时间窗车辆路径问题【带有时间窗约束的车辆路径问题的一种改进遗传算法】
系
统
管理学报
第１９卷
不同，文献［６］中１００，本文３０；③文献［６］中没有给出２０次求解中有多少次求得最优解，本文算法在软硬２种时间窗下，求得最优解的概率分别为９０％和７５％。由此可以看出本文算法具有较快的收敛速度和较高的稳定性。
表２实例ｌ。软时间窗下算法运行结果
第２个实例［６］，该问题有８个客户，顾客的装货或卸货的时间为Ｔｉ，一般将ｔ作为车辆的行驶时间的一部分计算费用，ｇｆ和［ｎ，，６ｉ］的含义同前，具体数据见表４。这些任务由仓库发出的容量为８ｔ的车辆来完成，车辆行驶速度为５０，仓库以及各个顾客之间的距离见表５。
６），达到最优解的概率为８０％，其最终结果与文献［６］中相同：最优解其费用值为９１０，对应的子路径
为（Ｏ一３一ｌ一２—０）、（Ｏ一６—４一Ｏ）、（Ｏ一８—５—７一Ｏ）。然而，文献
［６］是在ｍａｘｇｅｎ＝５０、ｐｏｐｓｉｚｅ一２０的情况下，达到最优解的概率为６７％。这又说明了本文算法的有
效性。
表６实例２的算法运行结果
４
结语
尽管用带有子路径分隔符的自然数编码作为遗传算法解决ＶＲＰＴＷ问题的编码方式有其优点，但缺陷也是显而易见的，为了弥补该缺陷，本文去掉了
子路径中的分隔符，并采用Ｓｐｌｉｔ作为解码方式，就此设计了求解ＶＲＰＴＷ的遗传算法，并进行了数值试验的对比分析，试验结果表明，该算法是十分有
效的。参考文献：
ＤａｎｔｚｉｑＧ，Ｒａｍｓｅｒ
Ｊ．Ｔｈｅｔｒｕｃｋｄｉｓｐａｔｃｈｉｎｇｐｒｏｂｌｅｍ
［Ｊ］．Ｍａｎａｇｅｍｅｎｔ
ｓｃｉｅｎｃｅ，１９５９，１３（６）：８０一９１．
谢秉磊，李军，郭耀煌．有时间窗的非满载车辆调
度问题的遗传算法［Ｊ］．系统工程学报，２０００，１５
（３）：２９０一２９４．
宋伟刚，张宏霞，佟玲．有时间窗约束非满载车辆调度问题的遗传算法［Ｊ］．系统仿真学报，２００５，１７
（１１）：２５９３—２５９７．
刘诚，陈治亚，封全喜．带软时间窗物流配送车辆路径问题的并行遗传算法［Ｊ］．系统工程，２００５，２３
（１０）：７—１１．
亓
霞，陈森发．基于改进小生境ＧＡ的有时间窗物
流配送路径优化问题研究［Ｊ］．管理工程学报，２００６，
２０（１）：７９—８３．
林丹，丑英哲，王萍．求解车辆路径问题的一种遗传算法［Ｊ］．系统工程理论方法应用，２００６，１５
（６）：５２８—５３３．
张智海，吴星玮．带时间窗车辆路径问题的并行遗传
算法［Ｊ］．工业工程，２００７，１０（３）：１１１—１１４．
Ｓｃｈｍｉｔｔ
Ｌ
Ｊ．Ａｎ
ＥｍｐｉｒｉｃａｌＳｔｕｄｙ
Ｃｏｍｐｕｔａｔｉｏｎａｌ
ＳｔｕｄｙｏｆＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｓｔｏ
Ｓｏｌｖｅ０ｒｄｅｒＰｒｏｂ—
ｌｅｍｓ：ＡｎＥｍｐｈａｓｉｓｏｎ
ＴｓＰａｎｄ
ＶＲＰＴＣ［Ｄ］．Ｕｎｉ—
ｖｅｒｓｉｔｙｏｆ
Ｍｅｍｐｈｉｓ，１９９４．
（下转第６００页）
当代劳横ＣｈｎａＭｏｄｅＩ１ＮＯｖｅｍｂｅｒ２０１０
６００
ｍｕｌｔｉ．ａｔｔｒｉｂｕｔｅｎ琏三ｉ善垂至誊耋善
差暑
系
ｅｘｃｈａｎｇｅｓ［Ａ｜ｊ
；羹至墨
统
管理学报
第１９卷
ｉ｛；蚕晕皇；；ｉ嚣｝董】
萋妻薹晕重ｊ薹蓄号耋；喜手？耋妻；ｉ荸蠹一！≥耋ｊ
尊专童孽薯兰霎薹孽妻霉ｉ耋薹羹薹羹ｊ薹蔓甍妻兰差
把事情做好，却忽略了专业性与准确性，
人才才是最蕈要的。
如果方法不对，就只是白费力气；如果不能让自己更专业，就无法成为人才，只能沦为人力。人力随处可得，人才却需要发现，需要培养。
［８］
［９］
“你可以培养她，让她变成人才啊。”我还在挣扎。
朋友疲倦地看了，我一眼：
“有些人
已经设定了自己是人才，有些人无所谓，要怎么培养啊？他自己都无所谓了。”
［１０］
我忽然想到阿雅在卖场说的那句话：“反正就是工作嘛。没差！”
也许就是因为都没差，才失去了竞争力吧。
［１１］
羹薹嚣§！主；弭；ｊｉ鐾ｉ董萋薹；薹ｉｉ羹≤÷天竟在计算机展览会的叫卖摊位上，看
见了吆喝着“最后机会，割喉价！不买你
［１２］
会后悔”的阿雅。
“什么时候离开事务所的？”我在拥挤的人潮中，扯着嗓子问阿雅。
她的眼圈忽然有些红：“离开三个月［１３］
了。老师说我不是干这一行的，我只好走
了……”
方向错了，停止就是进步
有一些机会，看起来是我们没有及时抓住它，实捌是我们在它到来之前还没有准备好．它并不真正一于我们
我终于沉默了。
您认为，你是人才还是人力呢？
＠
博客请向公事关紧大门
文／郑伟
生活的真相有时真让人想抓狂，想逃避，甚至开始羡慕起宠物狗的生活。每到这时，ｃｈｅｒｒｙ便习惯于在自己的个人主页上发泄一通。
ｃｈｅｒｒｙ喜欢在心情不好时在个人主页里胡言乱语，副标题是“死而复生一百遍后，仍将轮回反复着我的无聊生活”。
“两个闹钟也唤不醒自己起床……和无聊的电影界人士进行的无聊座谈……在跑步机上差点入睡……可怕的相亲……洗澡时突然发现自己是典型的太平公主是不争的事实，赶紧在网上订购莓多酚摩尔丰胸套装……啊呀，眼睛一眨自己竟已三十好几了……哼，在面前装得和我有多亲
热，背后却用我家小狗的名字来唤我……多美好的早晨，可惜今天和昨天，明天和今天都不会有两样……”
直到有一天，一个公司的后辈悄惝凑到ｃｈｅｒｒｙ耳边问：“前辈，您……要辞职了吗？”ｃｈｅｒｒｙ摸不着头脑，于是’讶异地盯着她反问：“哟？我怎么自己都不知道？”
“明明……前辈，您主页上……写想
［１４］
我听了觉得心酸，也不知道怎么安慰
她，扯开嗓门问：“在这里还好吗？”
［１５］
“反正就是工作嘛。没差！”她努力地笑着，给自己打气。过了一段时间，我［１６］
遇见律师朋友，他身边的助理变少了，也没有那种像阿雅一样笑脸迎人的类型。
“缩编啦？”我笑着问，“都看不见甜美的笑脸了。”
朋友微笑地说：“阿雅啊，我让她离开了。她不适合做这个工作。”
“是吗？我倒觉得她挺卖力的。”“卖力有什么用？我需要的是人才，不是人力。”
我有点震撼。
关于人才与人力，确实是我以前没想过的问题，我一直以为只要够投入，就能
带有时间窗约束的车辆路径问题的一种改进遗传算法
作者：作者单位：刊名：英文刊名：年，卷(期)：被引用次数：
张钦， 李辉， ZHANG Qin， LI Hui
南京航空航天大学,经济与管理学院,南京,210016系统管理学报
JOURNAL OF SYSTEMS & MANAGEMENT2010,19(5)2次
参考文献(22条)
1.Dantziq G.Ramser J The truck dispatching problem 1959(6)2.Dantziq G;Ramser J The truck dispatching problem 1959(06)3.谢秉磊.李军.郭耀煌 有时间窗的非满载车辆调度问题的遗传算法 2000(3)
4.谢秉磊;李军;郭耀煌 有时间窗的非满载车辆调度问题的遗传算法[期刊论文]-系统工程学报 2000(03)5.宋伟刚.张宏霞.佟玲 有时间窗约束非满载车辆调度问题的遗传算法 2005(11)
6.宋伟刚;张宏霞;佟玲 有时间窗约束非满载车辆调度问题的遗传算法[期刊论文]-系统仿真学报 2005(11)7.刘诚.陈治亚.封全喜 带软时间窗物流配送车辆路径问题的并行遗传算法 2005(10)
8.刘诚;陈治亚;封全喜 带软时间窗物流配送车辆路径问题的并行遗传算法[期刊论文]-系统工程 2005(10)9.亓霞.陈森发 基于改进小生境GA的有时间窗物流配送路径优化问题研究 2006(1)
10.亓霞;陈森发 基于改进小生境GA的有时间窗物流配送路径优化问题研究[期刊论文]-管理工程学报 2006(01)11.林丹;丑英哲;王萍 求解车辆路径问题的一种遗传算法[期刊论文]-系统工程理论方法应用 2006(06)12.林丹.丑英哲.王萍 求解车辆路径问题的一种遗传算法 2006(6)
13.张智海;吴星玮 带时间窗车辆路径问题的并行遗传算法[期刊论文]-工业工程 2007(03)14.张智海.吴星玮 带时间窗车辆路径问题的并行遗传算法 2007(3)
15.Schmitt L J An Empirical Study Computational Study of Genetic Algorithms to Solve OrderProblems:An Emphasis on TSP and VRPTC 1994
16.Schmitt L J An Empirical Study Computational Study of Genetic Algorithms to Solve OrderProblems:An Emphasis on TSP and VRPTC 1994
17.Prins C A simple and effective evolutionary algorithm for the vehicle routing problem[外文期刊]2004(12)
18.Prins C A simple and effective evolutionary algorithm for the vehicle routing problem 2004(12)19.Fallahi A E.Prins C.Calvo R W A memetic algorithm and a tabu search for the multi-compartmentvehicle routing problem 2008
20.Fallahi A E;Prins C;Calvo R W A memetic algorithm and a tabu search for the multi-compartmentvehicle routing problem[外文期刊] 2008(5)
21.潘震东;唐加福;韩毅 带货物权重的车辆路径问题及遗传算法[期刊论文]-管理科学学报 2007(03)22.潘震东.唐加福.韩毅 带货物权重的车辆路径问题及遗传算法 2007(3)
本文读者也读过(10条)
1. 杨利平.李宏伟.宋以胜.吴值民.卢厚清.YANG Li-ping.LI Hong-wei.SONG Yi-sheng.WU Zhi-min.LU Hou-qing 改进遗传算法求解有时间窗车辆路由问题[期刊论文]-解放军理工大学学报（自然科学版）2007,8(1)
2006,26(10)
3. 王训斌.陆慧娟.陈五涛 带时间窗动态车辆路径问题的改进蚁群算法[期刊论文]-工业控制计算机2009,22(1)4. 文明瑶.WEN Ming-yao 基于遗传算法的TSP优化问题[期刊论文]-电脑与信息技术2009,17(4)
5. 李青.林南南.LI Qing.LIN Nan-nan Memetic算法在带时间窗的车辆路径问题中的应用[期刊论文]-大连轻工业学院学报2006,25(4)
6. 林国玺.宣慧玉.刘云忠 遗传、蚂蚁算法的融合在带时间窗车辆路径问题中的应用[会议论文]-20057. 刘志先.LIU Zhi-xian 带时间窗车辆路径问题的混合遗传算法[期刊论文]-钦州学院学报2007,22(3)
8. 刘云忠.宣慧玉.Liu Yunzhong.Xuan Huiyu 动态蚁群算法在带时间窗车辆路径问题中的应用[期刊论文]-中国工程科学2005,7(12)
9. 许传达.高永攀.刘军杰.涂黎明.XU Chuan-da.GAO Yong-pan.LIU Jun-jie.TU Li-ming 时间窗约束下的非满载车辆优化调度算法研究[期刊论文]-物流科技2008,31(11)
10. 刘娜翠.邱荣祖.LIU Na-cui.QIU Rong-zu 基于遗传算法的木材运输方案优化技术[期刊论文]-福建林学院学报2010,30(4)
引证文献(2条)
1.庄景明 基于遗传算法的鲜活农产品收购路线优化研究[期刊论文]-韶关学院学报 2012(8)
2.吴正成.文中华.黄丽芳 求解带软时间窗车辆路径问题的融合算法[期刊论文]-计算机应用研究 2012(11)
本文链接：.com.cn/Periodical_xtgcllffyy201005017.aspx