IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v41y2011i5p466-484.html
   My bibliography  Save this article

A Short-Range Scheduling Model for Blockbuster's Order-Processing Operation

Author

Listed:
  • Casey Chung

    (School of Management, The University of Texas at Dallas, Richardson, Texas 75080)

  • Milind Dawande

    (School of Management, The University of Texas at Dallas, Richardson, Texas 75080)

  • Divakar Rajamani

    (School of Management, The University of Texas at Dallas, Richardson, Texas 75080)

  • Chelliah Sriskandarajah

    (School of Management, The University of Texas at Dallas, Richardson, Texas 75080)

Abstract

Blockbuster Inc., a chain of VHS, DVD, Blu-ray, and video game rental stores, has developed a highly specialized distribution network. The company maintains a single distribution center in which it receives products from suppliers, and processes and packs them for shipping to stores across the United States. The volumes of particular products and the number of different products shipped in a week have significant week-to-week volatility. Short lead times are typical because of supplier manufacturing delays and strict in-store due-date requirements. At the distribution center, processing and packing are scheduled through multiple processing departments that compete for use of shared merge conveyors and shared sortation systems. Blockbuster's general processing and packing goal is on-time delivery of products to stores while controlling costs.In this paper, we describe the development and implementation of a mixed-integer programming model to schedule Blockbuster's short-range order-processing operations. Implemented beginning in January 2007, the model has helped Blockbuster to maintain timely shipping, reduce related labor and transportation costs, improve capacity utilization, and attain a better understanding of how to achieve further improvements. Blockbuster's structure, in which multiple processing departments compete for subsequent shared resources, such as merge conveyors and sortation systems, is common in other industries; therefore, we also discuss the relevance of this model to other organizations.

Suggested Citation

  • Casey Chung & Milind Dawande & Divakar Rajamani & Chelliah Sriskandarajah, 2011. "A Short-Range Scheduling Model for Blockbuster's Order-Processing Operation," Interfaces, INFORMS, vol. 41(5), pages 466-484, October.
    • Handle: RePEc:inm:orinte:v:41:y:2011:i:5:p:466-484
    DOI: 10.1287/inte.1110.0582
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.1110.0582
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.1110.0582?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. Zhi-Long Chen & George L. Vairaktarakis, 2005. "Integrated Scheduling of Production and Distribution Operations," Management Science, INFORMS, vol. 51(4), pages 614-628, April.
    2. Payman Jula & Robert Leachman, 2008. "Coordinating decentralized local schedulers in complex supply chain manufacturing," Annals of Operations Research, Springer, vol. 161(1), pages 123-147, July.
    3. John R. Olson & Marc J. Schniederjans, 2000. "A Heuristic Scheduling System for Ceramic Industrial Coatings," Interfaces, INFORMS, vol. 30(5), pages 16-22, October.
    4. Zhang, Xinhui & Bard, Jonathan F., 2006. "A multi-period machine assignment problem," European Journal of Operational Research, Elsevier, vol. 170(2), pages 398-415, April.
    5. Jose Pinto & Ignacio Grossmann, 1998. "Assignment and sequencing models for thescheduling of process systems," Annals of Operations Research, Springer, vol. 81(0), pages 433-466, June.
    6. Gerald G. Brown & Robert F. Dell & Ray L. Davis & Richard H. Duff, 2002. "Optimizing Plant-Line Schedules and an Application at Hidden Valley Manufacturing Company," Interfaces, INFORMS, vol. 32(3), pages 1-14, June.
    7. Fabrizio Marinelli & Maria Nenni & Antonio Sforza, 2007. "Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company," Annals of Operations Research, Springer, vol. 150(1), pages 177-192, March.
    8. Pinar Keskinocak & Frederick Wu & Richard Goodwin & Sesh Murthy & Rama Akkiraju & Santhosh Kumaran & Annap Derebail, 2002. "Scheduling Solutions for the Paper Industry," Operations Research, INFORMS, vol. 50(2), pages 249-259, April.
    9. Faramroze G. Engineer & Pınar Keskinocak & Larry K. Pickering, 2009. "OR Practice---Catch-Up Scheduling for Childhood Vaccination," Operations Research, INFORMS, vol. 57(6), pages 1307-1319, December.
    10. Zhi-Long Chen & Guruprasad Pundoor, 2006. "Order Assignment and Scheduling in a Supply Chain," Operations Research, INFORMS, vol. 54(3), pages 555-572, June.
    11. Christodoulos Floudas & Xiaoxia Lin, 2005. "Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications," Annals of Operations Research, Springer, vol. 139(1), pages 131-162, October.
    12. Steven Moss & Cheryl Dale & Glenn Brame, 2000. "Sequence-Dependent Scheduling at Baxter International," Interfaces, INFORMS, vol. 30(2), pages 70-80, April.
    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. Katherine Goff Inglis & Saeed Zolfaghari, 2017. "A Review of Scheduling Problems and Research Opportunities in Motion Picture Exhibition," Interfaces, INFORMS, vol. 47(2), pages 175-187, April.

    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. Lara, Cristiana L. & Koenemann, Jochen & Nie, Yisu & de Souza, Cid C., 2023. "Scalable timing-aware network design via lagrangian decomposition," European Journal of Operational Research, Elsevier, vol. 309(1), pages 152-169.
    2. Ullrich, Christian A., 2013. "Integrated machine scheduling and vehicle routing with time windows," European Journal of Operational Research, Elsevier, vol. 227(1), pages 152-165.
    3. Yanina Fumero & Gabriela Corsano & Jorge Montagna, 2012. "Planning and scheduling of multistage multiproduct batch plants operating under production campaigns," Annals of Operations Research, Springer, vol. 199(1), pages 249-268, October.
    4. Azeddine Cheref & Alessandro Agnetis & Christian Artigues & Jean-Charles Billaut, 2017. "Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence," Journal of Scheduling, Springer, vol. 20(6), pages 681-693, December.
    5. Liang Tang & Zhihong Jin & Xuwei Qin & Ke Jing, 2019. "Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design," Annals of Operations Research, Springer, vol. 275(2), pages 685-714, April.
    6. B.‐Y. Cheng & J.Y.‐T. Leung & K. Li & S.‐L. Yang, 2015. "Single batch machine scheduling with deliveries," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(6), pages 470-482, September.
    7. Averbakh, Igor, 2010. "On-line integrated production-distribution scheduling problems with capacitated deliveries," European Journal of Operational Research, Elsevier, vol. 200(2), pages 377-384, January.
    8. Feng Li & Zhou Xu & Zhi-Long Chen, 2020. "Production and Transportation Integration for Commit-to-Delivery Mode with General Shipping Costs," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1012-1029, October.
    9. Ling Liu & Sen Liu, 2020. "Integrated Production and Distribution Problem of Perishable Products with a Minimum Total Order Weighted Delivery Time," Mathematics, MDPI, vol. 8(2), pages 1-18, January.
    10. Pedro L. Miranda & Reinaldo Morabito & Deisemara Ferreira, 2018. "Optimization model for a production, inventory, distribution and routing problem in small furniture companies," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 30-67, April.
    11. Sawik, Tadeusz, 2014. "Joint supplier selection and scheduling of customer orders under disruption risks: Single vs. dual sourcing," Omega, Elsevier, vol. 43(C), pages 83-95.
    12. Jang, Wooseung & Kim, Daeki & Park, Kwangtae, 2013. "Inventory allocation and shipping when demand temporarily exceeds production capacity," European Journal of Operational Research, Elsevier, vol. 227(3), pages 464-470.
    13. Lixin Tang & Feng Li & Zhi-Long Chen, 2019. "Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 493-514, July.
    14. Zhong, Xueling & Fan, Jie & Ou, Jinwen, 2022. "Coordinated scheduling of the outsourcing, in-house production and distribution operations," European Journal of Operational Research, Elsevier, vol. 302(2), pages 427-437.
    15. Wang, Xiuli & Cheng, T.C.E., 2009. "Logistics scheduling to minimize inventory and transport costs," International Journal of Production Economics, Elsevier, vol. 121(1), pages 266-273, September.
    16. Sun, X.T. & Chung, S.H. & Chan, Felix T.S., 2015. "Integrated scheduling of a multi-product multi-factory manufacturing system with maritime transport limits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 110-127.
    17. Nicholas G. Hall & Zhixin Liu, 2010. "Capacity Allocation and Scheduling in Supply Chains," Operations Research, INFORMS, vol. 58(6), pages 1711-1725, December.
    18. Kathryn E. Stecke & Xuying Zhao, 2007. "Production and Transportation Integration for a Make-to-Order Manufacturing Company with a Commit-to-Delivery Business Mode," Manufacturing & Service Operations Management, INFORMS, vol. 9(2), pages 206-224, September.
    19. Lixin Tang & Feng Li & Jiyin Liu, 2015. "Integrated scheduling of loading and transportation with tractors and semitrailers separated," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(5), pages 416-433, August.
    20. Qi, Xiangtong, 2011. "Outsourcing and production scheduling for a two-stage flow shop," International Journal of Production Economics, Elsevier, vol. 129(1), pages 43-50, January.

    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:orinte:v:41:y:2011:i:5:p:466-484. 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.