The Development of Job Oriented Heuristic Scheduling System

• Main Authors: Shu-Chen Yuan, 袁淑貞
• Other Authors: Rong-Kwei Li
• Format: Others
• Language: zh-TW
• Published: 1995
• Online Access: http://ndltd.ncl.edu.tw/handle/54595758254791268962

碩士 === 國立交通大學 === 工業工程研究所 === 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.