具有恶化效应和凸资源分配关系的单机排序问题

发布时间：2018-06-25 20:22

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

【摘要】：研究工件加工时间具有恶化效应和凸资源关系的单机排序问题,其中工件的实际加工时间是其正常的加工时间,工件开工时间(具有恶化效应)及消耗资源量的函数。目标为在最大完工时间(总完工时间、总等待时间、完工时间总绝对差与等待时间总绝对差)小于或等于给定常数的条件下找到工件的最优排序和最优的资源分配使工件的总资源消耗量最少。在单机状态下,证明了此问题是多项式时间可解的,并给出了求解该问题的算法和数值实例。
[Abstract]:This paper deals with the single machine scheduling problem in which the processing time of workpiece has deterioration effect and convex resource relationship. The actual processing time of workpiece is a function of its normal processing time, the starting time of workpiece (with deterioration effect) and the amount of resources consumed. The goal is to achieve maximum completion time (total completion time, total waiting time, When the total absolute difference of the completion time and the total absolute difference of the waiting time are less than or equal to a given constant, the optimal ranking and the optimal resource allocation of the workpiece are found to make the total resource consumption of the workpiece minimum. It is proved that the problem is polynomial time solvable under the condition of single machine, and the algorithm and numerical example are given.
【作者单位】： 沈阳航空航天大学经济与管理学院;沈阳航空航天大学理学院;
【基金】：国家自然科学基金资助项目(71471120);国家自然科学基金资助项目(U1433124) 辽宁省教育厅人文社会科学研究项目(W2015316) 辽宁省社会科学规划基金资助项目(L16DFL007)
【分类号】：O223

【相似文献】

相关期刊论文 前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年

，

本文编号：2067359