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

刘冉; 楼佩煌; 唐敦兵; 杨雷

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

1.
南京航空航天大学机电学院, 南京 210016;
2.
江苏天奇物流系统工程股份有限公司, 无锡 214187

基金项目:

霍英东教育基金会青年教师基金项目(111056)

江苏省重大科技成果转化专项项目(BA2007034)

江苏省高校科技成果产业化推进项目(JH07-005)

教育部新世纪优秀人才支持计划项目(NCET-08)资助

详细信息

作者简介:
刘冉(1983-)，博士研究生，研究方向为企业信息化和优化设计，milkfst@163.com;楼佩煌(联系人)，教授，博士生导师，mecphlou@nuaa.edu.cn

刘冉(1983-)，博士研究生，研究方向为企业信息化和优化设计，milkfst@163.com;楼佩煌(联系人)，教授，博士生导师，mecphlou@nuaa.edu.cn

计量
- 文章访问数: 196
- HTML全文浏览量: 8
- PDF下载量: 2
- 被引次数: 0
出版历程
- 收稿日期: 2011-04-07
- 刊出日期: 2015-06-10

Balancing and Scheduling Mixed-mode Assembly Line to Minimize Utility Work Time

1.
College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016;
2.
Jiangsu Miracle Logistics, Wuxi 214187

摘要

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

HTML全文

参考文献(10)

[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