An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Windows

被引：0

作者：

Hark-Chin Hwang

机构：

[1] Chosun University,Department of Industrial Engineering

来源：

Journal of Global Optimization | 2007年 / 37卷

关键词：

Dynamic lot-sizing model; Demand time window; Non-speculative cost structure; Dynamic programming; Production;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We consider a dynamic lot-sizing model with demand time windows where n demands need to be scheduled in T production periods. For the case of backlogging allowed, an O(T3) algorithm exists under the non-speculative cost structure. For the same model with somewhat general cost structure, we propose an efficient algorithm with O(max {T2, nT}) time complexity.

引用

页码：11 / 26

页数：15

共 50 条

[1] An efficient procedure for dynamic lot-sizing model with demand time windows
Hwang, Hark-Chin
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (01) : 11 - 26
[2] A dynamic lot-sizing model with demand time windows
Lee, CY
Çetinkaya, S
Wagelmans, APM
MANAGEMENT SCIENCE, 2001, 47 (10) : 1384 - 1395
[3] Dynamic lot-sizing model with demand time windows and speculative cost structure
Hwang, HC
Jaruphongsa, W
OPERATIONS RESEARCH LETTERS, 2006, 34 (03) : 251 - 256
[4] Dynamic lot-sizing model with production time windows
Hwang, Hark-Chin
NAVAL RESEARCH LOGISTICS, 2007, 54 (06) : 692 - 701
[5] Capacitated dynamic lot-sizing problem with delivery/production time windows
Hwang, H-C
Jaruphongsa, W.
Cetinkaya, S.
Lee, C-Y
OPERATIONS RESEARCH LETTERS, 2010, 38 (05) : 408 - 413
[6] EFFICIENT POST-OPTIMIZATION ANALYSIS PROCEDURE FOR THE DYNAMIC LOT-SIZING PROBLEM
DIABY, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 68 (01) : 134 - 138
[7] Dynamic lot-sizing model for major and minor demands
Hwang, Hark-Chin
Jaruphongsa, Wikrorn
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) : 711 - 724
[8] An Dynamic Lot-Sizing Model with Multi-Mode Shipments
Zhang, Yu-Zhong
Yan, Ru-Zhen
Gao, Wei
OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 290 - +
[9] Production lot-sizing with dynamic capacity adjustment
Ou, Jinwen
Feng, Jiejian
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (01) : 261 - 269
[10] A dynamic lot-sizing problem with multiple suppliers
Xu J.-T.
Zhang Q.-P.
Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2010, 31 (04): : 451 - 456

← 1 2 3 4 5 →