A hybrid scatter search for the partial job shop scheduling problem

被引：0
|
作者：
Mohammad Mahdi Nasiri
Farhad Kianfar
机构：
[1] Sharif University of Technology,Department of Industrial Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2011年 / 52卷
关键词：
Scheduling; Partial job shop; Scatter search; Mixed shop; General shop;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents a special case of the general shop called partial job shop problem. The partial job shop is a more realistic generalization of the mixed shop problem. The problem is formulated as a mixed integer programming model. A scatter search algorithm combined with tabu search and path relinking is used to tackle this problem with makespan criterion. The computational experiments are performed on some problem instances. The results are compared with a lower bound and the effectiveness of the algorithm is shown.
引用
收藏
页码：1031 / 1038
页数：7
相关论文
共 50 条
  • [1] A hybrid scatter search for the partial job shop scheduling problem
    Nasiri, Mohammad Mahdi
    Kianfar, Farhad
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (9-12): : 1031 - 1038
  • [2] Three Hybrid Scatter Search Algorithms for Multi-Objective Job Shop Scheduling Problem
    Hernandez-Ramirez, Leo
    Frausto-Solis, Juan
    Castilla-Valdez, Guadalupe
    Gonzalez-Barbosa, Javier
    Sanchez Hernandez, Juan-Paulo
    [J]. AXIOMS, 2022, 11 (02)
  • [3] Scatter search with path relinking for the flexible job shop scheduling problem
    Gonzalez, Miguel A.
    Vela, Camino R.
    Varela, Ramiro
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (01) : 35 - 45
  • [4] A Scatter Search Method for Fuzzy Job Shop Scheduling Problem with Availability Constraints
    Engin, Orhan
    Yilmaz, M. Kerim
    Kahraman, Cengiz
    Baysal, M. Emin
    Sarucan, Ahmet
    [J]. WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1144 - 1148
  • [5] Scatter search algorithm for the multiprocessor task job-shop scheduling problem
    Fan, Kun
    Wang, Meng
    Zhai, Yafei
    Li, Xinning
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 : 677 - 686
  • [6] A hybrid harmony search algorithm for the flexible job shop scheduling problem
    Yuan, Yuan
    Xu, Hua
    Yang, Jiadong
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (07) : 3259 - 3272
  • [7] A Hybrid Algorithm Based on Comprehensive Search Mechanisms for Job Shop Scheduling Problem
    Huang L.
    Zhao S.
    Xiong Y.
    [J]. Complex System Modeling and Simulation, 2024, 4 (01): : 50 - 66
  • [8] A hybrid iterated local search metaheuristic for the flexible job shop scheduling problem
    Bissoli, Dayan de C.
    Amaral, Andre R. S.
    [J]. 2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, : 149 - 157
  • [9] Bilevel neighborhood search hybrid algorithm for the flexible job shop scheduling problem
    School of Mechanical Engineering, University of Jinan, Jinan
    250022, China
    [J]. Jixie Gongcheng Xuebao, 14 (175-184):
  • [10] A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem
    Zhang, Rui
    Wu, Cheng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
12345