Method for dynamically re-dispatching job shop multi-process routes in batches based on two-stage differential evolution algorithm

• Main Authors: ZHAO YANWEI, WANG WANLIANG, XU XINLI, DAI XINHUA, WANG HAIYAN, ZHAO CHENG
• Format: Patent
• Language: Chinese; English
• Published: 23.12.2009
• Subjects: CALCULATING; CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; CONTROL OR REGULATING SYSTEMS IN GENERAL; CONTROLLING; COUNTING; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS ORELEMENTS; PHYSICS; REGULATING; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS; TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE

The invention provides a method for dynamically re-dispatching job shop multi-process routes in batches based on a two-stage differential evolution algorithm, relating to the evaluation of a re-dispatching parameter, the construction of a dispatching model and the compilation of a dispatching proposal. The method comprises the following steps: setting up a multi-process routes batching dispatching model based on a period and event driven re-dispatching strategy, and providing the two-stage differential evolution algorithm to solve the model, so as to solve the problems of batching dividing and dispatching optimizing. Considering the condition that each work procedure of work pieces possibly has uneven capability in real environment, the method divides the each work piece in batches at the each work procedure, and the designed two-stage differential evolution algorithm solves the problems of batching dividing and dispatching optimizing, so as to effectively reduce the free time of a machine, shorten a producti