摘要
在考虑印刷业工艺流程特点的基础上,建立了印刷业订单排序的数学模型F5|prmu|ωjUj,以最小化加权误工订单数为优化目标,提出了合成分派规则与局部搜索算法相结合兼顾并行作业的近似算法.最后给出的示例说明了其有效性.
Based on the characteristics of print process,this paper presents an order sorting model F_5|prmu|ω_jU_j,which aims at minimizing weighted number of delay orders.An algorithm has been put forword.This algorithm combines dispatching rule with local searching and adopts the parallel processing to improve the solution.
出处
《西安工业学院学报》
2004年第2期155-159,共5页
Journal of Xi'an Institute of Technology
关键词
印刷
加权误工订单数
合成分派规则
并行作业
print
weighted number of delay orders
composite dispatching rule
parallel processing