Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Insertion Heuristic

Handbook of Research on Artificial Intelligence Techniques and Algorithms
A popular method for solving a variety of scheduling or routing problems. It can serve as method for finding quickly a feasible solution, without a guarantee of good quality, or as a feasible starting solution for improvement methods, like meta-heuristics. In vehicle routing it constructs the solution by repeatedly inserting an unrouted customer into a partially constructed route or as a first customer in an additional route.
Published in Chapter:
Robust Vehicle Routing Solutions to Manage Time Windows in the Case of Uncertain Travel Times
Gerrit K. Janssens (Hasselt University, Belgium), Kusuma Soonpracha (Kasetsart University, Thailand), Tharinee Manisri (Sripatum University, Thailand), and Anan Mungwattana (Kasetsart University, Thailand)
DOI: 10.4018/978-1-4666-7258-1.ch021
The vehicle routing problem requires mostly meta-heuristics to find approximate solutions. Congestion makes it hard for planners to find good routes because travel times are uncertain. The problem is handled by building scenarios with a range of possible travel times to represent the uncertainty. The main goal is to find a robust solution, which performs “well” in bad scenarios. The experiments show that robust results are obtained in a computationally reasonable time, which means that the concept can be used by practitioners. Most applications are commercial, but also social applications exist. An earthquake or a flood might lead to road disruptions. Higher traffic delays appear due to lower speed on flooded roads or due to time spent on finding alternative routes. Routing like evacuation of wounded or delivery of food is hardly studied. The work is inspired by the 2011 flooding in Thailand.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR