Scheduling uncertain orders in the customer–subcontractor context

Abstract

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.