带资源、学习效应、恶化效应、维护活动和工期窗口的排序问题的研究

发布时间：2020-08-13 02:35

【摘要】：本文共包括以下七个部分:第一章简单介绍排序问题的背景、发展以及有关的符号说明。第二章研究一类加工依赖资源,具有两道工序的单机排序问题:(?)。第三章探讨一类安装时间和加工时间都带有学习、恶化效应的单机排序问题:(?)。给出了问题的多项式算法。第四章讨论一类加工时间同时带有与开工时刻有关的学习效应和与加工位置有关的学习效应的单机排序问题。研究了目标函数分别为极小化时间表长、总和完工时间、总和完工时间平方、以及最大延迟的排序问题。第五章探讨一类带有维护活动的单机排序问题:(?)。该问题可以等价于0-1背包问题,同时可以近似地等价成一个特殊的整数规划模型。第六章探讨了一类带有工期窗口的单机排序问题。工件的加工时间与其加工位置和开工时刻有关,目标函数是极小化一费用函数,该费用是与窗口的开始时刻、窗口的大小、工件完工时间的提前量或延误量等有关的函数。第七章对本文内容进行总结,并给出了进一步的思考。
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O223

【参考文献】

相关期刊论文 前6条

1 祝鹤;罗成新;;带有退化维护和退化工件的单机排序问题[J];沈阳师范大学学报(自然科学版);2015年04期

2 金亭;赵传立;;带有学习效应和退化效应的可拒绝排序问题[J];沈阳师范大学学报(自然科学版);2015年03期

3 张新功;;时间相关的单机排序的最坏竞争比分析[J];重庆师范大学学报(自然科学版);2013年05期

4 赵又里,赵传立;线性加工时间单机成组排序问题[J];沈阳师范大学学报(自然科学版);2005年03期

5 唐恒永,赵琨;资源有限的加权总完工时间单机排序问题[J];运筹与管理;2004年03期

6 越民义,韩继业;n个零件在m台机床上的加工顺序问题(Ⅰ)[J];中国科学;1975年05期

相关硕士学位论文 前2条

1 周吕兵;带资源、学习效应、恶化效应的排序问题的研究[D];苏州大学;2017年

2 金霁;加工时间恶化的成组加工排序问题[D];苏州大学;2007年

本文编号：2791391