Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates

Abstract

We propose a new Predictive-Reactive approach based on generating a set of flexible schedules characterized by a succession of groups with partially permutable operations. The groups and the associated partial orders are obtained by a hybrid approach based on a decomposition method and several genetic algorithms. The flexibility in job sequencing introduced by such an approach allows taking into account the presence of disturbances. We apply our approach to construct a predictive schedule on a single machine with total weighted tardiness as the criterion. Some experimental results concerning the evaluation of the groups' flexibility and performance are given.
Not file

Dates and versions

inria-00100506 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100506 , version 1

Cite

Mohamed Ali Aloulou, Marie-Claude Portmann. Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates. 10th IIE Annual Conference IERC'2001, Institute of Industrial Engineers, 2001, Dallas, Texas, USA, 6 p. ⟨inria-00100506⟩
82 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More