基于机械手的多品种小批量多通道生产线的构建与调度

杜 　毅, 张 天鹏
安阳工学院

摘要

通过可变生产线向多通道转化来降低拖期数量，进而提高生产效率。提出建立以拖期数量作为目标函数，以设备
成本和机械手成本作为约束的单目标模型。鉴于可变生产线向多通道转化是一个 NP-hard 问题，针对模型的特点，提出了邻域搜
索的启发式算法。通过计算实例，验证了可变生产线向多通道转化可以在不增加资源成本的前提下有效的降低拖期数量，并依据
实验的结果给出了如何进行多通道的构造以降低拖期数量的建议。

关键词

可变生产线向多通道转化；拖期数量；变邻域搜索

参考

[1] 王时龙 , 宋文艳 , 康玲 , 等 . 云制造环境下的制造资源

优化配置研究 [J]. 计算机集成制造系统 ,2012, 18(7):1396-

1405.