Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers
The 52nd Annual Conference of the Institute of Systems, Control and Information Engineers
Session ID : 4F1-4
Conference information

Host: Institute of Systems, Control and Information Engineers

An exact algorithm for single-machine scheduling with machine idle time
*Shunji Tanaka, Shuji Fujikuma
Author information
Keywords: single-machine scheduling problem, machine idle time, exact algorithm, Lagrangian relaxation, dynamic programming
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Download citation RIS

(compatible with EndNote, Reference Manager, ProCite, RefWorks)

BIB TEX

(compatible with BibDesk, LaTeX)

Text
How to download citation
Contact us
Abstract
This study extends the previous exact algorithm based on Lagrangian relaxation and dynamic programming for single-machine scheduling without machine idle time so that it can treat the problem with machine idle time permitted. Then, its effectiveness is examined by several numerical experiments.
Content from these authors
© 2008 The Institute of Systems, Control and Information Engineers
Previous article Next article
Favorites & Alerts

Recently viewed articles
Share this page
feedback
 Top