The purpose of this study is to examine how idle time treatment in the single-machine scheduling problem with distinct (unequal) release dates affects schedules. For this purpose, two types of settings are considered: any idle time is permitted and unforced idle time is forbidden. In the latter setting, idle time is permitted only when no jobs are available, that is, release dates of unprocessed jobs are larger than the current time instant. Under these two idle time settings, the problem is solved both offline and online. In offline scheduling, all job information is known in advance and the schedule is optimized only once at time zero while in online scheduling, the schedule is re-optimized for only currently available jobs every time when a new job becomes available at its release date. Benchmark instances in the literature are solved by these approaches and the effect of idle time treatment on the obtained schedules is examined.
Skip Nav Destination
ASME/ISCIE 2012 International Symposium on Flexible Automation
June 18–20, 2012
St. Louis, Missouri, USA
Conference Sponsors:
- Dynamic Systems and Control Division
ISBN:
978-0-7918-4511-0
PROCEEDINGS PAPER
Idle Time Treatment in the Single-Machine Scheduling Problem With Distinct Release Dates
Shunji Tanaka
Shunji Tanaka
Kyoto University, Kyoto, Japan
Search for other works by this author on:
Shunji Tanaka
Kyoto University, Kyoto, Japan
Paper No:
ISFA2012-7172, pp. 293-298; 6 pages
Published Online:
July 23, 2013
Citation
Tanaka, S. "Idle Time Treatment in the Single-Machine Scheduling Problem With Distinct Release Dates." Proceedings of the ASME/ISCIE 2012 International Symposium on Flexible Automation. ASME/ISCIE 2012 International Symposium on Flexible Automation. St. Louis, Missouri, USA. June 18–20, 2012. pp. 293-298. ASME. https://doi.org/10.1115/ISFA2012-7172
Download citation file:
3
Views
0
Citations
Related Proceedings Papers
Related Articles
3-D Printing the History of Mechanisms
J. Mech. Des (September,2005)
Burmester and Allievi: A Theory and Its Application for Mechanism Design at the End of 19th Century
J. Mech. Des (July,2008)
Review of Centrifugal Compressor’s Application and Development
J. Turbomach (January,2005)
Related Chapters
A Comparison of Fixed and Variable Block Allocation in Two Java Virtual Machines
International Conference on Software Technology and Engineering (ICSTE 2012)
Automatic Classification of Persian Texts Employing Keywords
International Conference on Computer Research and Development, 5th (ICCRD 2013)
Pulsation and Vibration Analysis of Compression and Pumping Systems
Pipeline Pumping and Compression Systems: A Practical Approach, Second Edition