混合流水车间排序论文_黄宗南,张博凡,信宁宁

导读:本文包含了混合流水车间排序论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:车间,流水,正交,算子,工作量,算法,改进型。

混合流水车间排序论文文献综述

黄宗南,张博凡,信宁宁[1](2013)在《基于改进型交叉算子的混合流水车间排序求解》一文中研究指出混合流水车间是置换流水车间的扩展,其作业排序更复杂。合理的排序方案能够提高企业设备的利用率和经济效益。在前期研究的基础上,将提出的改进型交叉算子扩展应用到混合流水车间排序问题中。介绍了求解该问题的遗传算法实现流程,剖析了改进型单点交叉算子的操作原理和特点。最后,针对企业实例进行求解,结果表明该算法寻优性能良好。(本文来源于《制造技术与机床》期刊2013年03期)

王小明[2](2002)在《不允许等待的混合流水两车间排序问题》一文中研究指出工业中的许多实际问题,往往就是排序问题。本文以武汉钢铁集团公司冷轧厂的实际生产问题作为背景,研究了一种复杂的不允许等待的混合流水两车间排序问题的数学模型、算法。从冷轧厂实际生产问题中,我们提炼出了一个数学模型:有两个不允许等待的两阶段的混合Flowshops(Flowshop 1 和Flowshop 2),其中,Flowshop 1可以表示为:,而Flowshop 2可以表示为:。Flowshop 1有个工件,Flowshop 2有个工件。前工件只能在Flowshop 1上加工。而后工件既可以在Flowshop 1上加工,也可以在Flowshop 2上加工,该问题的目标是极小化最大完成时间makespan(=max{makespan1,makespan2})。 当makespan1大于makespan2时,除了去改进不允许等待的混合流水车间问题的算法外,我们无能为力去减小makespan。但是,当makespan1小于makespan2时,直观上,我们会调剂某些Flowshop2 上的工件到Flowshop 1上加工,以此使得makespan变小。调剂哪些工件以及如何安排新的加工顺序,以达到最后的makespan最小。这就是本文要研究的工作量重新分配问题。 大多数实际生产环境中的排序问题,因其复杂性而归类于NP难问题,人工智能文献近来都将此类问题当成CSPs(Constraint source problems)来处理。在本文中,我们应用CSP算法来解决工作量的重新分配问题。当用CSP方法解决排序问题时,需要两个决策策略:一个是参数排序策略,另一个是值排序策略。本文提供了4种参数排序策略,3种值排序策略,并以此组成12(4*3)种算法,用于解决工作量重新分配问题。 为了比较12种算法的性能好坏,我们应用正交试验设计方法,设计了总共11组试验来进行模拟数据测试。通过对大量的试验结果进行数据分析,我们发现:当时,算法H5最优;而当时,则算法H12性能最好,在实际机器环境的条件下的测试结果也印证了这点。(本文来源于《清华大学》期刊2002-05-01)

混合流水车间排序论文开题报告

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

此处内容要求:

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

写法范例:

工业中的许多实际问题,往往就是排序问题。本文以武汉钢铁集团公司冷轧厂的实际生产问题作为背景,研究了一种复杂的不允许等待的混合流水两车间排序问题的数学模型、算法。从冷轧厂实际生产问题中,我们提炼出了一个数学模型:有两个不允许等待的两阶段的混合Flowshops(Flowshop 1 和Flowshop 2),其中,Flowshop 1可以表示为:,而Flowshop 2可以表示为:。Flowshop 1有个工件,Flowshop 2有个工件。前工件只能在Flowshop 1上加工。而后工件既可以在Flowshop 1上加工,也可以在Flowshop 2上加工,该问题的目标是极小化最大完成时间makespan(=max{makespan1,makespan2})。 当makespan1大于makespan2时,除了去改进不允许等待的混合流水车间问题的算法外,我们无能为力去减小makespan。但是,当makespan1小于makespan2时,直观上,我们会调剂某些Flowshop2 上的工件到Flowshop 1上加工,以此使得makespan变小。调剂哪些工件以及如何安排新的加工顺序,以达到最后的makespan最小。这就是本文要研究的工作量重新分配问题。 大多数实际生产环境中的排序问题,因其复杂性而归类于NP难问题,人工智能文献近来都将此类问题当成CSPs(Constraint source problems)来处理。在本文中,我们应用CSP算法来解决工作量的重新分配问题。当用CSP方法解决排序问题时,需要两个决策策略:一个是参数排序策略,另一个是值排序策略。本文提供了4种参数排序策略,3种值排序策略,并以此组成12(4*3)种算法,用于解决工作量重新分配问题。 为了比较12种算法的性能好坏,我们应用正交试验设计方法,设计了总共11组试验来进行模拟数据测试。通过对大量的试验结果进行数据分析,我们发现:当时,算法H5最优;而当时,则算法H12性能最好,在实际机器环境的条件下的测试结果也印证了这点。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

混合流水车间排序论文参考文献

[1].黄宗南,张博凡,信宁宁.基于改进型交叉算子的混合流水车间排序求解[J].制造技术与机床.2013

[2].王小明.不允许等待的混合流水两车间排序问题[D].清华大学.2002

论文知识图

论文结构图棍合流水作业图

标签:;  ;  ;  ;  ;  ;  ;  

混合流水车间排序论文_黄宗南,张博凡,信宁宁
下载Doc文档

猜你喜欢