IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v61y2023i19p6589-6601.html
   My bibliography  Save this article

Capacitated lot sizing problem with periodic carbon emission constraints and multiple resources

Author

Listed:
  • Esra Koca
  • G. Irmak Koksalan

Abstract

We study the single item capacitated lot sizing problem with multiple resources and periodic carbon emission constraints that impose an upper bound for the average emission per product produced in any period. Although the uncapacitated version of this problem can be solved in polynomial time, generalisation of the problem including the resource capacities is NP-Hard, in general. We present important structural properties for the optimal solutions of the problem. We consider the special cases with two resources and under non-speculative costs, construct the piecewise linear total production cost function when the resource capacities, and the emission and cost parameters are time-invariant, and develop a polynomial time dynamic programming algorithm (DP) to solve them. Then, we generalise the procedure to construct the total production cost function and the DP for the general setting with fixed number of capacitated resources. We test our algorithm for different problem instances, and compare it with a commercial solver and a DP available in the literature for solving the lot sizing problem with piecewise concave production cost functions. The results reveal that our DP outperforms the other one, and it performs better than the commercial solver when the number of breakpoints of the total production cost function is small.

Suggested Citation

  • Esra Koca & G. Irmak Koksalan, 2023. "Capacitated lot sizing problem with periodic carbon emission constraints and multiple resources," International Journal of Production Research, Taylor & Francis Journals, vol. 61(19), pages 6589-6601, October.
    • Handle: RePEc:taf:tprsxx:v:61:y:2023:i:19:p:6589-6601
    DOI: 10.1080/00207543.2023.2224903
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2023.2224903
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/00207543.2023.2224903?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kuppusamy, Saravanan & Magazine, Michael J. & Rao, Uday, 2023. "Impact of downstream emissions cap-and-trade policy on electric vehicle and clean utility adoption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).

    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:taf:tprsxx:v:61:y:2023:i:19:p:6589-6601. 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.

    We have no bibliographic references for this item. You can help adding them by using 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 Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    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.