Auction-based distributed scheduling and control scheme for flexible manufacturing systems

Auction-based distributed scheduling and control scheme for flexible manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor20043535
Country: United Kingdom
Volume: 42
Issue: 3
Start Page Number: 547
End Page Number: 572
Publication Date: Jan 2004
Journal: International Journal of Production Research
Authors: ,
Keywords: scheduling
Abstract:

An auction-based algorithm for real-time scheduling of flexible manufacturing systems with alternate routings is presented. The effectiveness of the proposed framework is demonstrated by comparing it with various priority rules via simulation. The framework was built on a model developed by MacChiaroli and Riemma in 2002. The cost function of the original model was modified to incorporate ‘time’ as the primary criterion. The coefficients in the cost function were calibrated to improve the effectiveness of the approach. A software environment that included various Visual Basic® modules and the simulation package Promodel® were developed to implement the concept. The model was compared with typical priority rules on the basis of average tardiness, average lateness, average due date deviation, utilization balance, average throughput, average wait time and total cost. Analysis of the results showed that the auction-based approach outperformed the priority rules on most performance measures. The study concluded with a discussion on future research on auction-based models and on their application in the area of flexible manufacturing systems.

Reviews

Required fields are marked *. Your email address will not be published.