题目内容
(请给出正确答案)
[主观题]
软时间窗单向配送车辆优化调度问题可以描述为,从某配送中心用多台配送车辆向多个客户送货,每个客户的位置和
需求量一定,要求将货物送到的时间窗一定。
答案
查看答案
第1题
A.使配送时间最短
B.使配送成本最低
C.使配送总里程最短
D.使配送人员最少
第2题
A.货物必须在客户指定的时间窗内送到
B.每个客户需求的货物必须送到,供应的货物必须取走
C.每条配送路径上各客户的货物需求量之和不超过配送车辆的载重量
D.每个客户的货物需求必须满足,且只能由一台配送车辆送货
第4题
A.解的表示方法:采用客户直接排列的表示方法
B.邻域操作方法:采用两交换方法进行邻域操作
C.禁忌对象的确定:将每次迭代得到的最好解作为禁忌对象放入禁忌表中
D.禁忌长度的确定:根据问题的规模取一个函数
第6题
A.货物重量不超车辆的载重量
B.配送路径不超过一次配送的最大行驶距离
C.货物只能由一台配送车辆送货
D.货物在客户指定的时间窗内送到
E.货物在客户指定的时间内取走
第7题
有一运输问题,它有3个重载点和2个车场,其运输表如表17-7所示。表中小方框内的数字为两点间的车辆空驶距离,1、2和3三项运输业务的重载里程(已将装卸车时间折算在内)分别为7、8和9,其他有关情况如表中所示。此外,要求车辆的每条行车路线总长度(包括重驶、空驶及装卸车所用时间的折算长度)L在45~60之间。试用本章给出的车辆优化调度启发式算法,求出其满意的可接受可行解,并据此排出行车路线。
第8题
所述货运车辆优化调度算法的原理和求解步骤,并绘出求解过程框图。请简要回答以下问题:
(1)若有两种车型的车可用,书中提出的模型应怎样修改?所提算法的启发下,试拟定出一套求解的迭代步骤。
(2)你认为应如何将书中提出的模型和算法推广到多目标的情形。