Same-type parallel machine production scheduling method considering moment information indeterminacy

• Main Authors: CHANG ZHIQI, SONG SHIJI
• Format: Patent
• Language: Chinese; English
• Published: 19.01.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention provides a same-type parallel machine production scheduling method considering moment information indeterminacy, and belongs to the field of production scheduling and operational research. The method comprises the steps of firstly building a distribution set robust optimization model DR-PMSP-MU considering the moment information indeterminacy, and obtaining an expression of an initial model DR-PMSP-MU1 comprising an inner layer problem and an outer layer problem; converting a decision variable of the model DR-PMSP-MU, solving the inner layer problem, and equivalently converting the model DR-PMSP-MU1 into a solvable model DR-PMSP-MU2; and taking an optimal solution of the model DR-PMSP-MU2 as an optimal solution of the whole model, wherein the optimal solution corresponds to multiple optimal production scheduling schemes, and a decider can perform selection as needed. The built model better meets an actual production condition; and by utilizing more information in a production environment, the de