一類線性加工時間單機調度問題(英文版)(pdf 6頁)

一類線性加工時間單機調度問題(英文版)內容提要：
Introduction：
Machine scheduling problems with job processing time given as a starting time de-
pendent function have received increasing attention in recent yearst'}. In this model, the
processing time of a job can be described by a basic processing time and an increasing rate.
Gupta and Gupta were the first to consider the problem of this typef=3. Mosheiov studied
some special cases of this models，一，〕.Bachman and J aniak proved that the problem to min-
imize the maximum lateness with an arbitrary linear processing time is NP-complete'st.

..............................