Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri
Vol. 23 No. 2 (2021): Dec 2021

Solving Multi-Objective Paired Single Row Facility Layout Problem Using Hybrid Variable Neighborhood Search

Maghfiroh, Meilinda Fitriani Nur (Unknown)



Article Info

Publish Date
31 Oct 2021

Abstract

The footwear industry is distinguished by its manual assembly line and a high proportion of shared workstation configuration. This study focuses on a subset of the single row facility layout problem known as the paired single row facility layout problem. As one of type of single-row facility layout, the paired single row facility layout problem cannot be solved quickly. Further, different objectives also need to be considered in the decision-making process. Therefore, multi-objective approaches are proposed to minimize the penalty of material handler usage while maximizing the adjacency function based on each workstation's closeness rating. A Single Row Facility Layout is an NP-hard problem; this problem also belongs to the NP-hard problem class. As a result, we propose a hybrid method combining variable neighborhood search (VNS) and genetic algorithm (GA) to solve the problem of obtaining the optimal configuration of a multi-objective paired single-row assembly line. A heuristic approach was used to create the schematic representation solution. To obtain the neighborhood solutions, a hybrid VNSGA was used. The schematic representation solution employs crossover and variable neighborhood descent. Using the concept of VNS, the neighborhood was changed in each generation.

Copyrights © 2021






Journal Info

Abbrev

ind

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri aims to: Promote a comprehensive approach to the application of industrial engineering in industries as well as incorporating viewpoints of different disciplines in industrial engineering. Strengthen academic exchange with other institutions. Encourage scientist, practicing ...