【作者】 薛原；

【导师】 刘长有；

【作者基本信息】 沈阳工业大学 ， 控制理论与控制工程， 2003， 硕士

【摘要】 本文首先对连锁经营的基本特征及目标，配送中心的定义，配送中心的运作过程及各部分的功能作了概括性的描述。接着对与配送中心有关的部分优化技术—双拣选台水平旋转货架拣选路径的优化、固定货架拣选路径的优化、车辆运输线路的优化作了详细阐述。 分层旋转货架与固定货架是自动化仓库的存储设备。对其拣选路径进行优化能大大提高自动化仓库的作业效率。旋转货架是自动化仓库的重要组成部分，特别适合小件物品的存放。已有的文献大多集中于单拣选台拣选路径优化问题，对于双拣选台多层旋转货架的拣选路径问题则研究的很少。本文提出一种启发式与遗传算法相结合的算法，对两级遗传算法进行了改进。仿真结果表明该算法能有效降低每层货架的反向次数，降低了拣选作业时间。 固定货架在自动化仓库中占了很大的比重，许多物品仍存放在固定货架区，特别是体积较大的物品。随着自动化程度的提高及拣选规模的扩大，需要对大规模拣选任务的拣选路径进行优化，本文针对大规模拣选任务时固定货架的拣选路径优化，提出一种分解—合成的方法：根据货物在货架中的位置分为几部分，用遗传算法得到组内的满意解，再用启发式算法将各部分连成一条回路，得到最后的满意解。实验结果表明，与简单遗传算法相比，该算法的性能及优化率都得到了极大的提高。 配送运输是配送中心送货出门的最后一道程序，因此配送效率的高低直接影响配送的质量。对其行驶路线路进行优化将极大地降低运输成本，提高运输效率。本文对不同数量运输任务的车辆行驶线路进行了优化。在初始种群的产生时，采用聚类的方法，从实验结果可以出，与简单的遗传算法相比，对不同数量的运输任务，该算法的优化率有不同程度的提高。更多还原

【Abstract】 In this dissertation, several aspects of chain store running and logistics distribution center such as the concept, the features, the functions and the operation process are introduced at first. Some scheduling optimization problems of logistics distribution center such as order-picking for multi-level carousel with two server order-picking for fixed shelves and vehicle scheduling for distribution traffic are indicated.The order-picking route optimization for carousel and fixed shelves can largely improve the efficiency of the automated warehouse. The multi-level carousel is the latest development in the automated warehouse. It is specifically applied to store small parts. The literatures on order-picking problem of the carousel were mainly concentrated on the single server, few papers were devoted to the case of two servers. In this paper, based on two-level genetic algorithm, an improved approach is proposed to order-picking optimization of multi-level carousel system with two servers. The heuristic method was first used in single carousel optimization, and then genetic algorithm was used in entirety optimization. The results of the computer simulation show that it can deeply shorten the time of sorting out.Fixed shelves have large proportion in cubic warehouse and many goods store in it especially large goods. A new approach is proposed in this paper for extensive order-picking optimization of fixed shelves system. The whole indenture is firstly separated into some sub-indenture, and genetic algorithm was used to optimize every sub-indenture, then heuristic method was used to connect optimized sub-indenture. The results of numerical simulations show the validity of this approach.Distribution traffic is the last program for distribution center sending the goods out. The efficiency of traffic will affect the quality of distribution. The route optimization for traffic can reduce traffic cost and advance traffic efficiency. For this purpose, an improved genetic algorithm is given to optimize the distribution route for different traffic task. The numericalresults of different size show the validity of improved algorithm comparing with simple genetic algorithm.更多还原