1. Solution for bi-objective single row facility layout problem using artificial bee colony algorithm
- Author
-
Vignesh Kumar Dharmaraj, Lenin Nagarajan, Selvakumar Gurusamy, and Siva Kumar Mahalingam
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Sequence ,Total flow ,Computer science ,02 engineering and technology ,Facility layout problem ,Industrial and Manufacturing Engineering ,Artificial bee colony algorithm ,Reduction (complexity) ,020901 industrial engineering & automation ,Single row ,0202 electrical engineering, electronic engineering, information engineering ,Bi objective ,020201 artificial intelligence & image processing ,Flow line - Abstract
The single row facility layout problem (SRFLP) is concerned with the arrangements of machineries in a single line for processing multiple products. This arrangement is termed as linear machine sequence (lms). The aim of the proposed work is to design a best lms that simultaneously minimises the objectives: the total flow distance of the products (D); and the total length of the flow line (L) needed for accommodating the machineries in the shop floor. Consideration of more than one objective in a multi-product environment in bi-objective single row facility layout problem (BOSRFLP) is an NP-hard problem. Hence, artificial bee colony (ABC) algorithm is applied to identify the best lms. The effectiveness of the proposed algorithm is verified by solving the problems discussed in the literature. Maximum of 37.54% reduction in total flow distance and 9.31% reduction in total length of the flow line are achieved by the proposed method. [Revise 21 September 2017; Received 27 November 2016; Accepted on 29 December 2017]
- Published
- 2018