Reducing Flow Time in an Automotive Asynchronous Assembly Line – An application from an automotive factory

• Autorzy: El Ahmadi Salah Eddine Ayoub , El Abbadi Laila

Identyfikatory

DOI

10.24425/mper.2022.140880

• Języki publikacji: EN

Abstrakty

EN

The automotive industry is a highly competitive sector. Manufacturers must effectively control highly complex production processes in order to fulfil all customer orders for customized cars on time, on budget and to the required quality. In this paper, the authors focus on improving the flow time of asynchronous automotive assembly lines by reducing the buffer time. A simulation-search heuristic procedure was developed and confirmed in a 5 workstations asynchronous assembly line installed in an automotive company. The proposed procedure identifies optimal performing buffer profiles for each storage level which guarantees lowest flow time while keeping the same throughput level. Experiments results show that our new algorithm significantly outperforms existing results, especially for large scale problems.

Słowa kluczowe

EN

automotive industry; flow time; asynchronous assembly line; buffer time; buffer profiles

• Wydawca: Production Engineering Committee of the Polish Academy of Sciences ; Polish Association for Production Management
• Czasopismo: Management and Production Engineering Review
• Rocznik: 2022
• Tom: Vol. 13, No. 1
• Strony: 99--106
• Opis fizyczny: Bibliogr. 34 poz., rys., tab., wykr.

Twórcy

autor

El Ahmadi Salah Eddine Ayoub

• National School of Applied Sciences, Ibn Tofail University, Kenitra, Morocco

autor

El Abbadi Laila

• Engineering Sciences Laboratory, National School of Applied Sciences, Ibn Tofail University, Kenitra, Morocco

Bibliografia

• Alfieri A., Matta A., and Pastore E. (2020). The time buffer approximated Buffer Allocation Problem: A row-column generation approach, Computers & Operations Research, 115, 104835.
• Ameen W., Al Kahtani M., Mohammed M.K., Abdulhameed O., and El-Tamimi A.M. (2018). Investigation of the effect of buffer storage capacity and repair rate on production line efficiency, Journal of King Saud University – Engineering Sciences, Vol. 30, No. 3, pp. 243–249.
• Andreu-Casas E., García-Villoria A., and Pastor R. (2021). Multi-manned assembly line balancing problem with dependent task times: a heuristic based on solving a partition problem with constraints, European Journal of Operational Research, in press.
• Boysen N., Fliedner M., and Scholl A. (2007). A classification of assembly line balancing problems, European Journal of Operational Research, Vol. 183, No. 2–1, pp. 674–693.
• Cogoni G., Liu Y.A., Husain A., Alam M.A., and Kamyar R. (2021). A hybrid NIR-soft sensor method for real time in-process control during continuous direct compression manufacturing operations, International Journal of Pharmaceutics, Vol. 602, 120620.
• Demir L. and Tunali S. (2008). A new approach for optimal buffer allocation in unreliable production lines, Proceedings of 38th International Conference on Computers, Industrial Engineering, 1962–1970.
• Demir L., Tunali S., and Eliiyi D.T. (2012). The state of the art on buffer allocation problem: a comprehensive survey, Journal of Intelligent Manufacturing, Vol. 25, No. 3, pp. 371–392.
• Demir L. and Koyuncuoğlu M.U. (2021). The impact of the optimal buffer configuration on production line efficiency: A VNS-based solution approach, Expert Systems with Applications, Vol. 172, 114631.
• El Ahmadi S.E.A., El Abbadi L., and Belghiti M.T. (2019). A Review Paper on Algorithms Used for Simple Assembly Line Balancing Problems in the Automotive Industry, Proceedings of the International Conference on Industrial Engineering and Operations Management Pilsen, Czech Republic, July 23–26.
• El Ahmadi S.E.A. and El Abbadi L. (2020a). The Impact of Covid-19 on Connected and non-Connected Production Lines in the Automotive Industry. IEEE Xplore.
• El Ahmadi, S.E.A. and El Abbadi, L (2020b). MultiCriteria Comparison of Paced and Unpaced Assembly Lines an Automotive Company Case Study, International Journal of Mechanical and Production Engineering Research and Development, Vol. 10, pp. 5745–5754.
• Gasimov R.N. and Ustun. O. (2007). Solving the quadratic assignment problem using F-MSG algorithm, Journal of Industrial & Management Optimization, Vol. 3, No. 2, pp. 173–191.
• Gharbi A., Kenné J.-P., and Kaddachi R. (2022). Dynamic optimal control and simulation for unreliable manufacturing systems under perishable product and shelf life variability, International Journal of Production Economics, Vol. 247, 108417.
• Hussain Z. and Jan H. (2019). Establishing simulation model for optimizing efficiency of CNC machine using reliability-centered maintenance approach, International Journal of Modelling, Simulation, and Scientific Computing, Vol. 10, No. 6, 1950034.
• Hussain Z. (2019a). Developing a novel based productivity model by investigating potential bounds of production plant: A case study, International Journal of Production Management and Engineering, Vol. 7, No. 2, p. 151.
• Hussain Z. (2019b). Implementing Monte Carlo Simulation Model for Revenue Forecasting Under the Impact of Risk and Uncertainty, Management and Production Engineering Review, Vol. 10, pp. 81–89.
• Karimi S., Ardalan Z., Naderi B., and Mohammadi M. (2017). Scheduling flexible job-shops with transportation times: Mathematical models and a hybrid imperialist competitive algorithm, Applied Mathematical Modelling, Vol. 41, pp. 667–682.
• Kose S.Y. (2010). Capacity improvement in a real manufacturing system using a hybrid simulation/genetic algorithm approach. M.S. Thesis, Dokuz Eylul University, Graduate School of Natural and Applied Sciences.
• Królczyk J., Krolczyk G., Legutko S., Napiorkowski J., Hloch S., Foltys J., and Tama E. (2015). Material flow optimization – a case study in automotive industry, Tehnicki Vjesnik, Vol. 22., pp. 1447–1456.
• Liu Z., Chen J., Song C., and Ding L. (2008). An Improved Algorithm for Searching Local Optimal Path in Intelligent Transport System, Second International Symposium on Intelligent Information Technology Application.
• Mantin B. and Veldman J. (2019). Managing Strategic Inventories under Investment in Process, Improvement, European Journal of Operational Research, Vol. 279, No. 3.
• Meidan A., García-García J.A., Escalona M.J., and Ramos I. (2017). A survey on business processes management suites, Computer Standards & Interfaces, Vol. 51, pp. 71–86.
• Pacana A., Czerwińska K., and Dwornicka R. (2021). Analysis of quality control efficiency in the automotive industry, Transportation Research Procedia, Vol. 55, pp. 691–698.
• Ploydanai K. and Mungwattana A. (2010). Algorithm for Solving Job Shop Scheduling Problem Based on machine availability constraint, International Journal on Computer Science and Engineering, Vol. 2, pp. 1919–1925.
• Reinhard B. (2014). Complex Job Shop Scheduling: A General Model and Method. Thesis for: Doctor of Economics and Social Sciences.
• Saif U., Guan Z., Wang B., Mirza J., and Huang S. (2014). A survey on assembly lines and its types, Frontiers of Mechanical Engineering, Vol. 9, No. 2, pp. 95–105. DOI: 10.1007/s11465-014-0302-1
• Shao H., Moroni G., Li A., Liu X., and Xu L. (2020). Simultaneously solving the transfer line balancing and buffer allocation problems with a multi-objective approach, Journal of Manufacturing Systems, Vol. 57, pp. 254–273.
• Qudeiri J.A., Yamamoto H., Ramli R., and AlMomani K.R. (2007). Development of Production Simulator for Buffer Size Decisions in Complex Production Systems Using Genetic Algorithm, Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol. 1, No. 3, pp. 418–429, DOI: 10.1299/jamdsm.1.418
• Qudeiri J.A., Yamamoto H., Ramli, R., and Jamali A. (2008). Genetic algorithm for buffer size and work station capacity in serial–parallel production lines, Artificial Life and Robotics, Vol. 12, pp. 102–106, DOI: 10.1007/s10015-007-0449-5
• Tang Q., Meng K., Cheng L., and Zhang Z. (2022). An improved multi-objective multifactorial evolutionary algorithm for assembly line balancing problem considering regular production and preventive maintenance scenarios, Swarm and Evolutionary Computation, Vol. 68.
• Walter R., Schulze P., and Scholl A. (2021). SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing, European Journal of Operational Research, Vol. 295, No. 3, pp. 857–873, DOI: 10.1016/j.ejor.2021.03.021
• Wu C., Hu X., Zhang Y., and Wang P. (2019). A modified Monte-Carlo Tree Search Algorithm for Two-sided Assembly Line Balancing Problem, IFACPapersOnLine, Vol. 52, No. 13, pp. 1920–1924, DOI: 10.1016/j.ifacol.2019.11.483
• Yamamoto H., Qudeiri J.A., and Marui E. (2008). Definition of FTL with bypass lines and its simulator for buffer size decision, International Journal of Production Economics, Vol. 112, pp. 18–25.
• Zhang B., Xu L., and Zhang J. (2020). Balancing and sequencing problem of mixed-model U-shaped robotic assembly line: Mathematical model and dragonfly algorithm based approach, Applied Soft Computing, 106739.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023)