Show simple item record

dc.contributor.authorDel Ser, Javier
dc.contributor.authorBilbao, Miren Nekane
dc.contributor.authorPerfecto, Cristina
dc.contributor.authorSalcedo-Sanz, Sancho
dc.date.accessioned2016-03-09T08:03:26Z
dc.date.available2016-03-09T08:03:26Z
dc.date.issued2016
dc.identifier.citationSpringer Advances in Intelligent Systems and Computing, Vol. 382 (2016), pp. 121-131en
dc.identifier.isbn978-3-662-47926-1en
dc.identifier.urihttp://hdl.handle.net/11556/146
dc.description.abstractIn the last years freight transportation has undergone a sharp increase in the scales of its underlying processes and protocols mainly due to the ever-growing community of users and the increasing number of on-line shopping stores. Furthermore, when dealing with the last stage of the shipping chain an additional component of complexity enters the picture as a result of the fixed availability of the destination of the good to be delivered. As such, business opening hours and daily work schedules often clash with the delivery times programmed by couriers along their routes. In case of conflict, the courier must come to an arrangement with the destination of the package to be delivered or, alternatively, drop it off at a local depot to let the destination pick it up at his/her time convenience. In this context this paper will formulate a variant of the so-called courier problem under economic profitability criteria including the cost penalty derived from the delayed drop-off. In this context, if the courier delivers the package to its intended destination before its associated deadline, he is paid a reward. However, if he misses to deliver in time, the courier may still deliver it at the destination depending on its availability or, alternatively, drop it off at the local depot assuming a certain cost. The manuscript will formulate the mathematical optimization problem that models this logistics process and solve it efficiently by means of the Harmony Search algorithm. A simulation benchmark will be discussed to validate the solutions provided by this meta-heuristic solver and to compare its performance to other algorithmic counterparts.en
dc.description.sponsorshipBasque Government, ETORTEK Program, IE14-382en
dc.language.isoengen
dc.publisherSpringer Berlin Heidelbergen
dc.titleA Harmony Search Approach for the Selective Pick-Up and Delivery Problem with Delayed Drop-Offen
dc.typebookParten
dc.rights.accessRightsembargoedAccessen
dc.subject.keywordsCourier problemen
dc.subject.keywordsDelayed drop-offen
dc.subject.keywordsHill climbingen
dc.subject.keywordsGenetic algorithmen
dc.subject.keywordsHarmony searchen


Files in this item

Thumbnail

    Show simple item record