We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An evolutionary approach for solving the job shop scheduling problem in a service industry.
- Authors
Yousefi, Milad; Yousefi, Moslem; Hooshyar, Danial; de Souza Oliveira, Jefferson Ataide
- Abstract
In this paper, an evolutionary-based approach based on the discrete particle swarm optimization (DPSO) algorithm is developed for finding the optimum schedule of a registration problem in a university. Minimizing the makespan, which is the total length of the schedule, in a real-world case study is considered as the target function. In order to clarify the problem and the proposed solution a small instance discusses then the problem with the real data is solved. Since the selected case study has the characteristics of job shop scheduling problem (JSSP), it is categorized as a NP-hard problem which makes it difficult to be solved by conventional mathematical approaches in relatively short computation time.
- Subjects
PRODUCTION scheduling; PROBLEM solving; EVOLUTIONARY algorithms; SERVICE industries; PARTICLE swarm optimization
- Publication
International Journal of Advances in Intelligent Informatics, 2015, Vol 1, Issue 1, p1
- ISSN
2442-6571
- Publication type
Article
- DOI
10.26555/ijain.v1i1.5