Scheduling inspection operations with regular step cost functions on a single machine

Abstract : This presentation deals with a problem in which a set of inspection operations have to be scheduled to optimize the quality of products manufactured in a xed production schedule. The problem is formalized as a scheduling problem whose objective is to minimize a regular step cost function. A Mixed Integer Linear Programming model is presented, as well as a dedicated exact method for solving the case without release dates on a single machine. Experimental results are reported and discussed to compare the performances of a standard mathematical programming solver and our dedicated method.
Type de document :
Communication dans un congrès
23rd European Conference on Operational Research, Jul 2009, Bonn, Germany
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00467993
Contributeur : Sabine Salmeron <>
Soumis le : lundi 29 mars 2010 - 17:24:51
Dernière modification le : mercredi 29 novembre 2017 - 10:06:57

Identifiants

  • HAL Id : emse-00467993, version 1

Collections

Citation

Boris Detienne, Stéphane Dauzère-Pérès, Claude Yugma. Scheduling inspection operations with regular step cost functions on a single machine. 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. 〈emse-00467993〉

Partager

Métriques

Consultations de la notice

29