基于跳跃辅助工作策略的混流装配线排产优化

熊福力; 严洪森

doi:10.3724/SP.J.1004.2012.00259

基于跳跃辅助工作策略的混流装配线排产优化

doi: 10.3724/SP.J.1004.2012.00259

熊福力^1,2, ,,
严洪森^1,3

1.
东南大学复杂工程系统测量与控制教育部重点实验室南京 210096;
2.
西安交通大学机械制造系统工程国家重点实验室西安 710049;
3.
东南大学自动化学院南京 210096

详细信息

通讯作者:
熊福力, 西安交通大学机械制造系统工程国家重点实验室博士后, 2011年获东南大学自动化学院控制理论与控制工程专业博士学位. 主要研究方向为制造系统的生产计划与调度,智能优化算法. E-mail: bandawaldner.1974@yahoo.com.cn

计量
- 文章访问数: 2184
- HTML全文浏览量: 71
- PDF下载量: 861
- 被引次数: 0
出版历程
- 收稿日期: 2011-01-28
- 修回日期: 2011-10-09
- 刊出日期: 2012-02-20

Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy

XIONG Fu-Li^{1,2
, ,},
YAN Hong-Sen^1,3

1.
Key Laboratory of Measurement and Control of Complex Engineering System, Ministry of Education, Southeast University, Nanjing 210096;
2.
State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710049;
3.
School of Automation, Southeast University, Nanjing 210096

摘要

摘要: 为了使混流装配线高效运作, 研究了一类基于跳跃辅助工作策略的混流装配线排产优化问题. 以同时优化空闲费用和辅助工作费用为目标, 建立了一类基于跳跃辅助工作策略的混流装配线排产优化模型, 给出了执行跳跃辅助工作策略的一个必要条件和辅助工作费用的一个下界. 然后证明了该类优化问题是强NP难的, 由于该问题的强NP难性, 提出了一种嵌入式变邻域类电磁机制(Variable neighborhood search-electromagnetism-like mechanism, VNS-EM)混合算法求解该模型, 为了避免算法陷入局部最优, 在类电磁机制算法的每次迭代过程中嵌入改进的变邻域搜索算法, 利用变邻域搜索算法较好的局部搜索能力对最好个体的邻域进行精细搜索, 从而提高了解的质量. 仿真结果验证了该方法的可行性和有效性.
- 混流装配线 /
- 排产 /
- 跳跃辅助工作策略 /
- 混合变邻域类电磁机制算法
Abstract: To improve the work efficiency of the mixed model assembly line, the products sequencing problem with the skip utility work strategy is addressed, where the idle cost and the utility cost are to be optimized simultaneously. Then, a necessary condition of skip utility work and a lower bound of utility work cost are given. The strong NP-hardness of the problem is proved. Since the problem is strongly NP-hard, a hybrid algorithm based on embeded VNS-EM (variable neighborhood search-electromagnetism-like mechanism) algorithm is developed. To escape from the local optima, the enhanced VNS algorithm is embedded in each iteration of EM. With the aid of the good local search ability of VNS algorithm, the fine neighhood search of the optimum individual can be made and the solution is improved. Simulation results confirm the feasibility and validity of this proposed method.
- Mixed-model assembly line /
- sequencing /
- skip utility work strategy /
- hybrid Variable neighborhood search-electromagnetism-like mechanism (VNS-EM) algorithm

HTML全文

参考文献(1)

[1]

Zhao X B, Ohno K. Algorithms for sequencing mixed models on an assembly line in a JIT production system. Computers and Industrial Engineering, 1997, 32(1): 47-56[2] Smith K, Palaniswam M, Krishnamoorthy M. Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem. European Journal of Operational Research, 1996, 93(2): 300-316[3] Yano C A, Rachamadugu R. Sequencing to minimize work overload in assembly lines with product options. Management Science, 1991, 37(5): 572-586[4] Sarker B R, Pan H. Designing a mixed-model assembly line to minimize the costs of idle and utility times. Computers and Industrial Engineering, 1998, 34(3): 609-628[5] Sarker B R, Pan H. Designing a mixed-model, open-station assembly line using mixed-integer programming. Journal of Operational Research Society, 2001, 52(5): 545-558[6] Yan Hong-Sen, Xia Qi-Feng, Zhu Min-Ru, Liu Xia-Ling. Approaches to simultaneous production planning and scheduling in automobile assembly workshops. Acta Automatica Sinica, 2002, 28(6): 911-919(严洪森, 夏琦峰, 朱旻如, 刘霞玲. 汽车装配车间生产计划与调度的同时优化方法. 自动化学报, 2002, 28(6): 911-919)[7] Tavakkoli-Moghaddam R, Rahimi-Vahed A R. Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system. Applied Mathematics and Computation, 2006, 181(2): 1471-1481[8] Tsai L. Mixedmodel sequencing to minimize utility work and the risk of conveyor stoppage. Management Science, 1995, 41(3): 485-495[9] Fattahi P, Salehi M. Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval. The International Journal of Advanced Manufacturing Technology, 2009, 45(9-10): 987-998[10] Becker C, Scholl A. Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure. European Journal of Operational Research 2009, 199(2): 359-374[11] Boysen N, Kiel M, Scholl A. Sequencing mixed-model assembly lines to minimize the number of work overload situations. International Journal of Production Research, 2010, 49(16): 4735-4760[12] Birbil S I, Fang S C. An electromagnetism-like mechanism for global optimization. Journal of Global Optimization, 2003, 25(3): 263-282[13] Birbil S I. Stochastic Global Optimization Techniques [Ph.D. dissertation], North Carolina State University, USA, 2002[14] Wang Xiao-Juan, Gao Liang, Chen Ya-Zhou. Electromag- netism-like mechanism with its application. Application Research of Computers, 2006, 23(6): 67-70(王晓娟, 高亮, 陈亚洲. 类电磁机制算法及其应用. 计算机应用研究, 2006, 23(6): 67-70)[15] Han Li-Xia, Wang Yu-Ping. Electromagnetism-like mechanism algorithm for unconstrained optimization problem. Acta Electronica Sinica, 2009, 37(3): 664-668(韩丽霞, 王宇平. 求解无约束优化问题的类电磁机制算法. 电子学报, 2009, 37(3): 664-668)[16] Gao Liang, Wang Xiao-Juan, Wei Wei, Chen Ya-Zhou. A modified algorithm for electromagnetism-like mechanism. Journal of Huazhong University of Science and Technology (Natural Science), 2006, 34(11): 4-6(高亮, 王晓娟, 魏巍, 陈亚洲. 一种改进的类电磁机制算法. 华中科技大学学报(自然科学版), 2006, 34(11): 4-6)[17] Mirabi M, Fatemi Ghomi S M T, Jolai F, Zandieh M. Hybrid electromagnetism-like algorithm for the flowshop scheduling with sequence-dependent setup times. Journal of Applied Sciences, 2008, 8(20): 3621-3629[18] Tang Li-Xin, Zhao Ren. A new enhanced-dynasearch and TS for the pickling-rolling scheduling problem. Acta Automatica Sinica, 2010, 36(2): 304-313(唐立新, 赵任. 强化Dynasearch/TS算法求解酸轧生产调度问题. 自动化学报, 2010, 36(2): 304-313)

施引文献

资源附件(0)

访问统计

点击查看大图

计量

文章访问数: 2184
HTML全文浏览量: 71
PDF下载量: 861
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

基于跳跃辅助工作策略的混流装配线排产优化

doi: 10.3724/SP.J.1004.2012.00259

通讯作者:
熊福力, 西安交通大学机械制造系统工程国家重点实验室博士后, 2011年获东南大学自动化学院控制理论与控制工程专业博士学位. 主要研究方向为制造系统的生产计划与调度,智能优化算法. E-mail: bandawaldner.1974@yahoo.com.cn

计量

Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy

计量

目录

留言板

基于跳跃辅助工作策略的混流装配线排产优化

doi: 10.3724/SP.J.1004.2012.00259

通讯作者: 熊福力, 西安交通大学机械制造系统工程国家重点实验室博士后, 2011年获东南大学自动化学院控制理论与控制工程专业博士学位. 主要研究方向为制造系统的生产计划与调度,智能优化算法. E-mail: bandawaldner.1974@yahoo.com.cn

计量

出版历程

Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy

计量

出版历程

目录

通讯作者:
熊福力, 西安交通大学机械制造系统工程国家重点实验室博士后, 2011年获东南大学自动化学院控制理论与控制工程专业博士学位. 主要研究方向为制造系统的生产计划与调度,智能优化算法. E-mail: bandawaldner.1974@yahoo.com.cn