International Journal of Advances in Intelligent Informatics
Vol 1, No 1 (2015): March 2015

An evolutionary approach for solving the job shop scheduling problem in a service industry

Milad Yousefi (Departamento de Engenharia Mecânica, Universidade Federal de Minas Gerais - UFMG)
Moslem Yousefi (Centre of Advanced Mechatronics and Robotics, College of Engineering, University Tenaga Nasional (UNITEN))
Danial Hooshyar (Department of Software Engineering, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur)
Jefferson Ataide de Souza Oliveira (Departamento de Engenharia Mecânica, Universidade Federal de Minas Gerais - UFMG)



Article Info

Publish Date
29 Mar 2015

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. 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.

Copyrights © 2015






Journal Info

Abbrev

IJAIN

Publisher

Subject

Computer Science & IT

Description

International journal of advances in intelligent informatics (IJAIN) e-ISSN: 2442-6571 is a peer reviewed open-access journal published three times a year in English-language, provides scientists and engineers throughout the world for the exchange and dissemination of theoretical and ...