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

Keywords

Related Articles

The Effect of Perceived Organizational Support and Psychological Empowerment on Job Performance with Organizational Citizenship Behavior as Mediation

Factors that can improve job performance are perceived organizational support, psychological empowerment and organizational citizenship behavior. The purpose of this study is to explain the effect of perceived organizati...

Marketing Challenges Facing Smes during Planning a Global Strategy.

The purpose of this paper is to study and identify the critical challenges of Marketing for small and medium enterprises (SMEs) in Malaysia during planning a global strategy. It is very important for marketing management...

An Analysis of Apparel Buying Approach of Female Consumers in the Context of West Bengal and Bangladesh

Buying behavior for the apparel items is very complex and vibrant in nature. It may differ in terms of personalities, culture and even socio-economic condition (Shim and Bickle, 1994; Shim and Mahoney, 1992). On the othe...

Application of Total Quality Management in Education – An Analysis

Quality education is a hugeworry in several societies throughout the world. In an extremely aggressive education segment, the accomplishment of academic institutions relies on the quality of education that is imparted. H...

Does Bureaucratic Reform Improve Good Governance, Service Quality, and Performance of the Archival Offices in Indonesia?

This study aims to explore the mediated effects of good governance and public service quality on the relationship between implementation of bureaucratic reforms and performance of the archival institutions in Indonesia....

Download PDF file
  • EP ID EP409882
  • DOI 10.9790/487X-2003012330.
  • Views 91
  • Downloads 0

How To Cite

Dr. Nazimuddin Ahmed (2018). Travelling Salesman Problem (TSP) with Mixed Constraints and Multiple Job Facilities at each station. IOSR journal of Business and Management, 20(3), 23-30. https://europub.co.uk/articles/-A-409882