Single machine scheduling and due date assignment with positionally dependent processing times

DOI10.1016/j.ejor.2008.07.044zbMath1163.90781OpenAlexW2056774893MaRDI QIDQ1027580

Vitaly A. Strusevich, Valery S. Gordon

Publication date: 30 June 2009

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

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

zbMATH Keywords

single machine schedulingcommon due date assignmentSLK due date assignmentpositionally dependent processing times

Mathematics Subject Classification ID

Dynamic programming (90C39)

Related Items

Order acceptance and due-date quotation in low machine rates ⋮ A survey on scheduling problems with due windows ⋮ Preemptive scheduling in a two-stage supply chain to minimize the makespan ⋮ Bicriteria scheduling for due date assignment with total weighted tardiness ⋮ Minmax scheduling with acceptable lead-times: extensions to position-dependent processing times, due-window and job rejection ⋮ Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Several single-machine scheduling problems with general learning effects ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect ⋮ Minmax scheduling problems with common due-date and completion time penalty ⋮ Due-window assignment problems with unit-time jobs ⋮ Single-machine scheduling CON/SLK due window assignment problems with sum-of-processed times based learning effect ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ Single-machine due-window assignment problem with learning effect and deteriorating jobs ⋮ Single-machine scheduling and due date assignment with rejection and position-dependent processing times ⋮ Diversity controlling genetic algorithm for order acceptance and scheduling problem ⋮ Single machine resource allocation scheduling problems with deterioration effect and general positional effect ⋮ Four single-machine scheduling problems involving due date determination decisions ⋮ Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan ⋮ An efficient optimal solution to the coil sequencing problem in electro-galvanizing line ⋮ Coordination of production and transportation in supply chain scheduling ⋮ Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms ⋮ Due-date assignment for multi-server multi-stage assembly systems ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems

Cites Work

• Unnamed Item
• A note on scheduling deteriorating jobs
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Single-machine scheduling with learning considerations
• Parallel machine scheduling to minimize costs for earliness and number of tardy jobs
• A concise survey of scheduling with time-dependent processing times
• Flow shop scheduling jobs with position-dependent processing times
• Supply chain scheduling: sequence coordination
• Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
• Flow-shop scheduling with a learning effect
• Supply Chain Scheduling: Batching and Delivery
• Planning and Scheduling in Manufacturing and Services
• Scheduling problems with a learning effect