本文主要研究内容
作者苟燕,戴秦,张新功（2019）在《具有时间与位置相关的两类平行机排序问题》一文中研究指出：研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通过将排序问题转化为指派问题,给出多项式时间算法,其算法的时间复杂度为O(nk+2)/（（k-1）!）.同型机情形下通过转化目标函数,使用匹配算法得出排序问题的多项式时间解,其时间复杂度为O(（2n+m+n log n）nk-1)/（（k-1）!）.
Abstract
yan jiu dai you wei xiu shi jian xian zhi de shi jian he wei zhi xiao ying ping hang ji pai xu wen ti ,she ji tong xing ji he fei tong lei ji liang chong ji qi lei xing .gong jian de shi ji jia gong shi jian tong shi shou dao wei zhi xiao ying he shi jian xiao ying ying xiang ,ju ji qi ju you wei xiu xian zhi .mu biao han shu you ji qi fu zai ,zong wan gong shi jian yu zong deng dai shi jian zu cheng .fei tong lei ji qing xing xia ,tong guo jiang pai xu wen ti zhuai hua wei zhi pa wen ti ,gei chu duo xiang shi shi jian suan fa ,ji suan fa de shi jian fu za du wei O(nk+2)/（（k-1）!）.tong xing ji qing xing xia tong guo zhuai hua mu biao han shu ,shi yong pi pei suan fa de chu pai xu wen ti de duo xiang shi shi jian jie ,ji shi jian fu za du wei O(（2n+m+n log n）nk-1)/（（k-1）!）.
论文参考文献
论文详细介绍
论文作者分别是来自运筹学学报的苟燕,戴秦,张新功，发表于刊物运筹学学报2019年04期论文，是一篇关于排序论文,平行机论文,时间与位置效应论文,维修活动论文,运筹学学报2019年04期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自运筹学学报2019年04期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：排序论文; 平行机论文; 时间与位置效应论文; 维修活动论文; 运筹学学报2019年04期论文;