A PSEUDO-POLYNOMIAL ALGORITHM FOR A 2-MACHINE NO-WAIT JOB-SHOP SCHEDULING PROBLEM

被引：19
|
作者：
KUBIAK, W
机构：
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1989年 / 43卷 / 03期
关键词：
D O I：
10.1016/0377-2217(89)90225-7
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：267 / 270
页数：4
相关论文
共 50 条
  • [1] A polynomial algorithm for a two-machine no-wait job-shop scheduling problem
    Kravchenko, SA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (01) : 101 - 107
  • [2] Job-shop scheduling with blocking and no-wait constraints
    Mascis, A
    Pacciarelli, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 143 (03) : 498 - 517
  • [3] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Sundar, Shyam
    Suganthan, P. N.
    Jin, Chua Tay
    Xiang, Cai Tian
    Soon, Chong Chin
    [J]. SOFT COMPUTING, 2017, 21 (05) : 1193 - 1202
  • [4] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Shyam Sundar
    P. N. Suganthan
    Chua Tay Jin
    Cai Tian Xiang
    Chong Chin Soon
    [J]. Soft Computing, 2017, 21 : 1193 - 1202
  • [5] A POLYNOMIAL ALGORITHM FOR THE 2 MACHINE JOB-SHOP SCHEDULING PROBLEM WITH A FIXED NUMBER OF JOBS
    BRUCKER, P
    [J]. OR SPEKTRUM, 1994, 16 (01) : 5 - 7
  • [6] An Evolutionary Algorithm Based Hyper-heuristic for the Job-Shop Scheduling Problem with No-Wait Constraint
    Chaurasia, Sachchida Nand
    Sundar, Shyam
    Jung, Donghwi
    Lee, Ho Min
    Kim, Joong Hoon
    [J]. HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 249 - 257
  • [7] The proportionate two-machine no-wait job shop scheduling problem
    Koulamas, Christos
    Panwalkar, S. S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 131 - 135
  • [8] A cooperative coevolutionary algorithm approach to the no-wait job shop scheduling problem
    Valenzuela-Alcaraz, Victor M.
    Cosio-Leon, M. A.
    Danisa Romero-Ocano, A.
    Brizuela, Carlos A.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194
  • [9] Scheduling Trains with Priorities: A No-Wait Blocking Parallel-Machine Job-Shop Scheduling Model
    Liu, Shi Qiang
    Kozan, Erhan
    [J]. TRANSPORTATION SCIENCE, 2011, 45 (02) : 175 - 198
  • [10] Solving the no-wait job-shop problem by using genetic algorithm with automatic adjustment
    Wojciech Bożejko
    Mariusz Makuchowski
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 57 : 735 - 752
12345