A window time negotiation approach at the scheduling level inside supply chains - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

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

Résumé

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.
Fichier principal
Vignette du fichier
PortmannMouloua-Mista2007_rev.pdf (85.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00187505 , version 1 (14-11-2009)

Identifiants

  • HAL Id : inria-00187505 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More