论文部分内容阅读
YYNW论文首先研究区域物流中心的配送装车方案的优化方法,不仅考虑配送车辆的载重量约束和载货容积约束,同时考虑货物的运到期限要求,将区域物流中心配送装车方案的优化问题视为一个多目标规划研究,进而将多目标规划依据一定的原理转化为单目标组合优化问题,利用遗传算法和模拟退火算法对所获得的两类单目标组合优化问题进行求解,阐述两种算法的具体实现步骤,给出两种算法的算例,并对两类算例的结果加以比较分析.其次,该文紧密结合城市交通特点研究城市配送中心车辆调度优化问题,将城市交通视为城市配送的基本平台,在研究配送车辆的路径时结合城市路网规划以及城市车辆行驶规则.为了研究城市路网上任意两顶点间的最短路问题,结合城市交通特点提出了最小干线选择集的概念,在著名的Dijkstra算法基础上,根据城市路网布局和配送车辆行车规则,给出一种多阶段定向搜索标号算法.文中给出一组计算实例,计算机编程运算结果表明该算法是有效的.计算车辆在城市路网上两顶点间的行驶时间时考虑城市有信号交叉口的影响,使得运行时间包含车辆在路口依据信号可能产生的停留时间,同时确保车辆旅行时间的计算符合城市交通的实际情况.由于车辆旅行时间的不确定性,在采用VSP问题模型研究城市配送中心配送派车问题时,提出模糊时间窗的概念,阐述模糊时间窗的特殊意义,给出模糊时间窗的定义,比较普通时间窗与模糊时间窗,指出两类时间窗的区别和联系.在C-W节约法基础上,提出采用模拟退火算法解决具有模糊时间窗的VSP问题,重点分析随机解的产生规则,同时给出模拟退火算法所必须的其他规则.论文给出了单车型普通时间窗算例、单车型模糊时间窗算例、多车型普通时间窗算例、多车型模糊时间窗算例,对各算例的计算结果进行比较分析,指出普通时间窗和模糊时间窗的实际区别,以及模糊时间窗的实际应用价值.模糊时间窗概念建立在隶属度概念基础上,模拟退火算法建立在马尔可夫过程理论基础上,再考虑城市路网上车辆旅行时间的不确定性,因此存在这样一个问题:通过模拟退火算法得到的满意解是否满足物流配送过程的实际需要.该论文采用计算机模拟技术,依据决策者事先给定的可信度,对计算结果进行仿真评价,即对计算结果进行多次模拟,将模拟合格次数低于可信度的解置入不可行集合,接受高于可信度的解,并以此做为优化最终结果的基本判定方法.根据软件工程中系统分析的理念,论文结合MRPII中DRP管理模型,将编程所得到的配送车辆派车优化程序进行系统分析,主要包括:模块分析、模块间的关系分析、系统优化,使得程序具有高实用性,能够成为城市配送中心DRP管理系统的一个高效、可靠的子系统.此外,论文提出了不可行集合的概念,以便于对计算机优化系统进行必要的宏观系统总体设计.