Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation

European Journal of Operational Research

Volumn 193, Issue 3, 2009, Pages 849-856

  Waligóra, Grzegorz ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Discrete continuous scheduling problems; Scheduling; Tabu search

Indexed keywords

COMPUTER RESOURCE MANAGEMENT; HEURISTIC METHODS; ITERATIVE METHODS; PLANNING; RESOURCE ALLOCATION; SCHEDULING; TABU SEARCH;

CONTINUOUS SCHEDULING; DISCRETE-CONTINUOUS SCHEDULING PROBLEMS; ITERATIVE IMPROVEMENTS; MAKESPAN; META HEURISTIC; MULTI-START; ON MACHINES; OPTIMAL SOLUTIONS; PARALLEL IDENTICAL MACHINES; RANDOM SAMPLING; RENEWABLE RESOURCES; SEARCH METHODS;

PROBLEM SOLVING;

EID: 53449101643     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.11.009     Document Type: Article

References (14)

1. Glover F. Future path for integer programming and links to artificial intelligence. Computers & Operations Research 5 (1986) 533-549
2. Glover F. Tabu search - part 1. ORSA Journal of Computing 1 (1989) 190-206
3. Glover F. Tabu search - part 2. ORSA Journal of Computing 2 (1990) 4-32
4. Glover F., and Laguna M. Tabu Search (1997), Kluwer, Norwell
5. Józefowska J., and Waligóra G. Heuristic procedures for allocating the continuous resource in discrete-continuous scheduling problems. Foundations of Computing and Decision Sciences 29 4 (2004) 315-328
6. Józefowska J., and We{ogonek}glarz J. On a methodology for discrete-continuous scheduling. European Journal of Operational Research 107 2 (1998) 338-353
7. Józefowska J., Waligóra G., and We{ogonek}glarz J. A tabu search algorithm for some discrete-continuous scheduling problems. In: RaywardSmith V.J., Osman I.H., Reeves C.R., and Smith G.D. (Eds). Modern Heuristic Search Methods (1996), Wiley, Chichester 167-180
8. Józefowska J., Mika M., Różycki R., Waligóra G., and We{ogonek}glarz J. Local search metaheuristics for some discrete-continuous scheduling problems. European Journal of Operational Research 107 2 (1998) 354-370
9. Józefowska J., Mika M., Różycki R., Waligóra G., and We{ogonek}glarz J. Discrete-continuous scheduling to minimize the makespan with power processing rates of jobs. Discrete Applied Mathematics 94 (1999) 263-285
10. Józefowska J., Mika M., Różycki R., Waligóra G., and We{ogonek}glarz J. A heuristic approach to allocating the continuous resource in discrete-continuous scheduling problems to minimize the makespan. Journal of Scheduling 5 (2002) 487-499
11. Józefowska J., Waligóra G., and We{ogonek}glarz J. Tabu list management methods for a discrete-continuous scheduling problem. European Journal of Operational Research 137 2 (2002) 288-302
12. Józefowska J., Waligóra G., and We{ogonek}glarz J. A performance analysis of tabu search for discrete-continuous scheduling problems. In: Resende M.G.C., and de Sousa J.P. (Eds). Metaheuristics: Computer Decision-Making (2003), Kluwer, Boston 385-404
13. Lawrence, C., Zhou, J.L., Tits, A.L., 1995. Users guide for CFSQP Version 2.3 (Released August 1995), available by e-mail: andre@eng.umd.edu.
14. Skorin-Kapov J. Tabu search applied to the quadratic assignment problem. ORSA Journal of Computing 2 (1990) 33-45