Two-stage flow-shop scheduling problem with non-identical second stage assembly machines

被引：0
|
作者：
J. Navaei
S. M. T. Fatemi Ghomi
F. Jolai
M. E. Shiraqai
H. Hidaji
机构：
[1] University of Windsor,Intelligent Manufacturing Systems (IMS) Centre
[2] Amirkabir University of Technology,Department of Industrial Engineering
[3] University of Tehran,Department of Industrial Engineering, College of Engineering
[4] Mazandaran University of Science and Technology,Department of Industrial Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2013年 / 69卷
关键词：
Two-stage assembly flow-shop problem; Multiple non-identical machines; Mathematical model; Mixed-integer linear programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper addresses the two-stage assembly flow-shop problem (TSAFP) with multiple non-identical assembly machines in second stage with the objective function of makespan minimization. This problem is a generalization of previously proposed problems in TSAFP. Mathematical mixed-integer linear programming model of this problem is defined, and for it being NP-hard, a hybrid SA heuristic is proposed. The heuristic is proved to solve the problem in reduced time with negligible error. To validate the proposed method, a real-life example is presented and solved in which the efficiency of the proposed heuristic is shown.
引用
下载
收藏
页码：2215 / 2226
页数：11
相关论文
共 50 条
  • [1] Two-stage flow-shop scheduling problem with non-identical second stage assembly machines
    Navaei, J.
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Shiraqai, M. E.
    Hidaji, H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 69 (9-12): : 2215 - 2226
  • [2] Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times
    Mozdgir, A.
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Navaei, J.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3625 - 3642
  • [3] Two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage
    Dept. of Mathematics, Shanghai University, Shanghai 200444, China
    J. Harbin Inst. Technol., 2008, 5 (674-678):
  • [4] A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage
    何龙敏
    孙世杰
    程明宝
    Journal of Harbin Institute of Technology(New series), 2008, (05) : 674 - 678
  • [5] A Two-Stage Ant Colony Algorithm for Job Shop Scheduling with Non-Identical Parallel Machines
    Sun, Shuhong
    Wang, Jian
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL AUTOMATION (ICITIA 2015), 2015, : 490 - 502
  • [6] A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem
    Deng, Jin
    Wang, Ling
    Wang, Sheng-yao
    Zheng, Xiao-long
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (12) : 3561 - 3577
  • [7] The two stage assembly flow-shop scheduling problem with batching and delivery
    Kazemi, Hamed
    Mazdeh, Mohammad Mahdavi
    Rostami, Mohammad
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 63 : 98 - 107
  • [8] A note on the two-stage assembly flow shop scheduling problem with uniform parallel machines
    Koulamas, Christos
    Kyparisis, George J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) : 945 - 951
  • [9] A two-stage assembly flow-shop scheduling problem with bi-level products structure and machines' availability constraints
    Nikouei, Mohammad Ali
    Zandieh, Mostafa
    Amiri, Maghsoud
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2022, 39 (06) : 494 - 503
  • [10] Metaheuristics for two-stage flow-shop assembly problem with a truncation learning function
    Wu, Chin-Chia
    Zhang, Xingong
    Azzouz, Ameni
    Shen, Wei-Lun
    Cheng, Shuenn-Ren
    Hsu, Peng-Hsiang
    Lin, Win-Chin
    ENGINEERING OPTIMIZATION, 2021, 53 (05) : 843 - 866
12345