Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method

DOI10.1016/S0377-2217(97)00075-1zbMath0955.90031OpenAlexW2010768874MaRDI QIDQ1291768

Xiangtong Qi, Feng-Sheng Tu

Publication date: 22 February 2001

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00075-1

zbMATH Keywords

schedulingsingle machineSLK due-date determination method

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (5)

A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights ⋮ Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties ⋮ Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties ⋮ A note on single-machine scheduling with decreasing time-dependent job processing times ⋮ Algorithm for minimizing weighted earliness penalty in single-machine problem

Cites Work

• Unnamed Item
• Optimal assignment of slack due-dates and sequencing in a single-machine shop
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• Survey of scheduling research involving due date determination decisions
• A fixed interval due-date scheduling problem with earliness and due-date costs
• Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method
• A note on optimal assignment of slack due-dates in single-machine scheduling
• Single machine scheduling to minimize weighted earliness subject to maximum tardiness
• Single machine scheduling to minimize mean absolute lateness: A heuristic solution
• Single machine scheduling to minimize the number of early and tardy jobs
• Scheduling with monotonous earliness and tardiness penalties
• Sequencing with Earliness and Tardiness Penalties: A Review
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Single Machine Earliness-Tardiness Scheduling Problems Using the Equal–Slack Rule

This page was built for publication: Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method