Publications Scientifiques

[ Article ] The Item Dependent StockingCost Constraint

Date de soumission: 04-02-2020
Année de Publication: 2019
Entité/Laboratoire Laboratoire de Recherche en Sciences Informatiques et Applications (LRSIA)
Document type : Article
Discipline(s) : Sciences Informatiques
Titre The Item Dependent StockingCost Constraint
Auteurs Houndji Vinansetan Ratheil [1], Schaus Pierre [2], Wolsey Laurence [3],
Journal: Constraints journal
Catégorie Journal: Internationale
Impact factor: 0.66
Volume Journal: 24
DOI:
Resume We recently introduced a global StockingCost constraint to compute the total number of time-slots between the production times and the due dates in discrete lot-sizing problems. This total number of days can be converted into a stocking-cost by multiplying it by a unique per-time slot stocking cost fixed parameter. Unfortunately this constraint does not allow to accurately compute the stocking cost when the per-time slot stocking cost is item dependent. This work general- izes the StockingCost constraint allowing a per-time slot stocking cost that is potentially different for each item to produce and the capacity of production potentially different for each slot. We propose an efficient filtering algorithm in O(n log(n)) where n is the number of productions, and show its efficiency experimentally on a variant of Discrete Lot Sizing Problem.
Mots clés StockingCost Constraint, Production Planning, Discrete Lot Sizing, Constraint Programming, Global Constraint, Cost-based filtering
Pages 183 - 209
Fichier

Publications par entité

  • Centre de Formation et de Recherche en matière de Population (CEFORP) (15)
  • Centre Interfacultaire de Formation et de Recherche en Environnement pour le Développement Durable (CIFRED) (18)
  • Chaire Internationale en Physique Mathématique et Applications (CIPMA-Chaire UNESCO) (16)
  • Ecole Doctorale Pluridisciplinaire <<Espaces, Culture et Développement>> (0)
  • Ecole Nationale d'Administration et de Magistrature (ENAM) (47)
  • Ecole Nationle d'Economie Appliquée et de Management (81)
  • Ecole Normale Supérieure (24)
  • Ecole Polytechnique d'Abomey-Calavi (EPAC) (877)
  • Faculté de droit et de Science Politique (FADESP) (57)
  • Faculté des Lettres et Sciences Humaines (FLASH) (889)
  • Faculté des Lettres, Langues, Arts et Communications (FLLAC) (0)
  • Faculté des Sciences Agronomiques (1429)
  • Faculté des Sciences de la Santé (FSS) (1744)
  • Faculté des Sciences Economiques et de Gestion (FASEG) (143)
  • Faculté des Sciences et Techniques (FAST) (787)
  • Faculté des Sciences Humaines et Sociales (FASHS) (19)
  • Institut de Formation et de Recherche en Informatique (IFRI) (72)
  • Institut de Mathématiques et de Sciences Physiques (IMSP) (75)
  • Institut National de l'Eau (INE) (13)
  • INSTITUT NATIONAL DE LA JEUNESSE DE L’EDUCATION PHYSIQUE ET SPORT(INJEPS) (192)
  • Institut National des Métiers d'Art d'Archéologie et de la Culture (INMAAC) (4)
  • Institut National Médico Sanitaire ( INMeS) (0)
  • Institut Régional de Santé Publique (IRSP) (51)

Publications par sexe

  • Femme( 994 )
  • Homme (