Balancing and Scheduling Mixed-mode Assembly Line to Minimize Utility Work Time
-
摘要: 提出并研究了直线型混流装配线的平衡调度优化问题,同时从工序分配及产品排序两个方面最小化临时工工作时间。给出了此问题的数学模型,设计了一种基于免疫克隆选择算法的混合策略。算法先单独考虑混流装配线平衡问题,得到工序分配的初始解。再调用局部搜索算法对初始解进行调整,以获得针对特定产品序列的最佳工序分配。eM-PLANT的仿真结果也证明了同时考虑混流装配线的平衡与调度可以得到更低的临时工工作时间。Abstract: We minimize the utility work time by considering both task assignment and product sequence. We build the mathematical model and design a hybrid strategy that uses the immune clone selection algorithm. The algorithm considers independently the balancing of the mixed-mode assembly line in order to obtain the initial solution of the task assignment and then applies the local search algorithm to adjust the initial solution and obtain the optimal task assignment for a certain product sequence. Compared with other algorithms, our algorithm is more effective. The simulation results with eM-PLANT show that the simultaneous balancing and scheduling of the mixed-mode assem-bly line can reduce its utility work time.
-
[1] Kim Y K,Kim S J,Kim J Y.Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm[J].ProductionPlanning and Control,2000,11(8):754~764 [2] Milternburg J.Balancing and scheduling mixed-model U-shapedproduction lines[J].International Journal of Flexible Manu-facturing Systems,2002,14:119~151 [3] Kara Y,Ozcan U,Peker A.Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives[J].AppliedMathematics and Computation,2007,184:566~588 [4] Yano C A,Rachamadugu R.Sequencing to minimize work over-load in assembly lines with product options[J].ManagementScience,1991,37:572~586 [5] Hyun C J,Kim Y,Kim Y K.A genetic algorithm for multipleobjective sequencing problems in mixed model assembly lines[J].Computers and Operations Research,1998,25(7/8):675~690 [6] Tavakkoli-Moghaddam R,Rahimi-Vahed A R.Multi-criteria se-quencing problem for a mixed-model assembly line in a JIT pro-duction system[J].Applied Mathematics and Computation,2006,181:471~1481 [7] Rahimi-Vahed A R,Mirzaei A H.A hybrid multi-objective shuf-fled frog-leaping algorithm for a mixed-model assembly line se-quencing problem[J].Computers and Industrial Engineer-ing,2007,53(4):642~666 [8] 焦李成,杜海峰,刘芳等.免疫优化计算、学习与识别[M].北京:科学出版社,2006 [9] Sparling D,Milternburg J.The mixed-model U-line balancingproblem[J].International Journal of Production Research,1998,36(2):485~501 [10] 刘冉,楼佩煌,唐敦兵等.解决U形装配线平衡调度问题的免疫协同进化算法[J].中国机械工程,2010,21:815~821
点击查看大图
计量
- 文章访问数: 228
- HTML全文浏览量: 24
- PDF下载量: 5
- 被引次数: 0