Production line scheduling method, production line system and non-temporary computer readable medium
AssigneeIndustrial Technology Research Institute
InventorsYu-Jung Yeh, Tsan-Cheng Su, Chung-Wei Lin
Life of this patent
Estimating the term…
Loading patent…
AssigneeIndustrial Technology Research Institute
InventorsYu-Jung Yeh, Tsan-Cheng Su, Chung-Wei Lin
Estimating the term…
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.
A production line scheduling method, adapted to a plurality of jobs of an order, wherein the jobs pass a bottleneck station having at least one manufacturing machine, and the jobs respectively correspond to a plurality of job conditions, and the production line scheduling method comprising:
Dependencies are inferred from the claim text.