Mostrar el registro sencillo del ítem

Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost

hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorSADYKOV, Ruslan
dc.date.accessioned2024-04-04T02:28:08Z
dc.date.available2024-04-04T02:28:08Z
dc.date.issued2012
dc.identifier.issn0254-5330
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190074
dc.description.abstractEnAt cross docking terminals, products from incoming trucks are sorted according to their destinations and transferred to outgoing trucks using a small temporary storage. Such terminals allow companies to reduce storage and transportation costs in a supply chain. This paper focuses on the operational activities at cross docking terminals. We consider the trucks scheduling problem with the objective to minimise the storage usage during the product transfer. We show that a simplification of this NP-hard problem in which the departure sequences of incoming and outgoing trucks are fixed is polynomially solvable and propose a dynamic programming algorithm for it. The results of numerical tests of the algorithm on randomly generated instances are also presented.
dc.language.isoen
dc.publisherSpringer Verlag
dc.title.enScheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost
dc.typeArticle de revue
dc.identifier.doi10.1007/s10479-012-1232-0
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.journalAnnals of Operations Research
bordeaux.page423-440
bordeaux.volume201
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue1
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
bordeaux.type.reportrr
hal.identifierinria-00539849
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00539849v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Annals%20of%20Operations%20Research&rft.date=2012&rft.volume=201&rft.issue=1&rft.spage=423-440&rft.epage=423-440&rft.eissn=0254-5330&rft.issn=0254-5330&rft.au=SADYKOV,%20Ruslan&rft.genre=article


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem