Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ohiou1304980385.pdf (2.75 MB)

ETD Abstract Container

Abstract Header

Efficient Evaluation of Makespan for a Manufacturing System Using Max-Plus Algebra

Patlola, Phanindher R.
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1304980385

Abstract Details

2011, Master of Science (MS), Ohio University, Industrial and Systems Engineering (Engineering and Technology).
Over the past twenty years, there has been work by many authors to model manufacturing systems using a technique called Max-plus algebra, which replaces addition and multiplication operators with maximization and addition, respectively. The resulting model is a set of linear equations. The performance of the system is calculated by applying the Kleene star operator to the resulting matrix. The current work is an extension of Imaev's work on hierarchical block diagram model formulation of manufacturing systems based on max-plus algebra. The current work involves development of a unique formulation of the blocks/equations that clearly separates the constraints of the systems (expressed by the process plans) from the scheduling of operations on the machines. The re-formulation of the model allows the majority of the work required to calculate the system performance for the original schedule to be reused to recalculate the performance after a change in the schedule. Sparse matrix techniques are applied and an algorithm is developed which makes it efficiently calculate the effects on the performance of the system due to a swap of operations on a machine.
Robert Judd (Advisor)
Dusan Sormaz (Committee Member)
Gursel Suer (Committee Member)
William Kaufman (Committee Member)
76 p.
Industrial Engineering
Max-Plus Algebra; Scheduling; Heuristics; Sparse Matrix Techniques

Recommended Citations

Citations

  • Patlola, P. R. (2011). Efficient Evaluation of Makespan for a Manufacturing System Using Max-Plus Algebra [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1304980385

    APA Style (7th edition)

  • Patlola, Phanindher. Efficient Evaluation of Makespan for a Manufacturing System Using Max-Plus Algebra. 2011. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1304980385.

    MLA Style (8th edition)

  • Patlola, Phanindher. "Efficient Evaluation of Makespan for a Manufacturing System Using Max-Plus Algebra." Master's thesis, Ohio University, 2011. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1304980385

    Chicago Manual of Style (17th edition)

ohiou1304980385
709
© 2011, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.