Parallel machine scheduling with a common due window

DOI10.1016/S0377-2217(01)00068-6zbMath1007.90024OpenAlexW1996112788MaRDI QIDQ5953340

Chung-Yee Lee, Zhi-Long Chen

Publication date: 23 January 2002

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(01)00068-6

zbMATH Keywords

schedulingcolumn generationbranch-and-boundcommon due window

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items

Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs ⋮ A survey on scheduling problems with due windows ⋮ A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times ⋮ Mathematical model and algorithm for the reefer mechanic scheduling problem at seaports ⋮ Single-Machine Due-Window Assignment and Scheduling with Learning Effect and Resource-Dependent Processing Times ⋮ No-wait flexible flow shop scheduling with due windows ⋮ Unbounded batch scheduling with a common due window on a single machine ⋮ A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows ⋮ Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times ⋮ Formulations and an adaptive large neighborhood search for just-in-time scheduling of unrelated parallel machines with a common due window ⋮ Minimizing earliness and tardiness subject to total completion time in an identical parallel machine system ⋮ COMMON DUE-WINDOW ASSIGNMENT AND SCHEDULING OF JOB-DEPENDENT DETERIORATING JOBS AND MULTIPLE DETERIORATING MAINTENANCE ACTIVITIES ⋮ On scheduling around large restrictive common due windows ⋮ Determination of fault-tolerant fabric-cutting schedules in a just-in-time apparel manufacturing environment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal common due-date with limited completion time deviation
• Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
• Determination of common due window location in a single machine scheduling problem
• Single-machine scheduling with time windows and earliness/tardiness penalties
• Scheduling under a common due-date on parallel unrelated machines
• On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
• Due window scheduling for parallel machines
• Earliness-tardiness scheduling problems with a common delivery window
• Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs
• A composite heuristic for the single machine early/tardy job scheduling problem.
• A note on one-processor scheduling with asymmetric earliness and tardiness penalties
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
• Parallel Machine Scheduling by Column Generation
• Common due window size and location determination in a single machine scheduling problem
• Sequencing with Earliness and Tardiness Penalties: A Review
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Due-date assignment and early/tardy scheduling on identical parallel machines
• The parallel machine min-max weighted absolute lateness scheduling problem
• Error Bound of a Heuristic for the Common Due Date Scheduling Problem
• New Lower and Upper Bounds for Scheduling Around a Small Common Due Date
• Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties
• Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates
• Heuristics for Multimachine Scheduling Problems with Earliness and Tardiness Costs
• Heuristics for multimachine minmax scheduling problems with general earliness and tardiness costs
• Solving Parallel Machine Scheduling Problems by Column Generation
• Single-machine scheduling with early and tardy completion costs
• Single Machine Scheduling with a Common Delivery Window
• Scheduling jobs and maintenance activities on parallel machines

This page was built for publication: Parallel machine scheduling with a common due window