导读:本文包含了运输能力限制论文开题报告文献综述及选题提纲参考文献,主要关键词:作业车间调度,跨单元调度,非连通图,邻域搜索
运输能力限制论文文献综述
曾程宽[1](2015)在《考虑缓冲和运输能力限制的作业车间和跨单元生产调度方法》一文中研究指出随着生产水平的提高,以及需求的多元化,生产模式由大批量集中生产逐渐转为多品种,变批量生产。近年来市场的竞争越来越激烈,企业不得不从多方面考虑节约生产成本,如设备的使用率,占地空间以及产品库存的大小等因素,而产品工艺路线复杂程度的增加导致产品在不同设备之间的转移逐渐成为不可忽视的因素,将直接影响到生产效率的高低。由于单个车间的设备局限性,企业内部不同车间的生产协作现象出现次数越来越频繁,针对不同车间(单元)之间的协作行为很难迅速做出高质量的调度方案。车间(单元)之间的协作生产效率高低与复杂程度将直接影响到企业生产的质量,各单元在空间位置上的不同分布使得单元之间的运输成为单元协作生产中一个不可避免的重要环节。本文在对车间调度和单元调度的现状进行分析与综述的基础上,针对影响调度的因素以及现存的生产问题提炼出科学问题进行研究,为企业的实际生产调度提供理论依据。本文作为国家创新研究群体科学基金(No.71021061)、国家自然科学基金(No.71420107028)的重要组成部分,主要研究工作包括以下几个方面:(1)针对面向设备缓冲空间有限情况下的Job Shop调度问题进行了研究,对于企业来说,减少设备占地空间是节约成本的有效方法之一。以最小化make-span为目标,建立非线性整数规划模型,提出基于非连通图的两阶段邻域搜索算法进行求解,通过测试40组benchmark算例,验证了算法的有效性,通过比较不同设备缓冲空间下的同一算例得到的结果,讨论了缓冲空间的变化对最终调度造成的不同影响;(2)针对面向运输能力有限下的Blocking Job Shop调度问题进行了研究,既是对上面问题的深入研究,同时减少使用不同设备之间运输资源也能很大程度上节约生产成本。以最小化make-span为目标,基于是否考虑起始运输点两种情况,分别建立了非线性整数规划模型。在前人的成果基础上,从加工设备的视角提出了新式非连通图,完善并提出新的相关性质;基于此提出联合improvedtimetabling的两阶段邻域搜索算法进行求解,通过测试96组benchmark算例并与Lingo计算得到的结果进行比较,验证了算法的有效性;(3)在现实生产中,运输资源往往是有限的,不同单元之间运输是跨单元中不可避免的重要环节。针对面向运输能力有限下跨单元生产的零部件调度问题,以最小化make-span为目标,建立非线性混合整数规划模型,将问题分解为两个子问题:即Intra-CPS和Inter-CPS问题;针对两个子问题,分别提出了基于邻域搜索的遗传算法和基于轮盘赌的启发式算法求解。通过测试随机算例并与CPLEX和其他算法进行比较,验证了算法的有效性;(4)针对运输能力充足下跨单元生产不同单元之间的合作问题进行了研究,通过引入成熟的机制,使得单元之间具有更高的合作效率,从而提高调度方案的质量。以最小化make-span为目标,建立非线性整数规划数学模型,围绕不同单元之间如何进行合作,提出了基于拍卖的跨单元生产的零部件调度方法,通过测试算例证明了算法的有效性,稳定性,并通过灵敏的分析讨论了参数对算法的影响。(本文来源于《东北大学》期刊2015-12-01)
刘兆赫,李冬妮,王乐衡,田云娜[2](2015)在《考虑运输能力限制的跨单元调度方法》一文中研究指出工件在生产单元之间频繁转移产生了跨单元调度问题.本文结合我国装备制造业的生产实际,提出考虑运输能力的跨单元调度方法,设计了一种基于离散蜂群与决策块结构的超启发式算法.针对传统超启发式算法的局限性提出动态决策块策略,同时改进传统蜂群算法的侦查蜂策略,使之具有更好的优化性能.实验表明,动态决策块具有比静态决策块更好的性能,算法在优化能力和计算效率的综合性能上优势显着,并且问题的规模越大,优势越明显.(本文来源于《自动化学报》期刊2015年05期)
赵航,安实,金广君,谢秉磊[3](2012)在《考虑车辆运输能力限制的公交换乘优化》一文中研究指出研究了车辆运输能力限制下的多个换乘点之间平均换乘等待时间的优化问题。在一定时间周期内,通过调整各公交线路的运营时刻表,在车辆运输能力约束条件下使乘客在各线路之间换乘等待时间最小,并采用遗传算法对该模型进行求解。优化结果表明:当车辆运输能力约束起作用时,相对于Shafahi等没有考虑车辆运输能力限制的研究,乘客的平均换乘等待时间增加了370%,该结果说明公交车辆运输能力对乘客换乘时间的影响明显,需作为主要因素在公交换乘优化中进一步考虑。(本文来源于《吉林大学学报(工学版)》期刊2012年03期)
佟嘉明,赵启兰[4](2011)在《运输能力限制条件下的煤炭物流路径选择》一文中研究指出针对保障电厂用煤安全这一关系生产生活用电的重大问题,从标准运输问题模型出发,结合电力企业的实际情况,将多目标运输模型应用于煤炭运输问题,并针对接近或达到饱和的线路设定运力限制约束条件,建立运力限制下的多目标运输模型。通过实例分析运用Lingo软件对模型进行求解,验证了模型在解决运输能力限制条件下煤炭物流路径选择中的应用性,可为电力企业制定或优化煤炭调运方案提供依据。(本文来源于《物流技术》期刊2011年03期)
刘东圆[5](2009)在《运输能力限制下的运输问题研究》一文中研究指出运输是物流过程中的基本环节,尤其对于大宗商品物流,制定合理有效的运输规划方案对于提高物流效率、降低成本起着重要作用。一般的运输问题是在确定产地与销地之间的运输路线情况下,只考虑物资的产地和销地之间的总运输费用最小来确定运输量,而对实际运输过程中受运输网络分布、道路使用能力设计、交通管制或者天气影响下的运输能力因素不加以考虑,限制了运输问题模型的实际应用价值。本文对运输能力限制下的运输问题进行研究,研究运输网络存在运力限制时的运输路线及运输量的确定方法,为物流运输方案的制定提供依据和参考。论文分叁个章节展开研究:第二章在研究标准运输问题的建模与求解思路的基础上,提出了运输能力限制下的运输问题。第叁章将运输能力限制下的运输问题分为广义运输能力限制下的运输问题和实际路网运输能力限制下的运输问题两类,分别进行探讨。对广义运输能力限制下的运输问题,依据标准运输问题添加运输能力约束条件建立模型,给出表上作业法的求解思路,进而针对大规模站点情况下的运输问题,给出了基于LINGO的广义运输能力限制下的运输问题的算例研究。对实际路网中运输能力限制下的运输问题,主要依据最小费用流问题建立模型。在问题求解上,首先介绍了传统的调整可行流和增广链路的求解思路,重点提出了大规模站点情况下,结合GIS技术的TransCAD软件求解方法。第四章针对实际路网运输能力限制下的运输问题,以西气东输二线工程中钢管的运输规划问题为背景进行了实证研究,验证了方法的有效性和可行性。(本文来源于《北京交通大学》期刊2009-06-01)
苏晓洲,戴劲松[6](2008)在《数万车皮运电煤,难解中部“煤荒”“电荒”》一文中研究指出在中国“电力版图”中,华中电网覆盖范围内的湖北、湖南、江西等中部省份,近叁年来不断出现“煤荒”、“电荒”交织的局面。在酷暑、寒冬和突发性自然灾害时,这一问题尤显严重。 虽然眼下煤源、煤价被视为引(本文来源于《湘声报》期刊2008-09-06)
杨祥永,许成[7](2006)在《运输能力有限制的线性分式转运问题》一文中研究指出本文通过引进一类新的检验数,讨论了运输能力有限制的线性分式转运问题,给出了一个基可行解是最优解的差别方法及迭代步骤,并证明了算法的有效性。(本文来源于《中国运筹学会第八届学术交流会论文集》期刊2006-08-01)
李树彬[8](2004)在《考虑运输能力限制的铁路旅客票价制定策略的优化分析》一文中研究指出在运输能力约束条件下,研究旅客选择交通方式模型和铁路旅客票价的经济效益,提出双层规划模型来描述铁路旅客票价的合理制定问题。鉴于双层规划的非凸性,又提出了基于混沌优化方法的启发式算法,并通过算例来说明模型及算法的应用。(本文来源于《铁道运输与经济》期刊2004年11期)
胡一竑,蓝孝全[9](2004)在《在阶跃式定购成本函数和运输能力限制下的运输船只排序问题》一文中研究指出本文考虑短时期内,满足确定需求,不能缺货,有运输能力限制,且定购成本函数为阶跃型的运输船只排序问题,分析了最优解性质,并据此提出了相应的算法,算法复杂度为O(T3),并给出了算法的应用实例。最后,指出了未来研究的方向。(本文来源于《2004年中国管理科学学术会议论文集》期刊2004-06-30)
严威凯[10](1988)在《小麦茎秆运输能力对籽粒产量限制作用的研究》一文中研究指出用切割穗下茎的方法研究了20个小麦品种(系)茎秆运输能力对籽粒生产的限制作用.结果表明,人为减少穗下茎约丰数维管束后,千粒重有不同程度降低,但降低量低于预期幅度,说明茎秆运输能力不是籽粒生长的限制因子,而同化物的供应或籽粒的库容可能是限制小麦产量提高的主导因素.(本文来源于《陕西农业科学》期刊1988年03期)
运输能力限制论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
工件在生产单元之间频繁转移产生了跨单元调度问题.本文结合我国装备制造业的生产实际,提出考虑运输能力的跨单元调度方法,设计了一种基于离散蜂群与决策块结构的超启发式算法.针对传统超启发式算法的局限性提出动态决策块策略,同时改进传统蜂群算法的侦查蜂策略,使之具有更好的优化性能.实验表明,动态决策块具有比静态决策块更好的性能,算法在优化能力和计算效率的综合性能上优势显着,并且问题的规模越大,优势越明显.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
运输能力限制论文参考文献
[1].曾程宽.考虑缓冲和运输能力限制的作业车间和跨单元生产调度方法[D].东北大学.2015
[2].刘兆赫,李冬妮,王乐衡,田云娜.考虑运输能力限制的跨单元调度方法[J].自动化学报.2015
[3].赵航,安实,金广君,谢秉磊.考虑车辆运输能力限制的公交换乘优化[J].吉林大学学报(工学版).2012
[4].佟嘉明,赵启兰.运输能力限制条件下的煤炭物流路径选择[J].物流技术.2011
[5].刘东圆.运输能力限制下的运输问题研究[D].北京交通大学.2009
[6].苏晓洲,戴劲松.数万车皮运电煤,难解中部“煤荒”“电荒”[N].湘声报.2008
[7].杨祥永,许成.运输能力有限制的线性分式转运问题[C].中国运筹学会第八届学术交流会论文集.2006
[8].李树彬.考虑运输能力限制的铁路旅客票价制定策略的优化分析[J].铁道运输与经济.2004
[9].胡一竑,蓝孝全.在阶跃式定购成本函数和运输能力限制下的运输船只排序问题[C].2004年中国管理科学学术会议论文集.2004
[10].严威凯.小麦茎秆运输能力对籽粒产量限制作用的研究[J].陕西农业科学.1988