Minimizing Lmax for the single machine scheduling problem with family set-ups

被引：8
|
作者：
Schultz, SR
Hodgson, TJ
King, RE
Taner, MR
机构：
[1] N Carolina State Univ, Dept Ind Engn, Raleigh, NC 27695 USA
[2] Mercer Univ, Dept Mech & Ind Engn, Macon, GA 31207 USA
[3] Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2004年 / 42卷 / 20期
关键词：
D O I：
10.1080/00207540410001716561
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A procedure for the single machine-scheduling problem of minimizing the maximum lateness for jobs with sequence independent set-ups is presented. The procedure provides optimal/near-optimal solutions over a wide range of problems. It performs well compared with other heuristics, and it is effective in finding solutions for large problems.
引用
收藏
页码：4315 / 4330
页数：16
相关论文
共 50 条
  • [1] An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times
    Srikrishnan Divakaran
    Michael Saks
    Algorithmica, 2011, 60 : 301 - 315
  • [2] An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times
    Divakaran, Srikrishnan
    Saks, Michael
    ALGORITHMICA, 2011, 60 (02) : 301 - 315
  • [3] Valid inequalities for the single arc design problem with set-ups
    Agra, Agostinho
    Doostmohammadi, Mahdi
    Louveaux, Quentin
    DISCRETE OPTIMIZATION, 2015, 16 : 17 - 35
  • [4] Approximation algorithms for problems in scheduling with set-ups
    Divakaran, Srikrishnan
    Saks, Michael
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 719 - 729
  • [5] Heuristic scheduling of parallel heterogeneous queues with set-ups
    Duenyas, I
    VanOyen, MP
    MANAGEMENT SCIENCE, 1996, 42 (06) : 814 - 829
  • [6] Heuristic scheduling of parallel heterogeneous queues with set-ups
    Manage Sci, 6 (814):
  • [7] Simulated annealing for parallel machine scheduling with split jobs and sequence-dependent set-ups
    Diaz-Santillan, E
    Malavé, CO
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2004, 11 (01): : 43 - 53
  • [8] A family of co-robotic surgical set-ups
    Cepolina, F
    Michelini, RC
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2003, 30 (06): : 564 - 574
  • [9] SCHEDULING BATCHES ON PARALLEL MACHINES WITH MAJOR AND MINOR SET-UPS
    TANG, CS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (01) : 28 - 37
  • [10] Minimizing the makespan in a single machine scheduling problem with a flexible maintenance
    Yang, Dar-Li
    Hung, Ching-Lien
    Hsu, Chou-Jung
    Chem, Maw-Sheng
    Journal of the Chinese Institute of Industrial Engineers, 2002, 19 (01): : 63 - 66
12345