Parallel-machine scheduling with controllable processing times and rate-modifying activities to minimise total cost involving total completion time and job compressions |
| |
Authors: | Dar-Li Yang TCE Cheng |
| |
Affiliation: | 1. Department of Information Management, National Formosa University, Huawei, Taiwan.;2. Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong. |
| |
Abstract: | In this paper, we consider unrelated parallel-machine scheduling involving controllable processing times and rate-modifying activities simultaneously. We assume that the actual processing time of a job can be compressed by allocating a greater amount of a common resource to process the job. We further assume that each machine may require a rate-modifying activity during the scheduling horizon. The objective is to determine the optimal job compressions, the optimal positions of the rate-modifying activities and the optimal schedule to minimise a total cost function that depends on the total completion time and total job compressions. If the number of machines is a given constant, we propose an efficient polynomial time algorithm to solve the problem. |
| |
Keywords: | scheduling unrelated parallel-machine controllable processing time rate-modifying activity |
|
|