A HYBRID LOCAL SEARCH ALGORITHM FOR NO-WAIT FLOWSHOP SCHEDULING PROBLEM

被引：0
|
作者：
Wang, Jing [1 ]
Li, Tieke [1 ]
Zhang, Wenxue [1 ]
机构：
[1] Univ Sci & Technol Beijing, Sch Econ & Management, Beijing 100083, Peoples R China
来源：
ICIM 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT | 2008年
关键词：
No-wait flowshop; Job pair comparison; Greed insert algorithm; Local search;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper presents a hybrid heuristic algorithm for no-wait flowshop scheduling problem, the goal of the heuristic is to minimize the makespan. Firstly, the algorithm produce the initial schedule with job pair comparison algorithm and greed insert algorithm, then the initial schedule is optimized using the hybrid local search algorithm. The proposed algorithms are evaluated with 23 benchmark instances and found to be relatively more effective in finding better solutions than existed algorithms.
引用
收藏
页码：157 / 163
页数：7
相关论文
共 50 条
  • [1] 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
  • [2] 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,
  • [3] An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem
    Avci, Mustafa
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 120
  • [4] Fast Iterated Local Search Algorithm with High Order Neighborhood for No-wait Flowshop Scheduling Problem
    Wang, Chuyang
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 4460 - 4464
  • [5] Iterative local search algorithm for no-wait flowshop scheduling problems to minimize makespan
    Wang, Chuyang
    Li, Xiaoping
    Wang, Qian
    [J]. PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 908 - +
  • [6] A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem
    CHANG Jun-lin
    [J]. International Journal of Mining Science and Technology, 2007, (04) : 582 - 586
  • [7] Hybrid evolutionary algorithm for flowtime minimisation in no-wait flowshop scheduling
    Filho, Geraldo Ribeiro
    Nagano, Marcelo Seido
    Lorena, Luiz Antonio Nogueira
    [J]. MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 1099 - +
  • [8] A hybrid genetic algorithm for solving no-wait flowshop scheduling problems
    Jarboui, Bassem
    Eddaly, Mansour
    Siarry, Patrick
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (9-12): : 1129 - 1143
  • [9] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Riahi, Vahid
    Kazemi, Morteza
    [J]. OPERATIONAL RESEARCH, 2018, 18 (01) : 55 - 74
  • [10] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Vahid Riahi
    Morteza Kazemi
    [J]. Operational Research, 2018, 18 : 55 - 74
12345