Compact Layout of Logistics Facilities Based on O-Tree Representation
-
摘要: 借鉴超大规模集成电路物理设计中的相关思想,提出基于有序树的设施紧置布置编码表示法.在O-tree表示的基础上,根据布置、约束图和O-tree的相互关系,给出获得以面积利用率为目标函数的基本布置解的算法.在此基础上,以O-tree编码作为遗传基因编码,用遗传算法扰动O-tree,以获得物流驱动的优化布置解.最后,通过仿真实验验证了基于O-tree编码的设施布置表示及实现算法的可行性.Abstract: A representation for compact layout of logistics facilities based on an O-tree(ordered tree) was proposed following the approach for design of very large integrated circuit.On the basis of O-tree representation,an algorithm to obtain an optimum in area utilization ratio was developed according to the relations among the layout,constraint graph and corresponding O-tree.A genetic algorithm with O-tree as its gene coding was further proposed to find optimized logistics facility layout solution by random perturbation to the O-tree.Simulation results verify the feasibility of the O-tree representation and corresponding algorithm.
-
Key words:
- facility /
- compact layout /
- ordered tree /
- genetic algorithm /
- logistics
-
马汉武.设施规划与物流系统设计[M].北京:高等教育出版社,2005:18-21.[2] 李红英,朱华炳,宋守许,等.设施布置对生产物流的影响及应用方案评价[J].合肥工业大学学报(自然科学版),2005,28(1):92-94.LI Hongying,ZHU Huabing,SONG Shouxu,et al.Influence of layout planning on production flow system and evaluation of application schemes[J].Journal of Hefei University of Technology (Natural Science),2005,28(1):92-94.[3] 戴禾,杨东援,李群峰.物流基础设施布局模型[J].交通运输工程学报,2002,2(2):102-104.DAI He,YANG Dongyuan,LI Qunfeng.Layout model of logistics infrastructure[J].Journal of Traffic and Transportation Engineering,2002,2 (2):102-104.[4] 李志华,胡小平.模拟退火法在制造系统布局中的应用[J].杭州电子工业学院学报,2003,23(3):70-73.LI Zhihua,HU Xiaoping.Solving the layout problem of manufaeturing systems by simulated annealing[J].Journal of Hangzhou Institute of Electronic Engineering,2003,23(3):70-73.[5] 张宇焱,钟将.基于遗传算法的厂区物流优化设计[J].机械,2005(10):20-21.ZHANG Yuyan,ZHONG Jiang.Optimization design of factory logistics based on genetic algorithm[J].Machinery,2005 (10):20-21.[6] 张连富,隽志才,贾洪飞.物流集货中心作业单元布局方法[J].公路交通科技,2006(10):132-133.ZHANG Lianfu,JUAN Zhicai,JIA Hongfei.Layout method of operation units in freight gathering center[J].Journal of Highway and Transportation Research and Development,2006(10):132-133.[7] 林强,王雪静.一类工厂作业单元布置优化方案[J].东南大学学报(哲学社会科学版),2002(S2):154-155.LIN Qiang,WANG Xuejing.Optimal scheme of a sort of workshop equipment layout[J].Journal of Southeast University (Philosophy and Social Science Edition),2002(S2):154-155.[8] GUO Peining,CHENG Chungkuan,TAKESHI Yoshimura.An O-tree representation of non-slicing floorplan and its applications[C]//Proceedings of the 36th Design Automation Conference,CA:ACM/IEEE,1999:268-273.[9] LI Jing,TAN Yan,YANG Bo,et al.A packing algorithm for non-manhattan hexagon/triangle placement design by using an adaptive O-tree representation[C]// Proceeding of the 41th ACM/IEEE Design Automation Conference,San Diego:ACM/IEEE,2004:646-651.[10] LI Yu,ZHANG Xuliang,YU Juebang.The application based on the O-tree representation in VLSI/PCB placement with predefined coordinate alignment constraint[J].成都信息工程学院学报,2005(3):291-292.[11] 石玉峰,粟实,彭其渊.基于遗传算法的军事运输路径优化[J].西南交通大学学报,2005,40(2):243-244.SHI Yufeng,SU Shi,PENG Qiyuan.Optimization of military transportation routes based on genetic algorithm[J].Journal of Southwest Jiaotong University,2005,40(2):243-244.
点击查看大图
计量
- 文章访问数: 1557
- HTML全文浏览量: 83
- PDF下载量: 393
- 被引次数: 0