钢铁企业轧线批调度问题的建模与最优化方法的研究

杨阳, 东北大学 发表时间:2010-03-01 博士

...产线上进行加工。这种以批生产方式为主的生产调度问题被称为批调度。轧线批调度问题是对于给定的被调度的工件集合确定批的组成和结构,以及在相应产线设备上的分配、排序和时间表的问题,是一类带有复杂约束的组合最优化问题研究其建模与优化方法对于充分挖掘机组产能、提高生产效率、节能降耗、提高产品质量具有重要意义。钢铁企业的轧线生产主要覆盖热轧、酸轧、连续退火、电镀锌及彩涂等生产阶段,本文分别从不同的轧线生产阶段中提炼出如下的批调度问题:热轧并行产线的生产调度问题、冷轧连退产线钢卷生产排...


时间依赖网络中国邮路问题研究

金运通, 大连理工大学 发表时间:2006-12-12 硕士

与传统中国邮路问题相比,对动态网络中国邮路问题研究具有更为重要的现实应用意义,成为了智能交通系统、计算机网络通信等复杂应用领域迫切需要解决的问题。解决传统中国邮路问题虽然已经有高效的算法,由于交通事故,天气变化等偶发因素,使得当网络为时间依赖网络时,应用传统算法得到的解将不符合实际情况的要求。所以需要提出时间依赖网络中国邮路问题模型,并借鉴时间依赖网络车路由问题算法思想给出高效的算法。 本文总结了中国邮路问题各个分支的研究成果,详细介绍了时间依赖网络在最短路径,货...


网络中QoS路由问题研究

张品, 电子科技大学 发表时间:2004-08-01 博士

...的路径或树同时有效利用网络资源。因此QoS路由问题可以归结为寻找路径或树在满足约束条件的同时,优化某种特定的代价函数。 传统的QoS路由问题研究假设网络信息是精确的。而实际情况是随着网络规模的扩大,在动态的环境中采集实时网络信息变得越来越困难,因此对网络参数的精确了解往往是不可能的。本文将QoS路由问题分成两个大类:精确网络环境下的QoS路由问题以及非确定网络环境下的QoS路由问题。其中,非确定网络环境下的Qos路由问题又分为两种类型,一种模型假定网络链路参数服从某种...


用动态规划模型求解最短路问题的研究

王丽颖, 白城师范学院学报 2008年06期 , 期刊

动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果....


有向网络容量扩张问题研究

刘耕, 华中科技大学 发表时间:2007-10-01 博士

...需要更新改造的设备,其建设规模将更为巨大。因此研究网络优化模型对于实际网络建设的决策具有很重要的参考价值。本文所研究的内容主要是网络优化中的容量扩张问题。在实际生活中,特定的网络所能提供的容量一般而言是有限的,比如说交通网络中所能通过的车流量,电信网络所能处理的信号量等,也就是说,网络的容量是有一定约束的。所以当网络所能提供的容量不能满足顾客对网络容量的需求时,就会出现网络容量扩张要求。论文从路、流、树等不同的方面系统地论述了网络容量扩张问题,同时也研究了如何在网络容量扩张...


露天矿卡车调度计划的优化决策

陈丽林, 内蒙古科技大学 发表时间:2012-05-25 硕士

...高企业生产效率和降低矿山采矿成本的重要途径,在规划卡车运输使之达到最大运输效率的同时,快速给出最佳车辆的调度方案和派车计划非常关键,其理论、模型和算法的优劣直接影响车辆运行效果。本文主要研究了露天矿卡车调度理论,它是露天矿卡车调度系统中的核心部分,模型建立的优劣将关系到设备效率的发挥及整个系统的经济效益,本文根据实际情况分别建立了道路网络模型、车流规划优化调度模型,并给出了具体的优化调度运输方案和详细的派车计划,为露天矿卡车实时调度系统提供了良好的决策和强大的理论支持,从而...


时变网络环境下车辆调度问题研究

李妍峰, 西南交通大学 发表时间:2008-09-02 博士

我国十一五规划中将现代物流业作为今后重点发展领域,提出到2010年全社会物流成本下降2-3个百分点。运输配送是影响物流总成本的重要因素,大约占物流成本的60%。作为物流系统优化中关键的一环,物流配送车辆的优化调度问题成为研究的热点。在以往的静态车辆调度问题(vehicle routing problem,简写VRP)研究中,车辆路径安排大部分都是基于确定性的信息,其中包括需求确定、车辆位置确定和车辆在路途的行驶时间确定,尤其考虑车辆在任意两节点(顾客或车场)间的运行成本(时...


多场景下高速铁路运行图与动车组运用计划编制与调整理论研究

陈然, 北京交通大学 发表时间:2018-06-03 博士

《铁路“十三五”发展规划》提出了 2020年铁路发展目标:全国铁路营业里程达到15万公里,其中高速铁路3万公里,复线率和电气化率分别达到60%和70%左右。铁路基础设施建设潮流将会持续带来铁路新线的开通运营,结合先期开通运营的高速铁路,基于多运营场景条件下的列车运行计划与动车组运用计划编制与调整需要深入研究。本文以运行图和动车组运用计划为研究对象,分别研究了在新线开通运营初期、列车开行密度增加的运营中期、铁路稳定运营成熟期以及紧急运营条件四种场景下的运行图和动车组运用计划编...


用动态规划方法求解最短路问题

庞素超; 陈实, 大庆石油学院学报 2007年03期 , 期刊

用动态规划方法求最短路问题,要求所求问题具有明显的阶段.但实际中有些问题不能直接划分出阶段,无法用动态规划方法求解.因此,提出了一种求解的转化方法,将实际问题转化为标准模型,再用动态规划方法求解.应用实例表明,该方法转化过程简单,计算结果可靠....


自动化技术、计算机技术

中国无线电电子学文摘 2009年05期 , 期刊

~~


定价与批量问题的集成模型及其算法研究

戴道明, 合肥工业大学 发表时间:2008-04-01 博士

批量问题主要研究在计划期内,在一定条件限制下,企业生产(或采购)部门决定何时生产(或采购)、生产(或采购)何种产品、生产(或采购)多少,使得总成本最小化。批量问题有助于企业合理决策生产进程,优化配置各种资源,达到降低企业生产经营成本,提高企业竞争力的目的。在经典的批量问题文献中,采用串行决策机制进行产品的定价决策和批量决策。市场营销部门制定价格,市场对此价格作出反应,产生一定水平的需求。生产制造部门根据市场需求进行批量决策,使生产总成本最小化。这种串行决策机制不能有效地协调...


最短路径优化算法的研究与实现

刘代波, 电子科技大学 发表时间:2012-03-01 硕士

最短路问题是网络中的基本问题之一,它已应用于智能交通系统、地理信息系统、路径规划问题、计算机网络通信等领域。在最短路问题最新研究成果的基础上,针对动态网络最短路问题、旅行商问题和多旅行商问题展开了深入的研究,具体工作如下:1、动态网络中最短路径树的拓扑变化是一个随机过程,使用静态最短路径树算法更新网络拓扑计算开销大、耗时多。Ball-and-String模型是一种广泛应用的动态更新算法,但仍存在冗余计算。针对Ball-and-String模型对网络中受影响区域的边的操...


经过转化可用动态规划方法求解最短路问题

庞素超, 牡丹江师范学院学报(自然科学版) 1997年02期 , 期刊

最短路问题在实际中应用得非常广泛,用动态规划方法求解此类问题时,要求所求问题具有明显的阶段,但实际工作中的某些问题不能直接划分出阶段,若将此类问题经过转化可变成定阶段的能用动态规划方法求解的“标准模型”。...


动态规划案例教学设计

刘光霆; 蔡万铭; 沈鑫; 向朝参, 大学教育 2016年01期 , 期刊

在运筹学的分支体系中,动态规划因其应用的广泛性而占有十分重要的地位。针对动态规划教学中的难点,可以以最短路问题为引例,以大家耳熟能详的名称对动态规划中的基本概念进行阐释,并对最优性原理、无记忆性与记忆性进行比较系统的阐述,指出最优性原理表现在最短路问题中即是"最短路径的子路径必然是最短的"。最后,还可以以最短路分析动态规划求解时常用的"空间换时间"策略。...


基于模糊软时间窗的车间物料流路径优化方法

严正峰; 梅发东; 葛茂根; 凌琳, 计算机集成制造系统 2015年10期 , 期刊

为解决实际生产过程中工位物料需求时间不确定的问题,提出基于模糊软时间窗的复杂机械装配车间配送路径优化方法。该方法以"以工位为中心"的物料配送模式为基础,考虑复杂机械装配实际生产中生产节拍波动所引起的物料需求时间变化,利用物料到达时间的模糊隶属度函数表征工位对物料到达时间的满意度。在此基础上,以工位对物料到达时间的平均满意度为约束条件,以最小化配送成本为目标,建立了带模糊软时间窗的物料配送路径优化模型,并采用动态规划和模拟退火遗传算法相结合的方法对模型进行了求解。通过实例验证...


基于动态规划的贝位内集装箱翻箱优化

李斌, 大连海事大学 发表时间:2011-06-01 硕士

...减少贝位内翻箱操作的重要性。阐述了当前对于翻箱问题研究的现状,介绍了国内外学者对于类似问题研究成果。并对贝位内翻箱操作的概念进行了详细介绍,阐述了集装箱堆场产生贝位内翻箱操作的原因。通过对翻箱操作对堆场作业效率的影响,分别介绍了贝位内翻箱对堆场作业效率及船舶停泊时间的影响。其次本文对动态规划的适用条件、阶段划分、状态选择、决策及策略等内容进行了深入分析,为本文的问题求解打下了坚实的数学基础。并对翻箱问题的实质做了深入的描述,通过具体的贝位堆存情况对目标箱、必翻箱、阻塞箱三...


最短路问题在管理中的应用

刘海英, 福建广播电视大学学报 2010年04期 , 期刊

最短路问题是图论中的一个经典问题,旨在寻找图中任意两结点之间的最短路径,它是重要的最优化问题之一。管道铺设、旅游线路、设备更新、运输问题,是经济管理中的四种问题。本文先将这四种问题分别转化为图论中的最短路问题,然后介绍几种求最短路的算法:动态规划方法、破圈法和Dijkstra算法,并针对经济管理中的这四种问题采用了不同的算法去求解。...


时变网络下有能力限制的普包径路选择问题研究

曹丽华, 北京交通大学 发表时间:2007-06-01 硕士

...列车上的行李车运送的一类行包货物。普包径路选择问题是按照客户对递送时间和费用的要求,合理安排每批货物的运送车次和中转车站,实现货物的快速、安全送达,是普包运输组织的核心问题。普包径路选择问题的重点和难点是:如何合理地设计普包运输网络,能同时包含时间维和空间维的信息,且网络规模合理、易于求解;如何合理地确定中转站点和在中转站的车次接续方案;如何保证普包径路能满足能力约束条件。在分析已有研究应用于普包径路问题的局...


基于动态流理论的紧急疏散救援路线研究

于雪梅, 兰州交通大学 发表时间:2013-04-08 硕士

随着各种突发事件频发,应急管理问题越来越受到世界各国的关注,而紧急疏散救援问题在应急管理中处于关键地位,是应急管理的主要内容。总的来说,紧急疏散救援可以有效地避免重大伤亡事故的发生,保障人民的生命及财产安全。紧急疏散救援涉及到大批车辆的集体出行,为安排车辆有序疏散并提高疏散救援的效率,车辆的出行必须立足于路网的实际条件,以实际路网为依托制定合理的疏散救援路线,是整个紧急疏散救援过程中的重要工作。以往研究中关于疏散救援路线优化问题,大多是采用经典的网络流模型来处理...


西北部城市物流配送路径优化研究

张凯, 西安建筑科技大学 发表时间:2011-05-01 硕士

...一个焦点,很多的专家学者也致力于降低物流费用的研究。物流运输距离作为影响物流费用的重要因素,它的缩短对物流费用的降低显得尤为重要。本文根据西北部城市配送物品的特征,结合现有物流配送路径优化的方法,提出并解决了物流配送路径优化的问题。首先,通过对比全国与西北部地区在商品生产和消费方面的区别,针对西北部城市消费品需求量大而产地远的特点,提出节约运距以降低物流费用的方法,再结合物流配送路径理论,进一步提出西北部城市中配送方案及优化途径。其次,从现有的物流配送问题算法中列举出物流配...


相关搜索
 找到 110 条结果 
123456下一页
关于iData
iData是第三方交流学术成果的公益互联网项目,旨在促进知识的传播和最新学术科技的共享,所有信息均来自公开、透明的互联网查询网站,iData重新对这些信息进行整合和优化,从而高效地输出有用信息,提高人与知识的连接效率。iData从创建之初便提供免费的学术文献浏览和下载。