OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Scheduling uncertain orders in the customer–subcontractor context

Geneste, Laurent and Grabot, Bernard and Letouzey, Agnès Scheduling uncertain orders in the customer–subcontractor context. (2003) European Journal of Operational Research, 147 (2). 297-311. ISSN 0377-2217

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/S0377-2217(02)00562-3


Within the customer–subcontractor negotiation process, the first problem of the subcontractor is to provide the customer with a reliable order lead-time although his workload is partially uncertain. Actually, a part of the subcontractor workload is composed of orders under negotiation which can be either confirmed or cancelled. Fuzzy logic and possibility theory have widely been used in scheduling in order to represent the uncertainty or imprecision of processing times, but the existence of the manufacturing orders is not usually set into question. We suggest a method allowing to take into account the uncertainty of subcontracted orders. This method is consistent with list scheduling: as a consequence, it can be used in many classical schedulers. Its implementation in a scheduler prototype called TAPAS is described. In this article, we focus on the performance of validation tests which show the interest of the method.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://dx.doi.org/10.1016/S0377-2217(02)00562-3
HAL Id:hal-03602745
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Laboratory name:
Deposited On:06 Apr 2012 12:35

Repository Staff Only: item control page