International Journal of Computational Intelligence Systems

Volume 6, Issue 2, March 2013, Pages 223 - 233

REPAIR SHOP JOB SCHEDULING WITH PARALLEL OPERATORS AND MULTIPLE CONSTRAINTS USING SIMULATED ANNEALING

Authors
N. Shivasankaran, P. Senthil Kumar, G. Nallakumarasamy, K. Venkatesh Raja
Corresponding Author
N. Shivasankaran
Received 15 March 2012, Accepted 22 October 2012, Available Online 1 March 2013.
DOI
10.1080/18756891.2013.768434How to use a DOI?
Keywords
Car sequencing, Simulated Annealing Technique, Repair Shop, Optimization, Operator allocation, Cost Minimization
Abstract

Scheduling problems are generally treated as NP – complete combinatorial optimization problems which is a multi-objective and multi constraint one. Repair shop Job sequencing and operator allocation is one such NP – complete problem. For such problems, an efficient technique is required that explores a wide range of solution space. This paper deals with Simulated Annealing Technique, a Meta - heuristic to solve the complex Car Sequencing and Operator Allocation problem in a car repair shop. The algorithm is tested with several constraint settings and the solution quality exceeds the results reported in the literature with high convergence speed and accuracy. This algorithm could be considered as quite effective while other heuristic routine fails.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
6 - 2
Pages
223 - 233
Publication Date
2013/03/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2013.768434How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - N. Shivasankaran
AU  - P. Senthil Kumar
AU  - G. Nallakumarasamy
AU  - K. Venkatesh Raja
PY  - 2013
DA  - 2013/03/01
TI  - REPAIR SHOP JOB SCHEDULING WITH PARALLEL OPERATORS AND MULTIPLE CONSTRAINTS USING SIMULATED ANNEALING
JO  - International Journal of Computational Intelligence Systems
SP  - 223
EP  - 233
VL  - 6
IS  - 2
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2013.768434
DO  - 10.1080/18756891.2013.768434
ID  - Shivasankaran2013
ER  -