运筹与管理2017，Vol.26Issue(6)：95-101,7.DOI:10.12005/orms.2017.0142
具有退化工件和老化效应的单机可拒绝排序问题
Single-machine Scheduling with Deteriorating Jobs, Aging Effect and Rejection
摘要
Abstract
This paper studies a single-machine scheduling with deteriorating jobs and aging effect under rejection,that is,the actual processing time of a job is the function of its starting time and the position scheduled.At the same time,the producer can reject some jobs by paying the rejection penalty.During the whole processing,the optional maintenance activity is scheduled in order to improve the efficiency.After the maintenance activity,the machine will restore the initial condition;the aging effect will also restart.The objective is to determine which jobs are rejected,when to arrange the maintenance activity and the sequence of the accepted jobs so that the sum of the makespan of the accepted jobs and total rejection penalty of the rejected jobs is minimized.We firstly prove the problem is NP-hard in the strong sense,and then a fully polynomial time approximation scheme is presented.关键词
单机排序/拒绝/维修活动/FPTASKey words
single-machine scheduling/rejection/maintenance activities/FPTAS分类
数理科学引用本文复制引用
刘春来,王建军..具有退化工件和老化效应的单机可拒绝排序问题[J].运筹与管理,2017,26(6):95-101,7.基金项目
国家自然科学基金资助项目(71271039,70902033) （71271039,70902033）
新世纪优秀人才支持计划资助项目(NCET-13-0082) （NCET-13-0082）
国家创新研究群体科学基金资助项目(71421001) （71421001）
