期刊刊名：平頂山學院學報 卷期：36卷5期
篇名出版日期：2021年10月25日
作者：富晓双,赵玉芳,田野,Xiaoshuang Fu, Yufang Zhao, Ye Tian
語言：Chinese
關鍵字：恒速机,退化,拒绝,不可用区间,uniform machine, deteriorating jobs, rejection, non-availability interval
被點閱次數：0次
閱讀時間：0sec
摘要： 考虑带有退化工件、拒绝和不可用区间的两台恒速机排序问题，其中第一台机器上有一个固定的不可用区间，每个工件的加工时间是它开始加工时间的简单的线性递增函数，一个工件可以通过支付惩罚而被拒绝。目标是极小化接受工件的总完工时间与被拒绝工件的总惩罚之和。对于这个NP-难问题，提出了一个全多项式近似策略(FPTAS)。
[ 關閉視窗 ]