By Topic

Combining Optimization Methods and Discrete Event Simulation: A Case Study in Flexible Manufacturing Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Laurent Deroussi ; LIMOS CNRS UMR 6158; IUT de Montluçon, Avenue Aristide Briand, 03101. deroussi@moniut.univ-bpclermont.fr ; Michel Gourgand ; Nikolay Tchernev

The studied problem is an extension of the well known job shop scheduling problem, in which the material handling system is considered as an overall part of the scheduling. This problem has many applications in flexible manufacturing systems. In these systems, jobs are transported from any machine to any other machine by automated guided vehicles. This problem has both an algorithmic and a structural complexity. We propose to take into account this double complexity by combining metaheuristic (for the optimization process), and discrete event simulation (for the evaluation of a solution). The results obtained show the efficiency of the presented approach, 11 new upper bounds are found on a benchmark of 40 instances of the literature. Realistic constraints like traffic congestion or collision could be included by a more sophisticated evaluation model

Published in:

2006 International Conference on Service Systems and Service Management  (Volume:1 )

Date of Conference:

25-27 Oct. 2006