Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance

DOI10.1016/J.COR.2014.02.004MaRDI QIDQ337029zbMATH OpenOpenAlexFDO

Authors R. Ben-Mansour, Hamid Allaoui, Abdelhakim Artiba, Saïd Hanafi

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.02.004

zbMATH Keywords

due dateearlinessmaintenanceschedulingtardiness

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A branch-and-bound algorithm to minimise the sum of maximum earliness and tardiness in the single machine
• Early-tardy minimization for joint scheduling of jobs and maintenance operations on a single machine
• Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
• Single machine scheduling to minimize weighted earliness subject to maximum tardiness
• Single-machine scheduling with fixed periodic preventive maintenance to minimise the total weighted completion times

Cites work

• A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert
• A single-machine scheduling problem with maintenance activities to minimize makespan
• Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
• scientific article; zbMATH DE number 1389747 (Why is no real title available?)
• scientific article; zbMATH DE number 3215084 (Why is no real title available?)
• Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance
• Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert
• Periodic-replacement models with threshold levels
• Preemptive scheduling with availability constraints to minimize total weighted completion times
• Scheduling
• Sequencing with Earliness and Tardiness Penalties: A Review
• Single machine weighted earliness-tardiness penalty problem with a common due date
• Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
• Single-machine scheduling with periodic maintenance to minimize makespan

Cited in

(8)

• Scheduling preventive railway maintenance activities with resource constraints
• Single-machine common due date total earliness/tardiness scheduling with machine unavailability
• Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance
• Early-tardy minimization for joint scheduling of jobs and maintenance operations on a single machine
• Variable neighborhood search for the single machine scheduling problem to minimize the total early work
• General variable neighborhood search for the parallel machine scheduling problem with two common servers
• Solving the single-machine scheduling problem with periodical resource constraints
• Integrating maintenance and scheduling decisions in single-machine systems: insights from a systematic and bibliometric review

This page was built for publication: Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance

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