SCHEDULING JOBS WITH RELEASE DATES AND TAILS ON IDENTICAL MACHINES TO MINIMIZE THE MAKESPAN

被引:85
|
作者
CARLIER, J
机构
[1] Univ Paris VI, Paris, Fr, Univ Paris VI, Paris, Fr
关键词
Compendex;
D O I
10.1016/0377-2217(87)90243-8
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
INDUSTRIAL PLANTS - Machinery - JOB ANALYSIS
引用
收藏
页码:298 / 306
页数:9
相关论文
共 50 条
  • [31] SCHEDULING JOBS ON 2 FACILITIES TO MINIMIZE MAKESPAN
    BULFIN, RL
    PARKER, RG
    MANAGEMENT SCIENCE, 1980, 26 (02) : 202 - 214
  • [32] Scheduling jobs with release dates on parallel batch processing machines
    Liu, L. L.
    Ng, C. T.
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1825 - 1830
  • [33] Scheduling two-point stochastic jobs to minimize the makespan on two parallel machines
    Borst, S
    Bruno, J
    Coffman, EG
    Phillips, S
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1997, 11 (01) : 95 - 105
  • [34] Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
    Mensendiek, Arne
    Gupta, Jatinder N. D.
    Herrmann, Jan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (02) : 514 - 522
  • [35] SCHEDULING JOBS WITH EXPONENTIAL PROCESSING AND ARRIVAL TIMES ON IDENTICAL PROCESSORS SO AS TO MINIMIZE THE EXPECTED MAKESPAN
    VANDERHEYDEN, L
    MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (02) : 305 - 312
  • [36] Two-agent single-machine scheduling with release dates to minimize the makespan
    Jin Yu
    Peihai Liu
    Xiwen Lu
    Optimization Letters, 2023, 17 : 1915 - 1937
  • [37] Two-agent single-machine scheduling with release dates to minimize the makespan
    Yu, Jin
    Liu, Peihai
    Lu, Xiwen
    OPTIMIZATION LETTERS, 2023, 17 (08) : 1915 - 1937
  • [38] Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs
    Dourado, Mitre Costa
    Rodrigues, Rosiane de Freitas
    Szwarcfiter, Jayme Luiz
    ANNALS OF OPERATIONS RESEARCH, 2009, 169 (01) : 81 - 91
  • [39] Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs
    Mitre Costa Dourado
    Rosiane de Freitas Rodrigues
    Jayme Luiz Szwarcfiter
    Annals of Operations Research, 2009, 169 : 81 - 91
  • [40] A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan
    Lu, Lingfa
    Zhang, Liqi
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (04) : 1261 - 1266