New algorithms for coupled tasks scheduling – a survey-Reference-Cited by-同舟云学术

New algorithms for coupled tasks scheduling – a survey

Published:2012-10 Issue:4 Volume:46 Page:335-353
ISSN:0399-0559
Container-title:RAIRO - Operations Research
language:
Short-container-title:RAIRO-Oper. Res.

Author:

Blazewicz Jacek,Pawlak Grzegorz,Tanas Michal,Wojciechowicz Wojciech

Publisher

EDP Sciences

Subject

Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science

Link

http://www.rairo-ro.org/10.1051/ro/2012020/pdf

Reference36 articles.

1. Ageev A.A. and Baburin A.E., Approximation algorithms for uet scheduling problems with exact delays.Oper. Res. Lett.35(2007) 533–540.

2. Ahr D., Bekesi J., Galambos G., Oswald M. and Reinelt G., An exact algorithm for scheduling identical coupled tasks.Math. Methods Oper. Res.59(2004) 193–203.

3. K. Baker,Introduction to Sequencing and Scheduling. J. Wiley, New York (1974).

4. Baptiste P., A note on scheduling identical coupled tasks in logarithmic time.Disc. Appl. Math.158(2010) 583–587.

5. Bekesi J., Galambos G., Oswald M. and Reinelt G., Improved analysis of an algorithm for the coupled task problem with uet jobs.Oper. Res. Lett.37(2009) 93–96.

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

1. New characterizations for the identical coupled tasks scheduling problem;RAIRO - Operations Research;2023-03

2. Multi-objective Genetic Algorithm to Reduce Setup Waste in a Single Machine with Coupled-Tasks Scheduling Problem;Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems;2021

3. Scheduling coupled tasks with exact delays for minimum total job completion time;Journal of Scheduling;2020-11-03

4. Coupled task scheduling with exact delays: Literature review and models;European Journal of Operational Research;2020-04

5. Scheduling High Multiplicity Coupled Tasks;Foundations of Computing and Decision Sciences;2020-03-01