Solving the Job-Shop Scheduling Problem by Arena Simulation Software
Research Area: | Volume 2 Issue 2, March. 2013 | Year: | 2013 |
---|---|---|---|
Type of Publication: | Article | Keywords: | Job Shop Scheduling Problem, Makespan, Simulation, Arena |
Authors: |
|
||
Journal: | IJEIR | Volume: | 2 |
Number: | 2 | Pages: | 161-166 |
Month: | March | ||
Abstract: | The job-Shop Scheduling problem (JSSP) attracted a lot of researchers from various research disciplines, mainly Operations Research, Management Science, Computer Science, and Manufacture Science for the last 50 years. JSSP is a typical NP-hard problem in the strong sense. Although the literature is full of researches concerning the JSSP, practitioners are not able to get benefit of the majority of these researches because of the assumptions which take the problem very far away from the real life JSSP. The aim of our research is to build a simulation model for the JSSP to be able to relax some of these assumptions to simulate the real life JSSP. We used discrete event simulation as it's suitable for the JSSP. We used Arena simulation software version 14 to build the model on a Dell® Vostro PC (Intel® Core(TM) i5–2400 CPU @ 3.10GHZ with 4 GB RAM).In this paper we will just show the basic model which is able to solve the famous benchmarks for the JSSP to prove that our model is ready for the real life JSSP. In the following papers we will show how to relax some of these assumptions one by one. The computational results for 9 benchmarks of different sizes showed that the proposed model is both effective and efficient. It gave good solutions in reasonable amounts of time. |
||
Full text: IJEIR_473_Final.pdf
|
Indexed By:
Our Journals
IJECCE International Journal of Electronics Communication and Computer Engineering ISSN(Online): 2249 - 071X ISSN (Print) : 2278 – 4209 www.ijecce.org Submissions open |
IJAIR International Journal of Agriculture Innovations and Research ISSN(Online) : 2319 – 1473 www.ijair.org Submissions open |
IJISM International Journal of Innovation in Science and Mathematics ISSN : 2347 – 9051 www.ijism.org Submissions open |
IJEIR International Journal of Engineering Innovations and Research ISSN(Online) : 2277 – 5668 www.ijeir.org Submissions are open. |
IJAIM International Journal of Artificial Intelligence and Mechatronics ISSN(Online) : 2320 – 5121 www.ijaim.org Submissions open |
IJRAS International Journal of Research in Agricultural Sciences ISSN(Online) : 2348 – 3997 www.ijras.org Submissions open |