Travelling Salesman Problem (TSP) with Mixed Constraints and Multiple Job Facilities at each station
Journal Title: IOSR journal of Business and Management - Year 2018, Vol 20, Issue 3
Abstract
In this paper, mixed constraints (i.e., precedence and fixed position constraints) are considered in the usual travelling salesman problem with multiple job facilities at each station. The two constraints, i.e., precedence constraint(s) and fixed position constraint(s) should maintain feasibility among themselves. By precedence constraints, one means that the station(s) (cities or links or nodes) are visited (or completed) in such a way that a particular station is to be preceded (completed or visited) by another station and on the other hand, with fixed position(s) constraints, one means that the station(s) are visited in such a way that a particular station(s) is to be visited in a certain specific step(s). The aim of the paper is to find a tour of the salesman by using above two constraints in such a way that the total distance traveled is minimum while completing all the ‘M’ jobs, on the basis of first come first serve. The proposed algorithm is formulated and solved by the lexicographic search approach. It is seen that the time required for the search of the optimal solution is fairly less. Also the algorithm is applied to different order matrices with N = 5, 10, 25, 100, 150 and M = 6, 10, 20, 25, 40 to exhibit its effectiveness.
Authors and Affiliations
Dr. Nazimuddin Ahmed
Servant Leadership and Psychological Ownership: Curtailing Resistance to Change
Servant leadership’s deep current of implication has swayed attention of scholars globally, creating an apt environment for Greenleaf’s leadership style to flourish. Significant findings of numerous scholars highlight th...
Women Entrepreneurship in India-Challenges
Entrepreneurship refers to the act of setting up a new business or reviving an excisting business so as to take advantages from new opportunities. Last five decades have seen phenomenal changes in the status of women in...
Effect of reverse logistics on procurement performance among state corporations in Kenya (A case of Kenya Medical Supplies Authority-KEMSA).
The general objective of the study was to determine effects of reverse logistics on procurement performance among state corporations in Kenya. Public procurement is subjected to dynamic changes and trends of the market a...
Talent Management and Innovation in Indigenous Hotels in Port Harcourt, Rivers State
This study sought to investigate the extent of relationship that exists between talent management and innovation in indigenous hotels in Port Harcourt. In order to achieve this, a cross—sectional survey was conducted on...
A Prospective Study of Internal Transfer Delays In A Private Hospital Of North India
The aim of the study was to document the intra-hospital patient transfer process and to observe the delays in the process at Fortis Memorial Research Institute, Gurgaon, India. The study of intra-hospital patient transfe...