• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
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.

Compact Layout of Logistics Facilities Based on O-Tree Representation

  • Received Date: 26 Jul 2006
  • Publish Date: 25 Aug 2007
  • 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.

     

  • 马汉武.设施规划与物流系统设计[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.
  • Relative Articles

    [1]GUOPeng, CHENG Wenming, ZHANGZeqiang. Improved Genetic Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs[J]. Journal of Southwest Jiaotong University, 2011, 24(3): 506-511. doi: 3969/j.issn.0258-2724.2011.03.025
    [2]WANG Zhanzhong, ZHENG Jiabin, XU Hongguo, WU Zhengmei. Optimization of Logistics Buffer Zone Layout in Manufacturing Industry[J]. Journal of Southwest Jiaotong University, 2010, 23(3): 476-481. doi: 10. 3969/ j. issn. 0258-2724.
    [3]WU Guangning, FU Longhai, WANG Hao, LI Jin. Optimal Design of Grounding Grid Based on Improved Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2007, 20(2): 169-174.
    [4]HE Fengdao, LIANG Xiangyang, HE Dongyun. Self-Adaptive Genetic Algorithm for Locomotive Diagram[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 273-278.
    [5]DAI Chaohua, ZHU Yunfang, CHEN Weirong. Cloud Theory-Based Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2006, 19(6): 729-732.
    [6]SHIYu-feng, SU Shi, PENG Qi-yuan. Optim ization ofM ilitary Transportation Routes Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 241-243.
    [7]GAO Wei-zeng, ZHANG Bao-jian, CHEN Fu-gui, ZHU Jia-yi, . Optim ization ofCutting Path Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(4): 457-461.
    [8]FANG Lei, ZHANG Huan-chun, JING Ya-zhi. New Fuzzy Self-Tuning Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(1): 22-25.
    [9]ZHAO Yi, YING Chuan-zhong, PU Yun. Facility LocationM odel for Multi-levelReturned Logistics and ItsAlgorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(4): 530-534.
    [10]CHENGao-bo, LIUHai-yan. Interval Estimation of Chance-Constrained Programming Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 687-690.
    [11]DAI Ying. Partner Selection in Supply Chain Alliance Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2004, 17(4): 531-534.
    [12]FENG Chun, CHEN Yong. Genetic Algorithms for Period-Double Bifurcation of Logistic Mapping[J]. Journal of Southwest Jiaotong University, 2003, 16(3): 290-293.
    [13]ZHANG Ge-xiang, JIN Wei-dong. Improvement of Quantum Genetic Algorithm and Its Application[J]. Journal of Southwest Jiaotong University, 2003, 16(6): 717-722.
    [14]QIUXiao-ping, TANG Yong-chuan, MENG Dan, XU Yang. Multivalue Coded Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2003, 16(2): 227-130.
    [15]FENGHao, HEHong-yun, MI Zu-qiang. Nonlinear System Identification with Recurrent Neural Network Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 404-407.
    [16]ZHANG Zhi-yuan, HE Chuan. A Genetic Algorithm Based on Uniform Design Paralleled with Genetic Operation[J]. Journal of Southwest Jiaotong University, 2002, 15(5): 536-340.
    [17]LIUHai-yan, LI Zong-ping, YEHuai-zhen. Logistics Distribution Center Allocation Model[J]. Journal of Southwest Jiaotong University, 2000, 13(3): 311-314.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1606) PDF downloads(393) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return