A Fast Algorithm to Generate Feasible Solution of Production Facilities Layout Based on Plane Segmentation

Algorithm 2

Coordinate determination of the first line.

Procedure   (, , , , , )

()    .elements and their index in F;

()    if

()     ; %  -coordinate of horizontal line start point

()     ; %  -coordinate of horizontal line end point

()     ; %  -coordinate of horizontal line

()    elseif

()     ;

()     vlin_end();

()     lin_(((index)));;

() end if

() Connect point (lin_start(), lin_()) and (lin_end(), lin_())