Due window scheduling for parallel machines

DOI10.1016/0895-7177(94)90208-9MaRDI QIDQ1341402zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 11 January 1995

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0895-7177(94)90208-9

zbMATH Keywords

just-in-timeparallel machinesearliness and tardiness penaltiesdue window scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• Soft due window assignment and scheduling of unit-time jobs on parallel machines
• Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs
• Minmax scheduling problems with a common due-window
• Parallel machine scheduling with a common due window
• Scheduling with a common due-window: polynomially solvable cases

Cites work

• scientific article; zbMATH DE number 4059106 (Why is no real title available?)
• Due window scheduling for parallel machines
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
• Error Bound of a Heuristic for the Common Due Date Scheduling Problem
• Minimizing the average deviation of job completion times about a common due date
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
• Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
• Optimal common due-date with limited completion time deviation
• Sequencing with Earliness and Tardiness Penalties: A Review
• Technical Note—Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties

Cited in

(19)

• Hierarchical production planning and scheduling in a multi-product, batch process environment
• Parallel machine scheduling with a common due window
• On scheduling around large restrictive common due windows
• A batching scheduling algorithm for maximizing total weighed number of jobs completed in due data window
• Tackling common due window problem with a two-layered approach
• Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach
• A Due-Window Determination In Minmax Scheduling Problems
• Formulations and an adaptive large neighborhood search for just-in-time scheduling of unrelated parallel machines with a common due window
• Earliness-tardiness scheduling problems with a common delivery window
• scientific article; zbMATH DE number 2088452 (Why is no real title available?)
• Unbounded batch scheduling with a common due window on a single machine
• Parallel machine scheduling with due date-to-deadline window, order sharing and time value of money
• Scheduling identical jobs and due-window on uniform machines
• Due window scheduling for parallel machines
• A survey on scheduling problems with due windows
• Determination of common due window location in a single machine scheduling problem
• Soft due window assignment and scheduling of unit-time jobs on parallel machines
• Scheduling with a common due-window: polynomially solvable cases
• Parallel machine scheduling with common due windows

This page was built for publication: Due window scheduling for parallel machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1341402)