A window time negotiation approach at the scheduling level inside supply chains

Marie-Claude Portmann 1 Zerouk Mouloua 1
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : We consider a supply chain consisting in a network of enterprises with independent decision centers. The products of the assembly enterprise are produced using components and/or sub products supplied by other enterprises or external suppliers. We are at the scheduling level and each enterprise builds its own schedules, which are dependent. Negotiations between decision centers can be expressed in term of penalty functions associated with soft and hard release and due dates. At each negotiation point, hard release and due dates are considered as imperative constraints, while soft release and due dates define soft intervals and induce earliness and tardiness penalties. Any interval can be modified during the negotiation process. A global solution is searched by an iterative decomposition approach including alternatively bilateral negotiations of the soft and hard constraints and just in time scheduling, minimizing the local total sum of penalties, built by approximation approaches. We assume that production centers are flow shop. To solve each local just-in-time scheduling problem, we propose an approximation approach based on meta-heuristics, in which a solution is described by the job order on each machine and is evaluated using a “pert cost” algorithm. A semi-decentralized control is suggested to assume the negotiation convergence.
Type de document :
Communication dans un congrès
Philippe Baptiste and Graham Kendall and Alix Munier-Kordon and Francis Sourd. 3rd Multidisciplinary International Scheduling Conference: Theory and Applications - MISTA 2007, Aug 2007, Paris, France. pp.410-417, 2007
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00187505
Contributeur : Marie-Claude Portmann <>
Soumis le : samedi 14 novembre 2009 - 07:00:04
Dernière modification le : mardi 24 avril 2018 - 12:54:44
Document(s) archivé(s) le : lundi 12 avril 2010 - 02:12:46

Fichier

PortmannMouloua-Mista2007_rev....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00187505, version 1

Collections

Citation

Marie-Claude Portmann, Zerouk Mouloua. A window time negotiation approach at the scheduling level inside supply chains. Philippe Baptiste and Graham Kendall and Alix Munier-Kordon and Francis Sourd. 3rd Multidisciplinary International Scheduling Conference: Theory and Applications - MISTA 2007, Aug 2007, Paris, France. pp.410-417, 2007. 〈inria-00187505〉

Partager

Métriques

Consultations de la notice

358

Téléchargements de fichiers

53