离散加工时间的可控排序问题(英文)
Scheduling Problems with Discretely Compressible Processing Times作者机构:华东师范大学数学系 曲阜师范大学运筹与管理学院山东日照276826
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2007年第11卷第2期
页 面:59-64页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:Project supported by the National Natural Science Foundation(No.10671108) of China
摘 要:本文主要研究了离散加工时间的可控排序问题,目标函数是总压缩费用约束下极小化最大完工时间,对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法.