公开(公告)号：US12055916B2

公开(公告)日：2024-08-06

申请号：US17372176

申请日：2021-07-09

Applicant: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE

Inventor： Yu-Jung Yeh ,  Tsan-Cheng Su ,  Chung-Wei Lin

IPC: G05B19/4097 ,  G06F30/20

CPC classification number: G05B19/4097 ,  G06F30/20 ,  G05B2219/32342

Abstract: 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.