2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

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

熊福力 严洪森

熊福力, 严洪森. 基于跳跃辅助工作策略的混流装配线排产优化. 自动化学报, 2012, 38(2): 259-269. doi: 10.3724/SP.J.1004.2012.00259
引用本文: 熊福力, 严洪森. 基于跳跃辅助工作策略的混流装配线排产优化. 自动化学报, 2012, 38(2): 259-269. doi: 10.3724/SP.J.1004.2012.00259
XIONG Fu-Li, YAN Hong-Sen. Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy. ACTA AUTOMATICA SINICA, 2012, 38(2): 259-269. doi: 10.3724/SP.J.1004.2012.00259
Citation: XIONG Fu-Li, YAN Hong-Sen. Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy. ACTA AUTOMATICA SINICA, 2012, 38(2): 259-269. doi: 10.3724/SP.J.1004.2012.00259

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

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

  • 摘要: 为了使混流装配线高效运作, 研究了一类基于跳跃辅助工作策略的混流装配线排产优化问题. 以同时优化空闲费用和辅助工作费用为目标, 建立了一类基于跳跃辅助工作策略的混流装配线排产优化模型, 给出了执行跳跃辅助工作策略的一个必要条件和辅助工作费用的一个下界. 然后证明了该类优化问题是强NP难的, 由于该问题的强NP难性, 提出了一种嵌入式变邻域类电磁机制(Variable neighborhood search-electromagnetism-like mechanism, VNS-EM)混合算法求解该模型, 为了避免算法陷入局部最优, 在类电磁机制算法的每次迭代过程中嵌入改进的变邻域搜索算法, 利用变邻域搜索算法较好的局部搜索能力对最好个体的邻域进行精细搜索, 从而提高了解的质量. 仿真结果验证了该方法的可行性和有效性.
  • [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)
  • 加载中
计量
  • 文章访问数:  2237
  • HTML全文浏览量:  77
  • PDF下载量:  867
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-28
  • 修回日期:  2011-10-09
  • 刊出日期:  2012-02-20

目录

    /

    返回文章
    返回