多配送中心车辆调度问题的模型与算法研究.docVIP

第6卷第5期 2006年10月交通运输系统工程与信息JournalofTransportationSystemsEngineeringandInformationTechnologyVol16No15October2006文章编号:100926744(2006)0520065205多配送中心车辆调度问题的模型与算法研究 (北京交通大学交通运输学院,北京100044) 摘要:　在对多配送中心车辆调度问题进行直观描述的基础上,建立了该问题的数学模 型。提出了采用距离最近分配法将多配送中心车辆调度问题分解为多个单配送中心车 辆调度问题进行求解的策略.,设计了求解多配送中心车辆调度问题的算法,.,用本文 设计的算法求解多配送中心车辆调度问题,,计算效率较高,收敛速度较快,关键词:　中图分类号:　U491 ModelandAlgorithmforMulti2Depot VehicleSchedulingProblem LANGMao2xiang(SchoolofTrafficandTransportation,BeijingJiaotongUniversity,Beijing100044,China) Abstract:　Onthebasisofintuitionisticdescriptionofthemulti2depotvehicleschedulingproblem,manymath