A permutation flowshop model with time-lags and waiting time preferences of the patients
| dc.contributor.advisor | Samarghandi, Hamed | |
| dc.contributor.advisor | Willoughby, Keith | |
| dc.contributor.committeeMember | Hojati, Mehran | |
| dc.contributor.committeeMember | Almehdawe, Eman | |
| dc.creator | Ramezani, Iman | |
| dc.date.accessioned | 2019-02-05T21:01:30Z | |
| dc.date.available | 2020-02-05T06:05:10Z | |
| dc.date.created | 2019-01 | |
| dc.date.issued | 2019-02-05 | |
| dc.date.submitted | January 2019 | |
| dc.date.updated | 2019-02-05T21:01:31Z | |
| dc.description.abstract | The permutation flowshop is a widely applied scheduling model. In many real-world applications of this model, a minimum and maximum time-lag must be considered between consecutive operations. We can apply this model to healthcare systems in which the minimum time-lag could be the transfer times, while the maximum time-lag could refer to the number of hours patients must wait. We have modeled a MILP and a constraint programming model and solved them using CPLEX to find exact solutions. Solution times for both methods are presented. We proposed two metaheuristic algorithms based on genetic algorithm and solved and compared them with each other. A sensitivity of analysis of how a change in minimum and maximum time-lags can impact waiting time and Cmax of the patients is performed. Results suggest that constraint programming is a more efficient method to find exact solutions and changes in the values of minimum and maximum time-lags can impact waiting times of the patients and Cmax significantly. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/10388/11872 | |
| dc.subject | Waiting times of the patients | |
| dc.subject | Healthcare scheduling | |
| dc.subject | Constraint programming | |
| dc.subject | Genetic algorithm | |
| dc.title | A permutation flowshop model with time-lags and waiting time preferences of the patients | |
| dc.type | Thesis | |
| dc.type.material | text | |
| local.embargo.terms | 2020-02-05 | |
| thesis.degree.department | Finance | |
| thesis.degree.discipline | Finance | |
| thesis.degree.grantor | University of Saskatchewan | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.Sc.) |