公开(公告)号：US20220291658A1

公开(公告)日：2022-09-15

申请号：US17372176

申请日：2021-07-09

申请人： INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE

发明人： Yu-Jung YEH ,  Tsan-Cheng SU ,  Chung-Wei LIN

IPC分类号： G05B19/4097 ,  G06F30/20

摘要： 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 comprises: 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, wherein each schedule simulation tree comprises at least one scheduling route, and each scheduling route is generated from one schedule simulation algorithm; and calculating a plurality of expected feeding times of each job at a plurality of stations comprising the bottleneck station, wherein the schedule simulation algorithm comprises: performing a node expansion step based on at least one node expansion condition and the job conditions to obtain the scheduling route.

公开(公告)号：US20230195089A1

公开(公告)日：2023-06-22

申请号：US17743333

申请日：2022-05-12

申请人： INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE

发明人： Chung-Jen CHIU ,  Meng-Sung WU ,  Tsan-Cheng SU ,  I-Hsiu LEE ,  Chung-Wei LIN

IPC分类号： G05B19/418 ,  G06N5/04

CPC分类号： G05B19/41865 ,  G05B19/41885 ,  G06N5/04

摘要： A scheduling method using a knowledge graph (KG) performs following steps by a processor: obtaining an initial scheduling solution of the production system; converting the initial scheduling solution into triples to form the KG, each triples includes two entities and a relationship of the production system, the two entities indicate two production resources; embedding triples into a vector space to generate embedded vectors by a KG embedding technique; generating embedded vector combinations according to the embedded vectors and computing a distance of each of embedded vector combinations; and performing a scheduling algorithm to generate a target scheduling solution according to the embedded vector combinations, and providing reference information when the scheduling algorithm generates a schedule of a station, wherein the reference information comprises at least one of the embedded vector combinations associated with the station, and the distance corresponding to said at least one embedded vector combinations.