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

可变加工时间的单机排序(英文)

陈克兵  高成修  
【摘要】:本文介绍了一类新的可变加工时间单机排序问题,即工件的实际加工时间依赖于其执行的位置.针对这类问题涉及到的最大完工时间和总的运行时间我们采用了指派问题模型求出最优解.在JIT生产中,本文对于有共同工期排序的提前和延误惩罚问题也给出了求解模型.同时在文末我们证明了最大延迟是一类NP-完全问题.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 闻振卫;莫泽;;加工时间为线性增函数有上界的排序问题[J];重庆师范大学学报(自然科学版);2010年01期
2 吕程;李蒙;吕佳;唐国春;;机器不同时开工排序问题算法A_(KK)的最坏情况性能比[J];上海第二工业大学学报;2007年04期
3 吴爽,唐恒永;加工时间依赖于开工时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2005年02期
4 杨晓坡;;线性减少加工时间的资源约束单机排序问题[J];系统工程与电子技术;2006年05期
5 原晋江;农庆琴;;平行批排序最小化最大完工时间在线算法的一个注记(英文)[J];郑州大学学报(理学版);2006年03期
6 吴爽;;一类单机排序问题的算法研究[J];科技信息(科学教研);2007年15期
7 王洪武;贺小莉;;加工时间基于学习因素的一类排序问题最优算法的证明[J];天津科技大学学报;2009年05期
8 李红英,鲁习文,陈秀宏;Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)[J];运筹学学报;2005年03期
9 刘守鹏;;目标为极小化最大完工时间的一类特殊的排序问题[J];科技信息(学术研究);2007年26期
10 李岩;田海龙;;有到达时间的可控的分批排序问题[J];吉林化工学院学报;2009年04期
11 陈智博,唐恒永;工件加工时间为非线性分段函数的单机排序问题[J];沈阳师范大学学报(自然科学版);2005年03期
12 王磊;张玉忠;;加工时间离散可控的分批排序问题[J];曲阜师范大学学报(自然科学版);2008年03期
13 石国春;;加工时间具有学习效应的链约束单机排序问题[J];长春大学学报;2010年04期
14 石国春;;具有学习效应的单机成组排序问题[J];科技传播;2010年10期
15 郑秋亚;刘三阳;杨尊袍;;可拆分平行机排序问题的一个启发式算法[J];空军工程大学学报(自然科学版);2010年04期
16 马军;马绍汉;;动态规划问题的高效并行算法[J];山东大学学报(理学版);1993年04期
17 吴明,沈灏;期望按期完工工件数最大化算法研究[J];杭州电子工业学院学报;2004年04期
18 李文华;;一类具有三重指标的分批排序问题[J];工程数学学报;2007年01期
19 康妮妮;唐恒永;;求解满瓶颈Steiner树[J];沈阳师范大学学报(自然科学版);2008年01期
20 金霁;顾燕红;唐国春;;最大完工时间排序的两人合作博弈[J];上海第二工业大学学报;2011年01期
中国重要会议论文全文数据库 前10条
1 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 郭鹏;程文明;;求解具有恶化工件单机调度问题的一种改进遗传算法[A];物流工程三十年技术创新发展之道[C];2010年
4 张树霞;张玉忠;;离散到达时间的可控排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
7 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
8 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
10 陶泽;肖田元;郝长中;;基于Petri网和GASA的JSP动态分类调度研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
2 张树霞;延误与离散可控排序[D];华东师范大学;2007年
3 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
4 农庆琴;在线排序与路由安排[D];郑州大学;2006年
5 张利齐;工件可拒绝的机器排序问题[D];郑州大学;2012年
6 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
7 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
8 慕运动;关于重新排序问题的研究[D];郑州大学;2007年
9 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
10 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年
2 王珍;工件可拒绝的单机分批排序问题[D];曲阜师范大学;2007年
3 王磊;可控分批排序及供应链排序问题研究[D];曲阜师范大学;2008年
4 付乳燕;允许重启的平行分批在线排序问题[D];郑州大学;2006年
5 步海林;工件可拒绝的在线排序问题的两个模型[D];郑州大学;2009年
6 李鹏举;两台平行机半在线排序问题研究[D];郑州大学;2007年
7 张群发;具有相容约束条件的单机平行分批排序问题[D];郑州大学;2005年
8 马冉;工件有优先约束的分批排序问题[D];曲阜师范大学;2006年
9 任立莉;可拒绝平行批平行机与在线平行批两台一致机排序[D];郑州大学;2010年
10 王申重;两类特殊的在线分批排序问题[D];郑州大学;2008年
中国重要报纸全文数据库 前1条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978