Simulated Annealing Applied to Optimize the Efficiency of Flexible Manufacturing Cells

Abstract:

This work proposes a new methodology to optimize flexible manufacturing cells applying Simulated Annealing and Contribution Margin concepts. This methodology helps to determine the number of extra products that could be sold and manufactured while taking advantage of this idleness. The price formation to sell the extra products was based on contribution margin concepts. The main concept is to use cell idleness to increase profits while the costs are already paid. Equipment and workers have their fixed costs paid regardless of whether they are active or not. When they are not active, all of their costs are considered to be losses. What motivated the present work was the fact that, in general, the idleness detected in manufacturing processes does not receive adequate attention in the sense of taking advantage of it. To achieve this purpose, a program was developed to implement the methodology. This program generates user interfaces that allow the prediction of daily scheduling parts production. The first interface identifies only bottlenecks and idleness. The second interface, based on the Simulated Annealing (SA) metaheuristic technique, was designed to perform the management of idleness. A database was organized to present current and future daily scheduling parts production. Based on the volume of sales and the lead time of sold products, sellers are always able to update this database. Thus, the program can provide through its user interface, at any time, all of the information about production data for a specific schedule day that comes from the database. The user mentioned here is expected to be an industry salesman. Thus, it will always be possible to have previous knowledge about the bottlenecks and idleness that exist for any scheduled day in the future. This knowledge allows for planning the process of selling extra products made from the existing idleness. Two aspects were considered with respect to selling extra products that are produced via taking advantage of the idleness: the delivery time and the contribution margin of each product. To validate the program, a simulation was performed to determine which products should be produced during a scheduled day to ensure the delivery times or to ensure the maximum contribution margin, while considering the delivery time that is available. As a final consideration, the software can be considered to be functional and responsive to the possibility of profit maximization from the use of cell idleness.

• Periodical: Applied Mechanics and Materials (Volume 778)
• Pages: 245-258
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.778.245
• Online since: July 2015
• Authors: Nivaldo Lemos Coppini, Aparecida de Fátima Castello Rosa, Alexandre Augusto Martins Carvalho, Edson Melo de Souza*
• Keywords: Bottleneck, Contribution Margin, Costing Systems, Idleness, Simulated Annealing

References

[1] Tsai W. -H., Kuo L., Lin T. W., Kuo Y. -C., & Shen Y. -S. 2010. Price elasticity of demand and capacity expansion features in an enhanced ABC product-mix decision model, International Journal of Production Research, 48(21): 6387-6416.

DOI: 10.1080/00207540903289763

[2] Pasupathy, K.S. Forecasting model for strategic and operations planning of a nonprofit health care organization. Advances in business and Management Forecasting, v. 9, (2011).

DOI: 10.1108/s1477-4070(2010)0000007007

[3] Haley G. & Goldberg S. 2008. Reciprocally derived demand and pricing strategy for mature industrial products. Management Decision, 46(7): 1066-1080.

DOI: 10.1108/00251740810890221

[4] Hamel G. & Prahalad C. K. 1986. Competing for the Future. Boston, MA: Harvard Business Review Press, 384.

[5] Li H. & Meissner J. 2011. Capacitated dynamic lot-sizing with capacity acquisition. International Journal of Production Research, 131(2): 535-544.

DOI: 10.1016/j.ijpe.2011.01.022

[6] Coutinho L. G. & Ferraz J. C. 1995. Estudo da Competitividade da Indústria Brasileira. Campinas, Brasil: Papirus: 512.

[7] Guerreiro R. N. & Christians R. L. M. 1992. O Tratamento da Ociosidade – Análise das Implicações Contábeis e Fiscais. In: Salvador-Bahia, Brasil: XVI Congresso Brasileiro de Contabilidade.

[8] Monks J. 1987. Administração da Produção. São Paulo, Brasil: McGraw-Hill.

[9] Slack, N; Chambers, S; Johnston, R. Administração da Produção. São Paulo, Atlas, (2009).

[10] Padoveze C. L. 2006. Curso Básico Gerencial de Custos. São Paulo, SP: Thomson: 410.

[11] Martins, Eliseu. Contabilidade de custos. São Paulo, Atlas, (2010).

[12] Corbett T. 2000. Throughput accounting and activity-based costing: The driving factors behind each methodology. Journal of Cost Management, 14(1): 37-45.

[13] Manjeshwar P. K., Damodaran P. & Srihari K. 2009. Minimizing makespan in a flow shop with two batch-processing machines using simulated annealing. Robotics and ComputerIntegrated Manufacturing, 25(3): 667-679.

DOI: 10.1016/j.rcim.2008.05.003

[14] Lin S. W. & Ying C. K. 2009. Applying a hybrid simulated annealing and tabu search approach to non-permutation flowshop scheduling problems. International Journal of Production Research, 47(5): 1411-1424.

DOI: 10.1080/00207540701484939

[15] Wang J. Q., Sun S. D., Si S. B. & Yang H. A. 2009. Theory of constraints product mix optimisation based on immune algorithm. International Journal of Production Research, 47(16): 4521-4543.

DOI: 10.1080/00207540801975026

[16] Rosa A. F. C., Librantz A. F. H., Coppini N. L., Baptista E. A., & Araujo S. A. 2009. Simulated Annealing Technique Applied for Parameters Optimization in Machining Processes. In: Iberian-Latin-American Congress on Computational Methods in Engineering: 1-10.

[17] Martins P. G. & Campos P. R. A. 2011. Administração de Materiais e Recursos Patrimoniais. Saraiva: 441.

[18] Atkinson A. A., Rajiv D. B., Kaplan R. S. & Young S. M. 2001. Management Accounting. Upper Sadde River, NJ: Prentice-Hall.

[19] Tse, T.S. M; Poon, Y.T. Revenue management: Resolving a revenue optimization paradox. International Journal of Comtemporany Hospitality Management, v. 24, (2012).

DOI: 10.1108/09596111211226798

[20] Ifandoudas P. & Chapman R. 2009. A practical approach to achieving Agility-a theory of constraints perspective. Production Planning Control, 20(8): 691-702.

DOI: 10.1080/09537280903107473

[21] Monk E. F. & Wagner B. J. 2009. Concepts in enterprise resource planning. In: The Development Resource Planning Systems, Course Technology Cengage Learning: 254.

[22] Hsu T. -C. & Chung S. -H. 1998. The TOC - Based Algorithm for Solving Product Mix Problems. Production Planning and Control, 9(1): 1366-5871.

DOI: 10.1080/095372898234505

[23] Maleyeff J. 2006. Exploration of internal service systems using lean principles. Management Decision, 44(5): 674-689.

DOI: 10.1108/00251740610668914

[24] Eglese R. W. 1990. Simulated Annealing: A Tool for Operational Research. European Journal of Operational Research, 46: 271-281.

DOI: 10.1016/0377-2217(90)90001-r

[25] Kirkpatrick S., Gelatt C. D. & Vecchi M. P. 1983. Optimization by Simulated Annealing. Science, New Series, 220(4598): 671-680.

DOI: 10.1126/science.220.4598.671

[26] Suman B. 2004. Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem. Computers & Chemical Engineering, 28(9): 1849-1871.

DOI: 10.1016/j.compchemeng.2004.02.037

[27] Russel S. & Norvig P. 2004. Inteligência Artificial. Rio de Janeiro: Editora Campus.

[28] Triki E., Collette Y. & Siarry P. 2005. A theoretical study on the behavior of simulated annealing leading to a new cooling schedule. European Journal of Operational Research: 77-92.

DOI: 10.1016/j.ejor.2004.03.035

[29] Dréo J., Pétrowski A., Siarry P. & Taillard E. 2006. Metaheuristics for Hard Optimization - Methods and Case Studies. Springer.

[30] Aarts E. & Lenstra J. K. Simulated Annealing. 1997. In: Local Search in Combinatorial Optimization. John Wiley & Sons Ltd: 536.