Title:
METHOD FOR SCHEDULING INTEGRATED CIRCUIT PRODUCTION LINE ON BASIS OF RAPID PREDICTION OF OPERATION COMPLETION TIME
Document Type and Number:
WIPO Patent Application WO/2021/068274
Kind Code:
A1
Abstract:
A method for scheduling an integrated circuit production line on the basis of the rapid prediction of operation completion time, which belongs to the fields of advanced fabrication, automation, and information, and which is characterized in the following: for an integrated circuit production line scheduling problem that has a scheduling goal of minimizing the average flow-through time, a machine load-based operation completion time rapid prediction (CTP-ML) method is first proposed by means of relaxing non-interruptible constraints so as to predict the operation completion time. Then, according to a completion time prediction value of each operation, the integrated circuit production line scheduling problem is iteratively broken down into a plurality of continuously overlapping sub-scheduling problems. In each iteration, dual-pheromone-based Ant Colony Optimization (ACO-D) is used to solve the sub-scheduling problem in the current iteration stage, and the start processing time for solving the sub-scheduling problem is fixed, while the other operations are rolled into the sub-scheduling problem in the next iteration. The use of the described scheduling method can effectively improve the scheduling index of the average flow-through time of an integrated circuit production line.
More Like This:
Inventors:
LIU MIN (CN)
DONG MINGYU (CN)
DONG MINGYU (CN)
Application Number:
PCT/CN2019/111449
Publication Date:
April 15, 2021
Filing Date:
October 16, 2019
Export Citation:
Assignee:
UNIV TSINGHUA (CN)
International Classes:
G05B19/418
Foreign References:
| CN103116324A | 2013-05-22 | |||
| CN104460590A | 2015-03-25 | |||
| CN103246969A | 2013-08-14 | |||
| CN110086855A | 2019-08-02 | |||
| CN101788819A | 2010-07-28 | |||
| US20170185928A1 | 2017-06-29 |
Other References:
MIN LIU, MING-YU DONG, CHENG WU: "An objective decomposing method based on IBMDC for solving complex production scheduling problem", MACHINE LEARNING AND CYBERNETICS, 2002. PROCEEDINGS. 2002 INTERNATIONA L CONFERENCE ON NOV. 4-5, 2002, PISCATAWAY, NJ, USA,IEEE, vol. 3, 4 November 2002 (2002-11-04) - 5 November 2002 (2002-11-05), pages 1676 - 1679, XP010805089, ISBN: 978-0-7803-7508-6, DOI: 10.1109/ICMLC.2002.1167499
HAO JING-HUA, LIU MIN, LIU YI-ZHOU, CHENG WU, RUI ZHANG: "Decomposition-based Optimization Algorithm for Complex Parallel Machine Scheduling Problems", CONTROL ENGINEERING OF CHINA, vol. 12, no. 6, 1 January 2005 (2005-01-01), pages 520 - 526, XP055798908
HAO JING-HUA, LIU MIN, LIU YI-ZHOU, CHENG WU, RUI ZHANG: "Decomposition-based Optimization Algorithm for Complex Parallel Machine Scheduling Problems", CONTROL ENGINEERING OF CHINA, vol. 12, no. 6, 1 January 2005 (2005-01-01), pages 520 - 526, XP055798908
Attorney, Agent or Firm:
CN-KNOWHOW INTELLECTUAL PROPERTY AGENT LIMITED (CN)
Download PDF: