Transport of skips between recycling centers and treatment facilities

Sanne Wøhlk; Gilbert Laporte

doi:10.1016/j.cor.2022.105879

Transport of skips between recycling centers and treatment facilities

Sanne Wøhlk, Gilbert Laporte

Aarhus University

Research output: Contribution to journal › Article › peer-review

5 Citations (SciVal)

Abstract

We study two versions of a skip pickup and delivery problem. In the first version, skips are picked up from recycling centers and, depending on their content, they are transported to specified treatment facilities where they are emptied before being returned to their origin. In the second version, the point of return of empty skips is flexible and determined by the skip type. We provide mathematical models for both versions of the problem and present a variable neighborhood search-inspired heuristic for solving them to near-optimality. Computational results are provided for real-life instances from four areas in Denmark.

Original language	English
Article number	105879
Journal	Computers and Operations Research
Volume	145
Early online date	14 May 2022
DOIs	https://doi.org/10.1016/j.cor.2022.105879
Publication status	Published - 30 Sept 2022

Bibliographical note

Funding Information:
This project was funded by the Danish Council for Independent Research - Social Sciences, Denmark . Project ‘Transportation issues related to waste management’ [grant number 4182-00021 ] and by the Natural Sciences and Engineering Research Council of Canada [grant number 2015-06189 ]. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.

Keywords

Pickup and delivery problems
Recycling centers
Skip transport
Transport
Variable neighborhood search
Waste

ASJC Scopus subject areas

General Computer Science
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.cor.2022.105879Licence: CC BY

Cite this

@article{00b87dfef77c43bfa7ae479b06819de9,

title = "Transport of skips between recycling centers and treatment facilities",

abstract = "We study two versions of a skip pickup and delivery problem. In the first version, skips are picked up from recycling centers and, depending on their content, they are transported to specified treatment facilities where they are emptied before being returned to their origin. In the second version, the point of return of empty skips is flexible and determined by the skip type. We provide mathematical models for both versions of the problem and present a variable neighborhood search-inspired heuristic for solving them to near-optimality. Computational results are provided for real-life instances from four areas in Denmark.",

keywords = "Pickup and delivery problems, Recycling centers, Skip transport, Transport, Variable neighborhood search, Waste",

author = "Sanne W{\o}hlk and Gilbert Laporte",

note = "Funding Information: This project was funded by the Danish Council for Independent Research - Social Sciences, Denmark . Project {\textquoteleft}Transportation issues related to waste management{\textquoteright} [grant number 4182-00021 ] and by the Natural Sciences and Engineering Research Council of Canada [grant number 2015-06189 ]. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments. ",

year = "2022",

month = sep,

day = "30",

doi = "10.1016/j.cor.2022.105879",

language = "English",

volume = "145",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier",

}

TY - JOUR

T1 - Transport of skips between recycling centers and treatment facilities

AU - Wøhlk, Sanne

AU - Laporte, Gilbert

N1 - Funding Information: This project was funded by the Danish Council for Independent Research - Social Sciences, Denmark . Project ‘Transportation issues related to waste management’ [grant number 4182-00021 ] and by the Natural Sciences and Engineering Research Council of Canada [grant number 2015-06189 ]. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.

PY - 2022/9/30

Y1 - 2022/9/30

N2 - We study two versions of a skip pickup and delivery problem. In the first version, skips are picked up from recycling centers and, depending on their content, they are transported to specified treatment facilities where they are emptied before being returned to their origin. In the second version, the point of return of empty skips is flexible and determined by the skip type. We provide mathematical models for both versions of the problem and present a variable neighborhood search-inspired heuristic for solving them to near-optimality. Computational results are provided for real-life instances from four areas in Denmark.

AB - We study two versions of a skip pickup and delivery problem. In the first version, skips are picked up from recycling centers and, depending on their content, they are transported to specified treatment facilities where they are emptied before being returned to their origin. In the second version, the point of return of empty skips is flexible and determined by the skip type. We provide mathematical models for both versions of the problem and present a variable neighborhood search-inspired heuristic for solving them to near-optimality. Computational results are provided for real-life instances from four areas in Denmark.

KW - Pickup and delivery problems

KW - Recycling centers

KW - Skip transport

KW - Transport

KW - Variable neighborhood search

KW - Waste

UR - http://www.scopus.com/inward/record.url?scp=85130892048&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2022.105879

DO - 10.1016/j.cor.2022.105879

M3 - Article

SN - 0305-0548

VL - 145

JO - Computers and Operations Research

JF - Computers and Operations Research

M1 - 105879

ER -

Transport of skips between recycling centers and treatment facilities

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this