Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation
Problems of scheduling non-preemptable, independent jobs on parallel identical machines under an additional continuous renewable resource to minimize the makespan are considered. Each job simultaneously requires for its processing a machine and an amount (unknown in advance) of the continuous resource. The processing rate of a job depends on the amount of the resource allotted to this job at a time. The problem is to find a sequence of jobs on machines and, simultaneously, a continuous resource allocation that minimize the makespan. A heuristic procedure for allocating the continuous resource is used. The tabu search metaheuristic to solve the considered problem is presented. The results produced by tabu search are compared with optimal solutions for small instances, as well as with the results generated by simple search methods - multi-start iterative improvement and random sampling for larger instances.
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Jozefowska, Joanna & Waligora, Grzegorz & Weglarz, Jan, 2002. "Tabu list management methods for a discrete-continuous scheduling problem," European Journal of Operational Research, Elsevier, vol. 137(2), pages 288-302, March.
When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:193:y:2009:i:3:p:849-856. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)
If references are entirely missing, you can add them using this form.