Capacity acquisition for the single-item lot sizing problem under energy constraints

Christophe Rapine, Bernard Penz, Céline Gicquel and Ayse Akbalik

Omega, 2018, vol. 81, issue C, 112-122

Abstract: We study a single-item lot sizing problem integrated with some energy constraints, called energy-LSP in the rest of the paper. We consider a production system composed of identical and capacitated machines in parallel. One has to decide how many machines to start and how much to produce to serve the demand and/or to replenish the inventory. In addition to the production capacity limit in each period, induced by the machines on, we have a limit on the energy that can be consumed by the start-ups of the machines and the production of units. We first provide a mixed integer programming formulation for the problem in the general case. We then develop efficient polynomial time algorithms running in O(Tlog T), with T the length of the planning horizon, for several subproblems: (i) energy-LSP where all energy parameters are set to 0, (ii) energy-LSP where only the machine start-ups consume energy, (iii) energy-LSP where only the production of units consumes energy. We show that, in all these special cases, energy-LSP can be seen as an extension of the integrated capacity acquisition and lot sizing problem. This allows us, as by-product of our approach, to significantly improve the existing result proposed for the capacity acquisition problem without energy constraint nor subcontracting.

Keywords: Energy efficient manufacturing; Lot sizing; Capacity acquisition; Energy constraints; Polynomial time algorithm (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048316304236
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:81:y:2018:i:c:p:112-122

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2017.10.004

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().