多节点流水线生产订单接受与调度一体化问题.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2015 ，51（4 ） 249 多节点流水线生产订单接受与调度一体化问题 宋李俊，赵 虎 SONG Lijun, ZHAO Hu 重庆理工大学 机械工程学院工业工程系，重庆 400054 College of Mechanical Engineering, Chongqing University of Technology, Chongqing 400054, China SONG Lijun, ZHAO Hu. Integrated order acceptance and scheduling for multi-node flow-line production. Com- puter Engineering and Applications, 2015, 51 （4 ）：249-253. Abstract ：In order to make profit maximize when enterprise choice orders and avoid delay punishment loss, an integrated decision method of order acceptance and scheduling for flow-line production enterprise is proposed. In this method, a decision model is built which makes maximize profit as purpose and considering delay punishment to plan order acceptance and scheduling in the meantime, a heuristic solving-algorithm based on simulated annealing process is established for this model solving. A case verifies the model and algorithm are effective. Key words ：multi-node production line; integrated order acceptance and scheduling; annealing process; heuristic algorithm 摘 要：为了使企业在选择订单时获取最大利润，避免产生惩罚损失，提出了一种流水线生产企业订单接受与调度 一体化的决策方法。在该方法中，将订单接受与调度同时规划，建立了以利润最大化为目的，考虑拖期惩罚的决策 模型。提出一种新的基于模拟退火过程的启发式求解算法来求解该模型，实例验证了算法的有效性。 关键词：多节点生产线；订单接受调度一体化；退火过程；启发式算法 文献标志码：A 中图分类号：TH 166 doi ：10.3778/j.issn. 1002-8331.1303-0284 1 引言 两个分开部门的职能。正如在一家汽车配件厂看到的 在竞争激烈的制造环境下，企业总是希望接受更多 情形一样，销售部门总是希望接受全部的订单，不管生 的订单扩大利润，这往往导致生产系统超负荷，提前期 产能力能否满足要求，因为他们的目标就是销售额；而 增加，订单延误率升高。对于众多采用精益生产方式的 生产部门则追求按现有的生产能力对生产任务进行优 生产企业，一个环节的延迟，就会引起企业与供应链企 化调度，争取按时完成既有任务，并使得产能利用最大 业更多的变动与损失。以往忽视订单交付时间而常常 化。而这种分开决策的结果会失去订单收益和能力成 拖延交货的行为在如今可能导致高昂的延迟惩罚以及 本之间的平衡以及带来潜在的延迟惩罚，与企业的经营 企业信誉的折扣。虽然扩大能力（如加班或外包）是弥 目的出现偏差。管理者在做决策时，应该从整体利益考 补企业延迟损失的一个选