IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v30y2002i6p415-421.html
   My bibliography  Save this article

Scheduling pre-printed newspaper advertising inserts using genetic algorithms

Author

Listed:
  • Carter, Arthur E.
  • Ragsdale, Cliff T.

Abstract

In recent years, the use of pre-printed advertising inserts in newspapers has increased dramatically. Pre-printed inserts allow advertisers to deliver colorful, high-quality marketing material to targeted groups of consumers within the newspaper's delivery zone structure. To accommodate the increased workload associated with pre-printed inserts without negatively impacting the news deadline or delivery schedules, many newspaper companies face increasingly complex post-press scheduling decisions. This paper presents a spreadsheet model developed to represent the pre-printed insert scheduling problem in a case study of an actual medium-size newspaper company. The performance of two commercial genetic algorithm (GA) optimizers is compared on this problem. Computational testing shows the GAs develop schedules that substantially reduce the post-press production department's insert processing time.

Suggested Citation

  • Carter, Arthur E. & Ragsdale, Cliff T., 2002. "Scheduling pre-printed newspaper advertising inserts using genetic algorithms," Omega, Elsevier, vol. 30(6), pages 415-421, December.
    • Handle: RePEc:eee:jomega:v:30:y:2002:i:6:p:415-421
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(02)00059-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Shiromaru, Isao & Inuiguchi, Masahiro & Sakawa, Masatoshi, 2000. "A fuzzy satisficing method for electric power plant coal purchase using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 126(1), pages 218-230, October.
    2. Van Buer, Michael G. & Woodruff, David L. & Olson, Rick T., 1999. "Solving the medium newspaper production/distribution problem," European Journal of Operational Research, Elsevier, vol. 115(2), pages 237-253, June.
    3. VAN BREEDAM, Alex, "undated". "Comparing descent heuristics and metaheuristics for the vehicle routing problem," Working Papers 2000002, University of Antwerp, Faculty of Business and Economics.
    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. Liang, Wen-Yau & Huang, Chun-Che, 2008. "A hybrid approach to constrained evolutionary computing: Case of product synthesis," Omega, Elsevier, vol. 36(6), pages 1072-1085, December.
    2. Russell, Robert, 2013. "A constraint programming approach to designing a newspaper distribution system," International Journal of Production Economics, Elsevier, vol. 145(1), pages 132-138.
    3. Tamás Kalmár-Nagy & Giovanni Giardini & Bendegúz Dezső Bak, 2017. "The Multiagent Planning Problem," Complexity, Hindawi, vol. 2017, pages 1-12, February.
    4. Chiang, Wen-Chyuan & Russell, Robert & Xu, Xiaojing & Zepeda, David, 2009. "A simulation/metaheuristic approach to newspaper production and distribution supply chain problems," International Journal of Production Economics, Elsevier, vol. 121(2), pages 752-767, October.
    5. Carter, Arthur E. & Ragsdale, Cliff T., 2006. "A new approach to solving the multiple traveling salesperson problem using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 175(1), pages 246-257, November.
    6. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    7. Liu, Ran & Xie, Xiaolan & Garaix, Thierry, 2014. "Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics," Omega, Elsevier, vol. 47(C), pages 17-32.
    8. John F. Wellington & Stephen A. Lewis, 2021. "Getting Beyond the First Result of Solving a Vehicle Routing Problem," INFORMS Transactions on Education, INFORMS, vol. 22(1), pages 9-27, September.
    9. Lawson, Barry R. & Baker, Kenneth R. & Powell, Stephen G. & Foster-Johnson, Lynn, 2009. "A comparison of spreadsheet users with different levels of experience," Omega, Elsevier, vol. 37(3), pages 579-590, June.

    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. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    2. Chiang, Wen-Chyuan & Russell, Robert & Xu, Xiaojing & Zepeda, David, 2009. "A simulation/metaheuristic approach to newspaper production and distribution supply chain problems," International Journal of Production Economics, Elsevier, vol. 121(2), pages 752-767, October.
    3. 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.
    4. Ergün Eraslan & Tusan Derya, 2010. "Daily newspaper distribution planning with integer programming: an application in Turkey," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(5), pages 423-433, June.
    5. Zakaria Chekoubi & Wajdi Trabelsi & Nathalie Sauer & Ilias Majdouline, 2022. "The Integrated Production-Inventory-Routing Problem with Reverse Logistics and Remanufacturing: A Two-Phase Decomposition Heuristic," Sustainability, MDPI, vol. 14(20), pages 1-30, October.
    6. Daniel Schubert & André Scholz & Gerhard Wäscher, 2017. "Integrated Order Picking and Vehicle Routing with Due Dates," FEMM Working Papers 170007, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    7. Daniel Schubert & André Scholz & Gerhard Wäscher, 2018. "Integrated order picking and vehicle routing with due dates," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1109-1139, October.
    8. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2018. "Vehicle routing problems with multiple trips," Annals of Operations Research, Springer, vol. 271(1), pages 127-159, December.
    9. Böhnlein, Dominik & Schweiger, Katharina & Tuma, Axel, 2011. "Multi-agent-based transport planning in the newspaper industry," International Journal of Production Economics, Elsevier, vol. 131(1), pages 146-157, May.
    10. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2016. "Vehicle routing problems with multiple trips," 4OR, Springer, vol. 14(3), pages 223-259, September.
    11. Lee, Jongsung & Kim, Byung-In & Johnson, Andrew L. & Lee, Kiho, 2014. "The nuclear medicine production and delivery problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 461-472.
    12. Lejeune, M.A., 2006. "A variable neighborhood decomposition search method for supply chain management planning problems," European Journal of Operational Research, Elsevier, vol. 175(2), pages 959-976, December.
    13. Wei Song & Zhiya Chen & Xuping Wang & Qian Wang & Chenghua Shi & Wei Zhao, 2017. "Environmentally Friendly Supplier Selection Using Prospect Theory," Sustainability, MDPI, vol. 9(3), pages 1-17, March.
    14. Iman Dayarian & Guy Desaulniers, 2019. "A Branch-Price-and-Cut Algorithm for a Production-Routing Problem with Short-Life-Span Products," Transportation Science, INFORMS, vol. 53(3), pages 829-849, May.
    15. Karlo Bala & Dejan Brcanov & Nebojša Gvozdenović, 2017. "Two-echelon location routing synchronized with production schedules and time windows," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(3), pages 525-543, September.
    16. Pablo Benalcazar & Jacek Kamiński & Karol Stós, 2022. "An Integrated Approach to Long-Term Fuel Supply Planning in Combined Heat and Power Systems," Energies, MDPI, vol. 15(22), pages 1-22, November.
    17. Ronald Armstrong & Su Gao & Lei Lei, 2008. "A zero-inventory production and distribution problem with a fixed customer sequence," Annals of Operations Research, Springer, vol. 159(1), pages 395-414, March.
    18. Wong, Bo K. & Lai, Vincent S., 2011. "A survey of the application of fuzzy set theory in production and operations management: 1998-2009," International Journal of Production Economics, Elsevier, vol. 129(1), pages 157-168, January.
    19. Archetti, Claudia & Doerner, Karl F. & Tricoire, Fabien, 2013. "A heuristic algorithm for the free newspaper delivery problem," European Journal of Operational Research, Elsevier, vol. 230(2), pages 245-257.
    20. Gao, Su & Qi, Lian & Lei, Lei, 2015. "Integrated batch production and distribution scheduling with limited vehicle capacity," International Journal of Production Economics, Elsevier, vol. 160(C), pages 13-25.

    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:eee:jomega:v:30:y:2002:i:6:p:415-421. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.