IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Meta-heuristic Approach to Solve Mixed Vehicle Routing Problem with Backhauls in Enterprise Information System of Service Industry

Meta-heuristic Approach to Solve Mixed Vehicle Routing Problem with Backhauls in Enterprise Information System of Service Industry
View Sample PDF
Author(s): S. P. Anbuudayasankar (Amrita Vishwa Vidyapeetham, India), K. Ganesh (McKinsey & Company, India)and Tzong-Ru Lee (Amrita School of Engineering, India)
Copyright: 2011
Pages: 16
Source title: Enterprise Information Systems: Concepts, Methodologies, Tools and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-61692-852-0.ch608

Purchase


Abstract

This chapter presents the development of simulated annealing (SA) for a health care application which is modeled as Single Depot Vehicle routing problem called Mixed Vehicle Routing Problem with Backhauls (MVRPB), an extension of Vehicle Routing Problem with Backhauls (VRPB). This variant involves both delivery and pick-up customers and sequence of visiting the customers is mixed. The entire pick-up load should be taken back to depot. The latest rapid advancement of meta-heuristics has shown that it can be applied in practice if they are personified in packaged information technology (IT) solutions along with the combination of a Supply Chain Management (SCM) application integrated with an enterprise resource planning (ERP) resulted to this decision support tool. This chapter provides empirical proof in sustain of the hypothesis, that a population extension of SA with supportive transitions leads to a major increase of efficiency and solution quality for MVRPB if and only if the globally optimal solution is located close to the center of all local optimal solutions.

Related Content

Sanjeev Kumar, Mohammad Badruddoza Talukder. © 2026. 24 pages.
Amrik Singh. © 2026. 26 pages.
Shikha Khullar, Randhir Singh Baghel, Priya Swami. © 2026. 30 pages.
Lingala Thirupathi, Konda Aditya, Adthi Prashanthi, Mangilipally Akhila, G. Ramya. © 2026. 28 pages.
R. M. Dilip Charaan, G. Glorindal, S. Vidhya, A. Thilagavathy, Leena Jenefa, S. P. Santhoshkumar. © 2026. 30 pages.
Gagandeep Singh, Jasdeep Singh Walia. © 2026. 22 pages.
Aldian Alifen, Binastya Anggara Sekti, Vinsens Aji Pamungkas, Jefry Sunupurwa Asri, Ryan Putra Laksana, Bartholomeus Dimanche Carl Beth. © 2026. 38 pages.
Body Bottom