带有线性恶化工件和释放时间的两个代理单机调度问题
赵晓丽;唐立新
【期刊名称】《自动化学报》 【年(卷),期】2015(000)001
【摘要】In this paper, we investigate the two-agent single-machine scheduling problem with simple linear-deteriorating jobs and release dates. All the jobs are processed on a common machine, and each agent has respective criterion depending on its own jobs to optimize. In view of identical or different job release dates, the constrained optimization model is studied, which is to schedule the jobs such that the ob jective of one agent is minimized while the ob jective of the other agent is less than a given upper bound. For the jobs with identical release dates, the objectives we consider in this paper are total weighted completion times and total weighted number of tardy jobs. For the jobs with distinct release dates, the objectives we consider are makespan, total completion times, and number of tardy jobs. For each problem, we analyze the computational complexity. Moreover, for several special cases of NP-hard problems, we present optimal properties and provide optimal algorithms on the basis of these properties.%研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题。所有工件在一台机器上加工，每个代理有各自依赖于自己工件的优化目标。针对工件释放时间相同与不同两种情况，研究了有约束的优化模型，即找到调
带有线性恶化工件和释放时间的两个代理单机调度问题
