IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v58y2007i8d10.1057_palgrave.jors.2602232.html
   My bibliography  Save this article

Incorporating the pricing decisions into the dynamic fleet management problem

Author

Listed:
  • G J King

    (Cornell University)

  • H Topaloglu

    (Cornell University)

Abstract

This paper presents a model to coordinate the pricing and fleet management decisions of a freight carrier. We consider a setting where the loads faced by the carrier over a certain time horizon are deterministic functions of the prices. We want to find what prices the carrier should charge so that its pricing and fleet management decisions jointly maximize the profits. Our solution approach is an iterative one. At each iteration, we solve the fleet management problem with fixed prices, and then, adjust these prices by using the primal-dual solution to the fleet management problem so as to obtain ‘better’ prices. Computational experiments show that our approach yields high-quality solutions and can efficiently be applied on large problems.

Suggested Citation

  • G J King & H Topaloglu, 2007. "Incorporating the pricing decisions into the dynamic fleet management problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(8), pages 1065-1074, August.
    • Handle: RePEc:pal:jorsoc:v:58:y:2007:i:8:d:10.1057_palgrave.jors.2602232
    DOI: 10.1057/palgrave.jors.2602232
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602232
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602232?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. Teodor Gabriel Crainic & Michel Gendreau & Pierre Dejax, 1993. "Dynamic and Stochastic Models for the Allocation of Empty Containers," Operations Research, INFORMS, vol. 41(1), pages 102-126, February.
    2. Warren B. Powell, 1989. "A Review of Sensitivity Results for Linear Networks and a New Approximation to Reduce the Effects of Degeneracy," Transportation Science, INFORMS, vol. 23(4), pages 231-243, November.
    3. William C. Jordan & Mark A. Turnquist, 1983. "A Stochastic, Dynamic Network Model for Railroad Car Distribution," Transportation Science, INFORMS, vol. 17(2), pages 123-145, May.
    4. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    5. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    6. Linos F. Frantzeskakis & Warren B. Powell, 1990. "A Successive Linear Approximation Procedure for Stochastic, Dynamic Vehicle Allocation Problems," Transportation Science, INFORMS, vol. 24(1), pages 40-57, February.
    7. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    8. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2004. "Dynamic Programming Approximations for a Stochastic Inventory Routing Problem," Transportation Science, INFORMS, vol. 38(1), pages 42-70, February.
    9. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 40-54, February.
    10. Powell, Warren B., 1985. "Marginal cost pricing of truckload services: A comparison of two approaches," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 433-445, October.
    11. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 21-39, February.
    12. Huseyin Topaloglu & Warren B. Powell, 2006. "Dynamic-Programming Approximations for Stochastic Time-Staged Integer Multicommodity-Flow Problems," INFORMS Journal on Computing, INFORMS, vol. 18(1), pages 31-42, February.
    13. Tassio A. Carvalho & Warren B. Powell, 2000. "A Multiplier Adjustment Method for Dynamic Resource Allocation Problems," Transportation Science, INFORMS, vol. 34(2), pages 150-164, May.
    14. Lawrence R. Weatherford & Samuel E. Bodily, 1992. "A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing," Operations Research, INFORMS, vol. 40(5), pages 831-844, October.
    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. Qiu, Xuan & Xu, Su Xiu & Xu, Gangyan, 2021. "Pricing and scheduling of barge hinterland transportation service for inbound containers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    2. Liu, Yang & Xie, Jiaohong & Chen, Nan, 2022. "Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    3. Najafi, Mehdi & Zolfagharinia, Hossein, 2021. "Pricing and quality setting strategy in maritime transportation: Considering empty repositioning and demand uncertainty," International Journal of Production Economics, Elsevier, vol. 240(C).
    4. Zhou, Wei-Hua & Lee, Chung-Yee, 2009. "Pricing and competition in a transportation market with empty equipment repositioning," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 677-691, July.
    5. Michael Haughton & Alireza Amini, 2024. "An Examination of Human Fast and Frugal Heuristic Decisions for Truckload Spot Pricing," Logistics, MDPI, vol. 8(3), pages 1-16, July.
    6. Marlin W. Ulmer, 2020. "Dynamic Pricing and Routing for Same-Day Delivery," Transportation Science, INFORMS, vol. 54(4), pages 1016-1033, July.
    7. Toptal, Aysegül & Bingöl, Safa Onur, 2011. "Transportation pricing of a truckload carrier," European Journal of Operational Research, Elsevier, vol. 214(3), pages 559-567, November.
    8. Cristián E. Cortés & Doris Sáez & Alfredo Núñez & Diego Muñoz-Carpintero, 2009. "Hybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem," Transportation Science, INFORMS, vol. 43(1), pages 27-42, February.
    9. Kuyzu, Gültekin & Akyol, Çağla Gül & Ergun, Özlem & Savelsbergh, Martin, 2015. "Bid price optimization for truckload carriers in simultaneous transportation procurement auctions," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 34-58.
    10. Felix Papier & Ulrich W. Thonemann, 2008. "Queuing Models for Sizing and Structuring Rental Fleets," Transportation Science, INFORMS, vol. 42(3), pages 302-317, August.
    11. Valery Kurganov & Mikhail Gryaznov & Andrey Aduvalin & Liliya Polyakova & Aleksey Dorofeev, 2024. "Analysis of Regulation of Costs for Operating Buses in a Transport Company," Sustainability, MDPI, vol. 16(17), pages 1-24, August.

    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. Huseyin Topaloglu & Warren Powell, 2007. "Incorporating Pricing Decisions into the Stochastic Dynamic Fleet Management Problem," Transportation Science, INFORMS, vol. 41(3), pages 281-301, August.
    2. George, David K. & Xia, Cathy H., 2011. "Fleet-sizing and service availability for a vehicle rental system via closed queueing networks," European Journal of Operational Research, Elsevier, vol. 211(1), pages 198-207, May.
    3. Felix Papier & Ulrich W. Thonemann, 2008. "Queuing Models for Sizing and Structuring Rental Fleets," Transportation Science, INFORMS, vol. 42(3), pages 302-317, August.
    4. Huseyin Topaloglu & Warren B. Powell, 2007. "Sensitivity Analysis of a Dynamic Fleet Management Model Using Approximate Dynamic Programming," Operations Research, INFORMS, vol. 55(2), pages 319-331, April.
    5. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 21-39, February.
    6. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    7. Shi, Ning & Song, Haiqing & Powell, Warren B., 2014. "The dynamic fleet management problem with uncertain demand and customer chosen service level," International Journal of Production Economics, Elsevier, vol. 148(C), pages 110-121.
    8. Dong‐Ping Song & Jonathan Carter, 2008. "Optimal empty vehicle redistribution for hub‐and‐spoke transportation systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(2), pages 156-171, March.
    9. Warren B. Powell, 2016. "Perspectives of approximate dynamic programming," Annals of Operations Research, Springer, vol. 241(1), pages 319-356, June.
    10. Yuri Levin & Jeff McGill & Mikhail Nediak, 2008. "Risk in Revenue Management and Dynamic Pricing," Operations Research, INFORMS, vol. 56(2), pages 326-343, April.
    11. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 40-54, February.
    12. Chen, Bo & Zhang, Xiandong, 2019. "Scheduling with time-of-use costs," European Journal of Operational Research, Elsevier, vol. 274(3), pages 900-908.
    13. Irene Ng & Nick K.T. Yip, 2009. "Mechanism design in an integrated approach towards revenue management: the case of Empress Cruise Lines," The Service Industries Journal, Taylor & Francis Journals, vol. 31(3), pages 469-482, February.
    14. Zolfagharinia, Hossein & Haughton, Michael, 2018. "The importance of considering non-linear layover and delay costs for local truckers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 331-355.
    15. Thomas Spengler & Stefan Rehkopf, 2005. "Revenue Management Konzepte zur Entscheidungsunterstützung bei der Annahme von Kundenaufträgen," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 16(2), pages 123-146, June.
    16. Luke Schenk & Diego Klabjan, 2008. "Intramarket Optimization for Express Package Carriers," Transportation Science, INFORMS, vol. 42(4), pages 530-545, November.
    17. Arenoe, Bjorn & van der Rest, Jean-Pierre I. & Kattuman, Paul, 2015. "Game theoretic pricing models in hotel revenue management: An equilibrium choice-based conjoint analysis approach," Tourism Management, Elsevier, vol. 51(C), pages 96-102.
    18. Hans Buhl & Robert Klein & Johannes Kolb & Andrea Landherr, 2011. "CR 2 M—an approach for capacity control considering long-term effects on the value of a customer for the company," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 22(2), pages 187-204, December.
    19. Chen, Xi & Hewitt, Mike & Thomas, Barrett W., 2018. "An approximate dynamic programming method for the multi-period technician scheduling problem with experience-based service times and stochastic customers," International Journal of Production Economics, Elsevier, vol. 196(C), pages 122-134.
    20. Kyle Y. Lin, 2004. "A sequential dynamic pricing model and its applications," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 501-521, June.

    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:pal:jorsoc:v:58:y:2007:i:8:d:10.1057_palgrave.jors.2602232. 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.palgrave-journals.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.