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 条
  • [1] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Majid Khalili
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1591 - 1601
  • [2] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Khalili, Majid
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1591 - 1601
  • [3] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    20141117457247
    [J]. Khalili, M. (Khalili.mj@gmail.com), 1600, Springer London (70): : 9 - 12
  • [4] Multi-objective no-wait flowshop scheduling problems: models and algorithms
    Naderi, B.
    Aminnayeri, M.
    Piri, M.
    Yazdi, M. H. Ha'iri
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2592 - 2608
  • [5] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [6] A hybrid heuristic algorithm for the no-wait flowshop scheduling problem
    Riahi, Vahid
    Kazemi, Morteza
    [J]. CSSE 2015 20th International Symposium on Computer Science and Software Engineering, 2015,
  • [7] Discrete Artificial Bee Colony Algorithm for Multi-objective Distributed Heterogeneous No-wait Flowshop Scheduling Problem
    Li, Haoran
    Gao, Liang
    Li, Xinyu
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (02): : 291 - 306
  • [8] A HYBRID LOCAL SEARCH ALGORITHM FOR NO-WAIT FLOWSHOP SCHEDULING PROBLEM
    Wang, Jing
    Li, Tieke
    Zhang, Wenxue
    [J]. ICIM 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2008, : 157 - 163
  • [9] An objective review and perspectives on the permutation flowshop scheduling with no-wait constraint and setup times
    Nagano, Marcelo S.
    Junqueira, Viviane S. V.
    Rossi, Fernando L.
    [J]. IFAC JOURNAL OF SYSTEMS AND CONTROL, 2024, 29
  • [10] SOLVABLE CASES OF THE NO-WAIT FLOWSHOP SCHEDULING PROBLEM
    VANDERVEEN, JAA
    VANDAL, R
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (11) : 971 - 980