收藏本站
收藏 | 论文排版

可控分批排序及供应链排序问题研究

王磊  
【摘要】: 排序问题是一类重要的组合优化问题,有着深刻的实际背景和广阔的应用前景,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,已经取得了许多有意义的成果.分批排序和可控排序是两类很重要的现代排序模型,本文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题.另外,对于近年来出现的将供应链管理和排序理论相结合的供应链排序问题,对于其中一个模型,考虑了平行机分批配送问题. 论文共分三章: 第一章首先介绍了排序问题的应用背景及问题描述,然后给出了必要的预备知识,最后概述了本文研究的主要问题及研究结果. 第二章主要讨论加工时间离散可控的单机分批排序问题:分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法. 第三章主要讨论平行机分批配送问题中的一个模型,首先指出该问题是强NP-hard的.如果工件满足一致性假设,本文给出了一个伪多项式时间的动态规划算法.最后,对于两种特殊情形给出了多项式时间最优算法.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李海霞;朱路宁;赵晟珂;;机器带准备时间的同类机分批排序算法[J];大学数学;2011年04期
2 张喆;冯琪;;两个带有分批费用的单机平行分批排序问题[J];佛山科学技术学院学报(自然科学版);2011年04期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
3 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
5 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 焦峰亮;曹志刚;张玉忠;;两类单机双目标分批排序问题研究[A];中国企业运筹学学术交流大会论文集[C];2008年
7 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
9 张树霞;张玉忠;;离散到达时间的可控排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前6条
1 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
2 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4 李文华;关于分批排序问题的研究[D];郑州大学;2006年
5 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
6 田记;多台平行批处理机在线排序和带有运输时间的在线排序[D];郑州大学;2009年
中国硕士学位论文全文数据库 前10条
1 李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年
2 翟大伟;单机可拒绝分批排序中的若干问题[D];曲阜师范大学;2011年
3 焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年
4 王磊;可控分批排序及供应链排序问题研究[D];曲阜师范大学;2008年
5 王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年
6 李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
7 郭晓;分批排序的重新排序[D];河南工业大学;2011年
8 李旭海;单机在线继列分批排序与离线混合分批排序[D];郑州大学;2011年
9 常慧;一个可拒绝分批排序的NP-困难性及其FPTAS算法[D];曲阜师范大学;2012年
10 张鑫;工件有尺寸的平行机分批排序问题[D];曲阜师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978