Large-scale dynamic double-effect scheduling method for flexible job shop based on genetic programming

US12099346B1 · kind B1 · utility

Assignee

• Beijing Institute of Technology · CN

Inventors

• Bin Xin · Thuwal, SA
• Yingmei He · Beijing, CN
• Sai Lu · Beijing, CN
• Fang Deng · Stevensville, US
• Qing Wang · Beijing, CN
• Mengjie Jing · Beijing, CN
• Jiwei He · Beijing, CN

Key dates

• Filing date: Apr 28, 2024
• Grant date: Sep 24, 2024
• Expiry date: Apr 28, 2044

Classification

• Technology area (CPC G): Physics
• CPC primary: G05B19/41895
• WIPO field: Control
• WIPO sector: Instruments

Abstract

Disclosed is a large-scale dynamic double-effect scheduling method for a flexible job shop based on genetic programming (GP). In a GP implementation process of the present disclosure, in addition to features related to workpieces, processing robots and automated guided vehicles (AGVs), such as processing time of working procedures and buffer area waiting time, features of a ratio of processing time to transfer time and a ratio of processing energy consumption to transfer energy consumption are also added in a terminal set to cause job shop environment features to be more comprehensively applied to a scheduling rule design, thereby automatically designing a more consistent and accurate scheduling rule. A double-effect scheduling rule of the present disclosure overcomes the shortcomings of slow convergence speed, difficulty in rapid corresponding changes and unfit scheduling rules, and can quickly produce a more efficient and energy-saving production scheduling scheme.