Simulated annealing and joint manufacturing batch-sizing
DOI:
https://doi.org/10.2298/YJOR0302245SKeywords:
inventory, procurement, periodic delivery, optimum order quantity, heuristic, simulated annealingAbstract
We address an important problem of a manufacturing system. The system procures raw materials from outside suppliers in a lot and processes them to produce finished goods. It proposes an ordering policy for raw materials to meet the requirements of a production facility. In return, this facility has to deliver finished products demanded by external buyers at fixed time intervals. First, a general cost model is developed considering both raw materials and finished products. Then this model is used to develop a simulated annealing approach to determining an optimal ordering policy for procurement of raw materials and also for the manufacturing batch size to minimize the total cost for meeting customer demands in time. The solutions obtained were compared with those of traditional approaches. Numerical examples are presented. .References
Adil, G.K., Rajamni, D., Strong, D. (1997) Assignment allocation and simulated annealing algorithms for cell formulation. IIE Transactions, 53-67
Gemmill, D.D., Tsai, Y.W. (1997) Using a simulated annealing algorithm to schedule activities of resource-constrained projects. Project Management Journal, 8-20
Golhar, D.Y., Sarker, B.R. (1992) Economic manufacturing quantity in a just-in-time deliver system. International Journal of Production Research, 30, 5, 961-972
Goyal, S.K. (1977) An integrated inventory model for a single product system. Operational Research Quarterly, 28, 539-545
Jamal, A.M.M., Sarker, B.R. (1993) An optimal batch size for a production system operating under a just-in-time delivery system. International Journal of Production Economics, 32, 2, 255-260
Joglekar, P., Tharthare, S. (1990) The individually responsible and rational decision approach to economic lot sizes for one vendor and many purchasers. Decision Sciences, 21, 492- 506
Khan, Z., Prasad, B., Singh, T. (1967) Machining condition optimization by genetic algorithms and simulated annealing. Computers and Operations Research, 647-657
Kim, J.U., Kim, Y.D. (1996) Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers and Operations Research, 857- 868
Kirkpatrick, S., Gelatt, C., Vecchi, M.P. (1983) Optimization by simulated annealing. Science, 220, 4598, 671-680
Koulmas, C., Antony, S.R., Jaen, R. (1994) A survey of simulated annealing applications to operations research problems. Omega - International Journal of Management Science, 22, 41-56
Kuik, R., Salomon, M. (1990) Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic. European Journal of Operational Research, 45, 1, 25-37
Kuik, R., Salomon, M., Wassenhove, L.N., Maes, J. (1993) Linear programming, simulated annealing and taboo search heuristics for lot sizing in bottleneck assembly systems. IIE Transactions, 25, 62-72
Metropolis, N., Rosenblath, A.W., Rosenblath, M.N., Teller, A.H., Teller, E. (1953) Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1091
Moinzadeh, K., Aggarwal, P. (1990) Order expedition in multi-level production inventory system. u: TIMS/ORSA Joint National Meeting, Las Vegas, NV, USA, May 7-9
Parada, V., Sepulveda, M., Solar, M. (1998) Solution for the constrained guillotine cutting problem by simulated annealing. Computers and Operations Research, 37-47
Sarker, B.R., Parija, G.R. (1994) An optimal batch size for a production system operating under a fixed-quantity, periodic delivery policy. Journal of the Operational Research Society, 45, 8, 891-900
Sarker, B.R., Golhar, D.Y. (1993) A reply to a note to economic manufacturing quantity in a just-in-time delivery system. International Journal of Production Research, 31, 11, 27-49
Sarker, B.R., Parija, G.R. (1996) Optimal batch size and raw material ordering policy for a production system with a fixed-interval, lumpy demand delivery system. European Journal of Operational Research, 89, 593-608
Sarker, R.A., Karim, A.N.M., Azad, S. (1995) Two cases of integrated inventory. Journal of the Institution of Engineers, Bangladesh, 21, 4, 45-52
Sarker, R.A., Karim, A.N.M., Haque, A.F.M.A. (1995) An optimal batch size for a production system operating under a continuous supply/demand. International Journal of Industrial Engineering, 2, 3, 189-198
Sarker, R.A., Karim, A.N.M., Azad, S. (1993) Integrated inventory system: Cases of product rawmaterials and producer-wholesalers. u: 37th Annual Convention of the Institution of Engineers Bangladesh, Rajshahi, Bangladesh
Silver, E.A., Pyke, D.F., Peterson, R. (1998) Inventory management and production planning and scheduling. New York, itd: Wiley
Yao, X. (1995) A new simulated annealing algorithm. International Journal of Computer Mathematics, 56, 161-168
Yao, X. (1995) Call routing by simulated annealing. International Journal of Electronics, 79, 4, 379-387
Yao, X. (1991) Simulated annealing with extended neighborhood size. International Journal of Computer Mathematics, 41
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.