导读:本文包含了工期指派论文开题报告文献综述及选题提纲参考文献,主要关键词:排序,单机,恶化效应,可控加工时间
工期指派论文文献综述
王吉波,张博,刘巍巍[1](2019)在《具有恶化效应与可控加工时间的工期指派排序问题研究》一文中研究指出研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。(本文来源于《沈阳航空航天大学学报》期刊2019年05期)
王吉波,梁茜茜,张博[2](2019)在《带有学习与恶化效应的共同工期指派问题》一文中研究指出【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重为位置权重,工件的共同工期为决策变量,此问题可转化为经典的运筹学方法求解,即求解指派问题。【结果】这个问题在位置权重、学习与恶化效应下依然是多项式时间可解的。【结论】算法分析和实例表明给出的求解算法是非常有效的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2019年03期)
曾强,王孟华,袁明明,张进春[3](2019)在《混合工作日历下资金受限工程项目工期最短化任务指派方法》一文中研究指出针对一类混合工作日历下资金受限工程项目工期最短化任务指派问题,提出了一种基于遗传算法的优化方法。对混合工作日历下资金受限工程项目工期最短化任务指派问题进行了描述,并设计了遗传算法对问题进行求解。提出了基于承包商工作日历的时间推算机制,设计了时间推算函数作为混合工作日历下工程项目工期推算的基础;算法采用"基于承包商号的整数编码方式"对个体进行编码和"拒绝策略"产生初始可行种群,使用"交叉算子改进策略"和"两点交叉方式"进行交叉以保证交叉后子个体可行,采用"拒绝策略"和"单点变异方式"进行变异以保证变异后子个体可行,解码过程中基于"关键路径法"和"正向推算函数FC"推算项目工期。通过案例分析验证了所提方法的有效性。(本文来源于《重庆大学学报》期刊2019年03期)
张杨,但斌,高华丽[4](2019)在《带工期指派的产品服务系统订单随机调度问题研究》一文中研究指出针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型,然后分析目标函数近似值的最优性条件,据此提出加权最短平均生产时间排序规则,并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解,最后通过数值仿真验证算法的可行性和有效性。研究表明,提前费用偏差对PSS订单调度与工期指派决策的影响很小,因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略;而工期指派费用偏差对决策结果的影响非常大,因此企业管理者在决策时必须谨慎估计该项费用。(本文来源于《中国管理科学》期刊2019年02期)
李金权,吴雨豪[5](2019)在《具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法》一文中研究指出根据模糊变量截集所表达的信息的重要程度,建立了模糊环境下工期指派调度优化问题的一类加权模型,该模型中工件加工时间为非对称叁角模糊数,目标函数为极小化提前完工惩罚和拖期完工惩罚和的加权可能性均值.证明了当工件加工时间具有相同宽度比时,模型是多项式可解的,并给出了求解的多项式算法.数值实验表明加权模型与现有的非加权模型相比能有效的降低总费用.(本文来源于《数学的实践与认识》期刊2019年01期)
姜昆,耿新娜,王吉波[6](2018)在《具有资源约束的工期指派排序问题》一文中研究指出研究在资源有限情况下,工件加工具有学习效应和凸资源依赖的单机排序问题,其中工件的实际加工时间与正常的加工时间,工件所排位置,学习因子及资源分配量都有关,为资源消耗量的一个凸函数.在模型中,讨论了两种情形::共同交货期(CON),共同松弛交货期(SLK).目标为确定工件的排序,资源分配和工件的工期,使得工件的提前、延误、工期费用的总和最小.在分配资源量有限情况下,证明了这两个问题都是多项式时间可解的,并给出了相应的算法.(本文来源于《数学的实践与认识》期刊2018年19期)
王洪芳,罗成新[7](2015)在《资源约束下加工时间可变的工期窗口指派问题》一文中研究指出研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。(本文来源于《沈阳师范大学学报(自然科学版)》期刊2015年04期)
高洁,赵玉芳[8](2015)在《带有恶化效应和维修恶化的单机工期指派问题》一文中研究指出研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关,是其线性恶化函数。研究的目标函数是加权提前、延误和工期之和,目的是确定工件的最优加工顺序、公共工期及维修位置,使目标函数最小。将此问题转化为指派问题,从而证明了该问题在多项式时间内是可解的。对于问题的一种特殊情况进一步给出了一个复杂性为O(n2log n)的最优算法。(本文来源于《重庆师范大学学报(自然科学版)》期刊2015年05期)
王吉波,牛玉萍,刘璐,郭倩[9](2014)在《同时具有学习和恶化效应的不同工期指派问题研究》一文中研究指出讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和最小。证明此问题在工件引入学习和恶化效应后,依然多项式时间可解,同时给出了求解算法和实例来说明如何最优的求解这个问题。(本文来源于《沈阳师范大学学报(自然科学版)》期刊2014年03期)
王晓丹[10](2014)在《带有拒绝工件的工期指派的排序问题》一文中研究指出随着现代工业的发展,排序模型被不断突破。在一些排序模型中,如果所有工件都不被拒绝,当一个工件的加工时间或加工费用太大时,将导致完工时间变大或费用太大,因此需要考虑该工件是否被加工。若工件被拒绝则有一个惩罚费用。每个工件需要确定一个工期。本文讨论带有拒绝工件的工期指派的排序问题。具体内容概括如下:1.工件的实际加工时间是其开始加工时间的线性增函数。讨论的工期指派分为CON(公共工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的加权总费用最小。我们将该问题归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法;对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的加权总费用最小。将其归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。2.分析了两种资源分配函数和叁种工期指派方法。资源分配分为线性资源分配和凸资源分配。在线性资源分配条件下,讨论了叁种工期指派方法,工期指派分为CON(公共工期指派),SLK(相同松弛工期指派)和DIF(无限制工期指派),分别给出了多项式时间算法来确定最优的加工顺序,工期和资源分配量,使得工期、提前、延误、资源分配和拒绝的加权总费用最小;在凸资源分配条件下,也讨论了CON,SLK和DIF叁种工期,目的是确定最优的加工顺序,工期和资源分配量,使得工期、提前、延误、资源分配和拒绝的加权总费用最小,从而得到复杂性为O (n2logn)的算法。(本文来源于《沈阳师范大学》期刊2014-05-21)
工期指派论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重为位置权重,工件的共同工期为决策变量,此问题可转化为经典的运筹学方法求解,即求解指派问题。【结果】这个问题在位置权重、学习与恶化效应下依然是多项式时间可解的。【结论】算法分析和实例表明给出的求解算法是非常有效的。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
工期指派论文参考文献
[1].王吉波,张博,刘巍巍.具有恶化效应与可控加工时间的工期指派排序问题研究[J].沈阳航空航天大学学报.2019
[2].王吉波,梁茜茜,张博.带有学习与恶化效应的共同工期指派问题[J].重庆师范大学学报(自然科学版).2019
[3].曾强,王孟华,袁明明,张进春.混合工作日历下资金受限工程项目工期最短化任务指派方法[J].重庆大学学报.2019
[4].张杨,但斌,高华丽.带工期指派的产品服务系统订单随机调度问题研究[J].中国管理科学.2019
[5].李金权,吴雨豪.具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法[J].数学的实践与认识.2019
[6].姜昆,耿新娜,王吉波.具有资源约束的工期指派排序问题[J].数学的实践与认识.2018
[7].王洪芳,罗成新.资源约束下加工时间可变的工期窗口指派问题[J].沈阳师范大学学报(自然科学版).2015
[8].高洁,赵玉芳.带有恶化效应和维修恶化的单机工期指派问题[J].重庆师范大学学报(自然科学版).2015
[9].王吉波,牛玉萍,刘璐,郭倩.同时具有学习和恶化效应的不同工期指派问题研究[J].沈阳师范大学学报(自然科学版).2014
[10].王晓丹.带有拒绝工件的工期指派的排序问题[D].沈阳师范大学.2014