具有退化工件和老化效应的单机可拒绝排序问题

发布时间：2018-05-11 15:32

  本文选题：单机排序 + 拒绝　； 参考：《运筹与管理》2017年06期

【摘要】：研究同时具有退化工件和老化效应的单机可拒绝排序问题,即工件的实际加工时间是与其开工时间和所在位置有关的函数,同时生产商可以通过支付一定的处罚费用而拒绝加工某些工件。在生产加工过程中,考虑对机器进行选择性维修活动来提高加工的效率;机器进行维修活动后将恢复到初始状态,老化效应也将重新开始。目标是确定拒绝哪些工件、何时进行维修活动以及接受工件集中工件的次序,以便极小化接受加工工件的最大完工时间与拒绝加工工件总处罚费用的和。证明得到了所研究的问题是NP-难解的,并给出了解决问题的一个全多项式时间近似方案(FPTAS)算法。
[Abstract]:In this paper, the problem of single machine rejection scheduling with both degenerate and aging effects is studied, that is, the actual processing time of the workpiece is a function related to the starting time and the location of the workpiece. At the same time, the manufacturer may refuse to process certain workpieces by paying a penalty fee. In the process of production and processing, selective maintenance activities are considered to improve the efficiency of machining. After maintenance activities, the machine will be restored to its initial state, and the aging effect will be restarted. The goal is to determine which jobs are rejected, when maintenance activities are performed, and the order in which the jobs are received in a centralized manner, so as to minimize the sum of the maximum completion time for receiving the processed workpieces and the total penalty cost for the rejected workpieces. It is proved that the studied problem is NP-difficult, and a full polynomial time approximation (FPTAS) algorithm is given.
【作者单位】： 大连理工大学管理与经济学部;
【基金】：国家自然科学基金资助项目(71271039,70902033) 新世纪优秀人才支持计划资助项目(NCET-13-0082) 国家创新研究群体科学基金资助项目(71421001)
【分类号】：O223

【参考文献】

相关期刊论文 前7条

1 刘颖;张新功;;具有学习效应的三层供应链排序问题[J];运筹学学报;2016年01期

2 刘春来;王建军;赵传立;;具有退化工件和工期窗口安排的排序问题[J];运筹与管理;2015年04期

3 王杜娟;王建军;刘春来;王延章;;具有恶化效应的新工件到达生产调度干扰管理[J];系统工程理论与实践;2015年02期

4 高强;鲁习文;;带有拒绝的单机和同型机排序问题[J];运筹学学报;2014年04期

5 王磊;张玉忠;柏庆国;;单机带有可拒绝的供应链排序问题[J];系统科学与数学;2014年09期

6 刘鹏;周晓晔;荣楠;;带有学习效应和恶化工件的双代理调度问题[J];系统工程学报;2012年06期

7 刘春来;赵传立;;工期窗口安排与具有退化效应和维修活动的单机排序[J];数学的实践与认识;2012年11期

【共引文献】

相关期刊论文 前10条

1 刘春来;王建军;;具有退化工件和老化效应的单机可拒绝排序问题[J];运筹与管理;2017年06期

2 罗成新;翟雯瑾;;具有一般截断因子和资源约束的单机工期窗口排序问题[J];重庆师范大学学报(自然科学版);2017年04期

3 王申重;;用于解决生产调度冲突问题的并行快速排序算法[J];科技通报;2017年01期

4 赵玉芳;李明泽;;具有指数学习效应和恶化效应的可拒绝单机排序问题[J];沈阳师范大学学报(自然科学版);2017年01期

5 王付宇;李卫宁;;“互联网+医疗”背景下手术调度研究综述分析[J];计算机应用研究;2017年08期

6 刘乐;;面向突发干扰情景的生产重调度研究进展[J];济南大学学报(自然科学版);2017年01期

7 苟燕;张新功;;具有时间与位置相关及维修限制的单机排序问题[J];运筹学学报;2016年03期

8 荣建华;侯丽英;;带有到达时间和拒绝费用工件的同类机排序问题[J];浙江大学学报(理学版);2016年05期

9 李卫宁;王付宇;;“互联网+”视角下基于行为的群体性突发事件手术调度研究[J];中国管理信息化;2016年16期

10 刘岳镭;冯祖仁;任晓栋;;具有恶化效应的双代理单机最优调度算法[J];西安交通大学学报;2016年06期

【二级参考文献】

相关期刊论文 前7条

1 王磊;张玉忠;王成飞;;机器具有学习效应的供应链排序问题[J];系统科学与数学;2013年07期

2 刘锋;王征;王建军;杨德礼;;加工能力受扰的可控排序干扰管理[J];系统管理学报;2013年04期

3 李巧云;王冰;王晓明;;随机机器故障下单机预测调度方法[J];系统工程理论与实践;2011年12期

4 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期

5 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期

6 唐恒永;唐春晖;赵传立;;突发事件应急管理中的中断-继续随机排序模型[J];系统工程理论与实践;2010年04期

7 胡祥培;张漪;丁秋雷;王旭坪;;干扰管理模型及其算法的研究进展[J];系统工程理论与实践;2008年10期

【相似文献】

相关期刊论文 前10条

1 姜振多;孙世杰;吴志刚;;排序问题的稳定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 谭素平;;排序问题的分类与特点[J];科技信息;2012年36期

3 越民义,韩继业;排序问题中的一些数学问题[J];数学的实践与认识;1976年03期

4 越民义,韩继业;同顺序m×n排序问题的一个新方法[J];科学通报;1979年18期

5 吴家强;用分段选优法求解“排序问题”[J];武汉水利电力学院学报;1979年03期

6 戴志勇;;一类排序问题最优工序定义的等价性[J];武汉钢铁学院学报;1979年02期

7 韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期

8 吴在德;梁学信;;排序问题计算加工时间的一种方法及其一个应用[J];华侨大学学报;1981年01期

9 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报;1982年04期

10 徐本顺;有提前和延误损失的一类排序问题[J];华中工学院学报;1983年04期

相关会议论文 前10条

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前10条

1 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年

2 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年

3 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年

4 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

5 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

6 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

7 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

8 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

9 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

10 李好好;若干排序问题研究[D];浙江大学;2014年

相关硕士学位论文 前10条

1 李韦萱;两类带有维修的排序问题[D];沈阳师范大学;2015年

2 周雨波;与工件释放时间和交货时间有关的排序问题及近似算法[D];兰州大学;2015年

3 张龙;优化交货期窗口的单机供应链排序问题[D];曲阜师范大学;2015年

4 于萌萌;工件带有恶化效应的博弈排序问题[D];曲阜师范大学;2015年

5 李雨洁;恒速机下的有限资源博弈排序最优性研究[D];曲阜师范大学;2015年

6 尚明明;带有GDD假设的几类重新排序问题研究[D];郑州大学;2015年

7 黄保斌;分批的供应、加工、配送供应链排序问题[D];曲阜师范大学;2015年

8 程琦;交货期可指派的新型排序问题研究[D];东华理工大学;2014年

9 沈园园;不确定环境下的机器排序问题[D];清华大学;2015年

10 易杰;成组排序与重新排序问题研究[D];河南工业大学;2016年

，

本文编号：1874533