2006 | OriginalPaper | Buchkapitel
Metaheuristic Techniques for Job Shop Scheduling Problem and a Fuzzy Ant Colony Optimization Algorithm
verfasst von : Sezgin Kιlιç, Cengiz Kahraman
Erschienen in: Fuzzy Applications in Industrial Engineering
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Job shop scheduling (JSS) problem is NP-hard in its simplest case and we generally need to add new constraints when we want to solve a JSS in any practical application area. Therefore, as its complexity increases we need algorithms that can solve the problem in a reasonable time period and can be modified easily for new constraints. In the literature, there are many metaheuristic methods to solve JSS problem. In this chapter, the proposed Ant algorithm can solve JSS problems in reasonable time and it is very easy to modify the artificial ants for new constraints. In addition, it is very easy to modify artificial ants for multiobjective cases.