Skip to Main Content
 

Global Search Box

 
 
 
 

Files

ETD Abstract Container

Abstract Header

Preprocessing rules for the dynamic layout problem

Kanya, Denise L.

Abstract Details

1994, Master of Science (MS), Ohio University, Industrial and Manufacturing Systems Engineering (Engineering).

The dynamic layout problem model takes into consideration future changes in a facility by minimizing material flow costs plus the cost of rearrangement. The dynamic layout problem is solved by first using a quadratic assignment problem and then using a mixed integer linear problem. The number of integer variables required by the mixed integer linear problem restricts the size of problem that can be solved.Preprocessing rules reduce the number of integer variables required by the dynamic layout problem using two methods. The first method eliminates redundant integer variables used to represent stationary department pairs. The second method uses the layout generated by the quadratic assignment problem, the material flow matrices and the department sizes to predict the values of the integer variables. The preprocessing rules are implemented within the two-stage algorithm, before execution of the mixed integer linear program. Preprocessing rules allow problems with up to twenty departments and five time periods to be solved. Preprocessing rules decrease the total cost of a layout by an average of 16.95% compared to published solutions.

Thomas Lacksonen (Advisor)
164 p.

Recommended Citations

Citations

  • Kanya, D. L. (1994). Preprocessing rules for the dynamic layout problem [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1177533808

    APA Style (7th edition)

  • Kanya, Denise. Preprocessing rules for the dynamic layout problem. 1994. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1177533808.

    MLA Style (8th edition)

  • Kanya, Denise. "Preprocessing rules for the dynamic layout problem." Master's thesis, Ohio University, 1994. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1177533808

    Chicago Manual of Style (17th edition)