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:
  • Prof. Dr. Gamal M. Nawara
  • Eng. Wael S. Hassanein
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.

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

Submission Open

"Submissions Open For Volume 8,Issue 6,Nov.- Dec., 2019"

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

Latest Updates

Submissions open

Submissions open

For

"Volume 8,Issue 6,Nov.- Dec., 2019"


 
Published Papers

Accepted Papers are published in

1. Recently Published Issue.

"Vol. 8, Issue 5,Sept. - Oct., 2019"


 

Dear Authors

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

"Submissions Open For Volume 8,Issue 6,Nov.- Dec., 2019"

Message for Authors