手机浏览器扫描二维码访问
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关于嗜宠王爷滚远点前世,她是令人闻风丧胆的冷血杀手冰舞,一朝穿越成为凤凰国将军府的七小姐,天生废材,容貌丑陋,受尽世人辱骂。初次睁眼身陷险境,险些死在妖兽爪子,幸得那神秘男子相救,既然重活一世...
八荒战神简介emspemsp关于八荒战神七年前,君莫离被人污蔑,如过街老鼠人人喊打。七年后,君莫离已成八荒战神。战神归来,却不料夕阳西下,昔日的妻子与他人并肩而行,就连孩子都能够打酱油了。七年不见,莫非妻子竟已嫁为他人妻...
重生成妖简介emspemsp关于重生成妖一个倒霉的物理学博士,穿越到了西游的世界,重生在灵台方寸山上的一只普通的乌鸦身上,正赶上孙悟空初来灵台方寸山学艺,然后,跟着猴子偷师这是一个妖怪的故事,这是一段妖族的传奇!...
惹我简介emspemsp关于惹我秦愿不仅是个学渣,还是个惹事精,结交的都是不务正业的不良少年。江书意是班长,集温柔阳光积极向上于一身的正面教材,拿奖拿到手软,身边围绕的也是学习优秀的团体,乃一班的骄傲。每次秦愿被老师教育,指定有一句你学学人家江书意!秦愿不学。老师?秦愿太装了,累。有人问江书意秦愿最近好像找你挺勤,是不是喜欢你?江书意没可能。我这辈子都不跟学渣玩!后来,他两成了同桌。画风就逐渐变了,有人看见—...
相人相事相风水,知己知彼知前程。越阳,我要跟你离婚!你我有百年姻缘,天命不可违。越阳,离开我女儿,给你两个亿。钱财乃身外之物,小婿怕你哭着求我回来,岂不尴尬?越阳,放开你妻子,否则,你将死无葬身之地。滚,老子随便一脚,就能把尔等踩成泥!大相师出山,化身上门女婿,一路披荆斩棘,终抱得美人归!公众号水冷酒家如果您喜欢全才相婿,别忘记分享给朋友...
我有一个智能生命简介emspemsp关于我有一个智能生命炎龙铠甲,合体帝皇铠甲,合体刑天铠甲,合体低级文明的科技产物而已,瞧你那没见过世面的样子。有本事你让我看看更厉害的。风洛道。这有何难,等着!...