TAPAS: A modular framework to support reuse in scheduling software development

Industrial schedulers try to take into account more and more complex aspects of manufacturing and become, as a consequence, more difficult to use efficiently. We suggest a modular framework for scheduling in order to support the development of schedulers better adapted to the workshop they are used in. An extensive reuse of past developments is made possible by the definition of a powerful, yet generic, data model, together with a fully modular architecture and the use of standards, e.g. CORBA, MMS and STEP. Examples of the first schedulers developed within this framework in an industrial context are shown.

[1]  Hans Ziegler,et al.  Improving job shop performance by coordinating dispatching rules , 1997 .

[2]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[3]  Shimon Y. Nof.  Critiquing the potential of object orientation in manufacturing , 1994 .

[4]  F.-C. R. Chang.  Heuristics for dynamic job shop scheduling with real-time updated queueing time estimates , 1997 .

[5]  Bernard Grabot.  An implementation of man-software cooperative scheduling: The IO software , 1999 .

[6]  Stephen F. Smith,et al.  Knowledge-based production management approaches, results and prospects , 1992 .

[7]  Samir Barman.  Simple priority rule combinations: An approach to improve both flow time and tardiness , 1997 .

[8]  Mauro Dell'Amico,et al.  Applying tabu search to the job-shop scheduling problem , 1993, Ann. Oper. Res..

[9]  F. Farhoodi.  A knowledge-based approach to dynamic job-shop scheduling , 1990 .

[10]  F. Roubellat,et al.  A new method for workshop real time scheduling , 1996 .

[11]  Ihsan Sabuncuoglu,et al.  A STUDY OF SCHEDULING RULES OF FLEXIBLE MANUFACTURING SYSTEMS : A SIMULATION APPROACH , 1998 .

[12]  Mark S. Fox,et al.  Constraint-Directed Search: A Case Study of Job-Shop Scheduling , 1987 .

[13]  J. Proth,et al.  A splitting-up approach to simplify job-shop scheduling problems , 1992 .

[14]  Patrick Prosser,et al.  Intelligent scheduling: Past, present and future , 1994 .

[15]  Barry Smyth,et al.  Case-Based Reasoning in Scheduling: Reusing Solution Components. , 1996 .

[16]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[17]  Karl J. Lieberherr,et al.  Object-oriented design , 1996, CSUR.

[18]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[19]  Michel Gourgand,et al.  Genetic algorithms applied to workshop problems , 1998, Int. J. Comput. Integr. Manuf..

[20]  Jeffrey S. Smith,et al.  Reusable software concepts applied to the development of FMS control software , 1992 .

[21]  C. T. Culbreth,et al.  An object-oriented control architecture for flexible manufacturing cells , 1994 .

[22]  F. D. Croce,et al.  Advanced search techniques for the job shop problem : a comparison , 1995 .

[23]  Danièle Boucon.  Ordonnancement d'atelier : aide au choix de règles de priorité , 1991 .

[24]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[25]  Pierre Lopez,et al.  Cooperative system design in scheduling , 1998 .