公开(公告)号：US20240412136A1

公开(公告)日：2024-12-12

申请号：US18736925

申请日：2024-06-07

Applicant: Samsung Electronics Co., Ltd.

Inventor： Mengting HE ,  Tao ZHANG ,  Bo WEI ,  Jing LUO ,  Xiaoyu HUANG ,  Mengfei TONG ,  Feng ZHU ,  Hojae LEE ,  Lihao LUO ,  Yifei YANG

IPC: G06Q10/0631 ,  G06Q50/04

Abstract: A Flexible Job Shop scheduling method includes: obtaining a shop scheduling state including at least one of a sequential order dependency relationship between job tasks being processed, a sequential order dependency relationship between operation steps in each job task of the job tasks, a processing/being processed relationship between the job tasks and machines, or mutual constraint relationships between the machines; representing the shop scheduling state as a state hypergraph; extracting a hypergraph-based job feature from the state hypergraph using a hypergraph neural network; and determining an action configured to change the shop scheduling state, wherein the action is determined according to the hypergraph-based job feature using a policy network.