面向中小企业集群的非满载车辆调度问题研究  

Study on Vehicle Scheduling Problems of Non-full Loads for Small and Medium Enterprises Clusters

作　　者：夏文明[1] 李国富[2] 朱双东[1] 叶飞帆[2] 

机构地区：[1]宁波大学信息科学与工程学院,浙江宁波315211 [2]宁波大学工学院,浙江宁波315211

出　　处：《宁波大学学报（理工版）》2007年第4期503-506,共4页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：国家自然科学基金(70540023);浙江省自然科学基金(M703100;Z604342);教育部科学技术研究重点项目(205066);宁波大学教授基金(XJ0709004)

摘　　要：基于中小企业集群的特点,给出最少配送车辆数的计算模型,从最少配送车辆数、最短距离、各路线里程平衡和时间窗等方面对集送一体化车辆调度问题建立模型,用改进的模拟退火算法求解该调度模型.通过仿真实例验证了该算法的可行性,且符合实时性的要求。The algorithm presented in this paper establishes the model of minimal vehicle dispatch based on characteristics of the small and medium enterprises clusters. The model takes into consideration the minimum number of vehicle used, shortest distance, distance balance of each routing, time window constraints, etc. The analytical solution to the problem is given in the simulated annealing algorithm. The simulation results demonstrate the algorithm＇s feasibility and satisfaction to real-time requirements.

关 键 词：车辆调度 非满载 时间窗 配送车辆数 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]