An artificial neural network classifier for single level lot-sizing techniques
Abstract
This paper deals with the problem of selecting efficient solution procedures for solving lot-sizing scheduling problems in production planning environments based on a number of factors underlying production demands, which were identified in the literature to have influence on the performance of the solution procedures. The factors identified thus far are the coefficient of variation in demand (CVD), inventory ratio (s/h), average time between order (TBO) and the length of the demand horizon.The conventional selection procedures of lot-sizing techniques is to feed Master Production Schedule (MPS), which is based on customer delivery dates, as an input to the Material Requirement Planning (MRP) which explodes all dependent demands to produce a series of due dates along the product structures. The common practice by the production industry today is to test the available MRP lot-sizing techniques with the MPS input and the one giving the least total production cost is selected to be employed in the long run. However, the information concerning the underlying production demand factors are seldom used to evaluate the performance of the lot-sizing techniques prior to choosing the most appropriate techniques to be employed in the production planning environment. Evidently the whole process necessitates laborious computing time and power.The central theme of this paper is the experiment in using the Extended-Delta-Bar-Delta learning rule in identifying the proper lot-sizing techniques to be used given a production demand with a particular underlying structure. The learning rule is found to be effective for decreasing the learning time of artificial neural networks (ANN) in predicting one criterion, namely the appropriate lot-sizing technique, from several predictors, namely the factors underlying the demand structures. Thus an immediate result of this experiment is that we can reduce the time that is normally required to complete a whole production planning cycle by reducing the amount of time required to translate an MPS requirement into a realizable MRP schedule.
References
[1]
De Matties, J. J. (1968), "An Economic Lot Sizing Technique." IBM Systems Journal, Vol 7, pp 30-48.
[2]
Freeland, J. R. and Colley, J. L. (1982), "A Simple Heuristic Method for Lot Sizing in a Time-Phased Reorder System." Production and Inventory Management, Vol 23, First Quarter, pp 15-21.
[3]
Groff, G. K. (1979), "A Lot-Sizing Rule for Time-Phased Components Demand," Production and Inventory Management, Vol 20, First Quarter, pp 47-53.
[4]
Hopfield, J. J. (1982), "Neural networks and physical systems with emergent collective computational abilities." Proceeding of National Academic of Science, 79.
[5]
Kerckhoffs, E. J. H. (1991), "Problem-Solving Paradigms and Parallelism." Summer Course on: Parallel Processing, Neural Networks and Opto-Electronics, UTM, Kuala Lumpur.
[6]
Klimasauskas, C. C. (1989), NeuralworksTM: Networks II, Neural Ware Inc., Sewickley PA.
[7]
Maes, J., Van Wassenhove, L. N. (1991), "Capacitated Dynamic Lot-Sizing Heuristics for Serial Systems." International Journal of Production Research, Vol 29, pp 1235-1249.
[8]
Masters, T. (1993), Practical Neural Network Recipes in C++, Academic Press, Inc.
[9]
Mendoza, A. G. (1968), "An Economic Lot Sizing Technique II: The Part-Period Algorithm." IBM System Journal, Vol 7, pp 39-46.
[10]
Minai, A. A., Williams, R. D. (1990), "Acceleration of Back-Propagation through Learning Rate and Momentum Adaptation." International Joint Conference on Neural Network, Vol 1, pp 676-679.
[11]
Nelson, M. M. and Illingworth, W. T. (1989), A Practical Guide to Neural Nets, Addison Wesley, Menlo Park CA.
[12]
Ritchie, E. and Tsado, A. K. (1986), "A Review of Lot-sizing Techniques for Deterministic Time-Varying Demand." Production and Inventory Management, Third Quarter, pp 65-79.
[13]
Rumelhart, D. E., Hinton, G. E. and Williams, R. J. (1986)," Learning Internal Representations by Error Propagation", in Rumelhart, D. E. and McClelland, J. L. {Eds.}, Parallel Distributed Processing: Explorations in Microstructure Cognition, 1, MIT Press, Cambridge MA.
[14]
Silver, E. A., Meal, H. C. (1973), "A Heuristic for Selecting Lot Size Requirements for the Case of a Deterministic Time-Varying Demand Rate and Discrete Opportunities for Replenishment." Production and Inventory, Management, Vol 14, No 2, pp 64-74.
[15]
Silver, E. A., Peterson, R. (1985), Decision Systems for Inventory Management and Production Planning, Second Edition. John Wiley & Sons.
[16]
Tersine, R. J. (1994), Principles of Inventory and Materials Management 4th ed. New Jersey: Prentice-Hall, Inc.
[17]
Wagner, H. M., Whitin, T. M. (1958), "Dynamic Version of the Economic Lot Size Model." Management Science, Vol 5. pp 89-96.
[18]
Wasserman, P. D. (1989), Neural Computing Theory and Practice. V N Reinhold. New York.
[19]
Wemmerlov, U., Whybark, D. C. (1984), "Lot-Sizing under Uncertainty in a Rolling Schedule Environment." Internatiomal Journal of Production Research. Vol 22, No 3, pp 467-484.
Index Terms
- An artificial neural network classifier for single level lot-sizing techniques
Recommendations
Single item lot-sizing with non-decreasing capacities
We consider the single item lot-sizing problem with capacities that are non-decreasing over time. When the cost function is (i) non-speculative or Wagner---Whitin (for instance, constant unit production costs and non-negative unit holding costs) and (ii)...
A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
This paper addresses a real-life production planning problem arising in a manufacturer of luxury goods. This problem can be modeled as a single item dynamic lot-sizing model with backlogging, outsourcing and inventory capacity. Setup cost is included in ...
Economic Lot-Sizing for Integrated Production and Transportation
In this study, improved and new algorithms are developed for economic lot-sizing problems with integrated production and transportation operations. To model the economies of scale in production with the effect of shipment consolidation in transportation,...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Dynamic Publishers, Inc.
United States
Publication History
Published: 01 June 2001
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Dec 2024