SOLVING ONE-TO-ONE INTEGRATED PRODUCTION AND OUTBOUND DISTRIBUTION SCHEDULING PROBLEMS WITH JOB RELEASE DATES AND DEADLINES - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

SOLVING ONE-TO-ONE INTEGRATED PRODUCTION AND OUTBOUND DISTRIBUTION SCHEDULING PROBLEMS WITH JOB RELEASE DATES AND DEADLINES

Résumé

"In this paper, we study an integrated production and outbound distribution scheduling problem with one manufacturer and one customer. The manufacturer has to process a set of jobs and deliver them in batches to the customer. Each job has a release date and a delivery deadline. The objective of the problem is to decide a feasible integrated production and distribution schedule minimizing the transportation cost subject to the delivery deadline constraints. We consider three problems with different ways how a job can be produced and delivered: Non-splittable production and delivery (NSP-NSD) problem, Splittable production and non-splittable delivery (SP-NSD) problem and Splittable production and delivery (SP-SD) problem. We provide a polynomial-time algorithm that solves two special cases of problems SP-NSD and SP-SD. We also develop a B&B algorithm that solves the NP-hard problem NSP-NSD. The computational results show that the B&B algorithm outperforms an ILP formulation of the problem implemented on a commercial solver."
Fichier principal
Vignette du fichier
paper_109.pdf (273.67 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01166588 , version 1 (23-06-2015)

Identifiants

  • HAL Id : hal-01166588 , version 1

Citer

Liang-Liang Fu, Mohamed Ali Aloulou, Christian Artigues. SOLVING ONE-TO-ONE INTEGRATED PRODUCTION AND OUTBOUND DISTRIBUTION SCHEDULING PROBLEMS WITH JOB RELEASE DATES AND DEADLINES . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166588⟩
186 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More