Full metadata record
DC FieldValueLanguage
dc.contributorMulti-disciplinary Studiesen_US
dc.contributorDepartment of Applied Mathematicsen_US
dc.creatorLee, Chi-kit Curie-
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleMathematical modelling for services schedulingen_US
dcterms.abstractServices Scheduling could be very crucial in many industries as manufacturers have to provide effective after-sales services. In this paper, I will formulate the problem of the technician scheduling as different mathematical models. In the first part, I will formulate a basic model and solve the problem with a simple algorithm. In the second past, I will formulate the model again as a multiple travelling salesman problem (MTSP) and solve it with a modified Branch and Bound method. The results of the first two models will be computed and comparison will be given. The results show that both models give same results and the MTSP model with the modified Branch and Bound works faster and it is also practical to work on the exact algorithm due to the advanced computational tools (powerful computer hardware and software development). Lastly, formulation of the problem as a Vehicle Routing Problem (VRP) and solve it by Lagrangian optimization and other models are also discussed.en_US
dcterms.extent132 leaves : ill. ; 30 cmen_US
dcterms.educationalLevelAll Masteren_US
dcterms.LCSHProduction scheduling -- Mathematical modelsen_US
dcterms.LCSHTraveling-salesman problemen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsrestricted accessen_US

Files in This Item:
File Description SizeFormat 
b14799212.pdfFor All Users (off-campus access for PolyU Staff & Students only)4.08 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/1775