混混小说网

手机浏览器扫描二维码访问

第47部分(第4页)

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关于我有一个智能生命炎龙铠甲,合体帝皇铠甲,合体刑天铠甲,合体低级文明的科技产物而已,瞧你那没见过世面的样子。有本事你让我看看更厉害的。风洛道。这有何难,等着!...

每日热搜小说推荐