A Recovering Beam Search algorithm for the single machine Just-in-Time scheduling problem - Université de Tours Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2006

A Recovering Beam Search algorithm for the single machine Just-in-Time scheduling problem

Résumé

We consider the Just-in-Time scheduling problem where the Just-in-Time notion is captured by means of multiple conflicting criteria. The calculation of any non-dominated solution for these criteria is achieved by solving an extension of the single machine problem of minimising the mean weighted deviation from distinct due dates. In the extended problem each job to schedule is also given by a release date and a deadline. This problem is NP-Hard in the strong sense and we propose heuristic algorithms to solve it. Computational experiments show that, among those algorithms, the most effective heuristic is a Recovering Beam Search algorithm.
Fichier non déposé

Dates et versions

hal-00803280 , version 1 (21-03-2013)

Identifiants

  • HAL Id : hal-00803280 , version 1

Citer

Bertrand Estève, Charly Aubijoux, Alexandre Chartier, Vincent t'Kindt. A Recovering Beam Search algorithm for the single machine Just-in-Time scheduling problem. European Journal of Operational Research, 2006, 172 (3), pp.798-813. ⟨hal-00803280⟩
67 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More