Kian, R. ORCID: 0000-0001-8786-6349, Gürler, Ü. and Berk, E., 2014. The dynamic lot-sizing problem with convex economic production costs and setups. International Journal of Production Economics, 155, pp. 361-379. ISSN 0925-5273
|
Text
11157_Kian.pdf - Published version Download (973kB) | Preview |
Abstract
In this work the uncapacitated dynamic lot-sizing problem is considered. Demands are deterministic and production costs consist of convex costs that arise from economic production functions plus set-up costs. We formulate the problem as a mixed integer, non-linear programming problem and obtain structural results which are used to construct a forward dynamic-programming algorithm that obtains the optimal solution in polynomial time. For positive setup costs, the generic approaches are found to be prohibitively time-consuming; therefore we focus on approximate solution methods. The forward DP algorithm is modified via the conjunctive use of three rules for solution generation. Additionally, we propose six heuristics. Two of these are single-stepSilver–Meal and EOQ heuristics for the classical lot-sizing problem. The third is a variant of the Wagner–Whitin algorithm. The remaining three heuristics are two-step hybrids that improve on the initial solutions of the first three by exploiting the structural properties of optimal production subplans. The proposed algorithms are evaluated by an extensive numerical study. The two-step Wagner–Whitin algorithm turns out to be the best heuristic.
Item Type: | Journal article | ||||||
---|---|---|---|---|---|---|---|
Publication Title: | International Journal of Production Economics | ||||||
Creators: | Kian, R., Gürler, Ü. and Berk, E. | ||||||
Publisher: | Elsevier B.V. | ||||||
Date: | September 2014 | ||||||
Volume: | 155 | ||||||
ISSN: | 0925-5273 | ||||||
Identifiers: |
|
||||||
Rights: | © 2014 Elsevier B.V. All rights reserved. | ||||||
Divisions: | Schools > Nottingham Business School | ||||||
Record created by: | Jill Tomkinson | ||||||
Date Added: | 22 May 2018 08:48 | ||||||
Last Modified: | 22 May 2018 08:48 | ||||||
URI: | https://irep.ntu.ac.uk/id/eprint/33641 |
Actions (login required)
Edit View |
Views
Views per month over past year
Downloads
Downloads per month over past year