| Author | Dang Vu Tung |
| Call Number | AIT Thesis no. ISE-97-12 |
| Subject(s) | Refuse collection vehicles--Vietnam--Hanoi
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-97-12 |
| Abstract | This study addresses the application of operations research to the waste collection activity in
Hanoi City. A real world routing-scheduling problem with as many as 83 nodes with eight time
windows and inter-arrival time conditions was analyzed. A mathematical model was formulated
into a mixed-integer program which was solved for the global optimum.
However, the problem is "NP-hard" in nature, and requiring the exact solution for such a large
problem is impractical in the present conditions. Approximation approach is thus proposed. A
two-phased heuristic was developed based on the adaptation and combination of Solomon's
insertion heuristic (for route construction) and Or-opt and 2-opt* exchanges (for route
improvement).
The heuristic performance was found to be efficient through a number of tests. It achieved
optimal solutions as given by LINGO software, but in much less computational time. Results
for the case study were obtained, showing an improvement in both total cost and number of
vehicles used in comparison with the present mode of operations. The intractable routingscheduling problem with time windows and other conditions was solved successfully. |
| Year | 1997 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-97-12 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Anulark Pinnoi; |
| Examination Committee(s) | Pastijn, Hugo;Pandey, P.C.; |
| Scholarship Donor(s) | The Government of Belgium ; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1997 |