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

Algorithm 3

Process of line coordinates determination.

Procedure    (, , , , , )

()    for TO

()     ; ;

()     for TO

()      if .left .left set  &  

()       

()      elseif .left  .right set  &  

()       

()      end if

()     end for

()  .elements and their index in ;

()  if

()   if

()    ; ;

()    (((index)));

()   elseif

()    ; ;

()    (((index)));

()   end if

()  elseif

()   if

()    lin_startlin_start(); lin_endlin_end(); lin_lin_ + sum(((index)));

()   elseif

()    lin_startlin_; lin_end(); lin_lin_start() + sum(((index)));

()   end if

()  elseif   &  

()   if   &  

()    lin_startlin_start(); lin_endlin_end(); lin_lin_ + sum(((index)));

()   elseif () = 1  &  () = 0

()    lin_startlin_start(); lin_endlin_end(); lin_lin_ + sum(((index)));

()   elseif () = 0  &  () = 1

()    lin_startlin_(); lin_endlin_end(); lin_lin_start() + sum(((index)));

()   elseif () = 1  &  () = 1

()    lin_startlin_(); lin_endlin_; lin_lin_start() + sum(((index)));

()   end if

()  end if

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

() end for