动态环境下的车辆调度问题研究

被引量 : 34次 | 上传用户:laq_sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在物流研究领域内,车辆调度和物流配送一直是物流理论研究和实践工作关注的焦点,这是因为运输成本在整个物流成本中占有很高的比例,优化后的运输作业不但能带来巨大的成本节约,还能提高顾客服务水平。另一方面,由于车辆调度问题具有组合优化问题的基本特点,也成为应用数学、运筹学、物流管理和计算机科学等领域的研究热点。 然而,以往的大量车辆调度研究往往建立静态的假设上,即所有的任务或需求在调度决策和线路规划之前已知,调度决策一旦开始执行以后,所有的情况不再发生更改。这一假设在电子商务和物流高速发展的今天已经越来越不符合实际了,因此,学者们也开始关注起动态车辆调度这一新的研究方向。 本文在简单回顾已有的动态车辆调度研究基础上,将关注点放在新需求在调度决策执行过程中不断实时产生这样的环境下,将车辆调度问题分为纯集货或纯送货问题和集送货一体化问题两大类,进行新的研究。 文章首先对动态车辆调度问题的研究现状和基本问题进行阐述,确立了本文的研究内容。 在对动态集货或送货车辆调度问题的研究中,本文考虑了多车辆、容量约束、时间窗约束,建立了基于动态时间轴的数学模型,并分静态解的构造和动态解的插入两个阶段设计了相应的启发式算法,最后给出算例及实现。 对动态集送货一体化问题,本文也构建了相应的数学模型,并设计了两阶段的求解算法,并在随后对可拼装的动态集送货一体化问题,本文以分组策略为基础,详细设计了问题的求解策略。 文章的最后以实际课题为例,在简单介绍和分析了GIS、GPS和GSM技术的基础上,提出了基于GISGPSGSM的动态车辆调度系统的设计方案,将这些技术与动态车辆调度理论研究相结合,既有一定的理论意义,又有较强的实践价值。
其他文献
经过近二十年的发展,游戏引擎已经逐渐成熟,尤其是3D游戏引擎。但由于诸多原因,我国对3D游戏引擎的研究相对滞后。国家已经将网络游戏引擎的开发纳入了863计划,这将大大推动
市场结构指在特定的产业中,企业之间在数量、份额、规模上的关系,以及由此决定的产业内部竞争和价格形成的市场组织特征。市场结构的核心问题就是垄断与竞争的关系,而市场结
自安然、世通等公司会计造假丑闻之后,为整顿上市公司秩序、维护投资者信心,美国国会出台了《2002年萨班斯-奥克斯莱法案》(Sarbanes-Oxley Act of 2002,简称“《萨班斯法案
作为证券市场中的一级市场,股票首次公开发行(Initial Public Offering,IPO)市场是证券市场的源头,对证券市场的整体发展有着重要影响。中国股票市场的融资功能明显,但是,价格发现
随着全球化进程的加快和知识经济的发展,作为国际产业分工和价值链的高端,创意产业在全球蓬勃兴起,已成为国际化城市产业发展的一个重要新趋势。当前,自主创新成为国家战略,要从“
传统高原训练、HiLo训练及间歇性低氧训练是三种比较热门的训练手段,每种训练手段都为国内外教练员所广泛采用.本文从历史角度、训练方式、负荷以及其运动生理学基础几个层面
伴随着我国经济的高速发展和城市化进程的加快,城市生活垃圾急剧增加,垃圾填埋场的数量也在不断增加。目前我国南方垃圾填埋场内的渗滤液水位普遍较高,过高的水位将会加剧渗滤液
本文从社会学的视角,用社会学的分析框架,从以下几个方面对龚自珍的社会思想进行系统深入地研究,即社会化思想、社会理想和社会思想产生及其特色。本文认为,清季中晚期由“治
《学记》立足于教育实践,系统而准确地阐明教学规律以及教学过程中各种元素之间的关系,其最大的价值就在于严密的逻辑性和辩证思维,其倡导的"师"与"道"统一、"学"与"志"统一、"教"与"学"
乳腺增生病是乳腺组织的良性增生性疾病,既非炎症,也非肿瘤,是中年妇女的常见病,占乳腺疾病的75%以上.目前西医对本病尚无理想的治疗方案,多采用内分泌治疗和手术疗法,存在着