本文主要研究内容
作者赵玉芳,葛秋利（2019）在《带有维修区间与退化效应的单机排序问题》一文中研究指出：讨论带有安装时间、维修区间和退化效应的单机排序问题。在排序中,工件是成组加工的,且在组内工件加工是不可中断的。在每组间需要维修活动与安装时间,其中安装时间是之前工件实际加工时间之和的线性函数。假设维修活动使机器恢复到最初的状态,维修活动的长度是前一组工件实际加工时间的线性函数。工件的实际加工时间与工件所在的组、工件在组内的位置有关,工件在加工过程中会产生退化效应,退化率为非减函数。考虑了工件的实际加工时间与组和位置有关、只与位置有关2个问题,分别给出了2个问题的多项式算法,并给出了数值例子。目标是找到工件的最优排序与维修活动的数量、极小化最大完工时间,并证明了该问题在多项式时间内是可解的。
Abstract
tao lun dai you an zhuang shi jian 、wei xiu ou jian he tui hua xiao ying de chan ji pai xu wen ti 。zai pai xu zhong ,gong jian shi cheng zu jia gong de ,ju zai zu nei gong jian jia gong shi bu ke zhong duan de 。zai mei zu jian xu yao wei xiu huo dong yu an zhuang shi jian ,ji zhong an zhuang shi jian shi zhi qian gong jian shi ji jia gong shi jian zhi he de xian xing han shu 。jia she wei xiu huo dong shi ji qi hui fu dao zui chu de zhuang tai ,wei xiu huo dong de chang du shi qian yi zu gong jian shi ji jia gong shi jian de xian xing han shu 。gong jian de shi ji jia gong shi jian yu gong jian suo zai de zu 、gong jian zai zu nei de wei zhi you guan ,gong jian zai jia gong guo cheng zhong hui chan sheng tui hua xiao ying ,tui hua lv wei fei jian han shu 。kao lv le gong jian de shi ji jia gong shi jian yu zu he wei zhi you guan 、zhi yu wei zhi you guan 2ge wen ti ,fen bie gei chu le 2ge wen ti de duo xiang shi suan fa ,bing gei chu le shu zhi li zi 。mu biao shi zhao dao gong jian de zui you pai xu yu wei xiu huo dong de shu liang 、ji xiao hua zui da wan gong shi jian ,bing zheng ming le gai wen ti zai duo xiang shi shi jian nei shi ke jie de 。
论文参考文献
论文详细介绍
论文作者分别是来自沈阳师范大学学报(自然科学版)的赵玉芳,葛秋利，发表于刊物沈阳师范大学学报(自然科学版)2019年03期论文，是一篇关于单机排序论文,维修论文,退化效应论文,安装时间论文,多项式算法论文,沈阳师范大学学报(自然科学版)2019年03期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自沈阳师范大学学报(自然科学版)2019年03期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：单机排序论文; 维修论文; 退化效应论文; 安装时间论文; 多项式算法论文; 沈阳师范大学学报(自然科学版)2019年03期论文;