文档介绍：车辆调度问题小组成员:王瑞胡艳杰包春兵曹佳俊陈志怀问题介绍:现有p个中心站点、n个待服务的顾客和m辆可供调度的车,将p个中心和n个顾客视为np?个点进行建模。假设:每辆车初始时刻在哪个中心是已知的;每个顾客被服务一次且仅一次;每辆被调度的车只有在服务完所有顾客之后才能返回到某个中心。s....t.....ks图1每辆车的基本行驶路线符号表示:},,2,1{pD??表示中心站点的集合;},,2,1{mM??表示可调度的车辆的集合;},,2,1{nN??表示顾客的集合;ijd:表示从第i个点到第j个点的距离;)(NDji??、iw:表示第i个顾客的所需物品的容量;)(Ni?kQ:表示第k辆车的容量限制;)(Mk?ks:表示第k辆车的起始中心点(Dsk?);kt:表示第k辆车的发车时间;)(Mk?kijT:表示第k辆车从第i个点到第j个点所用的时间(随机变量);],[iiba:表示第i个顾客的时间窗口;)(Ni?????其它个点个点到第辆车从第如果第,0,1jikxkij第k辆车到达其服务的第1个顾客的时间为:??????????DiNjkijkijkjssjDjkjskkTxTxttf)(1第k辆车到达其服务的第2个顾客的时间为:????????????DijjNjjkjjkjjkijjDiNjkijkkTxxaxtftf)()()(12、第k辆车到达其服务的第l)1(Ll??个顾客的时间为:????????????????????DijjNjjkjjkjjkijjDijjNjjkjjkijklklTxxaxxtftf??????,,,,1)()()((如果)()(1tftfklkl??,则lL?)约束条件:)1(???????MkDiNjkijmx(1)式表示被调度车辆的总数不能超过总的车辆数;)2(MkQwxNiijNDjkikij????????(2)式表示第k辆车的容量限制;?????????????????????)4(1)3(1NixNixijNDjMkkjiijNDjMkkij??(3)和(4)式表示每个顾客被服务一次且仅一次;)5(1MkxxDiNjDiNjkjikij???????????(5)式表示每辆车或者不被调度,或者被调度,如果被调度,只能在服务完它所要服务的所有顾客后才能回到某个中心;)6(1MkxDj