Optimal restricted due date assignment in scheduling

DOI10.1016/J.EJOR.2015.12.043MaRDI QIDQ322834zbMATH OpenOpenAlexFDO

Authors Dvir Shabtay

Publication date 7 October 2016

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

Full work available at URL https://doi.org/10.1016/j.ejor.2015.12.043

zbMATH Keywords

approximation algorithmsschedulingtardinessdue date assignmentearliness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal due date assignment in multi-machine scheduling environments
• Two due date assignment problems in scheduling a single machine
• Single machine scheduling with assignable due dates
• scientific article; zbMATH DE number 1731175
• On bicriteria scheduling of due date assignment and weighted number of tardy jobs

Cites work

• scientific article; zbMATH DE number 1187165 (Why is no real title available?)
• scientific article; zbMATH DE number 167292 (Why is no real title available?)
• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1754639 (Why is no real title available?)
• scientific article; zbMATH DE number 2159153 (Why is no real title available?)
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems
• A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
• Approximation algorithms for minimizing the total weighted tardiness on a single machine
• Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
• Approximation algorithms for shop scheduling problems with minsum objective
• Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Convex quadratic and semidefinite programming relaxations in scheduling
• 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
• Machine scheduling with earliness, tardiness and non-execution penalties
• Minimization of earliness, tardiness and due date penalties on uniform parallel machines with identical jobs
• Minimizing Total Tardiness on One Machine is NP-Hard
• Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
• Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
• Optimal Sequencing of a Single Machine Subject to Precedence Constraints
• Optimal due date assignment in multi-machine scheduling environments
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with earliness and tardiness penalties
• Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
• Scheduling jobs with equal processing times and time windows on identical parallel machines
• Scheduling the Open Shop to Minimize Mean Flow Time
• Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
• Scheduling unit-length jobs with machine eligibility restrictions
• Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Sequencing with Earliness and Tardiness Penalties: A Review
• Single machine scheduling to minimize total weighted tardiness
• Single-machine scheduling with early and tardy completion costs
• The Complexity of Flowshop and Jobshop Scheduling
• Two due date assignment problems in scheduling a single machine

Cited in

(17)

• Flow shop resource allocation scheduling with due date assignment, learning effect and position-dependent weights
• Due-date assignment with acceptable lead-times on parallel machines
• scientific article; zbMATH DE number 1731175 (Why is no real title available?)
• A Generalized Model of Optimal Due-Date Assignment by Linear Programming
• A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights
• Optimal due date assignment in multi-machine scheduling environments
• Optimal due date assignment without restriction and convex resource allocation in group technology scheduling
• Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
• Setting optimal due dates in a basic safe-scheduling model
• A new perspective on single-machine scheduling problems with late work related criteria
• Just-in-time scheduling for a distributed concrete precast flow shop system
• Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work
• Scheduling a single machine with multiple due dates per job
• On optimal due date assignment without restriction and resource allocation in group technology scheduling
• Single machine scheduling with assignable due dates
• Bicriteria scheduling for due date assignment with total weighted tardiness
• A single machine group scheduling problem with due date assignment and position-dependent costs

This page was built for publication: Optimal restricted due date assignment in scheduling

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