David Duvivier

A Multi-Model Approach for Production Planning and Scheduling in an Industrial Environment

This Chapter Reports On A Real-Life Implementation Of A Planning-Cum-Scheduling System In A Discrete-Continuous Industry That Produces Rolled Steel Wire And Cable Of Different Qualities And Specifications. The Chapter Describes In Some Detail The Industrial Environment Of The Application, The Experimentation That Was Conducted Prior To Implementation In Order To Tune The Various Parameters Of The Decision-Support System, And The Operational Problems That Arise Which Demand Careful Planning As Well As Dynamic Corrective Action. We Present A Multi-Model Approach That Combines Optimization Modules With Heuristic, Meta-Heuristic, Simulation And Multi-Criteria Modules In A Coherent Planning And Scheduling System Together With A Novel Architecture Of The Information-Decision Process. A Description Of The Different Models Collaborating At Different Decision Levels Is Also Given. The Implementation Of The Information/Control System Together With The Results Obtained To Date From The System Is Discussed. We Highlight The Advantages And Limitations Of The Current Version Of The System Design And Conclude With The Current Avenues Of Investigation, Which We Are Pursuing In Cooperation With The Enterprise, And The Anticipated Future Developments.

Conception d’un modèle modulaire d’ordonnancement du bloc opératoire avec prise en compte des contraintes liées aux ressources humaines et matérielles

La littérature ne manque pas d’articles traitant de problèmes présentant la complexité de la gestion d’un bloc opératoire, aussi bien en termes de dimensionnement que de planification et d’ordonnancement. Tous ces problèmes ont leurs spécificités, leurs contraintes, leurs variables de décision, leurs méthodes de résolution. Il faut cependant constater que d’une part, peu d’auteurs ont pris en compte les contraintes concernant les ressources matérielles et humaines. D’autre part, rares sont ceux qui appliquent leur méthode à des cas réels. Nous présentons la synthèse d’une sélection d’articles de la dernière décennie concernant le domaine de la planification et de l’ordonnancement du bloc opératoire et prenant en compte des contraintes de ressources. Nous situons nos travaux par rapport à ces publications et présentons nos perspectives de recherche.

Comparison of different tabu search operators on a highly constrained industrial problem

In the context of limited time decision making, this paper presents the results of a tabu search method applied to a discrete-continuous highly constrained industrial scheduling problem. The aim of this work is to generate the most suitable scheduling strategy according to the decision makers preferences. In order to achieve this goal, a framework has been implemented to schedule the products thanks to several optimisation and simulation methods. The schedules are iteratively enhanced via a hybrid method composed of a meta-heuristic and a simulation model. This paper describes more precisely the results obtained with several operators embedded in a tabu search method. On the basis of several performance criteria, the presented study compares and ranks several scheduling strategies via a lexicographical sort.