• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

基于O-tree编码的物流设施紧置布置

汤银英 彭其渊 石玉峰

汤银英, 彭其渊, 石玉峰. 基于O-tree编码的物流设施紧置布置[J]. 西南交通大学学报, 2007, 20(4): 499-504.
引用本文: 汤银英, 彭其渊, 石玉峰. 基于O-tree编码的物流设施紧置布置[J]. 西南交通大学学报, 2007, 20(4): 499-504.
TANG Yinying, PENG Qiyuan, SHI Yufeng. Compact Layout of Logistics Facilities Based on O-Tree Representation[J]. Journal of Southwest Jiaotong University, 2007, 20(4): 499-504.
Citation: TANG Yinying, PENG Qiyuan, SHI Yufeng. Compact Layout of Logistics Facilities Based on O-Tree Representation[J]. Journal of Southwest Jiaotong University, 2007, 20(4): 499-504.

基于O-tree编码的物流设施紧置布置

基金项目: 

铁道部科技发展基金资助项目(2005K003-D(k))

详细信息
    作者简介:

    汤银英(1979- ),女,博士研究生,主要从事物流管理与工程方向的研究,电话:13008167056,E-mail:yinyingtang@126.com

    通讯作者:

    彭其渊(1962- ),男,教授,博士,E-mail:qiyuan-peng@263.net

Compact Layout of Logistics Facilities Based on O-Tree Representation

  • 摘要: 借鉴超大规模集成电路物理设计中的相关思想,提出基于有序树的设施紧置布置编码表示法.在O-tree表示的基础上,根据布置、约束图和O-tree的相互关系,给出获得以面积利用率为目标函数的基本布置解的算法.在此基础上,以O-tree编码作为遗传基因编码,用遗传算法扰动O-tree,以获得物流驱动的优化布置解.最后,通过仿真实验验证了基于O-tree编码的设施布置表示及实现算法的可行性.

     

  • 马汉武.设施规划与物流系统设计[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.
  • 加载中
计量
  • 文章访问数:  1547
  • HTML全文浏览量:  78
  • PDF下载量:  393
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-07-26
  • 刊出日期:  2007-08-25

目录

    /

    返回文章
    返回