Summary: | 碩士 === 國立交通大學 === 工業工程研究所 === 83 === Job Oriented Heuristic (JOH) scheduling system, reported by N.A.
J. Hastings, provides feasible schedules for industrial
production and which is computationally efficient for large
scale problem. The system uses job oriented heuristics in which
all the operations of one job are scheduled before the next job
is considered. It allows individual jobs to have different
objectives within the same scheduling run. In particular,
procedures have been developed to extend the applicability of
the JOH scheduling. These include hybrid scheduling; minimun in
process time scheduling; operation splitting technique and
partial scheduling. However, how to use these procedures to
provide initially feasible schedules is noteworthy. Through the
research of the JOH scheduling theory and methodology, a JOH
scheduling algorithm is developed to meet particular objectives
of individul jobs under forward or backward scheduling.
|