考虑平衡与调度的混流装配线临时工工作时间问题

• 作者: 刘冉 唐敦兵 杨雷 楼佩煌
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 直线型混流装配线 平衡调度 克隆选择算法 eM-PLANT
• 年，卷（期）: 2012,（7）
• 页码范围: 1055-1061
• 页数: 7页
• 分类号: TH16|TP39
• 语种: 中文

摘要

提出并研究了直线型混流装配线的平衡调度优化问题,同时从工序分配及产品排序两个方面最小化临时工工作时间。给出了此问题的数学模型,设计了一种基于免疫克隆选择算法的混合策略。算法先单独考虑混流装配线平衡问题,得到工序分配的初始解。再调用局部搜索算法对初始解进行调整,以获得针对特定产品序列的最佳工序分配。eM-PLANT的仿真结果也证明了同时考虑混流装配线的平衡与调度可以得到更低的临时工工作时间。