订单不确定下双资源约束多装配线鲁棒调度

摘要：

考虑生产过程中的订单不确定等因素，建立了以最大化交付满意度、最大化装配线平衡率及最小化完工时间跨度为目标的鲁棒调度模型，基于差分进化算法和粒子群算法提出了对模型进行求解的混合优化算法，并通过算例验证了混合优化算法求解该鲁棒调度模型的可行性和有效性。最后综合分析PTCN公司二厂多装配线生产车间的实际生产情况，将所建立的鲁棒调度模型和提出的混合优化算法应用于实际的多装配线生产过程，获得了较优的调度结果。

关键词：多装配线、订单不确定、双资源约束、差分粒子群混合算法、鲁棒调度

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目71371170，71301148；浙江省自然科学基金资助项目LY12E05021

在线出版日期：2014-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1567-1573