船厂钢板堆场混合存储分配及出入库调度研究
发布时间：2019-06-16 18:13
【摘要】：为符合造船厂提出的"分段集批,段齐交货"原则,本文在验证混合存储可行性的同时,优化出入库倒垛作业方案,减少研究周期内出库倒垛次数、降低作业时间和操作成本,从而提高堆场利用率。针对建立的整数规划模型,提出了基于模拟退火接收准则的双层遗传算法(SA-HGA),在垛位存储分布均匀的基础上制定堆场划分方案,然后根据堆场当前存储状态为将要进入堆场中的两类分段属性的钢板预分配垛位,为需求计划制定作业方案包括倒垛和出库作业组合计划。利用该算法对出入库作业及倒垛方案进行优化,最后将该算法与传统遗传算法作对比,实验证明算法具有有效性和收敛性,并在不同作业规模下,降低了成本预算(4.9%~21.3%)及操作时间(7.6%~10.1%)。
[Abstract]:In order to conform to the principle of "piecewise batch and section delivery" put forward by shipyard, this paper not only verifies the feasibility of mixed storage, but also optimizes the operation scheme of stacking in and out of the warehouse, reduces the number of stacking out of the warehouse during the research cycle, reduces the operation time and operation cost, and thus improves the utilization rate of the yard. Aiming at the integer programming model, a double-layer genetic algorithm (SA-HGA) based on simulated annealing reception criterion is proposed. On the basis of uniform storage distribution, the yard partition scheme is worked out. Then, according to the current storage state of the yard, the stacking position is pre-allocated for two kinds of steel plate attributes that will enter the yard, and the job plan for the requirement planning includes palletizing and out-of-storage job combination plan. The algorithm is used to optimize the operation and stacking scheme in and out of the storage. finally, the algorithm is compared with the traditional genetic algorithm. The experimental results show that the algorithm is effective and convergent, and reduces the cost budget (4.9% 鈮，
本文编号：2500722
[Abstract]:In order to conform to the principle of "piecewise batch and section delivery" put forward by shipyard, this paper not only verifies the feasibility of mixed storage, but also optimizes the operation scheme of stacking in and out of the warehouse, reduces the number of stacking out of the warehouse during the research cycle, reduces the operation time and operation cost, and thus improves the utilization rate of the yard. Aiming at the integer programming model, a double-layer genetic algorithm (SA-HGA) based on simulated annealing reception criterion is proposed. On the basis of uniform storage distribution, the yard partition scheme is worked out. Then, according to the current storage state of the yard, the stacking position is pre-allocated for two kinds of steel plate attributes that will enter the yard, and the job plan for the requirement planning includes palletizing and out-of-storage job combination plan. The algorithm is used to optimize the operation and stacking scheme in and out of the storage. finally, the algorithm is compared with the traditional genetic algorithm. The experimental results show that the algorithm is effective and convergent, and reduces the cost budget (4.9% 鈮，
本文编号：2500722
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/2500722.html
