中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 2009, Vol. 28 ›› Issue (6): 1135-1138.DOI: 10.3969/j.issn.1674-0696.2009.06.39

• • 上一篇    下一篇

基于遗传算法的中转站边界配送区域选择方法

王??勇,池??洁   

  1. 重庆交通大学管理学院,重庆400074
  • 收稿日期:2009-05-11 修回日期:2009-09-28 出版日期:2009-12-15 发布日期:2015-04-15
  • 作者简介:王??勇(1982—),男,山东聊城人,硕士研究生,主要从事物流与交通运输理论应用研究。E-mail:freeman886633@yahoo.com.cn。
  • 基金资助:
    重庆市教委自然科学基金项目( K J070410)

Application?of?Genetic?Algorithm?in?Choosing?Transfer?Stations?of??Border?Distribution?Region

WANG Yong, CHi Jie   

  1. School?of?Management,?Chongqing?Jiaotong?University,?Chongqing?400074,?China
  • Received:2009-05-11 Revised:2009-09-28 Online:2009-12-15 Published:2015-04-15

PDF

摘要： 以配送中心和中转站的配送能力划分各自的配送范围后,将不确定的边界区域加入道路等级划分为若干配 送单元。并选择决策中转站规划配送单元,依据配送单元的配送成本、配送中心及中转站的固定成本和变动成本, 建立边界配送区域规划的运筹学模型。应用遗传算法设计了配送单元选择配送中心和中转站的编码方式,编写程 序求解模型。

关键词: NP问题, 边界配送区域, 遗传算法, 编码

Abstract: Based?on?the?capacity?of?distribution?center?and?transfer?station,?the?scope?of?their?distribution?region?is?divided?respectively,?and?the?uncertain?border?region?is?divided?into?several?distribution?units?by?adding?road?grade.?Firstly,?the?transfer?stations?are?decided?to?divide?the?distribution?units.?According?to?distribution?costs?of?the?units,?the?fixed?costs?and?variable?costs?of?distribution?centers?and?transfer?stations,?the?operation?research?model?of?border?distribution?region?partition?is?established.?Genetic?algorithm?is?applied?to?design?the?encoded?scheme,?by?which?distribution?units?choose?the?distribution?centers?and?transfer?stations,?and?then?the?program?is?written?to?solve?the?partition?problem.

Key words: NP （ nondeterministic polynomial） problem , border distribution region , genetic algorithm , encode

中图分类号: