MSpace - DSpace at UofM >
Faculty of Graduate Studies (Electronic Theses and Dissertations) >
FGS - Electronic Theses & Dissertations (Public) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1993/8876

Title: Optimization of patients appointments in chemotherapy treatment unit: heuristic and metaheuristic approaches
Authors: Shahnawaz, Sanjana
Supervisor: ElMekkawy, Tarek (Mechanical and Manufacturing Engineering) Peng,Qingjin (Mechanical and Manufacturing Engineering)
Examining Committee: Malcolm,Xing (Mechanical and Manufacturing Engineering) Srimantoorao S. Appadoo (Asper school of Business)
Graduation Date: October 2012
Keywords: Tabu search algorithm
Metaheuristic
Issue Date: 18-Sep-2012
Abstract: This research aims to improve the performance of the service of a Chemotherapy Treatment Unit by reducing the waiting time of patients within the unit. In order to fulfill the objective, initially, the chemotherapy treatment unit is deduced as an identical parallel machines scheduling problem with unequal release time and single resource. A mathematical model is developed to generate the optimum schedule. Afterwards, a Tabu search (TS) algorithm is developed. The performance of the TS algorithm is evaluated by comparing results with the mathematical model and the best results of benchmark problems reported in the literature. Later on, an additional resource is considered which converted the problem into a dual resources scheduling problem. Three approaches are proposed to solve this problem; namely, heuristics, a Tabu search algorithm with heuristic (TSHu), and Tabu search algorithm for dual resources (TSD).
URI: http://hdl.handle.net/1993/8876
Appears in Collection(s):FGS - Electronic Theses & Dissertations (Public)

Files in This Item:

File Description SizeFormat
shahnawaz_sanjana.pdf544.02 kBAdobe PDFView/Open
View Statistics

Items in MSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! MSpace Software Copyright © 2002-2010  Duraspace - Feedback