车辆调度问题优化算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:liongliong467
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆调度问题是现代物流系统优化中关键的一环,也是开展电子商务不可缺少的内容.对车辆调度优化理论与算法进行系统研究是构建综合物流系统、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础.车辆调度问题最早是由Dantzig和Ramser于1959年提出的,由于这一问题的理论涉及多学科,很多实际问题都可以归于这一类问题,应用前景广阔,所以一直成为运筹学与组合优化领域的研究热点.最近几十年来,对车辆调度问题的研究取得了很多有意义的成果,已经广泛用于生产、生活的各个方面,如报纸或货物投递、出租车调度和包裹快递等.在已有研究工作的基础上,本文主要研究了车辆调度问题中的PDPTW问题(Pickup and Delivery Problem with Time Windows,带时间窗口的装卸货问题)及其扩展问题.PDPTW问题是为一个车队寻找最优的运输路径来满足所有客户的运输需求.本文分析了该问题及其扩展问题的性质并分别提出了其静态和动态问题的启发式调度算法,本文最后对多目标车辆调度问题进行了研究.
其他文献
双足步行仿人机器人是一种以人类为模板的智能机器人,能够适应人类的生活环境,因此有很多优势,但因其非线性、高自由度的运动方式,关节间的耦合性,以及较小的支撑区域等致使
本文对科学计算自由软件Scilab和盲信号分离中的若干问题进行了研究。目前许多科学计算软件使用者的注意力似乎更多地被商业性数学软件所吸引,如Matlab、Mathematica、Maple等
中国象棋在中国有着悠久的历史,由于其用具简单,趣味性强,成为极其流行的棋艺活动。近年来,在高科技的引领下,许多相关科技人员在计算机象棋博弈、下棋机器人等领域的研究成
人工气候室光照系统具有复杂的非线性、不确定性、时变性和滞后性,难以建立精确的数学模型,常规控制很难达到较好的控制效果。针对这一问题,本文设计了神经网络PID控制,因为神经
对中板生产厂来说,钢板切边设备是关键设备之一。它的正常高效运行是中板生产线优质高产的必要条件之一,在中板生产中扮演着很重要的角色,而夹送辊控制系统是整个系统的核心
随着信息社会和知识经济的高度发展,教育信息化成为教育面向信息社会的发展要求和必然趋势。同时,网络大学等各种新的开放教育的出现,高等教育呈现多样化的形态。自学考试作
【摘要】人体生理学是医学当中一门重要的基础课程,如何培养学生学习生理学的兴趣,作者在长期的教学实践中有以下几点体会:提高教学艺术水平; 提高教师自身素质; 采用多种教学手段; 密切联系生活实际; 采用探究式教学。  【关键词】生理学 教学 学习兴趣  【中图分类号】G42 【文献标识码】A 【文章编号】2095-3089(2015)05-0019-02  生理学是生物科学的一个分支,是研究机体的功