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

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.

[1]  Neil A. Duffie,et al.  Nonhierarchical control of manufacturing systems , 1986 .

[2]  Kap Hwan Kim,et al.  A negotiation based scheduling for items with flexible process plans , 1997 .

[3]  N. A. Duffie,et al.  Synthesis of heterarchical manufacturing systems , 1990 .

[4]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[5]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[6]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[7]  David M. Dilts,et al.  The evolution of control architectures for automated manufacturing systems , 1991 .

[8]  David Upton,et al.  A Flexible Structure for Computer-Controlled Manufacturing Systems , 1992 .

[9]  Michael J. Shaw,et al.  Dynamic scheduling in cellular manufacturing systems: A framework for networked decision making , 1988 .

[10]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[11]  Stefano Riemma,et al.  A negotiation scheme for autonomous agents in job shop scheduling , 2002, Int. J. Comput. Integr. Manuf..

[12]  C. Ou-Yang,et al.  The development of a hybrid hierarchical/heterarchical shop floor control system applying bidding method in job dispatching , 1998 .

[13]  Albert D. Baker.  Complete manufacturing control using a contract net: a simulation study , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.

[14]  D. H. Norrie,et al.  Bidding-based process planning and scheduling in a multi-agent system , 1997 .

[15]  J. Hatvany,et al.  Intelligence and cooperation in heterarchic manufacturing systems , 1985 .

[16]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Jinwoo Park,et al.  Developing a shop floor scheduling and control software for an FMS , 1996 .

[18]  Neil A. Duffie,et al.  Fault-tolerant heterarchical control of heterogeneous manufacturing system entities , 1988 .

[19]  Soundar Kumara,et al.  A Cascading Auction Protocol as a Framework for Integrating Process Planning and Heterarchical Shop Floor Control , 1999 .

[20]  N. Brehmer,et al.  Reconfigurable manufacturing systems and environment consciousness , 1999, Proceedings First International Symposium on Environmentally Conscious Design and Inverse Manufacturing.

[21]  Subhash Wadhwa,et al.  Impact of Routing Flexibility on the Performance of an FMS—A Simulation Study , 1997 .

[22]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[23]  B. Bhargava,et al.  Information system architecture for heterarchial control of large FMSs , 1993 .

[24]  Gautam Biswas,et al.  Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems , 1997, Intell. Autom. Soft Comput..

[25]  James J. Solberg,et al.  A distributed production control for intelligent manufacturing systems , 1993 .

[26]  Neil A. Duffie,et al.  Non Hierarchical Control of a Flexible Manufacturing Cell , 1987 .

[27]  S. P. Rana,et al.  A distributed architecture for automated manufacturing systems , 1988 .