公开(公告)号：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.

公开(公告)号：US20230342675A1

公开(公告)日：2023-10-26

申请号：US17874302

申请日：2022-07-27

Applicant: Industrial Technology Research Institute

Inventor： Tsan-Cheng Su ,  Hao-Jhe Huang ,  Chung-Wei Lin

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/04

CPC classification number: G06Q10/04 ,  G06Q10/06393 ,  G06Q10/067 ,  G06Q50/04

Abstract: A production line operation forecast method and a production line operation forecast system are provided. The production line operation forecast method includes the following steps: obtaining an online production line work-in-process map at a time point, generating candidate simulated dispatch decisions based on the online production line work-in-process map, and inferring production-line work-in-process map changes of the candidate simulated dispatch decisions at a next time point; inputting the production-line work-in-process map changes to a forecast model, such that the forecast model outputs simulated production line operation health indicators of the candidate simulated dispatch decisions at the next time point; and selecting one of the candidate simulated dispatch decisions as a scheduling dispatch decision.

公开(公告)号：US12254426B2

公开(公告)日：2025-03-18

申请号：US17874302

申请日：2022-07-27

Applicant: Industrial Technology Research Institute

Inventor： Tsan-Cheng Su ,  Hao-Jhe Huang ,  Chung-Wei Lin

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q10/0639 ,  G06Q10/067 ,  G06Q50/04

Abstract: A production line operation forecast method and a production line operation forecast system are provided. The production line operation forecast method includes the following steps: obtaining an online production line work-in-process map at a time point, generating candidate simulated dispatch decisions based on the online production line work-in-process map, and inferring production-line work-in-process map changes of the candidate simulated dispatch decisions at a next time point; inputting the production-line work-in-process map changes to a forecast model, such that the forecast model outputs simulated production line operation health indicators of the candidate simulated dispatch decisions at the next time point; and selecting one of the candidate simulated dispatch decisions as a scheduling dispatch decision.