手机浏览器扫描二维码访问
ki
ki
达分仓库rki
的时刻为etrki
,最迟不超过时刻lt
。 因此,在上述一般VSP模型中加入式
rki
(12。22)作为约束条件,即成为有时间窗的VSP模型。
et
≤t
≤
lt
(12。23)
rr
r
kiki
ki
无论是无时间窗要求还是有时间窗要求,VSP问题都是NP完全问题,不可能用多项式算
法获得最优解,因此可构造启发式算法求解满意解,下面就介绍其中的几种。
12。4。2 扫描法求解
扫描法是 Gillett和Miller提出的,其基本步骤如下:
1.在地图或方格图中确定所有分仓库的位置。
2.自中心仓库始沿任一方向向外划一条直线。
3.沿顺时针或逆时针方向旋转该直线直到与某分仓库相交,相交时考虑在线路上增
加该分仓库运货任务时,是否会超过车辆的载货容量(先使用容量最大的车
辆),如果不会,线路增加该分仓库,并继续旋转直线到下一分仓库。否则执行
步骤4。
4.构成一条送货线路。
5.从不包含在上一条线路中的分仓库开始,继续旋转直线,继续步骤3,直到所有的
分仓库的送货任务都已安排在不同线路中。
6.应用TSP问题的求解算法,排定各线路中分仓库的先后顺序,使各线路的路径最
短。
例 12…7 已知某运输公司的送货点如图12…29(a)所示,图中圆圈旁边的数字表示该
分仓库所需送货量,运输公司的送货车辆载货容量为1000件。问:如何安排送货线路比较
合理?
解:扫描法进行上述问题的求解。首先,向北画一条直线,进行逆时针方向“扫
描”。逆时针旋转该直线,直到装载的货物能装上一辆载重1000件货物的车辆,同时由不
超重。一旦所有的分仓库都已分配了线路,用TSP的算法安排各分仓库在各线路中的先后位
置,形成最后的送货线路如图12…29(a)所示。
中心仓库
苍狼与白鹿 二战大兵 心理操纵术 唤起心中的巨人 痞子将军:战争之王 瓦岗英雄 你为什么是穷人 著名女性演说精粹 真本事来自好观念 狼性法则 宇宙第一军 杀手的任务穿越 不忍放开你的手 红色风暴 美国厚黑学-人生必胜之道 蛟郎 泣画 企业员工哲学:终极期望 长沙王传 黑天鹅(军旅)
新大明帝国简介emspemsp关于新大明帝国请不要被分类和最初的年代迷惑,大明崇祯三百一十八年是1945年。带着外星高等文明的宇宙飞船和大批机器人士兵穿越抗战最后一刻,新大明帝国!...
天道信用卡简介emspemsp关于天道信用卡新书造化诸天万界已经上传,并签约,请大家继续支持。一心寻找修炼文明的周天赐意外得到洪荒世界三千法则凝聚而成的混沌不灭灵光,并穿越到陌生的武道世界。后天先天神通。修炼者强大...
一个卑微懦弱的乡村80后,在现实的裹挟下身不由己茫然前行,有眼泪有欣慰,有残酷也有温情。本书分为三大部分前部为乡村童年,中部为初中至大学,后部为职场争斗,从6岁到36岁,讲述了30年间,在这个风云变幻日新月异的时代间隙里,一个受过高等教育却大学白读的普通大众,在经受了无数好与恶坏与善的冲击下,不断刷新对人...
我在2020奋战的71个日夜简介emspemsp关于我在2020奋战的71个日夜清野溪风QQ书友群866516608。欢迎您的入驻。2020,是一个特殊的纪年。在这一年里,全球掀起了史无前例的瘟疫大爆发。面对着如此可怕而又难缠的恶疾,我们众志成城,奋斗在一线。很幸运的,我成为了这战斗在一线的一员。我将用‘我’的视角,给大家讲述我所遇到的每一个故事。这里面有温馨,有眼泪,有惆怅,有彷徨。我不知道我该如何去救助那些受伤的心灵。但我可以紧紧的握住他们的手,带给他们温暖,让他们知道...
千回百转的爱情,爱恨难分的亲情,扑朔迷离的情节,交织出一个非比寻常的感人的故事,希望大家喜欢!她抑塞磊落,他少年得志,他们相遇虽晚,灵魂却仍然碰撞出了美妙的火花。他去了疫情最严重的地方,半月有余了,他还好吗?我不知道他是胖了还是瘦了,但我不敢跟他视频,怕打扰他影响他。人生还真是无常,这场病疫说爆发就爆发了。林匆匆这么年轻的生命说消逝就这么消逝了。一个对社会如此有价值的生命消亡起来也不过就是一瞬,这更加让我觉得人生天地间的渺小。我忍不住自嘲,像我这种对社会没有什么价值的人却还好好的活着,被那些英雄烈士人物保护得那么好。如果您喜欢并非绥年,别忘记分享给朋友...
异星公主攻略手册简介emspemsp异星公主攻略手册是凋零暮色的经典其他类型类作品,异星公主攻略手册主要讲述了林诺穿越到了奇幻世界。为了能够回家,林诺一心想成为能穿梭位面凋零暮色最新鼎力大作,年度必看其他类型。新御宅屋(xyuzh...