Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


22203.pdf (1.94 MB)

ETD Abstract Container

Abstract Header

Minimizing Makespan of a Multi-mode, Multi-item Packaging Machine Subject to Resource and Inventory Constraints

Shevade, Shrinidhee
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471254235

Abstract Details

2016, MS, University of Cincinnati, Engineering and Applied Science: Mechanical Engineering.
An optimization problem at a major hospital inpatient pharmacy is used as motivation to develop two deterministic integer linear programs (ILP) that model the operations of a multi-mode, multi-drug packaging machine. The machine has two packing modes; each mode has different packing speed and operational constraints. The models assign each drug to an operation mode and allocate resource on that mode. Drug inventory on each mode is restocked only when it runs empty. Restocking causes machine setup/downtime. Mode assignment and resource allocation remains fixed throughout the planning horizon. Total packing time is independent of sequence. Two objectives are considered in this work: 1) Minimizing the total packing time over the planning horizon, and 2) Minimizing the maximum of packing time in each period within the planning horizon. The models are considered as a special case (no parallel activities and no precedence constraints) of multi-mode resource constrained project scheduling problem (MRCPSP) with inventory constraints. Using the extended three field notation α|β|γ for machine scheduling problems, the two models are denoted as MPS;R;N;Cu||Cmax and MPS;R;N;Cu||max(Cp) respectively, where Cp is the the makespan in each period p. The formulations and solution method are illustrated using 7 periods of randomly generated data for 500 drugs. Both models are solved using an off-the-shelf, state of the art, commercial solver, gurobi.
Hongdao Huang, Ph.D. (Committee Chair)
Sundararaman Anand, Ph.D. (Committee Member)
David Thompson, Ph.D. (Committee Member)
53 p.
Mechanical Engineering; Operations Research
multi-mode project scheduling; integer linear programming; resource constraints; inventory constraints; no precedence constraints; sequence-independent jobs

Recommended Citations

Citations

  • Shevade, S. (2016). Minimizing Makespan of a Multi-mode, Multi-item Packaging Machine Subject to Resource and Inventory Constraints [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471254235

    APA Style (7th edition)

  • Shevade, Shrinidhee. Minimizing Makespan of a Multi-mode, Multi-item Packaging Machine Subject to Resource and Inventory Constraints. 2016. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471254235.

    MLA Style (8th edition)

  • Shevade, Shrinidhee. "Minimizing Makespan of a Multi-mode, Multi-item Packaging Machine Subject to Resource and Inventory Constraints." Master's thesis, University of Cincinnati, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471254235

    Chicago Manual of Style (17th edition)

ucin1471254235
488
© 2016, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.