Show simple item record

dc.contributor.authorFu, Liangliang
dc.contributor.authorAloulou, Mohamed Ali
dc.contributor.authorArtigues, Christian
dc.date.accessioned2020-05-27T10:51:18Z
dc.date.available2020-05-27T10:51:18Z
dc.date.issued2017
dc.identifier.issn1094-6136
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20782
dc.language.isoenen
dc.subjectSingle machine schedulingen
dc.subjectProduction and deliveryen
dc.subjectRelease datesen
dc.subjectDeadlinesTransportation costsen
dc.subjectBranch-and-bounden
dc.subject.ddc005en
dc.titleIntegrated production and outbound distribution scheduling problems with job release dates and deadlinesen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenIn 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.en
dc.relation.isversionofjnlnameJournal of Scheduling
dc.relation.isversionofjnlvol21en
dc.relation.isversionofjnlissue4en
dc.relation.isversionofjnldate2018-08
dc.relation.isversionofjnlpages443–460en
dc.relation.isversionofdoi10.1007/s10951-017-0542-0en
dc.identifier.urlsitehttps://hal.archives-ouvertes.fr/hal-01351929en
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2020-05-27T10:46:36Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds459


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record