首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
Institution:1. Department of Mathematics, Shanghai University, Shanghai 200444, China;2. School of Science, Shenyang Aerospace University, Shenyang 110136, China
Abstract:We consider unrelated parallel machines scheduling problems involving resource dependent (controllable) processing times and deteriorating jobs simultaneously, i.e., the actual processing time of a job is a function of its starting time and its resource allocation. Two generally resource consumption functions, the linear and convex resource, were investigated. The objective is to find the optimal sequence of jobs and the optimal resource allocation separately. This paper focus on the objectives of minimizing a cost function containing makespan, total completion time, total absolute differences in completion times and total resource cost, and a cost function containing makespan, total waiting time, total absolute differences in waiting times and total resource cost. If the number of unrelated parallel machines is a given constant, we show that the problems remain polynomially solvable under the proposed model.
Keywords:Scheduling  Unrelated parallel machines  Deteriorating jobs  Resource allocation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号