一种求解时间受限运输问题的算法

一种求解时间受限运输问题的算法

一、受时间约束的运输问题求解的一种算法(论文文献综述)

刘艳清[1](2017)在《最小费用最大双流算法的研究与应用》文中研究说明最小费用最大双流问题具有很大的研究意义,许多网络优化问题都可归为它的特例,如最短路问题、最大流问题、最小费用最大流问题等。随着物流运输的发展,对于以上问题的研究已经满足不了运输行业不断发展的需要,需要迫切的对双费用流问题进行深入研究,研究最小费用最大双流不仅具有理论价值,而且也具有很大的实用价值。本文对于传统的最小费用最大双流算法进行改进,主要成果如下:1.通过对比剩余网络和余网络的区别,提出了一种基于剩余网络的最小费用最大双流算法,该算法避免了在构建剩余网络时,增广路径中有逆流存在引起的混淆。对改进的算法进行推理证明得出算法的正确性,仿真实验的结果证明算法能得到网络的最大双流。2.提出了一种定流值比例的最小双费用流的新算法,在求得的最大双流和最小费用的基础上,调整双流值,在求得定流值比例的同时使其总费用最小。逻辑推理和仿真实验结果均表明,所提出的算法可行、有效,能较好地解决稀疏网络以及复杂网络中定流值比例的最小双费用流问题。3.发现了一种最小费用流的新算法,新算法首先利用改进的Dijkstra算法搜索出从源点至汇点的所有费用路径,并且在余网络中增广流值,由于余网络比剩余网络构造简单,所以最终提高了算法的时间效率。仿真实验结果表明新算法较复杂网络更适用于稀疏网络。4.一种最小费用流的新算法应用于容量-费用双流网络中,从而得到一种求解最小双费用流的新算法,并通过实例验证算法是有效的。

赵佳[2](2017)在《基于战时的油料调拨优化问题的研究》文中指出在军事后勤保障方面,传统的军事后勤保障方法已不能适应当代战争的需要,而油料保障在我军后勤保障中又占据至关重要的地位。所以采用军事物流学和调度原理及算法等相关理论,科学合理地制定战时油料调拨优化方案,对提高我军在信息化条件下的后勤保障效率具有非常重大的军事意义。本论文首先介绍了战时的油料调拨问题以及国内外相关问题的研究进展情况和目前已取得的一些成果,并对车辆调度问题做了简单阐述;然后,着重介绍了我军战时油库的组建及使用的具体要求和我军战时油料保障的特点及其制约油料调拨的因素和油料调拨的优化目标,建立了基于油料调度路线安全性、经济性和时效性等属性向量多目标决策问题的模型,确定了油料保障的损失率、供应时间窗和最佳油料调拨路线选择的方法;接着,采用多目标规划理论方法,结合战时的特殊环境下对油料保障的要求,建立了战时带基本时间窗和多时间窗及有运力约束等因素的油料调拨模型,采用序贯式算法求解,运用LINGO软件进行编程;最后,依据设计的一个案例,参照建立的模型,利用LINGO软件及序贯式算法进行了求解,得到了调拨方案的优化结果,验证了模型及其算法的有效性。本论文是从实际工作中提炼出来的,并在从事的油料调拨工作中验证了模型及算法的可行性。论文的成果不仅能运用在战时的油料调拨方面,而且还能运用抗震救灾等非军事行动中的应急物资和战时的弹药调拨等方面,对军队在应急条件下的物资调拨有一定的参考意义。

宋强[3](2015)在《基于时间满意度的运输问题研究》文中研究指明本文考虑了时间为区间数的运输问题,在运输限制期限的条件下,建立了时间满意度不低于要求值时运费最小的运输模型,给出了具体的算法,最后通过实例分析说明了本文给出方法的可行性和有效性。

胡利明,陆朝荣,冯丹[4](2014)在《基于时间满意的应急物资运输模型与算法》文中研究表明根据应急抢险救灾物资需求时效性强的特点,定义了考虑时间因素和需要量满足程度的时间满意度函数,建立时间满意的多目标应急物资运输问题的数学模型。针对数学模型,设计了序贯式算法,并利用LINGO软件编制程序进行了求解。最后通过一个实例验证了数学模型的科学性和算法的有效性。

崔春生[5](2014)在《运筹学中几种运输问题的求解方法探析》文中提出从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容.

孙文龙,张发明[6](2013)在《受时间限制的运输问题的新算法》文中研究指明针对现实的物品配送过程中存在着各种各样的外界因素会导致销售时间上的不可预测性的问题,本文在常用的解决受时间限制运输问题的模型的基础上,提出了一种新的解决模型。新模型更适用于较为苛刻的调运时间,相比已有的模型更精确、更适用于现实的市场环境。文中举例说明了该模型的有效性。

郑爱萍[7](2013)在《染整生产的物流建模与优化技术研究》文中提出在物流领域中,运输和库存是最重要的两个环节,运输成本和库存成本占物流总成本的40%左右,是影响物流成本的重要因素,降低运输成本和库存成本是降低整个物流成本的关键环节。因此,研究染整物流运输和库存最优调度问题对提高企业经济效益和管理技术水平具有重要作用。本文结合晋江某印染企业物流管理系统中运输和库存的实际情况,对染整生产的物流模型和优化技术进行如下方面的研究:(1)通过分析了晋江某纺织企业的产品运输流程和企业生产、销售对产品运输的具体需求,建立出以总运输费用最低为目标函数的染整生产运输优化模型,设计了遗传算法对模型进行优化求解,得出产品的最优运输调度方案,并通过实例说明该运输模型的有效性和遗传算法在求解运输问题上的优越性。(2)针对现代纺织企业普遍存在备品备件种类繁多、库存占用量大等特点,建立了以总库存费用最低为目标函数的染整生产备品备件联合订货的库存优化模型,并设计了粒子群算法来求解出模型的最优联合订购量,最后通过实例说明该模型的有效性和粒子群算法求解库存模型的可行性。(3)通过对染整生产实际物流的深入分析,提出了将运输和库存联合优化的方法,建立了以总运输费用和库存费用最低为优化目标的染整生产运输-库存联合优化模型,并采用遗传算法求解出模型的最优解,最后通过实例说明模型的有效性和算法的可行性。(4)在研究染整生产物流优化模型的基础上,为了物流管理的需要,更快速的计算出运输量、订购量、需求量及其所需费用等,本文在VisualStudio.NET2008平台下开发了染整生产物流调度管理系统。

陆朝荣,李乐喜,黄永平[8](2012)在《基于LINGO的物资运输最短时间计算》文中研究表明根据应急物资运输问题时效性强的要求,建立了完成物资运输任务最短时间问题的数学模型,给出了利用二分法进行搜索的LINGO软件求解计算方法,显着减少了计算的迭代次数。实例结果表明,利用LINGO可以实现快速准确的决策,从而为物资运输最短时间决策提供了一种有效的决策方法。

尹庆君[9](2011)在《电子商务物流企业运营管理问题的研究》文中研究表明在电子商务高速发展的今天,人们对于电子商务物流已是“怨声载道”。电子商务企业纷纷报怨物流已成为当前电子商务的瓶颈,制约着电子商务的发展。当前电子商务物流企业纷纷通过建立仓储和构建自己的配送渠道来完成电子商务的全部物流外包业务。如何根据企业实际情况建立一个高效低成本的配送渠道已成为当前电子商务物流企业面临的主要问题。本文结合当前企业实际情况而提出解决上述问题的方案。本文以一家电子商务物流企业为研究对象,根据笔者的实习情况、日常观察发现的问题,对企业内部管理的观察和对企业运营数据的统计,对该企业目前在构建网络渠道中遇到的问题进行深入分析,发现问题的根本原因。研究目的在于改进企业的仓储中心选址以及对运输路线进行优化,结合当前的社会背景和企业实际,在保证配送能力的前提下降低运营成本。本文共分六章。首先提出第三方物流企业现状以及配送在经济发展中的作用,并且针对当前Z公司的运营提出其面临的主要问题。其后是对相关理论的介绍,主要涉及仓储中心的选址问题和运输规模的确定。根据z公司当前的物流流程以及历史订单数据,通过对当前公司存在的主要问题:车辆负荷低和运营成本过高,进行深入分析后,找出其本质原因在于企业仓储选址的不规范和运输规模规划的不合理。针对上述问题提出切实有效的解决方案。结合当前实际情况重新进行科学选址。在选址完成后通过对过去一年各网点的订单分析,预测需求,合理确定配送运输规模和安排运输路线,并进一步规划运输前的装车作业。第五章提出针对前面问题的解决方案,以及为使其能发挥最大效用所应采取的保障性措施。在最后一章中,对电子商务物流模式进行展望。

王有鸿,费威[10](2010)在《运输问题国内外研究评述》文中研究说明本文在综合国内外有关运输问题研究的文献基础上,对运输问题及其模型进行介绍,分别对国外和国内有关运输问题研究进行了评论性综述。国外主要以运输问题求解算法为研究主体,以表上作业法、最短路法、最小费用最大流以及智能算法等为代表;国内从算法、目标函数、约束函数这三个角度进行分类综述。最后对已有研究进行总结比较,提出在针对不同的具体问题时,应综合考虑多种算法的综合优化。

二、受时间约束的运输问题求解的一种算法(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、受时间约束的运输问题求解的一种算法(论文提纲范文)

(1)最小费用最大双流算法的研究与应用(论文提纲范文)

摘要
abstract
第一章 绪论
    1.1 研究背景及意义
    1.2 课题研究现状综述
    1.3 创新点与章节安排
        1.3.1 创新点
        1.3.2 章节安排
第二章 最小费用最大双流算法及其相关算法
    2.1 相关概念及定理
    2.2 最小费用流的相关算法
        2.2.1 负回路算法
        2.2.2 最小费用路算法
    2.3 最小费用最大双流算法
    2.4 最小费用最大流算法与最小费用最大双流算法的分析比较
    2.5 本章小结
第三章 基于剩余网络的最小费用最大双流算法
    3.1 理论基础
    3.2 数学模型
    3.3 算法的思想
    3.4 算法的步骤
    3.5 算法的正确性和时间复杂度
    3.6 原算法与经典算法比较
    3.7 本章小结
第四章 定流值比例的最小双费用流算法
    4.1 基本概念
    4.2 算法思想
    4.3 算法步骤
    4.4 算法的可行性分析
    4.5 算法的时间复杂度
    4.6 算法验证
        4.6.1 建立网络模型
        4.6.2 网络模型求解
    4.7 算法仿真
        4.7.1 新算法在稀疏网络中的运行时间
        4.7.2 新算法在复杂网络中的运行时间
    4.8 本章小结
第五章 一种最小费用流的新算法
    5.1 基本概念
    5.2 最小费用流算法
        5.2.1 最小费用流算法的思想
        5.2.2 最小费用流算法
        5.2.3 最小费用路算法存在的劣势
    5.3 一种求最小费用流的新算法
        5.3.1 新算法思想
        5.3.2 新算法步骤
        5.3.3 新算法的可行性
        5.3.4 新算法的复杂度
    5.4 算法验证
        5.4.1 算法举例
    5.5 算法仿真分析
        5.5.1 实例验证
        5.5.2 随机网络实验与分析
    5.6 本章小结
第六章 最小费用流算法应用到容量-费用双流网络中
    6.1 算法思想
    6.2 算法步骤
    6.3 算法的可行性分析
    6.4 算法的复杂度
        6.4.1 时间复杂度
        6.4.2 空间复杂度
    6.5 算法实例
    6.6 本章小结
第七章 总结与展望
参考文献
附录1 攻读硕士学位期间出版的论文
致谢

(2)基于战时的油料调拨优化问题的研究(论文提纲范文)

摘要
Abstract
1 绪论
    1.1 本文研究的背景、内容及目的
        1.1.1 本文研究的背景
        1.1.2 本文研究内容
        1.1.3 本文研究目的
    1.2 本文的研究方法
    1.3 本文的结构
2 国内外研究现状
    2.1 国外研究现状
        2.1.1 国外民用领域的研究现状
        2.1.2 国外军事领域的研究现状
    2.2 国内研究现状
        2.2.1 国内民用领域的研究现状
        2.2.2 国内军事领域的研究现状
    2.3 车辆调度问题的研究背景及分类
    2.4 小结
3 战时油库油料调拨方案优化问题研究
    3.1 战时油库特点和要求
        3.1.1 战时油库的特点
        3.1.2 战时油库的要求及开设步骤
    3.2 军用油料配送特点
        3.2.1 军用油料配送的流程
        3.2.2 战时军用油料配送的特点
        3.2.3 战时军用油料配送的要求
        3.2.4 我军油料配送方式的现状
    3.3 战时影响油料调拨的制约因素
    3.4 战时油料调拨的优化目标
    3.5 战时油料损失率的分析
        3.5.1 幂指数法简介
        3.5.2 指数毁伤模型
    3.6 油料调拨供应时间窗的分析
        3.6.1 供应时间窗的概念
        3.6.2 时间窗的确定方法
    3.7 战时油库油料调拨路线的选择
        3.7.1 问题的设计
        3.7.2 路线选择模型的研究
        3.7.3 选择路线的计算方法
    3.8 小结
4 战时油库油料调拨优化模型
    4.1 确定性油料调拨模型
        4.1.1 确定性油料调拨模型的一般形式
        4.1.2 模型求解方法
    4.2 带基本时间窗的油料调拨优化模型
        4.2.1 多目标规划问题的定义及求解方法
        4.2.2 目标规划模型(多目标转化为线性规划)一般形式LK)( ?
        4.2.3 带基本时间窗的油料调拨优化模型的假设条件
        4.2.4 建立带基本时间窗的油料调拨优化模型
    4.3 带多时间窗的油料调拨优化模型
    4.4 小结
5 基于LINGO软件求解油料调拨模型
    5.1 简要介绍LINGO软件
        5.1.1 LINGO软件特点
        5.1.2 LINGO软件的求解过程
    5.2 运用LINGO软件的油料调拨优化模型求解算法设计
    5.3 案例设计
        5.3.1 模型建立
        5.3.2 模型的求解
6 总结与展望
    6.1 本论文工作总结
    6.2 不足与下一步打算
参考文献
致谢

(3)基于时间满意度的运输问题研究(论文提纲范文)

0 引言
1 基于费用最小的运输问题
2 基于满意度的运输问题模型及求解
    2.1 问题描述和基本假设
    2.2 时间满意度的求解
    2.3 数学模型
    2.4 求解算法
    2.5 算例
3 结束语

(4)基于时间满意的应急物资运输模型与算法(论文提纲范文)

1 引言
2 问题分析及基本假设
    2.1 问题描述与基本假设
    2.2 时间满意度函数引入
3 基于时间满意的应急运输问题数学模型建立及求解
    3.1 数学模型
    3.2 数学模型的求解算法
4 实例分析
5 结论

(5)运筹学中几种运输问题的求解方法探析(论文提纲范文)

1 引言
2 传统运输问题的描述
3 非传统运输问题的求解
    3.1 产(或销)量为区间数
    3.2 产销量均为区间数
    3.3 运价为区间数的运输问题
    2.4有转运的运输问题
    2.5总量有限制的运输问题
    2.6有罚款的运输问题
4 结论

(6)受时间限制的运输问题的新算法(论文提纲范文)

0 引言
1 一般受时间约束的运输问题
2 基本原理与方法
    2.1“即生产即运输”算法设计
    2.2 基于“绝对时间”的受时间约束的运输问题模型构建
3 算例对比
    3.1 仅采用传统受时间约束运输问题模型求解[7~10]
    3.2 采用基于“绝对时间”的受时间约束运输问题模型求解
4 结语

(7)染整生产的物流建模与优化技术研究(论文提纲范文)

摘要
Abstract
第1章 绪论
    1.1 课题的背景及意义
    1.2 课题的研究现状
        1.2.1 运输建模及优化算法的研究现状
        1.2.2 库存建模及优化算法的研究现状
        1.2.3 运输-库存联合建模及优化算法的研究现状
    1.3 研究内容和方法
    1.4 论文的组织结构
第2章 染整生产运输模型及优化算法研究
    2.1 染整生产运输模型
        2.1.1 问题描述
        2.1.2 目标函数
        2.1.3 约束方程
        2.1.4 染整生产运输优化模型
    2.2 染整生产运输模型的遗传算法设计
        2.2.1 遗传算法的原理
        2.2.2 遗传算法的步骤
    2.3 应用实例
    2.4 本章小结
第3章 染整生产备品备件库存模型及优化算法研究
    3.1 染整生产备品备件库存模型
        3.1.1 问题描述
        3.1.2 目标函数
        3.1.3 约束方程
        3.1.4 染整生产备品备件库存优化模型
    3.2 染整生产备品备件库存模型的粒子群算法设计
        3.2.1 粒子群算法的概述
        3.2.2 粒子群算法的基本原理
        3.2.3 基本粒子群算法的步骤
    3.3 应用实例
    3.4 本章小结
第4章 染整生产运输和库存联合优化模型研究
    4.1 染整生产运输-库存联合优化模型
        4.1.1 问题描述
        4.1.2 目标函数
        4.1.3 约束方程
        4.1.4 染整生产运输-库存联合优化模型
    4.2 应用实例
    4.3 本章小结
第5章 染整生产物流调度管理系统设计
    5.1 系统开发平台
    5.2 系统模型分析
        5.2.1 染整生产运输优化模型
        5.2.2 染整生产备品备件库存优化模型
        5.2.3 染整生产运输-库存联合优化模型
    5.3 系统功能简介
        5.3.1 系统的功能结构设计
        5.3.2 系统流程设计
    5.4 系统界面简介及效果分析
        5.4.1 登录界面
        5.4.2 系统主界面
        5.4.3 运输管理界面
        5.4.4 库存管理界面
        5.4.5 运输-库存管理界面
        5.4.6 系统管理界面
        5.4.7 系统效果分析
    5.5 本章小结
第6章 总结与展望
    6.1 研究工作总结
    6.2 未来研究展望
参考文献
致谢
个人简历、在学期间发表的学术论文与研究成果

(8)基于LINGO的物资运输最短时间计算(论文提纲范文)

1 问题的提出
2 问题的数学模型与算法
    2.1 问题的数学模型
    2.2 求解算法
3 应用实例
4 结论

(9)电子商务物流企业运营管理问题的研究(论文提纲范文)

目录
摘要
Abstract
第1章 引言
    1.1 研究背景
    1.2 研究意义
    1.3 Z企业存在的主要问题
    1.4 研究的主要内容和结构
第2章 相关理论综述
    2.1 国内外相关理论研究
        2.1.1 国内外选址理论研究
        2.1.2 国内外运输路线理论研究
        2.1.3 国内外选址一运输理论研究
    2.2 本文应用的基本理论介绍
第3章 Z企业物流运作中存在的问题分析
    3.1 Z企业物流运作中存在的主要问题表现
    3.2 Z企业物流运作中存在问题分析
    3.3 Z企业物流运作中存在问题分析总结
        3.3.1 项目仓储中心选择不合理
        3.3.2 运输方案路线缺乏科学规划
第4章 公司物流运营问题解决方案研究
    4.1 集中配送,合理选择仓储
    4.2 实施装卸搬运计划
        4.2.1 固定路径
        4.2.2 随机路径
    4.3 仓储中心选址和运输路径之间的相互关系
    4.4 运输路线和装卸搬运之间的相互关系
第5章 物流解决方案的保障
    5.1 保证对货物正确的积载
    5.2 加强客户关系管理
    5.3 加强对运输路线规划的能力
    5.4 Z企业应加强与同类运输企业的合作
    5.5 提高Z企业人员专业知识的水平
第6章 结论与展望
参考文献
附录
致谢

(10)运输问题国内外研究评述(论文提纲范文)

运输问题国外相关文献评述
运输问题国内相关文献评述
    (一)算法角度的运输问题评述
    (二)目标函数角度的运输问题评述
    (三)约束函数角度的运输问题评述
运输问题算法比较

四、受时间约束的运输问题求解的一种算法(论文参考文献)

  • [1]最小费用最大双流算法的研究与应用[D]. 刘艳清. 南京邮电大学, 2017(02)
  • [2]基于战时的油料调拨优化问题的研究[D]. 赵佳. 西华大学, 2017(03)
  • [3]基于时间满意度的运输问题研究[J]. 宋强. 山东工业技术, 2015(05)
  • [4]基于时间满意的应急物资运输模型与算法[J]. 胡利明,陆朝荣,冯丹. 物流技术, 2014(17)
  • [5]运筹学中几种运输问题的求解方法探析[J]. 崔春生. 数学的实践与认识, 2014(08)
  • [6]受时间限制的运输问题的新算法[J]. 孙文龙,张发明. 运筹与管理, 2013(06)
  • [7]染整生产的物流建模与优化技术研究[D]. 郑爱萍. 华侨大学, 2013(09)
  • [8]基于LINGO的物资运输最短时间计算[J]. 陆朝荣,李乐喜,黄永平. 运筹与管理, 2012(02)
  • [9]电子商务物流企业运营管理问题的研究[D]. 尹庆君. 复旦大学, 2011(01)
  • [10]运输问题国内外研究评述[J]. 王有鸿,费威. 商业时代, 2010(24)

标签:;  ;  ;  ;  

一种求解时间受限运输问题的算法
下载Doc文档

猜你喜欢