@inproceedings{4342616d92a44a12bfbebd366aa6ca61,
title = "Scheduling N Jobs on one machine with insert-idle-time constraints",
abstract = "A new scheduling problem, which is called the insert-idle-time scheduling problem, is proposed which concerns scheduling N jobs on one machine when some of the machine time is unschedulable due to pre-scheduled maintenance time, lunch time or the time devoted to the jobs with higher priority or any other activities. An best-first branch-and-bound algorithm which takes {"}schedule improvement{"} approach is presented and the experimental results are reported.",
author = "Huang, \{Yuan Geng\} and Kanal, \{Laveen N.\} and Tripathi, \{Satish K.\}",
note = "Publisher Copyright: {\textcopyright} 1989 ACM.; 2nd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1989 ; Conference date: 06-06-1989 Through 09-06-1989",
year = "1989",
month = jun,
day = "6",
doi = "10.1145/66617.66659",
language = "English",
series = "Proceedings of the 2nd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1989",
publisher = "Association for Computing Machinery, Inc",
pages = "344--347",
editor = "Moonis Ali",
booktitle = "Proceedings of the 2nd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1989",
}