一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究

发布时间：2018-06-29 09:31

  本文选题：Relocation资源约束 + 优先加工约束　； 参考：《计算数学》2017年04期

【摘要】：本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.
[Abstract]:This paper focuses on the minimized weighted total completion time scheduling problem with chain priority constraints and relocation resource constraints between jobs. For this NP-hard problem, a polynomial approximation algorithm is designed by using the property of relocation constraint and the idea of greedy algorithm, and it is proved that the chain can not be interrupted. When each chain has the same number of jobs and the workpiece has the same processing time, T2 is the compact bound of the algorithm.
【作者单位】： 北京师范大学珠海分校应用数学学院;
【基金】：国家自然科学基金资助项目(11401030) 广东省高等学校优秀青年教师培养计划项目(2014年度,Yq2014228) 珠海市智能控制重点实验室建设项目
【分类号】：O223

【相似文献】

相关期刊论文 前10条

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

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

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

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

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

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

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

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

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

10 郭晓;冯密罗;慕运动;;时间错位限制下最小化总完工时间的继列分批重新排序[J];郑州大学学报(理学版);2012年01期

相关会议论文 前4条

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

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

3 蔡晨;汪玲;;一类以最大效用为目标的资源约束项目规划问题[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

4 王铮;滕丽;蔡砥;;资源约束下两区域经济溢出的模拟[A];中国地理学会2006年学术年会论文摘要集[C];2006年

相关博士学位论文 前5条

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

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

3 马冉;最小化加权完工时间和的在线排序研究[D];郑州大学;2015年

4 何程;多目标分批排序及其相关课题[D];郑州大学;2009年

5 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年

相关硕士学位论文 前10条

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

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

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

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

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

6 曹志刚;分批排序、可拒绝排序及离散可控排序中的若干问题[D];曲阜师范大学;2006年

7 曹顺娟;同类机半在线机器覆盖问题研究[D];浙江大学;2006年

8 谢芳;机器带激活费用的有限资源博弈排序[D];曲阜师范大学;2012年

9 陈心路;资源约束重复性项目调度优化模型的应用研究[D];华北电力大学;2012年

10 苗许娜;关于重新排序的一些结果[D];郑州大学;2006年

，

本文编号：2081678