THE THIRD INTERNATIONAL WORKSHOP OF THE IFIP WG 5.7 SPECIAL INTEREST GROUP ON "ADVANCED TECHNIQUES IN PRODUCTION PLANNING & CONTROL"

– The authors propose an analytic-simulation hybrid model (HM) to solve a lot sizing and scheduling problem in a multi-product/dynamic demand/single machine environment. Problem complexity is increased due to sequence dependent and relevant setup times as well as to stochastic variability of both process and setup times. Resource availability is also considered in evaluating capacity at each period of the planning horizon. The analytic model consists of a mixed integer linear programming model obtained by improving a model available in literature; it interacts with a simulation model in order to meet a production plan that allows minimizing an economic objective function. The approach tries to overcome traditional limits of both analytic and simulation models as each of them fails in jointly capturing system complexity and searching for optimal solutions. HM proposed is applied to a case study. It concerns with production of braking systems components for automotive industry. Results obtained are compared with those that could have been obtained if only the analytic model adopted in HM was used. Comparison outlines capabilities of HM in facing problem complexity as it is able to evaluate stochastic dependency among manufacturing variables; such a dependency is neglected by analytic models. Moreover, the iterative procedure adopted in HM reveals an effective tool in searching for a good production planning avoiding expensive and low effective “trial and error” procedures required by simulation to meet the same goal when a relevant number of decision manufacturing variables occurs in a production planning problem in cases of full scale industrial cases.

[1]  Dean Tjosvold,et al.  Conflict Management , 1991 .

[2]  Matthias Klusch,et al.  Intelligent Information Agents , 1999, Springer Berlin Heidelberg.

[3]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[4]  Richard M. Karp,et al.  A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem , 1979, SIAM J. Comput..

[5]  Kathryn A. Dowsland,et al.  Using Simulated Annealing for Efficient Allocation of Students to Practical Classes , 1993 .

[6]  Claude Dennis Pegden Introduction to SIMAN , 1988, WSC '88.

[7]  Paul Goodwin,et al.  Decision Analysis for Management Judgment , 1998 .

[8]  Nicholas R. Jennings On Agent-Based Software Engineering" Artificial Intelligence , 2000 .

[9]  A. Clark,et al.  Rolling-horizon lot-sizing when set-up times are sequence-dependent , 2000 .

[10]  Averill M. Law,et al.  Simulation modelling and analysis , 1991 .

[11]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[12]  Helder Coelho,et al.  Towards a generic negotiation model for intentional agents , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[13]  Peter J. Kolesar,et al.  Using Simulation to Develop and Validate Analytic Models: Some Case Studies , 1978, Oper. Res..

[14]  E. L. Nichols,et al.  Introduction to Supply Chain Management , 1998 .

[15]  Hendrik Van Brussel,et al.  Methodology to integrate simulations in the development phase of shop floor systems , 1999 .

[16]  Joe H. Mize Fellow Iie,et al.  MODELING OF INTEGRATED MANUFACTURING SYSTEMS USING AN OBJECT-ORIENTED APPROACH , 1992 .

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

[18]  Raul Poler Escoto,et al.  Design of a Simulation Model Automatically from a Given Database and Its Simulation Runs , 1995, EUROSIM International Conference.

[19]  Marco Garetti,et al.  Utilizzo della metodologia object-oriented per la descrizione dei sistemi produttivi , 1997 .

[20]  J. George Shanthikumar,et al.  A Unifying View of Hybrid Simulation/Analytic Models and Modeling , 1983, Oper. Res..

[21]  Hans-Peter Wiendahl,et al.  Load-Oriented Manufacturing Control , 1994 .

[22]  A. Rubinstein,et al.  Bargaining and Markets. , 1991 .

[23]  Henry Mintzberg,et al.  That's not “turbulence,” Chicken Little, it's really opportunity , 1994 .

[24]  Stan Matwin,et al.  Modelling Negotiation Strategies with Two Interacting Expert Systems 1 , 1992 .

[25]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[26]  Marcello Braglia,et al.  Experiences and issues in evaluating tool requirements using genetic algorithms , 1999 .

[27]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .

[28]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[29]  J.E. Rooda,et al.  Specification of a Flexible Manufacturing System Using Concurrent Programming , 1995 .

[30]  R. Lewicki Negotiation: Readings, Exercises and Cases , 1993 .

[31]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[32]  P. Scholtissek,et al.  Exploiting logistic potentials with a simulation-aided test of PPC methods , 1997 .

[33]  J. van Dongen Heterarchical control of a lithoshop , 1991 .

[34]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[35]  J. M. van de Mortel-Fronczak,et al.  Heterarchical Control Systems for Production Cells - A Case Study , 1997 .

[36]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[37]  K. Sycara Problem Restructuring in Negotiation , 1991 .

[38]  James H. Greene,et al.  Production and Inventory Control Handbook , 1970 .

[39]  Helder Coelho,et al.  Negotiation tactics for autonomous agents , 2001, 12th International Workshop on Database and Expert Systems Applications.

[40]  John F. Chionglo,et al.  The Integrated Supply Chain Management System , 1993 .

[41]  Hemant C. Bhuskute,et al.  The Seperation of Physical, Information, and Control Elements for Facilitating Reusability in Simulation Modeling , 1994, Int. J. Comput. Simul..

[42]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[43]  Matthew Rosenshine,et al.  Some New Results for the M/M/1 Queue , 1982 .

[44]  Gregory E. Kersten,et al.  Restructurable representations of negotiation , 1991 .

[45]  Gavriel Salvendy,et al.  Handbook of industrial engineering , 2001 .

[46]  Elisabetta Ceretti,et al.  Study of a Decision Support Tool for the Automatic Configuration of a Modular Plant , 1999 .

[47]  Jeffrey S. Rosenschein and Gilad Zlotkin Rules of Encounter , 1994 .

[48]  Hans-Erik Eriksson,et al.  UML toolkit , 1997 .

[49]  R. John Milne,et al.  Literature review of material flow control mechanisms , 1995 .

[50]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[51]  James J. Solberg,et al.  Autonomous control for open manufacturing systems , 1994 .

[52]  A. Drexl,et al.  Proportional lotsizing and scheduling , 1995 .

[53]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[54]  A. Guinet,et al.  Object-oriented Analysis with Structured and Integrated Specifications and Solutions (OASISS) for production system control , 1997, J. Intell. Manuf..

[55]  G. Kiss Layered architectures for intelligent agents , 1991 .

[56]  G Goce Naumoski,et al.  A discrete-event simulator for systems engineering , 1998 .

[57]  Kim,et al.  Social conflict: Escalation, stalemate, and settlement , 1986 .

[58]  Jo Wyns,et al.  Reference architecture for holonic manufacturing systems, the key to support evolution and reconfiguration , 1999 .

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