具有退化维护和资源分配的单机排序问题

摘要：

研究具有退化维护和资源分配的单机松弛交货期指派排序问题.工件的实际加工时间是所获得的资源量和与工件位置、时间有关的退化效应的函数.为了消除机器的退化效应,可以对其进行维护,假设在规划范围内最多只能允许执行一次维护活动,且任何一个工件加工完成之后可以立即进行维护,维护的持续时间依赖于它的开始时间.在资源总量有限的条件下确定最优公共松弛时间、最优维护位置、最优资源分配方案和最优工件排序,使得由工件的提前惩罚、延误惩罚、交货期公共松弛时间、最大完工时间、总完工时间构成的总费用最小.根据凸优化的相关知识,将问题转化为指派问题,证明了该问题在多项式时间内是可解的,给出了多项式时间最优算法.

关键词：排序、维护、资源分配、松弛交货期指派、退化效应

所属期刊栏目：36

分类号：O223;O224(运筹学)

资助基金：国家自然科学基金资助项目11171050;辽宁省教育厅科学研究一般项目L2014433

在线出版日期：2019-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：395-401