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

International Journal of Advances in Intelligent Informatics

View Publication Info
 
 
Field Value
 
Title An evolutionary approach for solving the job shop scheduling problem in a service industry
 
Creator Yousefi, Milad
Yousefi, Moslem
Hooshyar, Danial
Ataide de Souza Oliveira, Jefferson
 
Subject Scheduling; Job shop scheduling problem; Optimization; Discrete particle swarm optimization
 
Description 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.
 
Publisher Universitas Ahmad Dahlan
 
Contributor
 
Date 2015-03-29
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier http://ijain.org/index.php/IJAIN/article/view/5
10.26555/ijain.v1i1.5
 
Source International Journal of Advances in Intelligent Informatics; Vol 1, No 1 (2015): March 2015; 1-6
2548-3161
2442-6571
 
Language eng
 
Relation http://ijain.org/index.php/IJAIN/article/view/5/1
 
Rights Copyright (c) 2015 International Journal of Advances in Intelligent Informatics
https://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library