A heuristic approach for a multi-product capacitated lot-sizing problem with pricing

被引：26

作者：

Gonzalez-Ramirez, Rosa G. ^{[2
]}

Smith, Neale R. ^{[1
]}

Askin, Ronald G. ^{[3
]}

机构：

[1] Tecnol Monterrey, Qual & Mfg Ctr, Monterrey 64849, NL, Mexico

[2] Pontificia Univ Catolica Valparaiso, Sch Ind Engn, Valparaiso, Chile

[3] Arizona State Univ, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2011年 / 49卷 / 04期

关键词：

decomposition; economic lot-sizing; profit maximisation; pricing; SETUP TIMES; DEMAND; COSTS; MODEL;

D O I：

10.1080/00207540903524482

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We address a multi-product capacitated lot-sizing problem with pricing. The objective is to maximise profit. The problem extends the multi-product capacitated lot-sizing problem (CLSP) found in the literature to include price as a decision variable, demand as a function of price, setup time, and more general holding costs. We present a heuristic procedure that can be used to solve large problem instances quickly with good solution quality. The results of computational testing are presented.

引用

页码：1173 / 1196

页数：24

共 50 条

[1] A heuristic algorithm for a multi-product dynamic lot-sizing and shipping problem
Lee, WS
Han, JH
Cho, SJ
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 98 (02) : 204 - 214
[2] A Markovian approach for multi-level multi-product multi-period capacitated lot-sizing problem with uncertainty in levels
Behnamian, J.
Ghomi, S. M. T. Fatemi
Karimi, B.
Moludi, M. Fadaei
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (18) : 5330 - 5340
[3] The multi-product, economic lot-sizing problem in flow shops: the powers-of-two heuristic
Ouenniche, J
Boctor, FF
[J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (12) : 1165 - 1182
[4] Multi-product capacitated disassembly lot-sizing problem with lost sales and possibility of defective disassembly components
Hrouga, M.
Sbihi, A.
[J]. IFAC PAPERSONLINE, 2022, 55 (10): : 520 - 525
[5] Multi-product valid inequalities for the discrete lot-sizing and scheduling problem
Gicquel, C.
Minoux, M.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 54 : 12 - 20
[6] Meta-Heuristic Algorithms for a Multi-Product Dynamic Lot-Sizing Problem with a Freight Container Cost
Kim, Byung Soo
Lee, Woon-Seek
[J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2012, 11 (03): : 288 - 298
[7] On a multi-product model of lot-sizing with quality costs
Kulkarni, Shailesh S.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (02) : 1002 - 1010
[8] LAGRANGEAN RELAXATION FOR THE MULTIITEM CAPACITATED LOT-SIZING PROBLEM - A HEURISTIC IMPLEMENTATION
THIZY, JM
VANWASSENHOVE, LN
[J]. IIE TRANSACTIONS, 1985, 17 (04) : 308 - 313
[9] Coordinated capacitated lot-sizing problem with dynamic demand: A Lagrangian heuristic
Robinson, EP
Lawrence, FB
[J]. DECISION SCIENCES, 2004, 35 (01) : 25 - 53
[10] Capacitated lot-sizing problem with outsourcing
Zhang, Minjiao
[J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483

← 1 2 3 4 5 →