收藏本站
《苏州大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

分批排序问题和资源约束排序问题

姜冠成  
【摘要】:排序问题是一类重要的组合最优化问题。本文讨论了分批排序、流水成组排序和资源约束排序问题。文章分三部分:带到达时间的分批排序的数学模型;带滞留时间的流水作业成组排序问题的多项式算法;三个资源约束排序的最优算法。 第二章给出了问题1|B, r_j|C_(max)的0-1整数规划模型;利用统计软件SAS中的LP过程编程对这一模型进行数值求解实验,得到了按此数学模型计算机能求得最优解的该问题的规模。 第三章讨论了带滞留时间的两台同顺序成组流水作业排序问题F2|s_(ij),GT|C_(max),分析证明了此问题存在的多项式算法。 第四章讨论了两个单机排序的资源分配问题1|r_j,p_j=b_j-a_ju_j,C_(max)≤(?)|∑u_j和1|r_j,prec,p_j=b_j-a_ju_j,C_(max)≤(?)|∑u_j,以及离散资源约束排序问题P2|res…,p_j=a,2a,|C_(max)(加工时间相等的任务不能在两台机器上同时加工)。分析证明了这些问题存在多项式算法。
【学位授予单位】:苏州大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O223

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 张召生,刘家壮;大规模集成电路预烧作业中分批排序问题的数学模型[J];中国管理科学;2003年04期
2 丁际环,刘丽丽,姜宝山,张玉忠;1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法[J];曲阜师范大学学报(自然科学版);2000年04期
3 王志博;坎坷不平 事业有成──全国成组技术研究会成立15周年的回顾与展望[J];工程建设与设计;1995年06期
4 刘春林;成组技术在机械加工工业中的应用[J];青海科技;1998年01期
5 胡燕海,叶飞帆;基于成组技术的精益生产方式及实例[J];宁波大学学报(理工版);2002年04期
6 潘培道;基于成组技术的轴类零件CAPP系统的研究[J];安庆师范学院学报(自然科学版);2005年02期
7 车彩霞;;论定制件的生产组织过程[J];科技资讯;2006年04期
8 苗翠霞;极小化工时恒等的加权总完工时间的分批排序[J];曲阜师范大学学报(自然科学版);2005年04期
9 李文华;王炳顺;;分批排序问题中最优解仅分一批的判定[J];河南科学;2007年01期
10 金霁;;工件加工时间线性恶化的单机成组加工问题[J];苏州市职业大学学报;2009年01期
中国重要会议论文全文数据库 前10条
1 顾新建;祁国宁;;面向21世纪的成组技术[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
2 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
4 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 张伟;尹勇;刘安忠;;小议成组技术的应用[A];2009全国机电企业工艺年会<厦工杯>工艺征文论文集[C];2009年
6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
7 陆春;;成组技术在包装机设计中的应用[A];'96全国方便食品加工与包装技术交流会论文集[C];1996年
8 宋大虎;韩新民;;基于Web的CAD零件图库系统应用研究[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
9 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
10 杜茂华;;基于成组技术(GT)的工艺标准化[A];第一届全国流体动力及控制工程学术会议论文集(第二卷)[C];2000年
中国重要报纸全文数据库 前10条
1 蒋冬青;用成组技术对机械制造企业进行改造[N];中国建材报;2002年
2 安向琦;郑飞产品零组件全部实现编码管理[N];中国航空报;2008年
3 李玉山;“管理部”制切实可行[N];中国船舶报;2000年
4 张云/文;生产管理现代化的八大趋势[N];中国企业报;2000年
5 中国船舶工业经济研究中心研究员 吴锦元;对转模的几点看法[N];中国船舶报;2001年
6 陈宗舜;怎样消除企业信息化中的“孤岛”[N];中国机电日报;2002年
7 记者 张银炎;沪东重机年造机突破100万马力[N];中国船舶报;2005年
8 刘家斌;问路高端制造业信息化[N];计算机世界;2005年
9 记者 赵慧;黄船公司管子车间开始试生产[N];中国船舶报;2006年
10 沈俊霖;青建集团自主创新又结硕果[N];青岛日报;2008年
中国博士学位论文全文数据库 前10条
1 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
2 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4 李文华;关于分批排序问题的研究[D];郑州大学;2006年
5 杜尧;面向大规模定制生产的智能成组技术研究[D];南京理工大学;2005年
6 韩维生;板式家具生产系统现场工作研究[D];南京林业大学;2007年
7 李杰;基于模糊技术的制造单元构建方法及其在变压器企业中的应用[D];河北工业大学;2002年
8 吉卫喜;面向业务流程重组的生产管理系统快速重构及其关键技术研究[D];南京航空航天大学;2002年
9 宋满仓;注塑模具设计与制造标准化体系的研究[D];大连理工大学;2005年
10 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
中国硕士学位论文全文数据库 前10条
1 姜冠成;分批排序问题和资源约束排序问题[D];苏州大学;2005年
2 黄艳;企业资产重组实证研究[D];昆明理工大学;2001年
3 唐薇;基于成组技术的挤压铝型材产品图纸管理系统[D];重庆大学;2002年
4 何军华;基于成组技术的液态金属模锻CAPP系统研究[D];武汉理工大学;2005年
5 韩天渊;沈阳机床齿轮厂物流分析与设施规划[D];沈阳工业大学;2005年
6 李立平;汽车变速器壳体加工工艺研究[D];天津大学;2004年
7 唐耀红;面向大规模定制的计算机辅助夹具设计系统的研究[D];天津大学;2004年
8 王晓颖;基于遗传算法的回转体零件成组技术的研究[D];哈尔滨工业大学;2006年
9 刘凯;冰天公司实施精益生产案例研究[D];大连理工大学;2007年
10 徐家军;汽车减振器CAPP系统的开发与研制[D];中南林学院;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026