Software vendors travel management decisions using an elitist nonhomogeneous genetic algorithm

R.K. Jana, Subrata K. Mitra and Dinesh K. Sharma

International Journal of Production Economics, 2018, vol. 202, issue C, 123-131

Abstract: Vendors supplying software need to travel various places for product installation, troubleshooting, maintenance, upgrading, and promoting new products. These problems can be classified under asymmetric traveling salesman problems. Also, they are NP-hard in nature. In this paper, a new class of asymmetric traveling salesman problems is studied in which travel times are stochastic. We consider travel times as double truncated lognormal random variable and obtain the deterministic equivalent of the stochastic problem. An elitist nonhomogeneous genetic algorithm is proposed to solve this problem. The genetic algorithm control parameters, crossover and mutation probabilities vary in each successive generation. The best chromosome having the minimum travel time, together with the optimum crossover and mutation probabilities are selected using an elitist strategy. It is proved that the proposed algorithm follows a nonhomogeneous Markov chain process and almost certainly converges to the population that contains the optimal solution. Two case examples are presented to demonstrate the usefulness of the proposed approach.

Keywords: Software vendors travel management; Traveling salesman problem; Genetic algorithms; Parameter optimization (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527318302275
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:202:y:2018:i:c:p:123-131

DOI: 10.1016/j.ijpe.2018.05.025

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().