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

Margee Hume, Paul Johnston. © 2017. 19 pages.
Jessy Nair, D. Bhanu Sree Reddy. © 2017. 27 pages.
Joseph R. Muscatello, Diane H. Parente, Matthew Swinarski. © 2017. 19 pages.
Klaus Wölfel. © 2017. 33 pages.
Rui Pedro Marques. © 2017. 21 pages.
Ebru E. Saygili, Arikan Tarik Saygili. © 2017. 17 pages.
Aparna Raman, D. P. Goyal. © 2017. 41 pages.
Body Bottom