题目内容
(请给出正确答案)
[主观题]
说明本书所述货运车辆优化调度算法的原理和求解步骤,并绘出求解过程框图。请简要回答以下问题:
(1)若有两种车型的车可用,书中提出的模型应怎样修改?在书中所提算法的启发下,试拟定出一套求解的迭代步骤。 (2)你认为应如何将书中提出的模型和算法推广到多目标的情形。
查看答案
如果结果不匹配,请 联系老师 获取答案
所述货运车辆优化调度算法的原理和求解步骤,并绘出求解过程框图。请简要回答以下问题:
(1)若有两种车型的车可用,书中提出的模型应怎样修改?所提算法的启发下,试拟定出一套求解的迭代步骤。
(2)你认为应如何将书中提出的模型和算法推广到多目标的情形。
A.解的表示方法:采用客户直接排列的表示方法
B.邻域操作方法:采用两交换方法进行邻域操作
C.禁忌对象的确定:将每次迭代得到的最好解作为禁忌对象放入禁忌表中
D.禁忌长度的确定:根据问题的规模取一个函数
有一运输问题,它有3个重载点和2个车场,其运输表如表17-7所示。表中小方框内的数字为两点间的车辆空驶距离,1、2和3三项运输业务的重载里程(已将装卸车时间折算在内)分别为7、8和9,其他有关情况如表中所示。此外,要求车辆的每条行车路线总长度(包括重驶、空驶及装卸车所用时间的折算长度)L在45~60之间。试用本章给出的车辆优化调度启发式算法,求出其满意的可接受可行解,并据此排出行车路线。