【摘要】：為符合造船廠提出的"分段集批,段齊交貨"原則,本文在驗證混合存儲可行性的同時,優(yōu)化出入庫倒垛作業(yè)方案,減少研究周期內(nèi)出庫倒垛次數(shù)、降低作業(yè)時間和操作成本,從而提高堆場利用率。針對建立的整數(shù)規(guī)劃模型,提出了基于模擬退火接收準則的雙層遺傳算法(SA-HGA),在垛位存儲分布均勻的基礎(chǔ)上制定堆場劃分方案,然后根據(jù)堆場當前存儲狀態(tài)為將要進入堆場中的兩類分段屬性的鋼板預(yù)分配垛位,為需求計劃制定作業(yè)方案包括倒垛和出庫作業(yè)組合計劃。利用該算法對出入庫作業(yè)及倒垛方案進行優(yōu)化,最后將該算法與傳統(tǒng)遺傳算法作對比,實驗證明算法具有有效性和收斂性,并在不同作業(yè)規(guī)模下,降低了成本預(yù)算(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