An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints-Reference-Cited by-同舟云学术

An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints

Published:2005-02 Issue:1 Volume:161 Page:3-10
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Sadfi Cherif,Penz Bernard,Rapine Christophe,Błażewicz Jacek,Formanowicz Piotr

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modeling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference5 articles.

1. Single machine flow-time scheduling with a single breakdown;Adiri;Acta Informatica,1989

2. Single machine flow-time scheduling with scheduled maintenance;Lee;Acta Informatica,1992

3. C. Sadfi, B. Penz, C. Rapine, Single machine scheduling problem with availability constraints, Research Report GILCO, 2001

4. Machine scheduling with availability constraints;Sanlaville;Acta Informatica,1998

5. Scheduling with limited machine availability;Schmidt;European Journal of Operational Research,2000

Cited by 94 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Expected Competitive Ratio on a Kind of Stochastic-Online Flowtime Scheduling with Machine Subject to an Uncertain Breakdown;Mathematics;2023-05-23

2. A Trajectory-Based Immigration Strategy Genetic Algorithm to Solve a Single-Machine Scheduling Problem with Job Release Times and Flexible Preventive Maintenance;Algorithms;2023-04-12

3. Minimizing total weighted late work on a single-machine with non-availability intervals;Journal of Combinatorial Optimization;2022-08-02

4. A Meta-heuristic Approach to the Single Machine Scheduling Problem with Periodic Maintenance;Lecture Notes in Networks and Systems;2022

5. Single-machine scheduling with machine unavailability periods and resource dependent processing times;European Journal of Operational Research;2022-01