Minimizing length in a mixed model two sided assembly line using exact search method

• Autorzy: Yadav Ashish , Verma Pawan , Agrawal Sunil

Identyfikatory

DOI

10.24425/mper.2019.131447

• Języki publikacji: EN

Abstrakty

EN

In the two-sided mixed-model assembly line, there is a process of installing two single stations in each position left and right of the assembly line with the combining of the product model. The main aim of this paper is to develop a new mathematical model for the mixed model two-sided assembly line balancing (MTALB) generally occurs in plants producing large-sized high-volume products such as buses or trucks. According to the literature review, authors focus on research gap that indicate in MTALB problem, minimize the length of the line play crucial role in industry space optimization.In this paper, the proposed mathematical model is applied to solve benchmark problems of two-sided mixed-model assembly line balancing problem to maximize the workload on each workstation which tends to increase the compactness in the beginning workstations which also helps to minimize the length of the line. Since the problem is well known as np-hard problem benchmark problem is solved using a branch and bound algorithm on lingo 17.0 solver and based on the computational results, station line effectiveness and efficiency that is obtained by reducing the length of the line in mated stations of the assembly line is increased.

Słowa kluczowe

EN

two-sided assembly line balancing; mixed model; mathematical model; lingo-17 solver

• Wydawca: Production Engineering Committee of the Polish Academy of Sciences ; Polish Association for Production Management
• Czasopismo: Management and Production Engineering Review
• Rocznik: 2019
• Tom: Vol. 10, No. 4
• Strony: 72--80
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Yadav Ashish

• Department of Mechanical Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur India

autor

Verma Pawan

• Department of Mechanical Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur India

autor

Agrawal Sunil

• Department of Mechanical Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur India

Bibliografia

• [1] Roshani Abdolreza, Fattahi Parviz, Roshani Abdolhassan, Salehi Mohsen, Roshani Arezoo, Cost oriented two-sided assembly line balancing problem: A simulated annealing approach, International JournalofComputerIntegratedManufacturing,25,689–715, 2012.
• [2] Zhang D., Tian C., Shao X., Li Z., Multi objective program and hybrid imperialist competitive algorithm for the mixed-model two-sided assembly lines subject to multiple constraints, IEEE Transaction System Manufacturing Cybernetics, 99, 1–11, 2016.
• [3] Kucukkoc I., Multi-objective Optimization of Mixedmodel Two-sided Assembly Lines – A Case Study, International Conference on Computer Science and Engineering, 58, 21–27, 2016.
• [4] Kucukkoc I., Zhang D.Z., Mixed-model parallel twosided assembly line balancing problem: A flexible agent-based ant colony optimization approach, Computer & Industrial Engineering, 97, 58–72, 2016.
• [5] Simaria A.S., Vilarinho P.M., 2-ANTBAL: an ant colony optimization algorithm for balancing twosided assembly lines, Computer & Industrial Engineering, 56, 2, 489–506, 2009.
• [6] Ozcan U., Toklu B., Balancing of mixed-model twosided assembly lines, Computer & Industrial Engineering, 57, 217–27, 2009.
• [7] Chutima P., Chimklai P., Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimization with negative knowledge, Computer & Industrial Engineering, 62, 1, 39–55, 2012.
• [8] Aghajani M., Ghodsi R., Javadi B., Balancing of robotic mixed-model two-sided assembly line with robot setup times, International Journal of Advanced Manufacturing Technology, 74, 5, 1005–16, 2014.
• [9] Rabbani M., Moghaddam M., Manavizadeh N., Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout, International Journal of Advanced Manufacturing Technology, 59, 12, 1191– 1210, 2012.
• [10] Kucukkoc I., Zhang D.Z., Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines, International Journal of Production Research, 52, 12, 3665–87, 2014.
• [11] Yuan B., Zhang C.-Y., Shao X.-Y., Jiang Z.-B., An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines, Computer & Operation Research, 53, 32–41, 2015.
• [12] Zhang D.Z., Kucukkoc I., Karaoglan A.D., Rebalancing of mixed-model two-sided assembly lines with incompatible task groups: an industrial case study, 46th International Conference on Computers & Industrial Engineering, China, 29–31, 2016.
• [13] Kucukkoc I., Zhang D.Z., Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines, International Journal of Production Economics, 158, 314–33, 2014.
• [14] Delice Y., Aydogan E.K., Ozcan U., Ilkay M.S., A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing, Journal of Intelligent Manufacturing, 28, 23–36, 2017.
• [15] Li Z., Kucukkoc I., Nilakantan J.M., Comprehensive review and evaluation of heuristics and metaheuristics for two-sided assembly line balancing problem, Computer & Operation Research, 84, 146–161, 2017.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).