Performance comparison of search-based simulation optimisation algorithms for operations scheduling
by Mohammed Jafferali, Jayendran Venkateshwaran, Young-Jun Son
International Journal of Simulation and Process Modelling (IJSPM), Vol. 1, No. 1/2, 2005

Abstract: This paper discusses the use of meta-heuristics coupled with discrete event simulations of various manufacturing systems to find the optimal operation schedules. Two search-based heuristic algorithms, OptQuest® (based on scatter search, tabu search and neural networks) and SimRunner® (based on genetic algorithm), are compared with respect to the quality of results and the computational time for a family of manufacturing system problems. The set of manufacturing systems configurations have been defined using the factors ''type of shop'' (flow shop and job shop), ''number of part types'' and ''number of machines''. This family of problems is analysed based on the stochasticity of data, which is, using either deterministic or stochastic data for part inter-arrival times and processing times. A structured experiment has been conducted to test the responses of the two algorithms in optimising two different objective functions, maximising throughput rate and minimising percentage of tardy jobs. Arena® embedding OptQuest® and ProModel® embedding SimRunner® have been used in this research. Significant validation efforts have been made to ensure that simulation models built in Arena® and ProModel® are identical so that the performance difference only accrues from the heuristics. Evidences have been found to indicate that SimRunner® produced better results when the computation time is limited; however, OptQuest® produced comparable, sometimes superior results, when allowed infinite computation time.

Online publication date: Fri, 27-May-2005

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Simulation and Process Modelling (IJSPM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com