IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v44y1998i5p684-697.html
   My bibliography  Save this article

Optimal Batch Provisioning to Customers Subject to a Delay-Limit

Author

Listed:
  • Menachem Berg

    (Department of Statistics, University of Haifa, Mount Carmel, Haifa 31905, Israel)

  • Frank van der Duyn Schouten

    (Center for Economic Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands)

  • Jorg Jansen

    (Center for Economic Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands)

Abstract

This work deals with batch provisioning and order aggregation. Two examples are: (i) a manufacturer that has to deliver items to customers in a remote destination, and (ii) a company that provides repair and replacement service to its clients. In both cases the remoteness of customers suggests order aggregation---a batch delivery in the first example, and a batch-visits journey in the other; the alternative is to provide individual services to customers. A key element is a contractual obligation of the company to provide service within an agreed delay-limit, and in that view the main decision problem is to determine the moments at which a batch service should be executed. That decision would depend on: (random) demand-arrival patterns, the costs associated with the two service modes (batch and individual), as well as the model used to describe operating conditions. This paper proposes and investigates several service-provision policies, with a simple enough structure to make them appealing for real-life implementation. Optimal service-provision procedures are obtained for these policies, minimizing the long-run expected cost per unit of time. The optimal costs of the proposed policies are compared and their relative performance is evaluated with respect to the global minimal cost (of the optimal policy) on one hand, and basic policies that employ either only batch or only individual services on the other hand. Finally, a range of model generalizations of interest is presented and the relationship of the problem here to broader issues is discussed.

Suggested Citation

  • Menachem Berg & Frank van der Duyn Schouten & Jorg Jansen, 1998. "Optimal Batch Provisioning to Customers Subject to a Delay-Limit," Management Science, INFORMS, vol. 44(5), pages 684-697, May.
  • Handle: RePEc:inm:ormnsc:v:44:y:1998:i:5:p:684-697
    DOI: 10.1287/mnsc.44.5.684
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.44.5.684
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.44.5.684?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. Berg, M. & van der Duyn Schouten, F.A. & Jansen, J.B., 1996. "Optimal Service Policies to Remote Customers with Delay-Limits," Other publications TiSEM 94a53598-1da9-4f29-a91d-a, Tilburg University, School of Economics and Management.
    2. Kuik, Roelof & Salomon, Marc & van Wassenhove, Luk N., 1994. "Batching decisions: structure and models," European Journal of Operational Research, Elsevier, vol. 75(2), pages 243-263, June.
    3. Stidham, Shaler, 1974. "Stochastic clearing systems," Stochastic Processes and their Applications, Elsevier, vol. 2(1), pages 85-113, January.
    4. Berg, M. & van der Duyn Schouten, F.A. & Jansen, J.B., 1996. "Optimal Service Policies to Remote Customers with Delay-Limits," Discussion Paper 1996-37, Tilburg University, Center for Economic Research.
    5. Rajat K. Deb, 1978. "Optimal Dispatching of a Finite Capacity Shuttle," Management Science, INFORMS, vol. 24(13), pages 1362-1372, September.
    Full references (including those not matched with items on IDEAS)

    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. Archibald, Thomas W. & Bokkers, Menno B. & Dekker, Rommert & Vliet, Andre van, 1999. "Minimising bins in transmission systems," European Journal of Operational Research, Elsevier, vol. 115(2), pages 380-391, June.
    2. Meyr, H., 2000. "Simultaneous lotsizing and scheduling by combining local search with dual reoptimization," European Journal of Operational Research, Elsevier, vol. 120(2), pages 311-326, January.
    3. Qi‐Ming He & James H. Bookbinder & Qishu Cai, 2020. "Optimal policies for stochastic clearing systems with time‐dependent delay penalties," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(7), pages 487-502, October.
    4. Awi Federgruen & Joern Meissner & Michal Tzur, 2007. "Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems," Operations Research, INFORMS, vol. 55(3), pages 490-502, June.
    5. Nascimento, Mariá C.V. & Resende, Mauricio G.C. & Toledo, Franklina M.B., 2010. "GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem," European Journal of Operational Research, Elsevier, vol. 200(3), pages 747-754, February.
    6. Gaetan Belvaux & Laurence A. Wolsey, 2000. "bc --- prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems," Management Science, INFORMS, vol. 46(5), pages 724-738, May.
    7. Elena Katok & Holly S. Lewis & Terry P. Harrison, 1998. "Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources," Management Science, INFORMS, vol. 44(6), pages 859-877, June.
    8. Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, vol. 99(2), pages 221-235, June.
    9. Huang, Hai-Jun & Xu, Gang, 1998. "Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems," European Journal of Operational Research, Elsevier, vol. 105(1), pages 52-65, February.
    10. Yves Pochet & Mathieu Van Vyve, 2004. "A General Heuristic for Production Planning Problems," INFORMS Journal on Computing, INFORMS, vol. 16(3), pages 316-327, August.
    11. Helber, Stefan & Sahling, Florian, 2010. "A fix-and-optimize approach for the multi-level capacitated lot sizing problem," International Journal of Production Economics, Elsevier, vol. 123(2), pages 247-256, February.
    12. Antonis Economou & Athanasia Manou, 2013. "Equilibrium balking strategies for a clearing queueing system in alternating environment," Annals of Operations Research, Springer, vol. 208(1), pages 489-514, September.
    13. Jansen, J.B., 1998. "Service and inventory models subject to a delay-limit," Other publications TiSEM d51b1fee-e8a2-46bc-b331-1, Tilburg University, School of Economics and Management.
    14. Papadaki, Katerina P. & Powell, Warren B., 2002. "Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem," European Journal of Operational Research, Elsevier, vol. 142(1), pages 108-127, October.
    15. Yunxia Zhu & Milind Dawande & Chelliah Sriskandarajah, 2011. "Value of Local Cash Reuse: Inventory Models for Medium-Size Depository Institutions Under the New Federal Reserve Policy," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 508-524, October.
    16. Doostmohammadi, Mahdi & Akartunalı, Kerem, 2018. "Valid inequalities for two-period relaxations of big-bucket lot-sizing problems: Zero setup case," European Journal of Operational Research, Elsevier, vol. 267(1), pages 86-95.
    17. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2014. "The capacitated Lot Sizing model: A powerful tool for logistics decision making," International Journal of Production Economics, Elsevier, vol. 155(C), pages 380-390.
    18. Laurence A. Wolsey, 2002. "Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation," Management Science, INFORMS, vol. 48(12), pages 1587-1602, December.
    19. Xie, Jinxing & Zhao, Xiande & Lee, T. S., 2003. "Freezing the master production schedule under single resource constraint and demand uncertainty," International Journal of Production Economics, Elsevier, vol. 83(1), pages 65-84, January.
    20. Wolter, Anja & Helber, Stefan, 2013. "Simultaneous Production and Maintenance Planning for a Single Capacitated Resource facing both a Dynamic Demand and Intensive Wear and Tear," Hannover Economic Papers (HEP) dp-522, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.

    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:inm:ormnsc:v:44:y:1998:i:5:p:684-697. 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.