Mathematical modelling for services scheduling

Pao Yue-kong Library Electronic Theses Database

Mathematical modelling for services scheduling

 

Author: Lee, Chi-kit Curie
Title: Mathematical modelling for services scheduling
Degree: M.Sc.
Year: 1999
Subject: Production scheduling -- Mathematical models
Traveling-salesman problem
Hong Kong Polytechnic University -- Dissertations
Department: Multi-disciplinary Studies
Dept. of Applied Mathematics
Pages: 132 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1479921
URI: http://theses.lib.polyu.edu.hk/handle/200/1775
Abstract: Services 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.

Files in this item

Files Size Format
b14799212.pdf 4.175Mb PDF
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.

     

Quick Search

Browse

More Information