考虑维护和可中断工件的混合型平行机调度问题研究

发布时间：2017-05-01 09:05

  本文关键词：考虑维护和可中断工件的混合型平行机调度问题研究，由笔耕文化传播整理发布。

【摘要】：考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题。一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数。目标是将所有工件安排到机器上加工,使得时间表长最小。首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法。
【作者单位】： 东华理工大学理学院;
【关键词】： 混合型平行机调度 可中断工件 注水模型 最小化时间表长 多项式时间算法
【分类号】：O224
【正文快照】： 产生了混合型车间生产调度问题。Xu[1]等研究0引言了2台平行机其中一台需要周期维护,另一台无随着科学技术的发展,新型机器设备不断地需维护的调度问题。当工件可中断时,他给出了涌现。在一个生产车间中,即使是负责同一个加一个多项式时间最优算法。当工件不可中断时,工工序的

【共引文献】

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

1 黄方明;陆志强;崔维伟;;平行机系统生产调度与维护计划联合优化[J];工业工程与管理;2013年04期

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

1 曹雁卿;预防性周期维护下的同速机调度问题研究[D];东华理工大学;2013年

2 李洁;具有运输约束的单机加工两级制造链协同调度问题启发式算法研究[D];东北大学;2012年

【相似文献】

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

1 张智聪;郑力;翁小华;;基于增强学习的平行机调度研究[J];计算机集成制造系统;2007年01期

2 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期

3 陈荣军;张峰;唐国春;;平行机及自由作业的排序与转包[J];系统工程学报;2011年05期

4 陈荣军;唐国春;;平行机的排序与转包(英文)[J];数学季刊;2012年04期

5 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期

6 王成尧,汪定伟;有模机配合约束的平行机台调度方法[J];东北大学学报;1999年04期

7 曾欢欢,胡建华;可换速平行机工件带起止值的抢先进度表[J];数学理论与应用;1999年02期

8 蒋大奎;李波;曹立思;;考虑转包的平行机供应链排序[J];控制与决策;2014年05期

9 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期

10 周伟刚;高成修;黄凯;;加工时间可控和简单线性增长的平行机排序[J];应用数学学报;2010年04期

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

1 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

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

1 程贞敏;平行机调度问题研究的若干结果[D];北京师范大学;2008年

2 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年

3 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年

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

1 洪文益;与平行机排序相关的几个组合问题研究[D];清华大学;2013年

2 李松松;在平行机博弈排序中的近似强纳什均衡问题[D];曲阜师范大学;2013年

3 王君丽;有加工权限平行机在线问题研究[D];浙江大学;2012年

4 财玉华;具有非交叉维修时间的平行机在线排序[D];郑州大学;2007年

5 莫祯贞;改进粒子群算法在模糊环境下平行机批调度问题中的应用研究[D];中国科学技术大学;2010年

6 林琳;具有同时性约束的平行机排序问题[D];郑州大学;2006年

7 徐武来;具有完工期和工装数量约束的平行机调度方法[D];广东工业大学;2012年

8 何晓琼;一致平行机上在线排序[D];湖南师范大学;2009年

9 袁俊岭;链组约束下的平行机在线排序[D];郑州大学;2008年

10 崔婉良;平行机上工件具有链组约束及可预测的在线排序[D];郑州大学;2013年

  本文关键词：考虑维护和可中断工件的混合型平行机调度问题研究，由笔耕文化传播整理发布。

，

本文编号：338611