2-MACHINE SCHEDULING UNDER ARBITRARY PRECEDENCE CONSTRAINTS

被引：9
|
作者：
KURISU, T [1 ]
机构：
[1] OSAKA UNIV,FAC ENGN,DEPT APPL PHYS,SUITA,OSAKA 565,JAPAN
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1977年 / 20卷 / 02期
关键词：
D O I：
10.15807/jorsj.20.113
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：113 / 131
页数：19
相关论文
共 50 条
  • [1] ALGORITHMS FOR 2-MACHINE FLOWSHOP SEQUENCING WITH PRECEDENCE CONSTRAINTS
    HARIRI, AMA
    POTTS, CN
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 17 (02) : 238 - 248
  • [2] 2-MACHINE FLOWSHOP SEQUENCING WITH SPARSE PRECEDENCE CONSTRAINTS
    GIM, BJ
    CURRY, GL
    DEUERMEYER, BL
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (01) : 173 - 180
  • [3] THE 2-MACHINE FLOW-SHOP PROBLEM WITH ARBITRARY PRECEDENCE RELATIONS
    MCMAHON, GB
    LIM, CJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (02) : 249 - 257
  • [4] On the Approximability of Related Machine Scheduling Under Arbitrary Precedence
    Aggarwal, Vaneet
    Lan, Tian
    Subramaniam, Suresh
    Xu, Maotong
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (03): : 3706 - 3718
  • [5] Cyclic scheduling of a 2-machine robotic cell with tooling constraints
    Gultekin, Hakan
    Akturk, M. Selim
    Karasan, Oya Ekin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (02) : 777 - 796
  • [6] Machine scheduling with soft precedence constraints
    Zhang, An
    Qi, Xiangtong
    Li, Guanhua
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) : 491 - 505
  • [7] Stochastic machine scheduling with precedence constraints
    Skutella, M
    Uetz, M
    [J]. SIAM JOURNAL ON COMPUTING, 2005, 34 (04) : 788 - 802
  • [8] Single machine scheduling with precedence constraints
    Correa, JR
    Schulz, AS
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3064 : 283 - 297
  • [9] Scheduling a flow shop to minimize the maximal lateness under arbitrary precedence constraints
    Jozefowska, J
    Zimniak, A
    [J]. INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH: ADVANCES IN METAHEURISTICS, OPTIMIZATION, AND STOCHASTIC MODELING TECHNOLOGIES, 1997, : 383 - 403
  • [10] Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints
    Carrasco, Rodrigo A.
    Iyengar, Garud
    Stein, Cliff
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (05) : 436 - 441
12345