带到达时间的加工时间离散可控的单机排序问题1|r_j,dm|C_(max)+TPC的FPTAS算法  

Two FPTAS Algorithms of Problem 1|r_j,dm|C_(max)+TPC

作　　者：周瑞扬[1] 曹志刚[1] 张玉忠[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《洛阳大学学报》2006年第4期39-42,共4页Journal of Luoyang University

基　　金：国家自然科学基金资助项目(项目编号:10171054);山东省自然科学基金资助项目(项目编号:Y2005A04)

摘　　要：考虑工件加工时间离散可控的单机分批排序问题,目标函数是极小化最大完工时间与加工费用之和.对于工件不同时到达的情况,本文给出了FPTAS算法.In this paper, we address the single machine scheduling problem with discretely controllable processing times, Our objective is to minimize the makespan plus the total processing cost. For the job with arbitrary job arrivals, we design two FPTAS algorithms.

关 键 词：离散可控 到达时间 最大完工时间 FPTAS 

分 类 号：O223[理学—运筹学与控制论]