Ship pipe scheduling method and device based on missing part management

• Main Authors: GUAN FENGWEI, CHENG LIANGLUN
• Format: Patent
• Language: Chinese; English
• Published: 29.12.2017
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; 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 embodiment of the invention discloses a ship pipe scheduling method and device based on missing part management, and the method comprises the steps: building a missing part management set according to the number of each type of pipe materials; reasonably selecting a scheduling unit from a processing unit according to the conditions of missing parts; initializing a fitness function according to the time parameter of each working procedure; building corresponding genetic chromosome populations through the scheduling unit; building corresponding particle swarm chromosome populations according to a working station; carrying out the iteration processing of each particle swarm chromosome population through the fitness function, and obtaining the fitness value corresponding to each genetic chromosome, wherein a scheduling scheme corresponding to the genetic chromosome with the largest fitness value is a target scheduling scheme. The method achieves the dynamic scheduling based on the missing part management, so