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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00467993
Contributor : Sabine Salmeron <>
Submitted on : Monday, March 29, 2010 - 5:24:51 PM
Last modification on : Thursday, October 17, 2019 - 12:36:32 PM

Identifiers

  • HAL Id : emse-00467993, version 1

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⟩

Share

Metrics

Record views

121