Mathematical modeling of flexible production lines with different part types on unreliable machines by a priority rule

Document Type : Research Paper

Author

Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

10.22070/jqepo.2022.15967.1228

Abstract

In this paper, we offer an analysis and model of a manufacturing line that uses a priority mechanism to process various types of parts in faulty machinery. The manufacturing line comprises machines separated in a set order by storage rooms where components are fluxed. When it is possible, a machine works on the most important part first and only switches to less important parts if it is unable to produce the most important ones. Only one sort of function is required for each section. Because it is expected that the processing line machinery can handle a range of part types, switching from one kind of component to another will not result in any setup penalty. Only when unable to process higher priority parts owing to obstruction or hunger can the machines work on the lower priority parts. The machines function according to a fixed priority rule. The purpose of this study is to develop mathematical formulations and procedures for each kind of component in a flexible production line. In a variety of supply and demand scenarios, the multipart line's qualitative behavior is described.. To better understand the line, we devise decomposition equations and a solution technique to put them to use. With suitable line parameters, the method converges consistently. The findings of the decomposition were verified using simulations. The line's fascinating behavior may be seen in the system's study of many parameters.

Keywords

References

Ahkioon, S., Bulgak, A., & Bektas, T. (2009). Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration. International Journal of Production Research, 47(6), 1573-1600.
Alamiparvin, R., Mehdizadeh, E., & Soleimani, H. (2021). A Mathematical Model for Unequal Area Stochastic Dynamic Facility Layout Problems. Journal of Quality Engineering and Production Optimization, 6(1), 147-164.
Ali, M., & Wadhwa, S. (2010). The effect of routing flexibility on a flexible system of integrated manufacturing. International Journal of Production Research, 48(19), 5691-5709.
Arshad, M., Milana, M., & Khan, M. (2016). Scheduling of three layouts using four scheduling rules. Paper presented at the Proceedings-International Conference on Industrial Engineering and Operations Management, Kula Lumpur, Malaysia, March.
Ayağ, Z., & Özdemir, R. G. (2006). A fuzzy AHP approach to evaluating machine tool alternatives. Journal of intelligent manufacturing, 17(2), 179-190.
Bakakeu, J., Tolksdorf, S., Bauer, J., Klos, H.-H., Peschke, J., Fehrle, A., . . . Jahn, L. (2018). An artificial intelligence approach for online optimization of flexible manufacturing systems. Paper presented at the Applied Mechanics and Materials.
Baruwa, O. T., & Piera, M. A. (2015). Identifying FMS repetitive patterns for efficient search-based scheduling algorithm: A colored Petri net approach. Journal of manufacturing systems, 35, 120-135.
Barzanji, R., Naderi, B., & Begen, M. A. (2020). Decomposition algorithms for the integrated process planning and scheduling problem. Omega, 93, 102025.
Başak, Ö., & Albayrak, Y. E. (2015). Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems. Computers & Industrial Engineering, 86, 116-126.
Bashir, M., & Hong, L. (2019). Global supervisory structure for decentralized systems of flexible manufacturing systems using Petri nets. Processes, 7(9), 595.
Beier, J. (2017). Simulation approach towards energy flexible manufacturing systems: Springer.
Bokhorst, J. A., Slomp, J., & Suresh, N. C. (2002). An integrated model for part-operation allocation and investments in CNC technology. International Journal of Production Economics, 75(3), 267-285.
Bramhane, R., Arora, A., & Chandra, H. (2014). Simulation of flexible manufacturing system using adaptive neuro fuzzy hybrid structure for efficient job sequencing and routing. International Journal of Mechanical Engineering and Robotics Research, 3(4), 33-48.
Browne, J., Dubois, D., Rathmill, K., Sethi, S. P., & Stecke, K. E. (1984). Classification of flexible manufacturing systems. The FMS magazine, 2(2), 114-117.
Burman, M. H. (1995). New results in flow line analysis. Massachusetts Institute of Technology.  
Buyurgan, N., Saygin, C., & Kilic, S. E. (2004). Tool allocation in flexible manufacturing systems with tool alternatives. Robotics and Computer-Integrated Manufacturing, 20(4), 341-349.
Buzacott, J. (1982). " Optimal" operating rules for automated manufacturing systems. IEEE Transactions on Automatic Control, 27(1), 80-86.
Buzacott, J. A., & Hanifin, L. E. (1978). Models of automatic transfer lines with inventory banks a review and comparison. AIIE transactions, 10(2), 197-207.
Buzacott, J. A., & Shanthikumar, J. G. (1980). Models for understanding flexible manufacturing systems. AIIE transactions, 12(4), 339-350.
Buzacott, J. A., & Shanthikumar, J. G. (1993). Stochastic models of manufacturing systems: Pearson College Division.
Chan, F. T. (2001). The effects of routing flexibility on a flexible manufacturing system. International Journal of Computer Integrated Manufacturing, 14(5), 431-445.
Chan, F. T., Jiang, B., & Tang, N. K. (2000). The development of intelligent decision support tools to aid the design of flexible manufacturing systems. International Journal of Production Economics, 65(1), 73-84.
Chatterjee, P., & Chakraborty, S. (2014). Flexible manufacturing system selection using preference ranking methods: A comparative study. International Journal of Industrial Engineering Computations, 5(2), 315-338.
Chawla, V., Chanda, A., & Angra, S. (2019). The scheduling of automatic guided vehicles for the workload balancing and travel time minimi-zation in the flexible manufacturing system by the nature-inspired algorithm. Journal of Project Management, 4(1), 19-30.
Chen, Y., Li, Z., Al-Ahmari, A., Wu, N., & Qu, T. (2017). Deadlock recovery for flexible manufacturing systems modeled with Petri nets. Information Sciences, 381, 290-303.
Cheng, H. C., & Chan, D. Y. K. (2011). Simulation optimization of part input sequence in a flexible manufacturing system. Paper presented at the Proceedings of the 2011 Winter Simulation Conference (WSC).
Çimren, E., Çatay, B., & Budak, E. (2007). Development of a machine tool selection system using AHP. The International Journal of Advanced Manufacturing Technology, 35(3), 363-376.
Cochran, D. S., Foley, J. T., & Bi, Z. (2017). Use of the manufacturing system design decomposition for comparative analysis and effective design of production systems. International Journal of Production Research, 55(3), 870-890.
Dallery, Y., David, R., & Xie, X.-L. (1988). An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers. IIE transactions, 20(3), 280-283.
Daniyan, I., Mpofu, K., Ramatsetse, B., Zeferino, E., Monzambe, G., & Sekano, E. (2021). Design and simulation of a flexible manufacturing system for manufacturing operations of railcar subassemblies. Procedia Manufacturing, 54, 112-117.
Das, K., Baki, M. F., & Li, X. (2009). Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system. Computers & Industrial Engineering, 56(1), 283-293.
Dyadichev, V., Stoyanchenko, S., & Dyadichev, A. (2020). Mathematical Model for Traffic Optimization in Flexible Manufacturing Systems. Paper presented at the 2020 International Russian Automation Conference (RusAutoCon).
Erdin, M. E., & Atmaca, A. (2015). Implementation of an overall design of a flexible manufacturing system. Procedia Technology, 19, 185-192.
Florescu, A., Barabaş, S., & Sârbu, F. (2017). Operational parameters estimation for a flexible manufacturing system. A case study. Paper presented at the MATEC Web of Conferences.
Florescu, A., & Barabas, S. A. (2020). Modeling and simulation of a flexible manufacturing system—A basic component of industry 4.0. Applied Sciences, 10(22), 8300.
Gania, I., Stachowiak, A., & Oleśków-Szłapka, J. (2017). Flexible manufacturing systems: Industry 4.0 solution. DEStech Transactions on Engineering and Technology Research(icpr).
Gershwin, S. B. (1987). An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations research, 35(2), 291-305.
Gershwin, S. B. (1994). Manufacturing systems engineering: Prentice Hall.
Gingu, E.-I., & Zapciu, M. (2014). Improving layout and workload of manufacturing system using Delmia Quest simulation and inventory approach. International Journal of Innovative Research in Advanced Engineering, 1(6), 52-61.
Gyulai, D., Pfeiffer, A., & Monostori, L. (2017). Robust production planning and control for multi-stage systems with flexible final assembly lines. International Journal of Production Research, 55(13), 3657-3673.
Hajduk, M., Sukop, M., Semjon, J., Jánoš, R., Varga, J., & Vagaš, M. (2018). Principles of formation of flexible manufacturing systems. Tehnički vjesnik, 25(3), 649-654.
Hamasha, M., Hamasha, S. d., Aqlan, F., & Almeanazel, O. (2022). Markovian analysis of unreliable multi-machine flexible manufacturing cell. PloS one, 17(2), e0259247.
He, Y., Stecke, K. E., & Smith, M. L. (2016). Robot and machine scheduling with state-dependent part input sequencing in flexible manufacturing systems. International Journal of Production Research, 54(22), 6736-6746.
Heydarian, H., & Ramezanian, R. (2021). Optimal pricing strategy and cooperation in the supply chain with one direct selling manufacturer and duopoly retailers. Journal of Quality Engineering and Production Optimization, 6(1), 127-146.
Homayouni, S. M., & Fontes, D. B. (2019). Joint scheduling of production and transport with alternative job routing in flexible manufacturing systems. Paper presented at the AIP Conference Proceedings.
Hu, L., Liu, Z., Hu, W., Wang, Y., Tan, J., & Wu, F. (2020). Petri-net-based dynamic scheduling of flexible manufacturing system via deep reinforcement learning with graph convolutional network. Journal of manufacturing systems, 55, 1-14.
Jahed, A., & Tavakkoli Moghaddam, R. (2021). Mathematical modeling for a flexible manufacturing scheduling problem in an intelligent transportation system. Iranian Journal of Management Studies, 14(1), 189-208.
Jerbi, A., Hachicha, W., Aljuaid, A. M., Masmoudi, N. K., & Masmoudi, F. (2022). Multi-Objective Design Optimization of Flexible Manufacturing Systems Using Design of Simulation Experiments: A Comparative Study. Machines, 10(4), 247.
Kashfi, M. A., & Javadi, M. (2015). A model for selecting suitable dispatching rule in FMS based on fuzzy multi attribute group decision making. Production Engineering, 9(2), 237-246.
Keshmiry Zadeh, K., Harsej, F., Sadeghpour, M., & Molani Aghdam, M. (2021). A multi-objective multi-echelon closed-loop supply chain with disruption in the centers. Journal of Quality Engineering and Production Optimization, 6(2), 31-58.
Köcher, A., Heesch, R., Widulle, N., Nordhausen, A., Putzke, J., Windmann, A., . . . Niggemann, O. (2021). A Research Agenda for Artificial Intelligence in the Field of Flexible Production Systems. arXiv preprint arXiv:2112.15484.
Koren, Y., Gu, X., & Guo, W. (2018). Reconfigurable manufacturing systems: Principles, design, and future trends. Frontiers of Mechanical Engineering, 13(2), 121-136.
Kumar, A., Tiwari, M., Shankar, R., & Baveja, A. (2006). Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm. European journal of operational research, 175(2), 1043-1069.
Kumar, M., Janardhana, R., & Rao, C. (2011). Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing. The International Journal of Advanced Manufacturing Technology, 53(1), 339-351.
Kumar, R. (2016). Simulation of manufacturing system at different part mix ratio and routing flexibility. Global Journal of Enterprise Information System, 8(1), 9-14.
Lashkari, R., Dutta, S., & Padhye, A. (1987). A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience. International Journal of Production Research, 25(9), 1267-1283.
Lechuga, G. P., & Sánchez, F. M. (2018). Modeling and optimization of flexible manufacturing systems: A stochastic approach. Paper presented at the International Conference on Intelligent Computing & Optimization.
Lei, H., Xing, K., Han, L., Xiong, F., & Ge, Z. (2014). Deadlock-free scheduling for flexible manufacturing systems using Petri nets and heuristic search. Computers & Industrial Engineering, 72, 297-305.
Li, H. (2016). An approach to improve flexible manufacturing systems with machine learning algorithms. Paper presented at the Iecon 2016-42nd annual conference of the ieee industrial electronics society.
Li, J., Pang, D., Zheng, Y., Guan, X., & Le, X. (2022). A flexible manufacturing assembly system with deep reinforcement learning. Control Engineering Practice, 118, 104957.
Lin, Y.-N., Wang, S.-K., Chiou, G.-J., Yang, C.-Y., Shen, V. R., Juang, T. T.-Y., & Huang, T.-J. (2022). Novel Deadlock Control for Smartphone Manufacturing Systems Using Petri Nets. International Journal of Control, Automation and Systems, 20(3), 877-887.
Low, C., Yip, Y., & Wu, T.-H. (2006). Modelling and heuristics of FMS scheduling with multiple objectives. Computers & Operations Research, 33(3), 674-694.
Mahmood, K., Karaulova, T., Otto, T., & Shevtshenko, E. (2017). Performance analysis of a flexible manufacturing system (FMS). Procedia Cirp, 63, 424-429.
Matsui, M., Uehara, S., & Ma, J. (2001). Performance evaluation of flexible manufacturing systems with finite local buffers: fixed and dynamic routings. International Journal of Flexible Manufacturing Systems, 13(4), 405-424.
Mazzola, J. B., Neebe, A. W., & Dunn, C. V. (1989). Production planning of a flexible manufacturing system in a material requirements planning environment. International Journal of Flexible Manufacturing Systems, 1(2), 115-142.
Morvan, G., Dupont, D., Soyez, J.-B., & Merzouki, R. (2012). Engineering hierarchical complex systems: an agent-based approach. The case of flexible manufacturing systems Service orientation in holonic and multi-agent manufacturing control (pp. 49-60): Springer.
Papadopoulos, C. T., Li, J., & O'Kelly, M. E. (2019). A classification and review of timed Markov models of manufacturing systems. Computers & Industrial Engineering, 128, 219-244.
Prakash, R., Singhal, S., & Agarwal, A. (2018). An integrated fuzzy-based multi-criteria decision-making approach for the selection of an effective manufacturing system: A case study of Indian manufacturing company. Benchmarking: An International Journal.
Raju, K. R., & Chetty, O. K. (1993). Priority nets for scheduling flexible manufacturing systems. Journal of manufacturing systems, 12(4), 326-340.
Ram, M., & Goyal, N. (2018). Stochastic Design Exploration with Rework of Flexible Manufacturing System Under Copula-Coverage Approach. International Journal of Reliability, Quality and Safety Engineering, 25(02), 1850007.
Rani, S., Jain, A., & Angra, S. (2022). Effect of Routing Flexibility on the Performance of Order Release Policies in a Flexible Job Shop with Sequence-Dependent Setup Time: A Simulation Study. Smart Science, 1-16.
Rastgar, I., Rezaean, J., Mahdavi, I., & Fattahi, P. (2021). Opportunistic maintenance management for a hybrid flow shop scheduling problem. Journal of Quality Engineering and Production Optimization, 6(2), 17-30.
Rybicka, J., Tiwari, A., & Enticott, S. (2016). Testing a flexible manufacturing system facility production capacity through discrete event simulation: automotive case study. International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 10(4), 690-694.
Samala, T., Manupati, V. K., Machado, J., Khandelwal, S., & Antosz, K. (2022). A Systematic Simulation-Based Multi-Criteria Decision-Making Approach for the Evaluation of Semi–Fully Flexible Machine System Process Parameters. Electronics, 11(2), 233.
Shah, S. A., Bohez, E. L., & Pisuchpen, R. (2011). New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets. Assembly Automation.
Shang, J., & Sueyoshi, T. (1995). A unified framework for the selection of a flexible manufacturing system. European journal of operational research, 85(2), 297-315.
Sharifzadegan, M., Sohrabi, T., & Jafarnejad Chaghoshi, A. (2021). Hybrid optimization of production scheduling and maintenance using mathematical programming and NSGA-II meta-heuristic method. Journal of Quality Engineering and Production Optimization, 6(2), 79-96.
Sheinin, R. L., & Tchijov, I. (1987). Flexible Manufacturing Systems (FMS): State of Art and Development.
Shin, K. S., Park, J.-O., & Kim, Y. K. (2011). Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm. Computers & Operations Research, 38(3), 702-712.
Shirazi, B., Mahdavi, I., & Solimanpur, M. (2012). Intelligent decision support system for the adaptive control of a flexible manufacturing system with machine and tool flexibility. International Journal of Production Research, 50(12), 3288-3314.
Shivhare, M., & Bansal, S. (2014). Layout optimization in flexible manufacturing system using particle swarm optimization in Matlab. International Journal of Software Engineering and Its Applications, 8(7), 55-64.
Singh, R., & Khan, B. (2016). Meta-hierarchical-heuristic-mathematical-model of loading problems in flexible manufacturing system for development of an intelligent approach. International Journal of Industrial Engineering Computations, 7(2), 177-190.
Singholi, A. (2015). Impact of manufacturing flexibility and pallets on buffer delay in flexible manufacturing systems. International Journal of Engineering Management and Economics, 5(3-4), 308-330.
Singholi, A., Ali, M., & Sharma, C. (2013). Evaluating the effect of machine and routing flexibility on flexible manufacturing system performance. International Journal of Services and Operations Management, 16(2), 240-261.
Stecke, K. E. (1983). Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management science, 29(3), 273-288.
Subbaiah, K., Rao, M. N., & Rao, K. N. (2009). Scheduling of AGVs and machines in FMS with makespan criteria using sheep flock heredity algorithm. International Journal of Physical Sciences, 4(3), 139-148.
Sujono, S., & Lashkari, R. (2007). A multi-objective model of operation allocation and material handling system selection in FMS design. International Journal of Production Economics, 105(1), 116-133.
Suresh, N. C. (1990). Towards an integrated evaluation of flexible automation investments. THE INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 28(9), 1657-1672.
Taha, Z., & Rostam, S. (2012). A hybrid fuzzy AHP-PROMETHEE decision support system for machine tool selection in flexible manufacturing cell. Journal of intelligent manufacturing, 23(6), 2137-2149.
Tiwari, M., & Vidyarthi, N. (2000). Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. International Journal of Production Research, 38(14), 3357-3384.
Tóth, N., & Kulcsár, G. (2021). New models and algorithms to solve integrated problems of production planning and control taking into account worker skills in flexible manufacturing systems. International Journal of Industrial Engineering Computations, 12(4), 381-400.
Venkata Rao, R. (2008). Evaluating flexible manufacturing systems using a combined multiple attribute decision making method. International Journal of Production Research, 46(7), 1975-1989.
Viswanadham, N., Narahari, Y., & Johnson, T. L. (1990). Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics & Automation Magazine, 6(6), 713-723.
Wabalickis, R. N. (1988). Justification of FMS with the analytic hierarchy process. Journal of manufacturing systems, 7(3), 175-182.
Wan, J., Li, X., Dai, H.-N., Kusiak, A., Martínez-García, M., & Li, D. (2020). Artificial-intelligence-driven customized manufacturing factory: key technologies, applications, and challenges. Proceedings of the IEEE, 109(4), 377-398.
Yadav, A., & Jayswal, S. (2018). Modelling of flexible manufacturing system: a review. International Journal of Production Research, 56(7), 2464-2487.
Yadav, A., & Jayswal, S. C. (2021). Enhancing the performance parameters of flexible manufacturing system using decision-making techniques. International Journal of Process Management and Benchmarking, 11(2), 290-308.
Yazgan, H. R., Boran, S., & Goztepe, K. (2010). Selection of dispatching rules in FMS: ANP model based on BOCR with choquet integral. The International Journal of Advanced Manufacturing Technology, 49(5), 785-801.
Yurdakul, M. (2004). AHP as a strategic decision-making tool to justify machine tool selection. Journal of Materials Processing Technology, 146(3), 365-376. 
Journal of Quality Engineering and Production Optimization
Volume 7, Issue 2
December 2022
Pages 34-59

Files

Share

How to cite

Statistics