IDEAS home Printed from https://ideas.repec.org/h/spr/lnechp/978-3-642-17020-1_6.html
   My bibliography  Save this book chapter

Collection of Waste with Single Load Trucks: A Real Case

In: Distribution Logistics

Author

Listed:
  • Claudia Archetti

    (University of Brescia)

  • Maria Grazia Speranza

    (University of Brescia)

Abstract

In this paper we consider a real case problem of waste collection in the county of Brescia, in the North of Italy, which we call the 1-Skip Collection Problem (1-SCP). This is a problem where a fleet of vehicles must collect a number of skips containing waste and transport them to one among different plants chosen on the basis of the kind of waste contained in the skip. Each vehicle has a capacity of one skip and it starts and ends its tour at the depot. Each time a vehicle collects a skip, it has to go to a plant and empty it. A number of constraints and problem characteristics have to be considered, as time windows for the customers and the plants, shift-time, different kinds of skips, number of drivers available to carry out the service and priorities assigned to the customers that have to be served. The objective is to minimize the total cost of the service given by the sum of the cost of the drivers engaged to carry out the service, the cost of the extra time and the penalty cost paid if a customer is not served. A heuristic algorithm to solve the real case problem is presented. The algorithm first constructs a feasible solution by means of the nearest neighbor algorithm and then improves it. The computational results show that the solution of the algorithm is much better than the solution applied by the firm which carries out the service since it serves a larger number of skips with a smaller number of drivers.

Suggested Citation

  • Claudia Archetti & Maria Grazia Speranza, 2005. "Collection of Waste with Single Load Trucks: A Real Case," Lecture Notes in Economics and Mathematical Systems, in: Bernhard Fleischmann & Andreas Klose (ed.), Distribution Logistics, pages 105-119, Springer.
    • Handle: RePEc:spr:lnechp:978-3-642-17020-1_6
    DOI: 10.1007/978-3-642-17020-1_6
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Belien, Jeroen & De Boeck, Liesje & Van Ackere, Jonas, 2011. "Municipal Solid Waste Collection Problems: A Literature Review," Working Papers 2011/34, Hogeschool-Universiteit Brussel, Faculteit Economie en Management.
    2. Jeroen Beliën & Liesje De Boeck & Jonas Van Ackere, 2014. "Municipal Solid Waste Collection and Management Problems: A Literature Review," Transportation Science, INFORMS, vol. 48(1), pages 78-102, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:lnechp:978-3-642-17020-1_6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.