考虑作业释放时间和机器数量变化的同型机调度问题

发布时间：2018-03-09 10:16

  本文选题：同型机调度　切入点：机器影响　出处：《合肥工业大学学报(自然科学版)》2017年09期 　论文类型：期刊论文

【摘要】：文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合算例及其计算结果,并通过实验验证了该算法的有效性。
[Abstract]:In this paper, the same type machine scheduling problem with the effect of the number of machines on the maximum completion time is studied. Based on the improved McNaughton rule, a polynomial time algorithm is proposed. Furthermore, it is proved that the algorithm can obtain the optimal solution and the optimal number of machines. At the same time, the upper and lower bounds of the influence of the machine are given. Finally, an example and its results are given, and the validity of the algorithm is verified by experiments.
【作者单位】： 合肥工业大学数学学院;
【基金】：教育部高等学校博士学科点专项科研基金资助项目(20120111120013)
【分类号】：O223

【相似文献】

相关期刊论文 前10条

1 赵玉芳;唐立新;;释放时间和工期同序的单机连续型批调度问题[J];自动化学报;2008年08期

2 农庆琴,陈智斌,雷晓强;并行加工的完工时间[J];云南大学学报(自然科学版);2003年02期

3 李曙光,李国君,赵浩;无限批量调度中最小化加权完工时间和问题的一个线性时间近似方案(英文)[J];运筹学学报;2004年04期

4 王玉青;孙世杰;;单机最小化加权总完工时间的产品加工问题(英文)[J];Journal of Shanghai University(English Edition);2007年02期

5 李岩;田海龙;;总完工时间最短的恒速机排序[J];吉林化工学院学报;2009年03期

6 曹国梅;石忠和;;加工时间相同的分族分批排序加权总完工时间问题[J];安阳工学院学报;2009年04期

7 李曙光;李国君;赵洪銮;;极小化完工时间和的有界批调度问题(英文)[J];应用数学;2006年02期

8 李曙光;杨振光;亓兴勤;;极小化最大完工时间的单机分批加工问题(英文)[J];运筹学学报;2006年01期

9 王珍;曹志刚;张玉忠;;极小化最大完工时间及拒绝费用的单机可拒绝分批排序[J];曲阜师范大学学报(自然科学版);2007年02期

10 金霁;顾燕红;唐国春;;最大完工时间排序的两人合作博弈[J];上海第二工业大学学报;2011年01期

相关会议论文 前2条

1 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关博士学位论文 前2条

1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年

2 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年

相关硕士学位论文 前6条

1 赵福强;考虑作业释放时间的在线机器调度问题研究[D];合肥工业大学;2017年

2 柴幸;最小化最大加权完工时间的平行分批在线排序问题[D];郑州大学;2015年

3 邱言玲;工件加工中的排序博弈方法[D];西安电子科技大学;2014年

4 王玉艳;极小化总完工时间的带服务等级平行机在线排序问题[D];浙江理工大学;2017年

5 卫志刚;可自由离线批处理机最小化加权完工时间和排序[D];郑州大学;2011年

6 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年

，

本文编号：1588100