Genetic Algorithms for Solving Scheduling Problems in Manufacturing Systems

Ławrynowicz Anna
Additional contact information
Ławrynowicz Anna: Faculty of Management, Warsaw University of Technology, Warsaw, Poland

Foundations of Management, 2011, vol. 3, issue 2, 7-26

Abstract: Scheduling manufacturing operations is a complicated decision making process. From the computational point of view, the scheduling problem is one of the most notoriously intractable NP-hard optimization problems. When the manufacturing system is not too large, the traditional methods for solving scheduling problem proposed in the literature are able to obtain the optimal solution within reasonable time. But its implementation would not be easy with conventional information systems. Therefore, many researchers have proposed methods with genetic algorithms to support scheduling in the manufacturing system. The genetic algorithm belongs to the category of artificial intelligence. It is a very effective algorithm to search for optimal or near-optimal solutions for an optimization problem. This paper contains a survey of recent developments in building genetic algorithms for the advanced scheduling. In addition, the author proposes a new approach to the distributed scheduling in industrial clusters which uses a modified genetic algorithm.

Keywords: manufacturing system; scheduling; genetic algorithm; genetic algorithms for the advanced; manufacturing system; scheduling; genetic algorithm; genetic algorithms for the advanced (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.2478/v10238-012-0039-2 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vrs:founma:v:3:y:2011:i:2:p:7-26:n:1

DOI: 10.2478/v10238-012-0039-2

Access Statistics for this article

Foundations of Management is currently edited by Tadeusz Krupa

More articles in Foundations of Management from Sciendo
Bibliographic data for series maintained by Peter Golla ().