Article ID: | iaor19971838 |
Country: | Netherlands |
Volume: | 72 |
Issue: | 1 |
Start Page Number: | 74 |
End Page Number: | 81 |
Publication Date: | Jan 1994 |
Journal: | European Journal of Operational Research |
Authors: | Nowicki Eugeniusz |
The paper deals with a single-machine scheduling problem with release times, delivery times and controllable job processing times. It is assumed that the cost of performing a job is a linear function of its processing time, and the total schedule cost to be minimized is the total processing cost plus maximum completion time cost. In consequence, the processing order of jobs and their processing times are decision variables. A (