A branch-and-price algorithm for the Aperiodic Multi-Period Service Scheduling Problem
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2017.06.008
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Núñez-del-Toro, Cristina & Fernández, Elena & Kalcsics, Jörg & Nickel, Stefan, 2016. "Scheduling policies for multi-period services," European Journal of Operational Research, Elsevier, vol. 251(3), pages 751-770.
- Pamela H. Vance & Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser, 1997. "Airline Crew Scheduling: A New Formulation and Decomposition Algorithm," Operations Research, INFORMS, vol. 45(2), pages 188-200, April.
- Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
- Amotz Bar-Noy & Randeep Bhatia & Joseph (Seffi) Naor & Baruch Schieber, 2002. "Minimizing Service and Operation Costs of Periodic Scheduling," Mathematics of Operations Research, INFORMS, vol. 27(3), pages 518-544, August.
- Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006.
"Modeling and solving the periodic maintenance problem,"
European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
- Grigoriev, A. & Pierard, G.E. & Storm, G, Chin P, Strijkers GJ., 2004. "Modeling and solving the periodic maintenance problem," Research Memorandum 027, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Pereira Lopes, Manuel J. & de Carvalho, J.M. Valerio, 2007. "A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1508-1527, February.
- Campbell, Ann Melissa & Hardin, Jill R., 2005. "Vehicle minimization for periodic deliveries," European Journal of Operational Research, Elsevier, vol. 165(3), pages 668-684, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Setareh Boshrouei Shargh & Mostafa Zandieh & Ashkan Ayough & Farbod Farhadi, 2024. "Scheduling in services: a review and bibliometric analysis," Operations Management Research, Springer, vol. 17(2), pages 754-783, June.
- Pawnrat Thumrongvut & Kanchana Sethanan & Thitipong Jamrus & Chuleeporn Wongloucha & Rapeepan Pitakaso & Paulina Golinska-Dawson, 2022. "Metaheuristics in Business Model Development for Local Tourism Sustainability Enhancement," Mathematics, MDPI, vol. 10(24), pages 1-21, December.
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.- Núñez-del-Toro, Cristina & Fernández, Elena & Kalcsics, Jörg & Nickel, Stefan, 2016. "Scheduling policies for multi-period services," European Journal of Operational Research, Elsevier, vol. 251(3), pages 751-770.
- 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.
- B. Maenhout & M. Vanhoucke, 2007. "A Hybrid Scatter Search Heuristic for Personalized Crew Rostering in the Airline Industry," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 07/454, Ghent University, Faculty of Economics and Business Administration.
- Maquirriain, Javier & García-Villoria, Alberto & Pastor, Rafael, 2024. "Matheuristics for scheduling of maintenance service with linear operation cost and step function maintenance cost," European Journal of Operational Research, Elsevier, vol. 315(1), pages 73-87.
- Marc Peeters & Zeger Degraeve, 2004. "The Co-Printing Problem: A Packing Problem with a Color Constraint," Operations Research, INFORMS, vol. 52(4), pages 623-638, August.
- Rauchecker, Gerhard & Schryen, Guido, 2019. "An exact branch-and-price algorithm for scheduling rescue units during disaster response," European Journal of Operational Research, Elsevier, vol. 272(1), pages 352-363.
- Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006.
"Modeling and solving the periodic maintenance problem,"
European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
- Grigoriev, A. & Pierard, G.E. & Storm, G, Chin P, Strijkers GJ., 2004. "Modeling and solving the periodic maintenance problem," Research Memorandum 027, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Beraudy, Sébastien & Absi, Nabil & Dauzère-Pérès, Stéphane, 2022. "Timed route approaches for large multi-product multi-step capacitated production planning problems," European Journal of Operational Research, Elsevier, vol. 300(2), pages 602-614.
- Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
- Mohamed Haouari & Farah Zeghal Mansour & Hanif D. Sherali, 2019. "A New Compact Formulation for the Daily Crew Pairing Problem," Transportation Science, INFORMS, vol. 53(3), pages 811-828, May.
- Cynthia Barnhart & Christopher A. Hane & Pamela H. Vance, 2000. "Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems," Operations Research, INFORMS, vol. 48(2), pages 318-326, April.
- Guglielmo Lulli & Suvrajeet Sen, 2004. "A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems," Management Science, INFORMS, vol. 50(6), pages 786-796, June.
- Degraeve, Z. & Jans, R.F., 2003. "A New Dantzig-Wolfe Reformulation And Branch-And-Price Algorithm For The Capacitated Lot Sizing Problem With Set Up Times," ERIM Report Series Research in Management ERS-2003-010-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.
- Frédéric Quesnel & Guy Desaulniers & Frédéric Quesnel, 2020. "Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem," Transportation Science, INFORMS, vol. 54(1), pages 97-114, January.
- Ellis L. Johnson & George L. Nemhauser & Martin W.P. Savelsbergh, 2000. "Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition," INFORMS Journal on Computing, INFORMS, vol. 12(1), pages 2-23, February.
- Amy Mainville Cohn & Cynthia Barnhart, 2003. "Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions," Operations Research, INFORMS, vol. 51(3), pages 387-396, June.
- Gamvros, Ioannis & Raghavan, S., 2012. "Multi-period traffic routing in satellite networks," European Journal of Operational Research, Elsevier, vol. 219(3), pages 738-750.
- Mohammed Saddoune & Guy Desaulniers & Issmail Elhallaoui & François Soumis, 2012. "Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation," Transportation Science, INFORMS, vol. 46(1), pages 39-55, February.
- Syam Menon & Linus Schrage, 2002. "Order Allocation for Stock Cutting in the Paper Industry," Operations Research, INFORMS, vol. 50(2), pages 324-332, April.
- Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
- Gizem Keysan & George L. Nemhauser & Martin W. P. Savelsbergh, 2010. "Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation," Transportation Science, INFORMS, vol. 44(3), pages 291-306, August.
More about this item
Keywords
Combinatorial optimization; Multi-period problems; Service scheduling; Column generation; Branch-and-price;All these keywords.
Statistics
Access and download statisticsCorrections
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:eee:ejores:v:263:y:2017:i:3:p:805-814. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.