文献类型：期刊文章

作　　者：赵晓丽[1] 唐立新[1]

机构地区：[1]东北大学工业工程与物流优化研究所辽宁省制造系统与物流优化重点实验室,沈阳110819

出　　处：《自动化学报》

基　　金：国家自然科学基金重点项目(71032004);国家自然科学基金创新研究群体科学基金项目(71321001)资助~~

年　　份：2015

卷　　号：41

期　　号：1

起止页码：104-112

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2015_2016、EI(收录号：20151100627508)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题.所有工件在一台机器上加工,每个代理有各自依赖于自己工件的优化目标.针对工件释放时间相同与不同两种情况,研究了有约束的优化模型,即找到调度最小化一个代理的目标函数而使得另一个代理的目标函数不超过一个给定的上界.当工件具有相同的释放时间,我们主要考虑的目标函数有:总加权完工时间和总加权拖期工件数.当工件具有不同释放时间,我们考虑的目标函数有:最大完工时间、总完工时间以及拖期工件数.对于每一个问题,我们分析了问题的计算复杂性.此外,对于NP难问题的一些特殊情况本文分析了最优解性质,基于这些性质给出了最优算法.

关 键 词：调度 两个代理  恶化工件  释放时间 单机

分 类 号：TP18]