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

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...

Full description

Saved in:

Bibliographic Details
Main Author:	Pourhejazy, Seyed Pourya
Format:	Thesis
Language:	English
Published:	2014
Subjects:	QA Mathematics
Online Access:	http://eprints.utm.my/id/eprint/41926/1/SeyedPouryaPourhejazyMFKM2014.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.41926
record_format	uketd_dc
spelling	my-utm-ep.419262017-09-11T05:54:58Z Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm 2014-01 Pourhejazy, Seyed Pourya QA Mathematics 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. 2014-01 Thesis http://eprints.utm.my/id/eprint/41926/ http://eprints.utm.my/id/eprint/41926/1/SeyedPouryaPourhejazyMFKM2014.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Mechanical Engineering Faculty of Mechanical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA Mathematics
spellingShingle	QA Mathematics Pourhejazy, Seyed Pourya Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
description	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.
format	Thesis
qualification_level	Master's degree
author	Pourhejazy, Seyed Pourya
author_facet	Pourhejazy, Seyed Pourya
author_sort	Pourhejazy, Seyed Pourya
title	Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
title_short	Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
title_full	Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
title_fullStr	Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
title_full_unstemmed	Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
title_sort	optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
granting_institution	Universiti Teknologi Malaysia, Faculty of Mechanical Engineering
granting_department	Faculty of Mechanical Engineering
publishDate	2014
url	http://eprints.utm.my/id/eprint/41926/1/SeyedPouryaPourhejazyMFKM2014.pdf
_version_	1747816650400333824

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

Similar Items