几类交货期指派的排序问题

发布时间：2017-07-19 02:13

  本文关键词：几类交货期指派的排序问题

  更多相关文章： 交货期指派 退化效应 资源分配 维修活动 拒绝工件

【摘要】：作为一门应用科学,排序问题有着广阔的应用前景,它主要应用于机械制造领域,后来被广泛应用于工程技术,交通运输,计算机科学等众多行业。随着工业的快速发展,排序问题的模型不断突破。在一些排序模型中,工件在规定的交货期前完工需要储存,产生一定费用;在交货期后完工要引发消费惩罚。在排序问题中交货期指派问题是重要因素之一。本文将讨论三种不同的交货期指派问题。具体内容概括如下:1.讨论带有公共交货期的排序问题。工件的加工时间是与工件在排序中的位置、资源分配、维修活动的位置和工件的开始加工时间有关的函数。目标是确定工件的最优排序、最优的资源分配、最优的维修位置和最优的交货期指派,使得总目标函数值最小。将该问题归结为指派问题,得到了一个最优算法,其时间复杂性为()4n O 。2.讨论带有多个交货期窗口的单机排序问题,且工件的加工时间是退化的。研究了两种目标函数,第一种是带有提前、延误、最大完工时间及交货期的开始位置与大小的总费用;第二种是带有提前、延误、所有工件完工时间之和以及交货期的开始位置与大小的总费用。目标是确定最优交货期窗口指派及最优工件顺序。将上述两种问题归结为指派问题,均得到了最优算法,其时间复杂性为)(3n O。3.讨论带有多个公共交货期和工件可拒绝的单机排序问题。目标是确定最优的公共交货期、接受的工件中属于每个交货期的工件集及所有接受任务的最优排序,使带有提前、延误、公共交货期和拒绝的加权总费用最小。证明了该问题多项式时间可解。
【关键词】：交货期指派 退化效应 资源分配 维修活动 拒绝工件
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223
【目录】：

• 摘要3-4
• Abstract4-7
• 第一章 绪论7-11
• 1.1 排序问题的研究背景7-8
• 1.2 交货期指派问题的研究现状8
• 1.3 拒绝问题的研究现状8-9
• 1.4 资源分配的研究现状9
• 1.5 本文主要研究内容9-11
• 第二章 带有退化效应、维修活动和资源分配的交货期指派的单机排序问题 .. 511-20
• 2.1 引言11
• 2.2 问题描述11-12
• 2.3 最优解性质12
• 2.4 最优算法12-19
• 2.5 小结19-20
• 第三章 带有退化效应的多个交货期窗口的单机排序问题20-26
• 3.1 引言20
• 3.2 问题描述20-21
• 3.3 最优解性质21
• 3.4 最优算法21-25
• 3.5 小结25-26
• 第四章 带有多个公共交货期和工件可拒绝的单机排序问题26-33
• 4.1 引言26
• 4.2 问题描述26-27
• 4.3 最优解性质与算法27-30
• 4.4 加工时间与位置相关30-32
• 4.5 小结32-33
• 结论和展望33-34
• 参考文献34-37
• 致谢37-38
• 个人简历及在学期间的研究成果和发表的学术论文38

【相似文献】

中国期刊全文数据库 前10条

1 周泓,张惠民;求解多目标作业排序问题的遗传算法[J];系统工程理论与实践;2001年08期

2 周泓,姬彬;求解作业排序问题的通用混合遗传算法研究[J];系统工程理论与实践;2001年12期

3 陈德伍,张 峰;一类新的可控排序问题(英文)[J];运筹学学报;2001年04期

4 张瑞,刘国珍;单机排序问题最优解方法[J];聊城师院学报(自然科学版);2001年02期

5 黎群;单台机器多目标作业排序问题的探讨[J];系统工程理论方法应用;2001年02期

6 方保昒,徐汉忠;用单亲遗传算法解具有窗口式交货期的多机加工排序问题[J];系统工程理论方法应用;2001年04期

7 宋政芳,孙世杰,吴春燕;一个超前有奖迟后受罚的排序问题(英文)[J];运筹学学报;2002年04期

8 赵传立,唐恒永;具有相关调整时间的排序问题[J];沈阳师范学院学报(自然科学版);2002年01期

9 郑自途;关于"三台以上机床作业排序问题"的算法[J];天津理工学院学报;2002年04期

10 张玉忠,苗翠霞;复制法及其在分批排序问题中的应用[J];曲阜师范大学学报(自然科学版);2004年02期

中国重要会议论文全文数据库 前10条

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

中国重要报纸全文数据库 前1条

1 山东 赵玉勇;数组，你的规律机器[N];电脑报;2004年

中国博士学位论文全文数据库 前10条

1 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

2 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

4 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

5 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

6 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

7 李好好;若干排序问题研究[D];浙江大学;2014年

8 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年

9 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年

10 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年

中国硕士学位论文全文数据库 前10条

1 董柳毅;与误工有关的多目标排序问题[D];重庆师范大学;2009年

2 王迅娣;成组加工排序和供应链在线排序问题[D];曲阜师范大学;2010年

3 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年

4 刘丽丽;分批排序问题[D];曲阜师范大学;2000年

5 鄢楚楠;2，4-逆序变换的置换排序问题[D];浙江大学;2006年

6 张兵权;单位加工时间的公共时间窗单机分组排序问题[D];浙江大学;2006年

7 姜冠成;分批排序问题和资源约束排序问题[D];苏州大学;2005年

8 胡荣;一类分装式排序问题的计算方法和计算复杂性研究[D];武汉科技大学;2006年

9 马蕾;带传递时间的通信模型中的树约束排序问题[D];兰州大学;2007年

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

，

本文编号：560789