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.
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:
Author Information
Shunji Tanaka
Kyoto University, Kyoto, Japan
Paper No:
ISFA2012-7172, pp. 293-298; 6 pages
Published Online:
July 23, 2013
Citation
Tanaka, Shunji. "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:
- Ris (Zotero)
- Reference Manager
- EasyBib
- Bookends
- Mendeley
- Papers
- EndNote
- RefWorks
- BibTex
- ProCite
- Medlars
Close
Sign In
Related Proceedings Papers
Monitoring of Stamping Process Using Ultrasonic Waves
IDETC-CIE2016
Related Articles
Review of Centrifugal Compressor’s Application and Development
J. Turbomach (January, 2005)
Burmester and Allievi: A Theory and Its Application for Mechanism Design at the End of 19th Century
J. Mech. Des (July, 2008)
3-D Printing the History of Mechanisms
J. Mech. Des (September, 2005)
Related Chapters
Sub-Population Genetic Algorithm II for Multi-Objective Parallel Machine Scheduling Problems
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)
A New Structure of High Precision Extensometer
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
Design of Abstract Machine for Logic Programming Language Gödel(Bulletin)
International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3