设施直线型自动布置的一个优化算法  

作　　者：常双领[1] 

机构地区：[1]北京物资学院信息学院,北京101149

出　　处：《长江大学学报（自科版）（上旬）》2013年第12期10-12,共3页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：北京物资学院科研创新基地资助项目

摘　　要：基于设施之间的交换,给出设施直线型自动布置的一个算法,这种算法包括了回退惩罚下如何进行布置的情况。数值试验表明,该算法可以大大减少物流费用:经过优化布置后的物流费用比初始布置的物流费用相比,减少了42.5%,与相关文献优化的物流费相比,减少35.7%;在回退惩罚为2倍时,经过优化布置的物流费用比初始布置的物流费用可减少39%。

关 键 词：直线型 自动布置 交换 

分 类 号：O241[理学—计算数学]