IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v40y2006i1p117-129.html
   My bibliography  Save this article

A Transportation Problem with Minimum Quantity Commitment

Author

Listed:
  • Andrew Lim

    (Department of Industrial Engineering and Engineering Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong)

  • Fan Wang

    (Department of Industrial Engineering and Engineering Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong)

  • Zhou Xu

    (Department of Industrial Engineering and Engineering Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong)

Abstract

We study a transportation problem with the minimum quantity commitment (MQC), which is faced by a famous international company. The company has a large number of cargos for carriers to ship to the United States. However, the U.S. Marine Federal Commission stipulates that when shipping cargos to the United States, shippers must engage their carriers with an MQC. With such a constraint of MQC, the transportation problem becomes intractable. To solve it practically, we provide a mixed-integer programming model defined by a number of strong facets. Based on this model, a branch-and-cut search scheme is applied to solve small-size instances and a linear programming rounding heuristic for large ones. We also devise a greedy approximation method, whose solution quality depends on the scale of the minimum quantity if the transportation cost forms a distance metric. Extensive experiments have been conducted to measure the performance of the formulations and the algorithms and have shown that the linear rounding heuristic behaves best.

Suggested Citation

  • Andrew Lim & Fan Wang & Zhou Xu, 2006. "A Transportation Problem with Minimum Quantity Commitment," Transportation Science, INFORMS, vol. 40(1), pages 117-129, February.
    • Handle: RePEc:inm:ortrsc:v:40:y:2006:i:1:p:117-129
    DOI: 10.1287/trsc.1050.0123
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1050.0123
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1050.0123?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
    ---><---

    References listed on IDEAS

    as
    1. Gerald G. Brown & Robert F. Dell & Alexandra M. Newman, 2004. "Optimizing Military Capital Planning," Interfaces, INFORMS, vol. 34(6), pages 415-425, December.
    2. Jewel S. Bonser & S. David Wu, 2001. "Procurement Planning to Maintain Both Short-Term Adaptiveness and Long-Term Perspective," Management Science, INFORMS, vol. 47(6), pages 769-786, June.
    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. Weiwei Chen & Jie Song & Leyuan Shi & Liang Pi & Peter Sun, 2013. "Data mining-based dispatching system for solving the local pickup and delivery problem," Annals of Operations Research, Springer, vol. 203(1), pages 351-370, March.
    2. Talla Nobibon, Fabrice & Leus, Roel & Spieksma, Frits C.R., 2011. "Optimization models for targeted offers in direct marketing: Exact and heuristic algorithms," European Journal of Operational Research, Elsevier, vol. 210(3), pages 670-683, May.
    3. Chung‐Yee Lee & Shengnan Shu & Zhou Xu, 2021. "Optimal Global Liner Service Procurement by Utilizing Liner Service Schedules," Production and Operations Management, Production and Operations Management Society, vol. 30(3), pages 703-714, March.
    4. Clavijo López, Christian & Crama, Yves & Pironet, Thierry & Semet, Frédéric, 2024. "Multi-period distribution networks with purchase commitment contracts," European Journal of Operational Research, Elsevier, vol. 312(2), pages 556-572.
    5. Andrew Lim & Brian Rodrigues & Zhou Xu, 2008. "Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees," Operations Research, INFORMS, vol. 56(3), pages 758-771, June.
    6. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Qu, Xiaobo, 2021. "A two-stage stochastic nonlinear integer-programming model for slot allocation of a liner container shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 143-160.
    7. Fang Yang & Yao-Huei Huang, 2021. "An optimization approach for winner determination problem considering transportation cost discounts," Journal of Global Optimization, Springer, vol. 80(3), pages 711-728, July.
    8. Aghdas Badiee & Hamed Kalantari & Chefi Triki, 2023. "Leader-based diffusion optimization model in transportation service procurement under heterogeneous drivers’ collaboration networks," Annals of Operations Research, Springer, vol. 322(1), pages 345-383, March.

    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. Yuqian Xu & Lingjiong Zhu & Michael Pinedo, 2020. "Operational Risk Management: A Stochastic Control Framework with Preventive and Corrective Controls," Operations Research, INFORMS, vol. 68(6), pages 1804-1825, November.
    2. Berrin Aytac & S. Wu, 2013. "Characterization of demand for short life-cycle technology products," Annals of Operations Research, Springer, vol. 203(1), pages 255-277, March.
    3. Y. Boulaksil & J. C. Fransoo & T. Tan, 2017. "Capacity reservation and utilization for a manufacturer with uncertain capacity and demand," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 689-709, July.
    4. Barbati, Maria & Greco, Salvatore & Kadziński, Miłosz & Słowiński, Roman, 2018. "Optimization of multiple satisfaction levels in portfolio decision analysis," Omega, Elsevier, vol. 78(C), pages 192-204.
    5. Hunkar Toyoglu & Oya Ekin Karasan & Bahar Yetis Kara, 2011. "Distribution network design on the battlefield," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(3), pages 188-209, April.
    6. Wang, Qunzhi & Tsao, De-bi, 2006. "Supply contract with bidirectional options: The buyer's perspective," International Journal of Production Economics, Elsevier, vol. 101(1), pages 30-52, May.
    7. Inderfurth, Karl & Kelle, Peter & Kleber, Rainer, 2013. "Dual sourcing using capacity reservation and spot market: Optimal procurement policy and heuristic parameter determination," European Journal of Operational Research, Elsevier, vol. 225(2), pages 298-309.
    8. Michael D. Teter & Johannes O. Royset & Alexandra M. Newman, 2019. "Modeling uncertainty of expert elicitation for use in risk-based optimization," Annals of Operations Research, Springer, vol. 280(1), pages 189-210, September.
    9. Karl Inderfurth & Peter Kelle & Rainer Kleber, 2011. "Dual Sourcing Using Capacity Reservation and Spot Market: Optimal Procurement Policy and Heuristic Parameter Determination," FEMM Working Papers 110014, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    10. Alexander J. Zolan & Michael S. Scioletti & David P. Morton & Alexandra M. Newman, 2021. "Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1300-1319, October.
    11. Gerald G. Brown & Richard E. Rosenthal, 2008. "Optimization Tradecraft: Hard-Won Insights from Real-World Decision Support," Interfaces, INFORMS, vol. 38(5), pages 356-366, October.
    12. Zhang, Xinwei & Yan, Yong & Wang, Lilin & Wang, Yang, 2024. "A ranking approach for robust portfolio decision analysis based on multilinear portfolio utility functions and incomplete preference information," Omega, Elsevier, vol. 122(C).
    13. Rempel, M. & Cai, J., 2021. "A review of approximate dynamic programming applications within military operations research," Operations Research Perspectives, Elsevier, vol. 8(C).
    14. Karl Inderfurth & Peter Kelle, 2008. "Capacity Reservation under Spot Market Price Uncertainty," FEMM Working Papers 08025, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    15. Jain, Tarun & Hazra, Jishnu, 2017. "Dual sourcing under suppliers' capacity investments," International Journal of Production Economics, Elsevier, vol. 183(PA), pages 103-115.
    16. Gérard P. Cachon & Fuqiang Zhang, 2007. "Obtaining Fast Service in a Queueing System via Performance-Based Allocation of Demand," Management Science, INFORMS, vol. 53(3), pages 408-420, March.
    17. Mahapatra, Santosh & Levental, Shlomo & Narasimhan, Ram, 2017. "Market price uncertainty, risk aversion and procurement: Combining contracts and open market sourcing alternatives," International Journal of Production Economics, Elsevier, vol. 185(C), pages 34-51.
    18. Andrew Lim & Brian Rodrigues & Zhou Xu, 2008. "Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees," Operations Research, INFORMS, vol. 56(3), pages 758-771, June.
    19. Inderfurth, Karl & Kelle, Peter, 2011. "Capacity reservation under spot market price uncertainty," International Journal of Production Economics, Elsevier, vol. 133(1), pages 272-279, September.
    20. Jin, Mingzhou & Junfang Yu, Andrew, 2015. "Procurement auctions and supply chain performance," International Journal of Production Economics, Elsevier, vol. 162(C), pages 192-200.

    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:inm:ortrsc:v:40:y:2006:i:1:p:117-129. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.