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
  • Prof. Dr. Gamal M. Nawara
  • Eng. Wael S. Hassanein
Journal: IJEIR Volume: 2
Number: 2 Pages: 161-166
Month: March
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.

Indexed By:

Our Journals

International Journal of Electronics Communication and Computer Engineering
ISSN(Online): 2249 - 071X
ISSN (Print) : 2278 – 4209
Submissions open
International Journal of Agriculture Innovations and Research
ISSN(Online) : 2319 – 1473
Submissions open
International Journal of Innovation in Science and Mathematics
ISSN : 2347 – 9051
Submissions open
International Journal of Engineering Innovations and Research
ISSN(Online) : 2277 – 5668
Submissions are open.

International Journal of Artificial Intelligence and Mechatronics
ISSN(Online) : 2320 – 5121
Submissions open
International Journal of Research in Agricultural Sciences
ISSN(Online) : 2348 – 3997
Submissions open

Submission Open

"Submissions Open For Volume 9,Issue 4,July - Aug., 2020"

Click here to submit article.........

Latest Updates

Submissions open

Submissions open


"Volume 9,Issue 4,July - Aug., 2020"

Published Papers

Accepted Papers are published in

1. Recently Published Issue.

"Vol. 9, Issue 3, May - June, 2020"


Dear Authors

Once author receives paper id, please always mention it in subject of your mail.

"Submissions Open For Volume 9,Issue 4,July - Aug., 2020"

Message for Authors