Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals

被引:0
|
作者
童科娜 [1 ]
徐克林 [1 ]
郑永前 [1 ]
机构
[1] School of Mechanical Engineering,Tongji University
基金
中国国家自然科学基金;
关键词
variable launching intervals; mixed-model assembly line (MMAL); flexible; sequencing; scatter search algorithm;
D O I
暂无
中图分类号
TH165 [柔性制造系统及柔性制造单元];
学科分类号
080202 ;
摘要
To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain high-quality sequences, an advanced scatter search (ASS) algorithm is proposed. A heuristic approach, i.e. launching intervals between products algorithm (LIBPA), is incorporated into the ASS algorithm to solve the launching interval problem for each sequence. Numerical experiments with different scales are conducted to compare the performance of ASS with genetic algorithm (GA). In addition, we compare the cost of variable launching intervals approach with fixed launching intervals approach. The results indicate that the ASS is efficient and effective, and considering variable launching intervals in mixed-model assembly lines (MMALs) sequencing problem can improve the performance of the line.
引用
收藏
页码:460 / 467
页数:8
相关论文
共 50 条
  • [1] Sequencing mixed-model flexible assembly lines with variable launching intervals
    Tong, Ke-Na
    Xu, Ke-Lin
    Zheng, Yong-Qian
    [J]. Journal of Shanghai Jiaotong University (Science), 2013, 18 (04) : 460 - 467
  • [2] A Hybrid Immune Algorithm for Sequencing the Mixed-Model Assembly Line with Variable Launching Intervals
    Liu, Ran
    Lou, Peihuang
    Tang, Dunbing
    Yang, Lei
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 399 - +
  • [3] SEQUENCING JIT MIXED-MODEL ASSEMBLY LINES
    INMAN, RR
    BULFIN, RL
    [J]. MANAGEMENT SCIENCE, 1991, 37 (07) : 901 - 904
  • [4] A sequencing algorithm for mixed-model assembly lines
    Tokyo Metropolitan University
    [J]. J. Jpn Ind. Manage. Assoc., 2007, 4 (257-266):
  • [5] Sequencing mixed-model assembly lines by considering feeding lines
    Parviz Fattahi
    Neda Beitollahi Tavakoli
    Mehdi Fathollah
    Abdolreza Roshani
    Mohsen Salehi
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 61 : 677 - 690
  • [6] Sequencing mixed-model assembly lines by considering feeding lines
    Fattahi, Parviz
    Tavakoli, Neda Beitollahi
    Fathollah, Mehdi
    Roshani, Abdolreza
    Salehi, Mohsen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8): : 677 - 690
  • [7] Balancing and sequencing of parallel mixed-model assembly lines
    Ozcan, Ugur
    Cercioglu, Hakan
    Gokcen, Hadi
    Toklu, Bilal
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (17) : 5089 - 5113
  • [8] OPTIMAL MIXED-MODEL SEQUENCING FOR BALANCED ASSEMBLY LINES
    DAREL, EM
    CUCUY, S
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1977, 5 (03): : 333 - 342
  • [9] Sequencing mixed-model assembly lines with genetic algorithms
    Leu, YY
    Matheson, LA
    Rees, LP
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1027 - 1036
  • [10] Production Orders Sequencing in Mixed-Model Assembly Lines
    Zemczak, Marcin
    [J]. ENGINEERING SOLUTIONS AND TECHNOLOGIES IN MANUFACTURING, 2014, 657 : 359 - 363