一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究

作     者：李金权 Li Jinquan

作者机构：北京师范大学珠海分校应用数学学院珠海519087 

基　　金：国家自然科学基金资助项目(11401030) 广东省高等学校优秀青年教师培养计划项目(2014年度 Yq2014228) 珠海市智能控制重点实验室建设项目 

出 版 物：《计算数学》 (Mathematica Numerica Sinica)

年 卷 期：2017年第39卷第4期

页      码：421-430页

摘      要：本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.

主 题 词：Relocation资源约束 优先加工约束 调度 加权总完工时间 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

馆 藏 号：203279567...