Hybrid Job-Shop problem: A two-stage approach

被引：0
|
作者：
Penz, B [1 ]
Aguilera, LM [1 ]
机构：
[1] INPG, ENSGI, GILCO, F-38031 Grenoble, France
来源：
MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2 | 1998年
关键词：
heuristic; scheduling algorithms; Hybrid Job-Shop;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper deals with a two stage method for solving large scale Hybrid Job-Shop Scheduling Problems. In this problem, a machine is able to perform several kind of tasks. This is the principal difference with the well-known Job-Shop problem, in which each task is assigned to a specialized machine. The first stage of the method solves the assignment and scheduling problems in using an insertion method. The second stage improves the quality of solutions through re-assignments and permutations of tasks, and re-insertions of jobs. Copyright (C) 1998 IFAC.
引用
收藏
页码：261 / 264
页数：4
相关论文
共 50 条
  • [1] A two-stage hybrid algorithm for flexible job-shop scheduling
    Gao Li
    Xu Ke-lin
    Zhu Wei
    Yang Na-na
    [J]. COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 476 - 481
  • [2] Two-stage interactive scheduling method for complex job-shop
    Zhang J.-E.
    Yang J.-J.
    [J]. Kongzhi yu Juece/Control and Decision, 2020, 35 (09): : 2285 - 2291
  • [3] An Efficient Two-Stage Genetic Algorithm for Flexible Job-Shop Scheduling
    Rooyani, Danial
    Defersha, Fantahun M.
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 2519 - 2524
  • [4] A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion
    Gao, Kai Zhou
    Suganthan, Ponnuthurai Nagaratnam
    Chua, Tay Jin
    Chong, Chin Soon
    Cai, Tian Xiang
    Pan, Qan Ke
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) : 7652 - 7663
  • [5] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Xia, Wei-Jun
    Wu, Zhi-Ming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (3-4): : 360 - 366
  • [6] THE HYBRID APPROACH OF LCO AND SA TO SOLVE JOB-SHOP SCHEDULING PROBLEM
    Tamura, Yasumasa
    Suzuki, Ikuo
    Yamamoto, Masahito
    Furukawa, Masashi
    [J]. PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 337 - 344
  • [7] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Wei-jun Xia
    Zhi-ming Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 360 - 366
  • [8] An Integrated Two-Stage Optimization Method for Job-Shop Bottleneck Planning and Scheduling
    Gao, Na
    Moon, Seung Ki
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 855 - 859
  • [9] A two-stage PSO algorithm for job shop scheduling problem
    Pratchayaborirak, Thongchai
    Kachitvichyanukul, Voratas
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2011, 6 (02) : 83 - 92
  • [10] Two-stage ACO to solve the job shop scheduling problem
    Puris, Amilkar
    Bello, Rafael
    Trujillo, Yaima
    Nowe, Ann
    Martinez, Yailen
    [J]. PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2007, 4756 : 447 - 456
12345