导读:本文包含了公共交货期论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:交货期,窗口,单机,时间,零件,正态分布,多项式。
公共交货期论文文献综述
岳青,万国华[1](2015)在《考虑公共交货期窗口问询的退化工件排序问题》一文中研究指出工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。(本文来源于《工业工程与管理》期刊2015年06期)
郭玲,赵传立[2](2012)在《带有公共交货期窗口和加工时间可控的单机排序问题》一文中研究指出讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题。假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用。交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定)。如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用。目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用。给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2012年06期)
郜焕平[3](2006)在《基于公共交货期的提前/拖期任务调度》一文中研究指出在生产配套计划的基础上,给出基于已知公共交货期的提前/拖期任务调度模型,利用排产知识库,生成白瓷生产滚动计划方案,实现准时生产目标。(本文来源于《现代制造工程》期刊2006年06期)
赵洪銮,王骁力,亓兴勤[4](2006)在《公共交货期窗口待定的单机成组分批排序》一文中研究指出研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.(本文来源于《山东大学学报(理学版)》期刊2006年01期)
贾春福[5](2005)在《关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记(英文)》一文中研究指出讨论了工件权值与加工时间成正比、完工时间与公共交货期绝对偏差权和最小化单机调度问题(简记为PTD问题).1997年,Alidaee和Dragan证明了PTD问题LPT(LargestProcessingTime)调度最优.并给出一个简单证明;还讨论了加工时间随机的情形,指出依加工时间似然比单减得到的工件调度最优.(本文来源于《南开大学学报(自然科学版)》期刊2005年04期)
吴超超,顾幸生[6](2004)在《最优公共交货期单机提前/拖后调度和对应的批次送货》一文中研究指出本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。(本文来源于《华东理工大学学报》期刊2004年02期)
黄德才[7](2002)在《公共交货期窗口下提前/拖期多机调度的开工时间问题》一文中研究指出随着JIT(Just In Time)生产管理技术的出现和发展 ,考虑零件提前 /拖期费用的生产排序与调度问题已成为人们研究的热点领域 .近几年有许多学者都研究了公共交货期窗口下提前 /拖期多机零件排序问题 ,但所有机器都是零时刻同时开始加工零件的。本文通过例子分析说明 ,公共交货期窗口下提前 /拖期都有惩罚的多机排序问题 ,如果所有机器都在零时刻同时开始加工零件并不一定能获得最小惩罚值。实际上 ,通过让某些机器在指定时刻后才开始加工 ,反而能获得更小的惩罚值。最后 ,本文提出一个确定指定机器的加工开始时刻的方法 ,具有很高的实际价值。(本文来源于《浙江工业大学学报》期刊2002年02期)
杨英杰,刘民,吴澄[8](2001)在《带公共交货期的并行机提前/拖后调度问题的进化策略求解》一文中研究指出本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .(本文来源于《电子学报》期刊2001年11期)
黄德才,朱艺华,王万良[9](2001)在《带公共交货期窗口的提前/拖期非等同多机调度问题》一文中研究指出提出了公共交货期窗口下提前 /拖期惩罚的多台不同设备情形的零件排序模型 .在分析相应单机问题最优排序和最优交货期性质的基础上 ,证明该多机零件问题实际上蕴含着使系统 makespan达最小的多机零件排序问题 .由于使系统 makespan达最小的并行多机零件排序问题已被证明是 NP完全问题 ,因此提出了求解该零件排序问题的一个启发式算法 ,该算法计算复杂性低且对并行多机零件排序问题同样适用 .最后给出了两个数值例子 .(本文来源于《系统工程理论与实践》期刊2001年04期)
王中兴,兰继斌[10](2001)在《公共交货期窗口的提前/延期惩罚》一文中研究指出本文讨论 n个独立工件在一台机器上加工 ,而且加工时间服从正态分布的公共交货期窗口的提前 /延期惩罚问题。在确定公共交货期窗口情况下 ,推导出工件的最优排序具有 V型特征(本文来源于《运筹与管理》期刊2001年01期)
公共交货期论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题。假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用。交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定)。如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用。目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用。给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
公共交货期论文参考文献
[1].岳青,万国华.考虑公共交货期窗口问询的退化工件排序问题[J].工业工程与管理.2015
[2].郭玲,赵传立.带有公共交货期窗口和加工时间可控的单机排序问题[J].重庆师范大学学报(自然科学版).2012
[3].郜焕平.基于公共交货期的提前/拖期任务调度[J].现代制造工程.2006
[4].赵洪銮,王骁力,亓兴勤.公共交货期窗口待定的单机成组分批排序[J].山东大学学报(理学版).2006
[5].贾春福.关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记(英文)[J].南开大学学报(自然科学版).2005
[6].吴超超,顾幸生.最优公共交货期单机提前/拖后调度和对应的批次送货[J].华东理工大学学报.2004
[7].黄德才.公共交货期窗口下提前/拖期多机调度的开工时间问题[J].浙江工业大学学报.2002
[8].杨英杰,刘民,吴澄.带公共交货期的并行机提前/拖后调度问题的进化策略求解[J].电子学报.2001
[9].黄德才,朱艺华,王万良.带公共交货期窗口的提前/拖期非等同多机调度问题[J].系统工程理论与实践.2001
[10].王中兴,兰继斌.公共交货期窗口的提前/延期惩罚[J].运筹与管理.2001