Multi-objective no-wait hybrid flowshop scheduling problem with transportation times

被引:8
|
作者
Khalili, Majid [1 ]
机构
[1] Islamic Azad Univ, Dept Ind Engn, Karaj Branch, POB 31485-313,Moazen Blvd,Rajaee Shahr St, Karaj, Iran
关键词
no-wait hybrid flowshop scheduling; transportation times; multi-objective electromagnetism algorithm; MOEA; makespan; total weighted tardiness;
D O I
10.1504/IJCSE.2012.048094
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper studies multi-objective no-wait hybrid flowshop scheduling problems to minimise both makespan and total tardiness. Furthermore, we consider transportation times between machines. This transportation time can be either job-dependent or job-independent. We consider that all transportations are job-independent; and transportations between two machines have to be done by one transporter. This paper presents a new multi-objective electromagnetism algorithm (MOEA). Electromagnetism algorithm is known as a flexible and effective population-based algorithm utilising an attraction/repulsion mechanism to move the particles towards optimality. The algorithm is carefully evaluated for its performance against two available algorithms by means of multi-objective performance measures and statistical tools. The results show that the proposed solution method outperforms the others.
引用
收藏
页码:147 / 154
页数:8
相关论文
共 50 条
  • [41] HEURISTIC ALGORITHMS FOR SCHEDULING IN THE NO-WAIT FLOWSHOP
    GANGADHARAN, R
    RAJENDRAN, C
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 32 (03) : 285 - 290
  • [42] Automatic algorithm design for multi-objective hybrid flowshop scheduling problem with variable sublots
    Zhang, Biao
    Meng, Leilei
    Sang, Hongyan
    Lu, Chao
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (11): : 3403 - 3420
  • [43] An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots
    Zhang, Biao
    Pan, Quan-ke
    Meng, Lei-lei
    Lu, Chao
    Mou, Jian-hui
    Li, Jun-qing
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 238
  • [44] A high performing metaheuristic for multi-objective flowshop scheduling problem
    Karimi, N.
    Davoudpour, H.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 149 - 156
  • [45] A GRASP heuristic for the multi-objective permutation flowshop scheduling problem
    Claudio Arroyo, Jose Elias
    de Souza Pereira, Ana Amelia
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (5-8): : 741 - 753
  • [46] A GRASP heuristic for the multi-objective permutation flowshop scheduling problem
    José Elias Claudio Arroyo
    Ana Amélia de Souza Pereira
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 55 : 741 - 753
  • [47] No-wait flow shop scheduling using fuzzy multi-objective linear programming
    Javadi, Babak
    Saidi-Mehrabad, M.
    Haji, Alireza
    Mahdavi, Iraj
    Jolai, F.
    Mahdavi-Amiri, N.
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2008, 345 (05): : 452 - 467
  • [48] Total completion time minimisation of no-wait flowshop group scheduling problem with sequence dependent setup times
    Behjat, Saeed
    Salmasi, Nasser
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (01) : 22 - 48
  • [49] A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2807 - 2839
  • [50] No-wait flowshop scheduling problem with two criteria; total tardiness and makespan
    Allahverdi, Ali
    Aydilek, Harun
    Aydilek, Asiye
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 269 (02) : 590 - 601