• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Integrated production and outbound distribution scheduling problems with job release dates and deadlines

Thumbnail
Date
2017
Lien vers un document non conservé dans cette base
https://hal.archives-ouvertes.fr/hal-01351929
Indexation documentaire
Programmation, logiciels, organisation des données
Subject
Single machine scheduling; Production and delivery; Release dates; DeadlinesTransportation costs; Branch-and-bound
Nom de la revue
Journal of Scheduling
Volume
21
Numéro
4
Date de publication
08-2018
Pages article
443–460
Nom de l'éditeur
Springer
DOI
http://dx.doi.org/10.1007/s10951-017-0542-0
URI
https://basepub.dauphine.fr/handle/123456789/20782
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Fu, Liangliang
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Aloulou, Mohamed Ali
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Artigues, Christian
459 Laboratoire d'analyse et d'architecture des systèmes [LAAS]
Type
Article accepté pour publication ou publié
Résumé en anglais
In this paper, we study an integrated production and outbound distribution scheduling model with one manufacturer and one customer. The manufacturer has to process a set of jobs on a single machine 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 issue a feasible integrated production and distribution schedule minimizing the transportation cost subject to the production release dates and 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 problem and splittable production and delivery problem. We provide polynomial-time algorithms that solve special cases of the problem. One of these algorithms allows us to compute a lower bound for the NP-hard problem NSP–NSD, which we use in a branch-and-bound (B&B) algorithm to solve problem NSP–NSD. The computational results show that the B&B algorithm outperforms a MILP formulation of the problem implemented on a commercial solver.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.