Single-machine scheduling with a common due window

DOI10.1016/S0305-0548(99)00097-0zbMath0990.90050OpenAlexW2021529688MaRDI QIDQ5926034

Yeung, W. K., Oguz, Ceyda, Cheng, T. C. Edwin

Publication date: 12 March 2001

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(99)00097-0

zbMATH Keywords

single-machine schedulingdynamic programmingdue windowearliness-tardinessearly-tardy jobsflowtime

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Related Items

A survey on scheduling problems with due windows, SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT AND A RATE-MODIFYING ACTIVITY, Due-window assignment scheduling problems with position-dependent weights on a single machine, Two-machine flow shop scheduling with common due window to minimize weighted number of early and tardy jobs, On the representation of the one machine sequencing problem in the shifting bottleneck heuristic, Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times, A heuristic for single machine common due date assignment problem with different earliness/tardiness weights, Tackling Common Due Window Problem with a Two-Layered Approach, Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times, COMMON DUE-WINDOW ASSIGNMENT AND SCHEDULING OF JOB-DEPENDENT DETERIORATING JOBS AND MULTIPLE DETERIORATING MAINTENANCE ACTIVITIES, On scheduling around large restrictive common due windows, A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems, A survey of the state-of-the-art of common due date assignment and scheduling research, Scheduling problems with a common due window assignment: A survey, Due-window assignment with identical jobs on parallel uniform machines

Cites Work

• Optimal common due-date with limited completion time deviation
• Survey of scheduling research involving due date determination decisions
• Determination of common due window location in a single machine scheduling problem
• Earliness-tardiness scheduling problems with a common delivery window
• Single machine scheduling to minimize the number of early and tardy jobs
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
• Sequencing with Earliness and Tardiness Penalties: A Review
• Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
• Single Machine Scheduling with a Common Delivery Window
• Reducibility among Combinatorial Problems