Show simple item record

dc.contributor.authorAloulou, Mohamed Ali*
dc.contributor.authorBouzaiene, Afef*
dc.contributor.authorDridi, Najoua*
dc.contributor.authorVanderpooten, Daniel*
dc.date.accessioned2013-09-04T14:29:19Z
dc.date.available2013-09-04T14:29:19Z
dc.date.issued2014
dc.identifier.issn1094-6136
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11609
dc.language.isoenen
dc.subjectMakespan
dc.subjectBatching cost
dc.subjectTwo-machine flow-shop
dc.subjectSerial batching
dc.subjectBounded batch size
dc.subject.ddc003en
dc.titleA bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe consider the two-machine flow-shop serial-batching scheduling problem where the machines have a limited capacity in terms of the number of jobs. Two criteria are considered here. The first criterion is the number of batches to be minimized. This criterion reflects situations where processing of any batch induces a fixed cost, which leads to a total cost proportional to the number of batches. The second criterion is the makespan. This model is relevant in different production contexts, especially when considering joint production and inbound delivery scheduling. We study the complexity of the problem and propose two polynomial-time approximation algorithms with a guaranteed performance. The effectiveness of these algorithms is evaluated using numerical experiments. Exact polynomial-time algorithms are also provided for some particular cases.
dc.relation.isversionofjnlnameJournal of Scheduling
dc.relation.isversionofjnlvol17
dc.relation.isversionofjnlissue1
dc.relation.isversionofjnldate2014
dc.relation.isversionofjnlpages17-29
dc.relation.isversionofdoi10.1007/s10951-013-0340-2
dc.relation.isversionofjnlpublisherWiley
dc.subject.ddclabelRecherche opérationnelleen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2016-10-06T09:37:48Z
hal.person.labIds989*
hal.person.labIds*
hal.person.labIds*
hal.person.labIds989*
hal.identifierhal-01495357*


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