IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v184y2011i1p163-17810.1007-s10479-010-0698-x.html
   My bibliography  Save this article

A hybrid constraint programming approach to the log-truck scheduling problem

Author

Listed:
  • Nizar El Hachemi
  • Michel Gendreau
  • Louis-Martin Rousseau

Abstract

Scheduling problems in the forest industry have received significant attention in the recent years and have contributed many challenging applications for optimization technologies. This paper proposes a solution method based on constraint programming and mathematical programming for a log-truck scheduling problem. The problem consists of scheduling the transportation of logs between forest areas and woodmills, as well as routing the fleet of vehicles to satisfy these transportation requests. The objective is to minimize the total cost of the non-productive activities such as the waiting time of trucks and forest log-loaders and the empty driven distance of vehicles. We propose a constraint programming model to address the combined scheduling and routing problem and an integer programming model to deal with the optimization of deadheads. Both of these models are combined through the exchange of global constraints. Finally the whole approach is validated on real industrial data. Copyright Springer Science+Business Media, LLC 2011

Suggested Citation

  • Nizar El Hachemi & Michel Gendreau & Louis-Martin Rousseau, 2011. "A hybrid constraint programming approach to the log-truck scheduling problem," Annals of Operations Research, Springer, vol. 184(1), pages 163-178, April.
    • Handle: RePEc:spr:annopr:v:184:y:2011:i:1:p:163-178:10.1007/s10479-010-0698-x
    DOI: 10.1007/s10479-010-0698-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-010-0698-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-010-0698-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Freling, R. & Huisman, D. & Wagelmans, A.P.M., 2000. "Models and algorithms for Integration of Vehicle and Crew Scheduling," ERIM Report Series Research in Management ERS-2000-14-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Andres Weintraub & Rafael Epstein & Ramiro Morales & Jorge Seron & Pier Traverso, 1996. "A Truck Scheduling System Improves Efficiency in the Forest Industries," Interfaces, INFORMS, vol. 26(4), pages 1-12, August.
    3. Meinolf Sellmann & Kyriakos Zervoudakis & Panagiotis Stamatopoulos & Torsten Fahle, 2002. "Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search," Annals of Operations Research, Springer, vol. 115(1), pages 207-225, September.
    4. Knut Haase & Guy Desaulniers & Jacques Desrosiers, 2001. "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems," Transportation Science, INFORMS, vol. 35(3), pages 286-303, August.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Qin, Tianbao & Du, Yuquan & Sha, Mei, 2016. "Evaluating the solution performance of IP and CP for berth allocation with time-varying water depth," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 167-185.
    2. Mejía, Gonzalo & Yuraszeck, Francisco, 2020. "A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times," European Journal of Operational Research, Elsevier, vol. 285(2), pages 484-496.
    3. Nizar Hachemi & Issmail Hallaoui & Michel Gendreau & Louis-Martin Rousseau, 2015. "Flow-based integer linear programs to solve the weekly log-truck scheduling problem," Annals of Operations Research, Springer, vol. 232(1), pages 87-97, September.
    4. Bordón, Maximiliano R. & Montagna, Jorge M. & Corsano, Gabriela, 2018. "An exact mathematical formulation for the optimal log transportation," Forest Policy and Economics, Elsevier, vol. 95(C), pages 115-122.
    5. Jan Zazgornik & Manfred Gronalt & Patrick Hirsch, 2012. "A comprehensive approach to planning the deployment of transportation assets in distributing forest products," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 6(1/2), pages 45-61.
    6. Dumez, Dorian & Tilk, Christian & Irnich, Stefan & Lehuédé, Fabien & Olkis, Katharina & Péton, Olivier, 2023. "A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows," European Journal of Operational Research, Elsevier, vol. 305(1), pages 64-84.
    7. Bocca, Felipe Ferreira & Rodrigues, Luiz Henrique Antunes & Arraes, Nilson Antonio Modesto, 2015. "When do I want to know and why? Different demands on sugarcane yield predictions," Agricultural Systems, Elsevier, vol. 135(C), pages 48-56.
    8. Vitale, Ignacio & Broz, Diego & Dondo, Rodolfo, 2021. "Optimizing log transportation in the Argentinean forest industry by column generation," Forest Policy and Economics, Elsevier, vol. 128(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huisman, Dennis & Wagelmans, Albert P.M., 2006. "A solution approach for dynamic vehicle and crew scheduling," European Journal of Operational Research, Elsevier, vol. 172(2), pages 453-471, July.
    2. Huisman, D. & Jans, R.F. & Peeters, M. & Wagelmans, A.P.M., 2003. "Combining Column Generation and Lagrangian Relaxation," ERIM Report Series Research in Management ERS-2003-092-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Asvin Goel & Thibaut Vidal, 2014. "Hours of Service Regulations in Road Freight Transport: An Optimization-Based International Assessment," Transportation Science, INFORMS, vol. 48(3), pages 391-412, August.
    4. Rivi Sandhu & Diego Klabjan, 2007. "Integrated Airline Fleeting and Crew-Pairing Decisions," Operations Research, INFORMS, vol. 55(3), pages 439-456, June.
    5. M E T Horn & H Jiang & P Kilby, 2007. "Scheduling patrol boats and crews for the Royal Australian Navy," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(10), pages 1284-1293, October.
    6. Asvin Goel, 2010. "Truck Driver Scheduling in the European Union," Transportation Science, INFORMS, vol. 44(4), pages 429-441, November.
    7. Bredström, David & Rönnqvist, Mikael, 2006. "Combined vehicle routing and scheduling with temporal precedence and synchronization constraints," Discussion Papers 2006/18, Norwegian School of Economics, Department of Business and Management Science.
    8. Dennis Huisman & Richard Freling & Albert P. M. Wagelmans, 2005. "Multiple-Depot Integrated Vehicle and Crew Scheduling," Transportation Science, INFORMS, vol. 39(4), pages 491-502, November.
    9. Markó Horváth & Tamás Kis, 2019. "Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 39-67, March.
    10. Ingmar Steinzen & Vitali Gintner & Leena Suhl & Natalia Kliewer, 2010. "A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots," Transportation Science, INFORMS, vol. 44(3), pages 367-382, August.
    11. F. Zeynep Sargut & Caner Altuntaş & Dilek Cetin Tulazoğlu, 2017. "Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1071-1096, October.
    12. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    13. Metrane, Abdelmoutalib & Soumis, François & Elhallaoui, Issmail, 2010. "Column generation decomposition with the degenerate constraints in the subproblem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 37-44, November.
    14. Hollis, B.L. & Forbes, M.A. & Douglas, B.E., 2006. "Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post," European Journal of Operational Research, Elsevier, vol. 173(1), pages 133-150, August.
    15. Mariusz Izdebski & Marianna Jacyna, 2021. "An Efficient Hybrid Algorithm for Energy Expenditure Estimation for Electric Vehicles in Urban Service Enterprises," Energies, MDPI, vol. 14(7), pages 1-23, April.
    16. Rafael Epstein & Ramiro Morales & Jorge Serón & Andres Weintraub, 1999. "Use of OR Systems in the Chilean Forest Industries," Interfaces, INFORMS, vol. 29(1), pages 7-29, February.
    17. Wooseung Jang & Huay H. Lim & Thomas J. Crowe & Gail Raskin & Thomas E. Perkins, 2006. "The Missouri Lottery Optimizes Its Scheduling and Routing to Improve Efficiency and Balance," Interfaces, INFORMS, vol. 36(4), pages 302-313, August.
    18. Di Martinelly, Christine & Meskens, Nadine, 2017. "A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses' idle time," International Journal of Production Economics, Elsevier, vol. 191(C), pages 323-334.
    19. Boyer, Vincent & Ibarra-Rojas, Omar J. & Ríos-Solís, Yasmín Á., 2018. "Vehicle and Crew Scheduling for Flexible Bus Transportation Systems," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 216-229.
    20. Perumal, S.S.G. & Dollevoet, T.A.B. & Huisman, D. & Lusby, R.M. & Larsen, J. & Riis, M., 2020. "Solution Approaches for Vehicle and Crew Scheduling with Electric Buses," Econometric Institute Research Papers EI-2020-02, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    More about this item

    Statistics

    Access and download statistics

    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:annopr:v:184:y:2011:i:1:p:163-178:10.1007/s10479-010-0698-x. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.