このエントリーをはてなブックマークに追加
ID 15430
Eprint ID
15430
FullText URL
Author
Sekoguchi, Kenji
Miyazaki, Shigeji
Abstract
The present paper deals with a new perfomance measure, the actual mean flow time, defined as a mean of the elapsed time of each job counted from the start time on a schedule to the corresponding due date. For the one machine backward scheduling model with a common due date and independent setup times, LPT schedule is shown as the optimal solution for the proposed measure. An optimal algorithm is presented for the case with dependent setup times on the basis of the algorithm by Arcelus and Chandra for a n / 1 / F forward scheduling problem. The proposed algorithm is coded in C-language and a computational experience is reported through a 16-bit computer.
Published Date
1995-03-27
Publication Title
Memoirs of the Faculty of Engineering, Okayama University
Publication Title Alternative
岡山大学工学部紀要
Volume
volume29
Issue
issue2
Publisher
Faculty of Engineering, Okayama University
Publisher Alternative
岡山大学工学部
Start Page
89
End Page
94
ISSN
0475-0071
NCID
AA10699856
Content Type
Departmental Bulletin Paper
language
英語
File Version
publisher
Refereed
False
Eprints Journal Name
mfe