MINIMIZATION OF COSTS ASSOCIATED WITH VARIABLE DUE TIMES IN ONE-MACHINE SCHEDULING THEORY

被引：0
|
作者：
GORDON, VS
机构：
来源：
AUTOMATION AND REMOTE CONTROL | 1992年 / 53卷 / 02期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A polynomial algorithm is presented for solving the minimum-cost scheduling problem with one machine, a partially ordered set of demands, and due times depending on the demand service duration. Service costs depend on the difference between due times and service duration on maximum demand delays. Demand service interrupts are allowed and the times they are available for serving are specified. Under certain conditions the algorithm is shown to be applicable even if service interrupts are forbidden.
引用
收藏
页码：239 / 244
页数：6
相关论文
共 50 条
  • [31] One-machine scheduling to minimize mean tardiness with minimum number tardy
    Duffuaa, SO
    Raouf, A
    BenDaya, M
    Makki, M
    PRODUCTION PLANNING & CONTROL, 1997, 8 (03) : 226 - 230
  • [32] ONE-MACHINE SCHEDULING WITH ALLOCATION OF CONTINUOUSLY DIVISIBLE RESOURCE AND WITH NO PRECEDENCE CONSTRAINTS
    JANIAK, A
    KYBERNETIKA, 1987, 23 (04) : 289 - 293
  • [33] A PROOF FOR THE LONGEST-JOB-FIRST POLICY IN ONE-MACHINE SCHEDULING
    CHENG, TCE
    KAHLBACHER, HG
    NAVAL RESEARCH LOGISTICS, 1991, 38 (05) : 715 - 720
  • [34] A Neighborhood Search Algorithm for One-machine Scheduling Problem with Time Lags
    Zhao Ruiguo
    Li Jiejia
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1937 - +
  • [35] An approach based on operation insertion for one-machine real-time scheduling
    Ourari, S
    Bouzouia, B
    ETFA 2003: IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 1, PROCEEDINGS, 2003, : 61 - 66
  • [36] Dominance-based heuristics for one-machine total cost scheduling problems
    Jouglet, Antoine
    Savourey, David
    Carlier, Jacques
    Baptiste, Philippe
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (03) : 879 - 899
  • [37] Optimal production and setup scheduling: A one-machine, two-product system
    Yang, J
    Yan, H
    Taksar, MI
    ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) : 291 - 311
  • [38] Optimal Production and Setup Scheduling: A One-Machine, Two-Product System
    Jun Yang
    Houmina Yan
    M.I. Taksar
    Annals of Operations Research, 2000, 98 : 291 - 311
  • [39] Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
    Hendel, Y
    Sourd, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 108 - 119
  • [40] Single machine scheduling with a variable common due date and resource-dependent processing times
    Ng, CTD
    Cheng, TCE
    Kovalyov, MY
    Lam, SS
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (08) : 1173 - 1185
12345