An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost

被引：8

作者：

Chen, Shaoxiang ^{[2
]}

Feng, Yi ^{[1
]}

Kumar, Arun ^{[3
]}

Lin, Bing ^{[2
]}

机构：

[1] Zhejiang Univ, Sch Management, Hangzhou 310058, Zhejiang, Peoples R China

[2] Nanyang Technol Univ, Nanyang Business Sch, Singapore 639798, Singapore

[3] Nanyang Technol Univ, Ctr Supply Chain Management, Sch Mech & Aerosp Engn, Singapore, Singapore

来源：

OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 03期

关键词：

production; inventory; dynamic programming; algorithm; algorithm complexity;

D O I：

10.1016/j.orl.2007.09.005

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers an economic lot-sizing model with non-decreasing capacity constraint, non-increasing setup cost and production cost, and a general inventory cost. We prove that when periodic starting inventory is not less than a certain critical value, it is optimal to produce nothing; this critical value can be computed easily which results in a new effective algorithm. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：300 / 302

页数：3

共 11 条

[1] COMPUTATIONAL-COMPLEXITY OF THE CAPACITATED LOT SIZE PROBLEM [J].

BITRAN, GR ;

YANASSE, HH .

MANAGEMENT SCIENCE, 1982, 28 (10) :1174-1186

[2] AN O(T2) ALGORITHM FOR THE NI/G/NI/ND CAPACITATED LOT SIZE PROBLEM [J].

CHUNG, CS ;

LIN, CHM .

MANAGEMENT SCIENCE, 1988, 34 (03) :420-426

[3] Lot sizing and scheduling - Survey and extensions [J].

Drexl, A ;

Kimms, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235

[4] DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS [J].

FLORIAN, M ;

KLEIN, M .

MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (01) :12-20

[5] DETERMINISTIC PRODUCTION PLANNING - ALGORITHMS AND COMPLEXITY [J].

FLORIAN, M ;

LENSTRA, JK ;

RINNOOYKAN, AHG .

MANAGEMENT SCIENCE, 1980, 26 (07) :669-679

[6] The capacitated lot sizing problem: a review of models and algorithms [J].

Karimi, B ;

Ghomi, SMTF ;

Wilson, JM .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (05) :365-378

[7]

Lee CY, 2001, MANAGE SCI, V47, P1384

[8]

SESHADRI S, 1988, COMPUT IND ENG, V14, P13

[9] An algorithm for single-item capacitated economic lot sizing with piecewise linear production costs and general holding costs [J].

Shaw, DX ;

Wagelmans, APM .

MANAGEMENT SCIENCE, 1998, 44 (06) :831-838

[10] ECONOMIC LOT SIZING - AN O(N LOG N) ALGORITHM THAT RUNS IN LINEAR TIME IN THE WAGNER-WHITIN CASE [J].

WAGELMANS, A ;

VANHOESEL, S ;

KOLEN, A .

OPERATIONS RESEARCH, 1992, 40 :S145-S156

← 1 2 →