Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Marie-Claude Portmann Connect in order to contact the contributor
Submitted on : Saturday, November 14, 2009 - 7:00:04 AM
Last modification on : Saturday, October 16, 2021 - 11:26:05 AM
Long-term archiving on: : Monday, April 12, 2010 - 2:12:46 AM


Files produced by the author(s)


  • HAL Id : inria-00187505, version 1



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⟩



Record views


Files downloads