Soft due window assignment and scheduling of unit-time jobs on parallel machines
From MaRDI portal
Publication:1935552
DOI10.1007/S10288-012-0201-4zbMATH Open1261.68034OpenAlexW1964110975WikidataQ57633854 ScholiaQ57633854MaRDI QIDQ1935552FDOQ1935552
Authors: Adam Janiak, Władysław Janiak, M. Y. Kovalyov, Frank Werner
Publication date: 18 February 2013
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10288-012-0201-4
Recommendations
- Due-window assignment problems with unit-time jobs
- Due-window assignment with unit processing-time jobs
- Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs
- Due-window assignment with identical jobs on parallel uniform machines
- Minmax scheduling problems with a common due-window
Cites Work
- A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
- A survey of the state-of-the-art of common due date assignment and scheduling research
- Survey Paper—Time Window Constrained Routing and Scheduling Problems
- A column generation algorithm for the vehicle routing problem with soft time windows
- An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs
- Recent progress of local search in handling the time window constraints of the vehicle routing problem
- Maximizing the weighted number of on-time jobs in single machine scheduling with time windows
- Due-window assignment with unit processing-time jobs
- Optimal common due-date with limited completion time deviation
- Due window scheduling for parallel machines
- Scheduling with a common due-window: polynomially solvable cases
- On scheduling around large restrictive common due windows
- Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date
- An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
- A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines
Cited In (14)
- An improved algorithm for due-window assignment on parallel identical machines with unit-time jobs
- Bicriterion scheduling with a negotiable common due window and resource-dependent processing times
- Formulations and an adaptive large neighborhood search for just-in-time scheduling of unrelated parallel machines with a common due window
- Common due-window assignment and minmax scheduling with resource allocation and group technology on a single machine
- A multi-criteria scheduling with due-window assignment problem
- Minmax scheduling and due-window assignment with position-dependent processing times and job rejection
- Scheduling identical jobs and due-window on uniform machines
- Parallel Processing and Applied Mathematics
- Due-window assignment problems with unit-time jobs
- Due window scheduling for parallel machines
- A survey on scheduling problems with due windows
- Due-window assignment with unit processing-time jobs
- Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time
- Due-window assignment with identical jobs on parallel uniform machines
This page was built for publication: Soft due window assignment and scheduling of unit-time jobs on parallel machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1935552)