Industrial Technology Research Institute

Yu-Jung Yeh

Chung-Wei Lin

Tsan-Cheng Su

A production line scheduling method, adapted to a plurality of jobs passing a bottleneck station having at least one manufacturing machine, the jobs respectively correspond to a plurality of job conditions, and the method includes: performing a plurality of times of a schedule simulation algorithm on the jobs to sequentially establish a plurality of schedule simulation trees, and obtaining a job schedule and a simulated finishing period of each job based on the schedule simulation trees; and calculating a plurality of expected feeding times of each job at a plurality of stations including the bottleneck station, each schedule simulation tree includes at least one scheduling route, and each scheduling route is generated from one schedule simulation algorithm, the schedule simulation algorithm includes: performing a node expansion step based on at least one node expansion condition and the job conditions to obtain the scheduling route.

Growing community of inventors

Zhubei, Taiwan

Yu-Jung Yeh