收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

平行工件在线排序及一类三阶段排序问题研究

查聪  
【摘要】:本文主要研究两台平行机上平行工件的在线排序和一类三阶段供应链排序问题。 全文共四章。 第一章介绍排序问题的基本概念和相关知识,并总结国内外研究现状及本文研究结果。 第二章主要讨论带惩罚时间的两台平行机上平行工件的在线排序问题。对于平行工件Jj,若放在单台机上加工,其执行时间为tj=pj;若安排在两台机上加工,则需要给一个惩罚时间cj,即此时工件的执行时间为tj=pj/2+cj。目标函数是极小化最大完工时间。当惩罚时间不同时,给出竞争比为1+α1的最优算法(其中α1=((?)-1)/2);当惩罚时间相同时,分别给出了渐近性能比为3/2和绝对性能比为α2≈1.54的在线近似算法,α2为α23-2α22+2a2-2=0的根。 第三章研究一类三阶段供应链排序问题。储存工件的仓库和工厂在不同的地点,工件加工前需要从仓库运到工厂,加工完后再运回仓库。文中主要考虑两种模型,第一种是两辆有容量限制的同类型车和单台机;第二种是一辆车和两台平行机。目标函数是极小化最后一个工件运回仓库的时间。工件加工时是不可中断的。针对两个模型,提出相应算法并证明其最坏情况界为2和2+1/(2λ-1)(其中λ1)。 第四章对全文进行总结并展望待研究的问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谭金芝;;带机器准备时间的m台平行机在线和半在线排序[J];应用数学;2008年03期
2 谭金芝;胡觉亮;;预知两种信息带准备时间的平行机半在线排序[J];管理工程学报;2006年04期
3 谭金芝;;两台同型平行机的复合半在线排序问题[J];浙江大学学报(理学版);2008年05期
4 华荣伟;胡觉亮;卢璐;;三台平行机排序的一个复合半在线问题的算法[J];管理工程学报;2006年03期
5 李海霞;;工件带有常数个到达时间排序问题[J];菏泽学院学报;2009年02期
6 谈之奕,何勇;同类机半在线排序问题及其近似算法[J];系统工程理论与实践;2001年02期
7 张峰;唐国春;;工件可拒绝排序问题的研究[J];同济大学学报(自然科学版);2006年01期
8 陈荣军;唐国春;;自由作业的供应链排序研究[J];数学的实践与认识;2011年01期
9 胡觉亮;张玮虹;蒋义伟;;生产和运输时间具有一致性的单机在线最优算法[J];浙江理工大学学报;2010年05期
10 秦成林;;具有专用机与通用机的多组工件的C_(max)问题[J];运筹学杂志;1995年01期
11 丁际环,曲桂东,张伟,岳丽,张玉忠;带机器准备时间的同类机在线与半在线排序问题[J];曲阜师范大学学报(自然科学版);2003年03期
12 罗润梓;孙世杰;何龙敏;;带机器准备时间的已知工件总加工时间半在线问题[J];南昌大学学报(理科版);2010年01期
13 徐玲;张峰;;工件加工时间的可控排序问题[J];上海师范大学学报(自然科学版);2007年04期
14 胡觉亮;蒋义伟;卢红科;;服务窗口排序与应急管理研究[J];浙江理工大学学报;2009年02期
15 陈荣军;唐国春;;一类自由作业供应链排序的研究[J];运筹与管理;2011年01期
16 柏庆国;徐健腾;卢文丽;张玉忠;;两台带准备时间的同类机的半在线排序[J];洛阳大学学报;2006年04期
17 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];湖北教育学院学报;2007年08期
18 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];江西理工大学学报;2007年06期
19 申大明;徐辉;;关于两台平行机上在线排序问题的一个探讨[J];科技信息;2010年17期
20 闵啸;;带复合信息的三台平行机半在线排序问题(英文)[J];运筹学学报;2006年01期
中国重要会议论文全文数据库 前10条
1 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
2 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
3 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
7 高蕾;郭进利;;供应链模型研究——复杂网络视角[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 陈荣军;;一类自由作业的供应链排序研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
9 张颖;巢志骏;席裕庚;;预测调度算法在单机问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
10 谢青松;刘培强;朱大铭;;短块移动排序研究进展[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 侯丽英;具有服务等级的在线和半在线排序及其相关问题[D];上海大学;2011年
2 蒋义伟;可中断平行机排序问题研究[D];浙江大学;2007年
3 郭首玮;恒同机上的平行工件在线排序问题[D];上海大学;2010年
4 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
5 张利齐;工件可拒绝的机器排序问题[D];郑州大学;2012年
6 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
7 罗润梓;平行机半在线排序问题[D];上海大学;2005年
8 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
9 顾满占;若干随机排序问题的算法研究[D];华东理工大学;2010年
10 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
2 查聪;平行工件在线排序及一类三阶段排序问题研究[D];浙江理工大学;2012年
3 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
4 刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
5 武光华;可拒绝排序和两台同类机半在线排序问题[D];曲阜师范大学;2010年
6 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
7 成夏炎;关于在线排序的近似算法的若干研究[D];湖南师范大学;2010年
8 宣竞;带周期性维护时间的平行机排序问题研究[D];浙江大学;2007年
9 耿志超;有服务等级约束的平行机排序问题[D];郑州大学;2008年
10 王迅娣;成组加工排序和供应链在线排序问题[D];曲阜师范大学;2010年
中国重要报纸全文数据库 前10条
1 PALADIN;近似算法[N];电脑报;2003年
2 翟学魂;供应链模型在企业中的应用[N];国际经贸消息;2002年
3 记者 邵丽蓉;实习竞争比求职激烈[N];人才市场报;2009年
4 本报记者 许继楠;CA云计算策略:重组IT供应链[N];中国计算机报;2010年
5 沈建苗;供应链选型应按需供应[N];现代物流报;2006年
6 姜铁虎、丁叔;解析SCOR供应链模型[N];中国计算机报;2002年
7 ;广告仗为何常常失效?[N];解放日报;2007年
8 米厚民;情牵“三农”问题[N];山西日报;2004年
9 记者 陈科;全国万余学子报考我省选调生[N];四川日报;2008年
10 ;“拼命三郎”的人生境界[N];中国石化报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978