无交叉约束论文_宣鑫乐,张安,陈永,陈光亭

导读:本文包含了无交叉约束论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,近似,作业,起重机,系统工程,最坏,码头。

无交叉约束论文文献综述

宣鑫乐,张安,陈永,陈光亭[1](2018)在《带有安全距离约束的无交叉岸桥调度问题》一文中研究指出研究了带有安全距离约束的无交叉岸桥调度问题。其中,安全距离指相邻岸桥同时作业时必须间隔一定数量的船舱,目标是极小化轮船的装卸时间。并对岸桥带有1个船舱安全距离的2台和3台情景设计了调度算法,并证明了算法的最坏情况界分别为4/3和3/2。(本文来源于《杭州电子科技大学学报(自然科学版)》期刊2018年02期)

张文帅[2](2016)在《具有无交叉约束的码头起重机调度问题》一文中研究指出现代物流行业中,海洋运输是国际物流行业的主要运输方式,海运已成为国际贸易的支柱和推动贸易全球化的关键动力。来自中国产业信息网消息,国际贸易总运输量的2/3、中国贸易货运量的约90%均来自海运。随着中国经济的不断快速发展及影响力不断扩大,中国海港的集装箱吞吐量已经位居世界第一。港口之间为了增强自身竞争力,就如何提高港口运行效率,尤其是如何减少码头起重机的装载或卸载耗时,就显得至关重要。本文主要研究一类具有无交叉约束的码头起重机调度问题,即通过对集装箱港口的码头起重机调度,使其装载或卸载一艘集装箱货轮的时间尽可能小。对此问题,本文给出了近似算法和相应的最坏情况分析。全文将分成四章进行阐述。第一章,首先给出调度问题的定义,接着介绍近似算法、时间复杂度,最坏情况界等概念,最后介绍了本文所研究的码头起重机调度问题及其数学规划模型。第二章,本章主要研究了具有无交叉约束的m台码头起重机调度问题。对此问题,我们不仅给出了关于最优解的一个新的下界,而且给出了求解该问题的一种最坏情况界为2 - 2/m-1的”分割”调度算法,此最坏情况界是应用”分割”思想的最好可能界。最后,我们从时间复杂度和最坏情况界角度比较了几种应用”分割”思想的近似算法,并通过数值实验验证已有算法的平均性能。第叁章,主要研究了两台不同速率的码头起重机调度问题。首先对文献中的已有算法进行了改进的分析,得到最坏情况紧界为min{s+1/s,(s+1)2/2s+1},其中s(≥ 1)是两台起重机的速率之比;接着设计了改进算法,并证明其最坏情况界为(1+s)2/1+s+s2。第四章,总结全文,归纳本文主要研究结论并且展望未来研究方向。(本文来源于《杭州电子科技大学》期刊2016-09-01)

姜大立,朱松年[3](1997)在《解无交叉约束类二次 0-1 规划模型的一种方法》一文中研究指出提出了用遗传算法构造求解无交叉约束类二次0-1规划模型的方法,给出了具体步骤及实验。结果表明此法求解速度理想,易达最优解,可以处理较大规模的问题。此方法在系统优化中具有广阔的应用前景(本文来源于《西南交通大学学报》期刊1997年06期)

无交叉约束论文开题报告

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

此处内容要求:

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

写法范例:

现代物流行业中,海洋运输是国际物流行业的主要运输方式,海运已成为国际贸易的支柱和推动贸易全球化的关键动力。来自中国产业信息网消息,国际贸易总运输量的2/3、中国贸易货运量的约90%均来自海运。随着中国经济的不断快速发展及影响力不断扩大,中国海港的集装箱吞吐量已经位居世界第一。港口之间为了增强自身竞争力,就如何提高港口运行效率,尤其是如何减少码头起重机的装载或卸载耗时,就显得至关重要。本文主要研究一类具有无交叉约束的码头起重机调度问题,即通过对集装箱港口的码头起重机调度,使其装载或卸载一艘集装箱货轮的时间尽可能小。对此问题,本文给出了近似算法和相应的最坏情况分析。全文将分成四章进行阐述。第一章,首先给出调度问题的定义,接着介绍近似算法、时间复杂度,最坏情况界等概念,最后介绍了本文所研究的码头起重机调度问题及其数学规划模型。第二章,本章主要研究了具有无交叉约束的m台码头起重机调度问题。对此问题,我们不仅给出了关于最优解的一个新的下界,而且给出了求解该问题的一种最坏情况界为2 - 2/m-1的”分割”调度算法,此最坏情况界是应用”分割”思想的最好可能界。最后,我们从时间复杂度和最坏情况界角度比较了几种应用”分割”思想的近似算法,并通过数值实验验证已有算法的平均性能。第叁章,主要研究了两台不同速率的码头起重机调度问题。首先对文献中的已有算法进行了改进的分析,得到最坏情况紧界为min{s+1/s,(s+1)2/2s+1},其中s(≥ 1)是两台起重机的速率之比;接着设计了改进算法,并证明其最坏情况界为(1+s)2/1+s+s2。第四章,总结全文,归纳本文主要研究结论并且展望未来研究方向。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

无交叉约束论文参考文献

[1].宣鑫乐,张安,陈永,陈光亭.带有安全距离约束的无交叉岸桥调度问题[J].杭州电子科技大学学报(自然科学版).2018

[2].张文帅.具有无交叉约束的码头起重机调度问题[D].杭州电子科技大学.2016

[3].姜大立,朱松年.解无交叉约束类二次0-1规划模型的一种方法[J].西南交通大学学报.1997

论文知识图

一配电网结构图实测路段流量与再分配路段流量对比(无...含有单向单交叉的二并行链问题反“Y”形与链并行约束&路段实际排队图示

标签:;  ;  ;  ;  ;  ;  ;  

无交叉约束论文_宣鑫乐,张安,陈永,陈光亭
下载Doc文档

猜你喜欢