Solving a bi-objective mixed-model assembly-line sequencing using metaheuristic algorithms considering ergonomic factors, customer behavior, and periodic maintenance
Tóm tắt
In today’s competitive world, companies must maintain their customers and attract new ones. Hence, they paid a great attention paid to mixed model assembly lines (MMAL). In this study, a two-step framework was developed to investigate and optimize customer relationships and the sequence of orders in an MMAL. First, based on customers past behavior, they were grouped into three clusters with high, normal, and low priority. Then, an optimal sequence was defined using a mathematical model. The objectives of the sequence were maximizing, first, the satisfaction of customers with high priority and, second, profits. Moreover, orders for low priority customers could be rejected. A multi-objective tabu search algorithm was proposed to solve the sequencing problem and then compared with non-dominated sorting genetic algorithm II and multi objective simulated annealing. The results indicated that this new algorithm is superior to others. We also developed an algorithm for the integration of periodic maintenance with sequencing of orders. The results suggested that the lack of this integration causes non-optimal sequences.
Tài liệu tham khảo
Akgündüz, O.S., Tunalı, S.: An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem. Int. J. Product. Res. 48(17), 5157–5179 (2010)
Akyildiz, B., Kadaifci, C., Topcu, I.: A decision framework proposal for customer order prioritization: a case study for a structural steel company. Int. J. Prod. Econ. 169, 21–30 (2015)
Bautista, J., Alfaro-Pozo, R., Batalla-García, C.: Consideration of human resources in the Mixed-model Sequencing Problem with Work Overload Minimization: legal provisions and productivity improvement. Expert Syst. Appl. 42(22), 8896–8910 (2015)
Bautista, J., Cano, A., Alfaro-Pozo, R.: A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions. Progress Artif. Intell. 6(1), 27–39 (2017)
Bautista, J., Alfaro-Pozo, R.: An expert system to minimize operational costs in mixed-model sequencing problems with activity factor. Expert Syst. Appl. 104, 185–201 (2018)
Boysen, N., Fliedner, M., Scholl, A.: Assembly line balancing: which model to use when? Int. J. Product. Econ. 111(2), 509–528 (2008)
Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: survey, classification and model critique. Eur. J. Oper. Res. 192(2), 349–373 (2009)
Cheng, C.-H., Chen, Y.-S.: Classifying the segmentation of customer value via RFM model and RS theory. Expert Syst. Appl. 36(3), 4176–4184 (2009)
Chutima, P., Naruemitwong, W.: A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect. Comput. Ind. Eng. 69, 89–104 (2014)
Chutima, P., Olarnviwatchai, S.: A multi-objective car sequencing problem on two-sided assembly lines. J.Intell. Manuf. 29(7), 1617–1636 (2018)
Cortez, P.M., Costa, A.M.: Sequencing mixed-model assembly lines operating with a heterogeneous workforce. Int. J. Product. Res. 53(11), 3419–3432 (2015)
Deng, X.: An enhanced artificial bee colony approach for customer segmentation in mobile e-commerce environment. Int. J. Adv. Comput. Technol. 5(1), 138–149 (2013)
Defersha, F.M., Mohebalizadehgashti, F.: Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm. Comput. Ind. Eng. 119, 370–387 (2018)
Dhandayudam, P., Krishnamurthi, I.: An improved clustering algorithm for customer segmentation. Int. J. Eng. Sci. Technol. 4(02), 695–702 (2012)
Dkhil, H., Yassine, A., Chabchoub, H.: Multi-objective optimization of the integrated problem of location assignment and straddle carrier scheduling in maritime container terminal at import. J. Oper. Res. Soc., 1–23 (2017). https://doi.org/10.1057/s41274-017-0184-9.
Glover, F.: Tabu search—part I. ORSA J. Comput. 1(3), 190–206 (1989)
Glover, F.: Tabu search—part II. ORSA J. Comput. 2(1), 4–32 (1990)
Guo, S., Zhao, H.: Fuzzy best-worst multi-criteria decision-making method and its applications. Knowl.-Based Syst. 121, 23–31 (2017)
Güçdemir, H., Selim, H.: Integrating multi-criteria decision making and clustering for business customer segmentation. Ind. Manag. Data Syst. 115(6), 1022–1040 (2015)
Hamid, M., Tavakkoli-Moghaddam, R., Golpaygani, F., Vahedi-Nouri, B.: A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proc. Instit. MechEng, Part H J. Eng. Med. 234(2), 179–199 (2020)
Hosseini, S.M.S., Maleki, A., Gholamian, M.R.: Cluster analysis using data mining approach to develop CRM methodology to assess the customer loyalty. Expert Syst. Appl. 37(7), 5259–5264 (2010)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optim. Simul. Anneal. Science 220(4598), 671–680 (1983)
Krajňáková, E., Navikaite, A., Navickas, V.: Paradigm shift of small and medium-sized enterprises competitive advantage to management of customer satisfaction. Eng. Econ. 26(3), 327–332 (2015)
Liu, D.-R., Shih, Y.-Y.: Integrating AHP and data mining for product recommendation based on customer lifetime value. Inf. Manag. 42(3), 387–400 (2005)
Lopes, T.C., Michels, A.S., Sikora, C.G.S., Magatão, L.: Balancing and cyclical scheduling of asynchronous mixed-model assembly lines with parallel stations. J. Manuf. Syst. 50, 193–200 (2019)
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. Oakland, CA, USA (1967)
Manavizadeh, N., Dehghani, A., Rabbani, M.: Mixed model assembly line sequencing in make to order system with available to promise consideration. World Acad. Sci. Eng. Technol. 57, 707–708 (2011)
Manavizadeh, N., Tavakoli, L., Rabbani, M., Jolai, F.: A multi-objective mixed-model assembly line sequencing problem in order to minimize total costs in a Make-To-Order environment, considering order priority. J. Manuf. Syst. 32(1), 124–137 (2013)
Mosadegh, H., Fatemi Ghomi, S.M.T., Süer, G.A.: Heuristic approaches for mixed-model sequencing problem with stochastic processing times. Int. J. Product. Res. 55(10), 2857–2880 (2017)
Parvaneh, A., Tarokh, M., Abbasimehr, H.: Combining data mining and group decision making in retailer segmentation based on LRFMP variables. Int. J. Ind.l Eng. Product. Res. 25(3), 197–206 (2014)
Peker, S., Kocyigit, A., Eren, P.E.: LRFMP model for customer segmentation in the grocery retail industry: a case study. Market. Intell. Plan. 35(4), 544–559 (2017)
Rabbani, M., Heidari, R., Farrokhi-Asl, H.: A bi-objective mixed-model assembly line sequencing problem considering customer satisfaction and customer buying behavior. Eng. Optim. 50(12), 1–20 (2018)
Rajagopal, D.: Customer data clustering using data mining technique (2011). ArXiv Preprint ArXiv:1112.2663
Rezaei, J.: Best-worst multi-criteria decision-making method. Omega 53, 49–57 (2015)
Safari, F., Safari, N., Montazer, G.A.: Customer lifetime value determination based on RFM model. Market. Intell. Plan. 34(4), 446–461 (2016)
Singgih, I. K., Yu, O., Kim, B. I., Koo, J., Lee, S.: Production scheduling problem in a factory of automobile component primer painting. J. Intell. Manuf. 36, 1483–1496 (2020)
Smith, K. I., Everson, R. M., Fieldsend, J. E.: Dominance measures for multi-objective simulated annealing. In: Evolutionary computation, 2004. CEC2004. Congress on vol. 1, pp. 23–30. IEEE (2004)
Srinivas, N., Deb, K.: Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)
Suo, X.S., Yu, X.Q., Li, H.S.: Subset simulation for multi-objective optimization. Appl. Math. Model. 44, 425–445 (2017)
Taguchi, G.: Introduction to quality engineering: designing quality into products and processes (No. 658.562 T3) (1986)
Wang, G., Cui, H., Xu, P.: Order Schedule on Multi-mixed-model Assembly Lines in Assemble-to-Order Environments. In: Information Science and Management Engineering (ISME), 2010 International Conference of vol. 1, pp. 563–566. IEEE. (2010)
Wang, B., Guan, Z., Ullah, S., Xu, X., He, Z.: Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment: a multi-objective hybrid artificial bee colony algorithm. J. Intell. Manuf. 28(2), 419–436 (2017)
Wang, S., Liu, M.: Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method. Int. J. Product. Res. 52(5), 1495–1508 (2014)
Xu, D., Tian, Y.: A comprehensive survey of clustering algorithms. Ann. Data Sci. 2(2), 165–193 (2015)
Yilmaz, H., Yilmaz, M.: A mathematical model and tabu search algorithm for multi-manned assembly line balancing problems with assignment restrictions. Eng. Optim. 52(5), 856–874 (2020)
Zandieh, M., Moradi, H.: An imperialist competitive algorithm in mixed-model assembly line sequencing problem to minimise unfinished works. Int. J. Syst. Sci. Oper. Logist. 6(2), 1–14 (2017)
Zhang, X.Y., Gao, L., Wen, L., Huang, Z.D.: A hybrid algorithm based on tabu search and large neighbourhood search for car sequencing problem. J. Central South Univ. 25(2), 315–330 (2018)