Universiti Teknologi Malaysia Institutional Repository

Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm

Pourhejazy, Seyed Pourya (2014) Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm. Masters thesis, Universiti Teknologi Malaysia, Faculty of Mechanical Engineering.

[img]
Preview
PDF
397kB

Abstract

Nowadays, managerial decisions regarding how to select the company’s strategy between a responsive or cost effective manner to serve the customers, contributes a lot to a firm's competitiveness. It takes many factors into consideration one of which is the sequence of customers to be visited in a logistics system. The Travelling Salesman Problem (TSP) is one of the most famous combinatorial optimization problems in this area. Optimization of such problem would directly affect the total cost and also customer satisfaction level in that system. This study aims at proposing a new extension of TSP which is ‘multi-objective-multi-period Travelling Salesman Problem with pickup and delivery’ to represent the problem. The cost studied in this research is transportation cost associated with travel time. Delivery time (the secondary objective in the objective function) is considered as the only influential factor on the customer satisfaction. Optimization of the proposed model is done using Genetic Algorithm. The proposed model has been tested on data collected from a Company from service sector. The applied algorithm has been encoded by Matlab software. Final results are given illustrating the validity and practicality of the proposed model for different strategies in a company according to its customer’s expectation.

Item Type:Thesis (Masters)
Additional Information:Thesis (Sarjana Kejuruteraan (Kejuruteraan Industri)) - Universiti Teknologi Malaysia, 2014; Supervisor : Assoc. Prof. Dr. Wong Kuan Yew
Uncontrolled Keywords:genetic algorithm, salesman problem
Subjects:Q Science > QA Mathematics
Divisions:Mechanical Engineering
ID Code:41926
Deposited By: Haliza Zainal
Deposited On:08 Oct 2014 07:32
Last Modified:11 Sep 2017 05:54

Repository Staff Only: item control page