Since 2014
A New Recursive Dynamic Lot-Sizing Model with Multi-Level Discount
Journal of Business Theory and Practice
View Archive Info| Field | Value | |
| Title |
A New Recursive Dynamic Lot-Sizing Model with Multi-Level Discount
|
|
| Creator |
Chyr, Fu C.
Y. Lin, Shu Huang, Shan Y. Lu, Jui C. |
|
| Description |
The optimal solution of dynamic lot-sizing problem with multi-level discount is solved by integer programming model in the past papers. However, a complex computation and a large computer memory are generated. Due to the complexity and the big computer memory, the heuristic approaches and the variable neighborhood algorithm are usually adopted in the large-scale multi-level lot-sizing problem. This paper develops a model with a recursive relation between the adjacent periods, and to obtain an optimal solution when multi-level discount is considered. Four types of the feasible policies in the Dynamic Lot-Sizing model with multi-level discount are classified to develop the recursive relations. A few properties, theorems and algorithms are developed to show the recursion between the adjacent periods. The number of addition items will significantly be reduced. The recursive algorithm can significantly decrease the computational entries, comparison entries and computer memory and improve the computation efficiency.
|
|
| Publisher |
SCHOLINK INC.
|
|
| Contributor |
—
|
|
| Date |
2016-08-19
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Peer-reviewed Article |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.scholink.org/ojs/index.php/jbtp/article/view/651
10.22158/jbtp.v4n2p193 |
|
| Source |
Journal of Business Theory and Practice; Vol 4, No 2 (2016); p193
2329-2644 2372-9759 |
|
| Language |
eng
|
|
| Relation |
http://www.scholink.org/ojs/index.php/jbtp/article/view/651/635
|
|
| Rights |
Copyright (c) 2016 Journal of Business Theory and Practice
|
|