|
南京航空航天大学k8凯发集团主页平台管理系统 虞先玉-k8凯发集团
教授
招生学科专业：
管理科学与工程 -- 【招收硕士研究生】 -- 经济与管理学院
工商管理 -- 【招收非全日制硕士研究生】 -- mba中心
工程管理 -- 【招收非全日制硕士研究生】 -- mba中心
工业工程与管理 -- 【招收硕士研究生】 -- 经济与管理学院
物流工程与管理 -- 【招收硕士研究生】 -- 经济与管理学院
主要任职：经济与管理学院管理科学与工程系教师
其他任职：中国能源资源系统工程学会理事（2017-）;中国智能仿真优化与调度委员会委员（2018-）
性别：男
毕业院校：东南大学&麦克马斯特大学
学历：东南大学
学位：博士
所在单位：经济与管理学院
办公地点：经管楼812
k8凯发集团的联系方式：办公邮箱：xyyu@nuaa.edu.cn
电子邮箱：
multi-machine scheduling with interval constrained position-dependent processing times
点击次数：
所属单位：经济与管理学院
发表刊物：journal of industrial and management optimization
关键字：scheduling total load makespan np-hard fptas
摘要：this paper investigates multi-machine scheduling problems with interval constrained actual processing times. the actual processing time of each job is assumed to be restricted in a given interval otherwise the extra earliness or tardiness time should be used to patch up the flaw of job. the objectives are to find the optimal job sequence to minimize the total load of machines, the number of exceeding-interval jobs and the makespan of job schedule, respectively. this paper shows that both of the total load minimization problem and the exceeding job number minimization problem are polynomially solvable. for the makespan minimization problem, this paper proves that it is np-hard, and proposes a fully polynomial time approximation scheme (fptas) for the case with two parallel machines.
issn号：1547-5816
是否译文：否
发表时间：2018-04-01
合写作者：yang, dar-li,周德群,周鹏
通讯作者：虞先玉