基于Petri网与改进遗传算法的自动化立体仓库拣选作业调度建模优化方法

• Format: Patent
• Language: Chinese
• Published: 09.01.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

本发明涉及种基于Petri网与改进遗传算法的自动化立体仓库拣选作业调度建模优化方法,属于自动化立体仓库作业调度优化分析技术领域。该方法包括以下步骤：步骤：自动化立体仓库拣选作业调度Petri网模型的建立；步骤二：基于Petri网与改进遗传算法结合的作业调度优化算法设计；步骤三：根据所设计的基于Petri网与改进遗传算法结合的作业调度优化算法设计自动化立体仓库拣选作业调度优化系统，并可对所设计算法与标准遗传算法求解过程效率和优化结果进行比较，验证所设计算法的优势。本方法可以实现自动化立体仓库拣选作业调度建模及作业调度快速、优质寻优，降低自动化立体仓库拣选作业执行过程中的空载无效运行时间。 The present invention relates to an automatic stereoscopic warehouse selection operation scheduling modeling and optimizing method based on a Petri network and an improved genetic algorithm, belonging to the technical field of automatic stereoscopic warehouse operation scheduling optimization analysis. The method comprises the steps of (1) establishing an automatic stereoscopic warehouse selection operation scheduling Petri network model, (2) carrying out operation scheduling optimization algorithm designing based on the combination of the Petri network and the improved genetic algorithm, (3) designing an automatic stereoscopic warehouse selection operation scheduling optimization system according to the designed oper