Solving multi-objective production scheduling problems with Tabu Search

• Autorzy: Loukil T. , Teghem J. , Fortemps P.
• Języki publikacji: EN

Abstrakty

EN

Most of multiple criteria scheduling problems are NP-hard, so that exact procedures can only solve small problems and with two criteria. The complexity and the diversity of multiple criteria scheduling problems resulted in many alternative approaches to solve them. Exact and approximate procedures proposed in the literature are mainly dedicated to the problem to be solved and their performance depends on the problem data, on the criteria optimized, and are generally difficult to implement. We propose in this paper a Tabu Search approach to multiple criteria scheduling problems. The proposed procedure is a general flexible method, able to solve hard multiple criteria scheduling problems, easy to implement, and providing a set of potential efficient schedules. The criteria are any combination chosen from (C[sub max],T[sub max], L, N[sub T] and F).

Słowa kluczowe

EN

multiple criteria; scheduling; tabu search

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2000
• Tom: Vol. 29, no 3
• Strony: 819--828
• Opis fizyczny: Bibliogr. 17 poz.,

Twórcy

autor

Loukil T.

autor

Teghem J.

autor

Fortemps P.