Single-machine scheduling with time windows and earliness/tardiness penalties

DOI10.1016/0377-2217(95)00116-6zbMath0947.90588OpenAlexW1972573334MaRDI QIDQ1278201

Christos P. Koulamas

Publication date: 22 February 1999

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(95)00116-6

zbMATH Keywords

schedulingsingle machinetime windowsearliness/tardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (12)

A survey on scheduling problems with due windows ⋮ Two-machine flow shop scheduling with common due window to minimize weighted number of early and tardy jobs ⋮ Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties ⋮ Capacity allocation in a service system with preferred service completion times ⋮ Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders ⋮ Earliness and tardiness scheduling problems on a batch processor ⋮ Minimizing the maximal ergonomic burden in intra-hospital patient transportation ⋮ Multicriteria scheduling problems: a survey ⋮ Parallel machine scheduling with a common due window ⋮ Counting and enumeration complexity with application to multicriteria scheduling ⋮ Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties ⋮ Scheduling problems with a common due window assignment: A survey

Cites Work

• A heuristic for the single machine tardiness problem
• Technical Note—Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
• Sequencing with Earliness and Tardiness Penalties: A Review
• Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
• The Single Machine Early/Tardy Problem
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
• The Total Tardiness Problem: Review and Extensions
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• Unnamed Item

This page was built for publication: Single-machine scheduling with time windows and earliness/tardiness penalties