离散加工时间的可控排序问题(英文)

作     者：张树霞 曹志刚 张玉忠 Zhang Shuxia;Cao Zhigang;Zhang Yuzhong

作者机构：华东师范大学数学系 曲阜师范大学运筹与管理学院山东日照276826 

基　　金：Project supported by the National Natural Science Foundation(No.10671108) of China 

出 版 物：《运筹学学报》 (Operations Research Transactions)

年 卷 期：2007年第11卷第2期

页      码：59-64页

摘      要：本文主要研究了离散加工时间的可控排序问题,目标函数是总压缩费用约束下极小化最大完工时间,对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法．

主 题 词：运筹学 排序 动态规划 离散可控 FPTAS算法 

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

核心收录：

D　O　I：10.3969/j.issn.1007-6093.2007.02.007

馆 藏 号：203147607...