IDEAS home Printed from https://ideas.repec.org/p/ems/eureir/10776.html

Integrated market selection and production planning: complexity and solution approaches

Author

Listed:
  • van den Heuvel, W.
  • Kundakcioglu, O.E.
  • Geunes, J.
  • Romeijn, H.E.
  • Sharkey, T.C.
  • Wagelmans, A.P.M.

Abstract

Emphasis on effective demand management is becoming increasingly recognized as an important factor in operations performance. Operations models that account for supply costs and constraints as well as a supplier's ability to in°uence demand characteristics can lead to an improved match between supply and demand. This paper presents a new class of optimization models that allow a supplier to select, from a set of potential markets, those markets that provide maximum profit when production/procurement economies of scale exist in the supply process. The resulting optimization problem we study possesses an interesting structure and we show that although the general problem is NP-complete, a number of relevant and practical special cases can be solved in polynomial time. We also provide a computationally very effcient and intuitively attractive heuristic solution procedure that performs extremely well on a large number of test instances.

Suggested Citation

  • van den Heuvel, W. & Kundakcioglu, O.E. & Geunes, J. & Romeijn, H.E. & Sharkey, T.C. & Wagelmans, A.P.M., 2007. "Integrated market selection and production planning: complexity and solution approaches," Econometric Institute Research Papers EI 2007-45, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    • Handle: RePEc:ems:eureir:10776
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/10776/EI%202007-45.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Howard Kunreuther & Linus Schrage, 1973. "Joint Pricing and Inventory Decisions for Constant Priced Items," Management Science, INFORMS, vol. 19(7), pages 732-738, March.
    2. Albert Wagelmans & Stan van Hoesel & Antoon Kolen, 1992. "Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case," Operations Research, INFORMS, vol. 40(1-supplem), pages 145-156, February.
    3. van den Heuvel, Wilco & Wagelmans, Albert P.M., 2006. "A polynomial time algorithm for a deterministic joint pricing and inventory model," European Journal of Operational Research, Elsevier, vol. 170(2), pages 463-480, April.
    4. Joseph Geunes & H. Edwin Romeijn & Kevin Taaffe, 2006. "Requirements Planning with Pricing and Order Selection Flexibility," Operations Research, INFORMS, vol. 54(2), pages 394-401, April.
    5. Joseph Thomas, 1970. "Price-Production Decisions with Deterministic Demand," Management Science, INFORMS, vol. 16(11), pages 747-750, July.
    6. Awi Federgruen & Michal Tzur, 1991. "A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time," Management Science, INFORMS, vol. 37(8), pages 909-925, August.
    7. Alok Aggarwal & James K. Park, 1993. "Improved Algorithms for Economic Lot Size Problems," Operations Research, INFORMS, vol. 41(3), pages 549-571, June.
    8. Gilbert, Stephen M., 1999. "Coordination of pricing and multi-period production for constant priced goods," European Journal of Operational Research, Elsevier, vol. 114(2), pages 330-337, April.
    9. Stephen M. Gilbert, 2000. "Coordination of Pricing and Multiple-Period Production Across Multiple Constant Priced Goods," Management Science, INFORMS, vol. 46(12), pages 1602-1616, December.
    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. Leonid Mylnikov & Martin Kuetz, 2017. "The Risk Assessment Method in Prognostic Models of Production Systems Management with Account of the Time Factor," European Research Studies Journal, European Research Studies Journal, vol. 0(3A), pages 291-310.
    2. Drechsel, J. & Kimms, A., 2010. "Computing core allocations in cooperative games with an application to cooperative procurement," International Journal of Production Economics, Elsevier, vol. 128(1), pages 310-321, November.
    3. Adam N. Elmachtoub & Retsef Levi, 2016. "Supply Chain Management with Online Customer Selection," Operations Research, INFORMS, vol. 64(2), pages 458-473, April.
    4. Adam N. Elmachtoub & Retsef Levi, 2015. "From Cost Sharing Mechanisms to Online Selection Problems," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 542-557, 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. van den Heuvel, Wilco & Wagelmans, Albert P.M., 2006. "A polynomial time algorithm for a deterministic joint pricing and inventory model," European Journal of Operational Research, Elsevier, vol. 170(2), pages 463-480, April.
    2. Awi Federgruen & Joern Meissner, 2009. "Competition under time‐varying demands and dynamic lot sizing costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(1), pages 57-73, February.
    3. Geunes, Joseph & Merzifonluoglu, Yasemin & Romeijn, H. Edwin, 2009. "Capacitated procurement planning with price-sensitive demand and general concave-revenue functions," European Journal of Operational Research, Elsevier, vol. 194(2), pages 390-405, April.
    4. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    5. Bajwa, Naeem & Sox, Charles R. & Ishfaq, Rafay, 2016. "Coordinating pricing and production decisions for multiple products," Omega, Elsevier, vol. 64(C), pages 86-101.
    6. Zhi-Long Chen & Nicholas G. Hall, 2010. "The Coordination of Pricing and Scheduling Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 77-92, April.
    7. Shiming Deng & Candace A. Yano, 2006. "Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints," Management Science, INFORMS, vol. 52(5), pages 741-756, May.
    8. W K Chiang & Y Feng, 2010. "Retailer or e-tailer? Strategic pricing and economic-lot-size decisions in a competitive supply chain with drop-shipping," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1645-1653, November.
    9. Lap Mui Ann Chan & David Simchi-Levi & Julie Swann, 2006. "Pricing, Production, and Inventory Policies for Manufacturing with Stochastic Demand and Discretionary Sales," Manufacturing & Service Operations Management, INFORMS, vol. 8(2), pages 149-168, January.
    10. Yasemin Merzifonluoğlu & Joseph Geunes & H.E. Romeijn, 2007. "Integrated capacity, demand, and production planning with subcontracting and overtime options," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(4), pages 433-447, June.
    11. Lamas, Alejandro & Chevalier, Philippe, 2018. "Joint dynamic pricing and lot-sizing under competition," European Journal of Operational Research, Elsevier, vol. 266(3), pages 864-876.
    12. Joseph Geunes & H. Edwin Romeijn & Kevin Taaffe, 2006. "Requirements Planning with Pricing and Order Selection Flexibility," Operations Research, INFORMS, vol. 54(2), pages 394-401, April.
    13. Wu, Xiang & (Yale) Gong, Yeming & Xu, Haoxuan & Chu, Chengbin & Zhang, Jinlong, 2017. "Dynamic lot-sizing models with pricing for new products," European Journal of Operational Research, Elsevier, vol. 260(1), pages 81-92.
    14. Siao-Leu Phouratsamay & Safia Kedad-Sidhoum & Fanny Pascual, 2021. "Coordination of a two-level supply chain with contracts," 4OR, Springer, vol. 19(2), pages 235-264, June.
    15. Wolosewicz, Cathy & Dauzère-Pérès, Stéphane & Aggoune, Riad, 2015. "A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 3-12.
    16. José M. Gutiérrez & Beatriz Abdul-Jalbar & Joaquín Sicilia & Inmaculada Rodríguez-Martín, 2021. "Effective Algorithms for the Economic Lot-Sizing Problem with Bounded Inventory and Linear Fixed-Charge Cost Structure," Mathematics, MDPI, vol. 9(6), pages 1-21, March.
    17. Elham Mardaneh & Louis Caccetta, 2013. "Optimal Pricing and Production Planning for Multi-product Multi-period Systems with Backorders," Journal of Optimization Theory and Applications, Springer, vol. 158(3), pages 896-917, September.
    18. Drexl, Andreas & Jordan, Carsten & Kimms, Alf, 1997. "Gruppierungs- und Reihenfolgeprobleme in der Fertigung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 447, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    19. van den Heuvel, W., 2004. "On the complexity of the economic lot-sizing problem with remanufacturing options," Econometric Institute Research Papers EI 2004-46, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    20. van den Heuvel, W.J. & Wagelmans, A.P.M., 2003. "A geometric algorithm to solve the NI/G/NI/ND capacitated lot-sizing problem in O(T2) time," Econometric Institute Research Papers EI 2003-24, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    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:ems:eureir:10776. 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: RePub The email address of this maintainer does not seem to be valid anymore. Please ask RePub to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/feeurnl.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.