Single machine flow-time scheduling with a single breakdown
Acta Informatica
Scheduling with release dates on a single machine to minimize total weighted completion time
Discrete Applied Mathematics
Single machine flow-time scheduling with scheduled maintenance
Acta Informatica
Capacitated two-parallel machines scheduling to minimize sum of job completion times
Discrete Applied Mathematics
Minimizing the sum of job completion times on capacitated parallel machines
Mathematical and Computer Modelling: An International Journal
Computers and Industrial Engineering
International Journal of Computer Integrated Manufacturing - Industrial Engineering and Systems Management
A Survey on Approximation Algorithms for Scheduling with Machine Unavailability
Algorithmics of Large and Complex Networks
A survey of scheduling with deterministic machine availability constraints
Computers and Industrial Engineering
Survey: Complexity of cyclic scheduling problems: A state-of-the-art survey
Computers and Industrial Engineering
Minimizing total completion time on a single machine with a flexible maintenance activity
Computers and Operations Research
Scheduling jobs and preventive maintenance activities on parallel machines
ACS'10 Proceedings of the 10th WSEAS international conference on Applied computer science
Computers & Mathematics with Applications
Computers and Operations Research
Computers and Industrial Engineering
Computers and Operations Research
Hi-index | 0.01 |
In this article, we consider a single-machine scheduling problem with one unavailability period, with the aim of minimizing the weighted sum of the completion times. We propose three exact methods for solving such a problem: a branch-and-bound method based on new properties and lower bounds, a mixed integer programming model, and a dynamic programming method. These methods were coded and tested on randomly generated instances, and their performances were analyzed. Our numerical experiments show that the branch-and-bound method and the dynamic programming method are complementary. Using these approaches, we are able to solve problems with up to 3000 jobs within a reasonable computation time.