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).
Identifer | oai:union.ndltd.org:MANITOBA/oai:mspace.lib.umanitoba.ca:1993/8876 |
Date | 18 September 2012 |
Creators | Shahnawaz, Sanjana |
Contributors | ElMekkawy, Tarek (Mechanical and Manufacturing Engineering) Peng,Qingjin (Mechanical and Manufacturing Engineering), Malcolm,Xing (Mechanical and Manufacturing Engineering) Srimantoorao S. Appadoo (Asper school of Business) |
Source Sets | University of Manitoba Canada |
Detected Language | English |
Page generated in 1.0642 seconds