A Simulated Annealing and Nearest Neighborhood Approach to Solve a Vehicle Routing Problem in a FMCG Company

Abstract

ABSTRACT Recently, there are certain category of supply chains which are fast emerging such as online groceries, fast moving goods which are low in cost and fast moving. The logistics cost of these supply chains is very important and they need to be delivered in the shortest possible time. All these problems are categorized into a vehicle routing problem. In certain problem, additional constraints such as time slots are also introduced so as to deliver the goods in particular time. Thus, it becomes very important to make the vehicle scheduling efficient. It becomes Non Polynomial when there is more than one vehicle in the delivery system. A vehicle routing problem is defined as a system of a vehicle covering a geographically dispersed routes which are covered in the shortest possible time. The vehicle should not visit any of the routes twice. In this paper, we have used simulated annealing and nearest neighborhood algorithms to compare and solve a designated set of routes in which a FMCG company delivers the goods to its customer.

Authors and Affiliations

Keywords

Related Articles

Cylindrical Linear Induction Motor with Intermittent Phase Switching used in the Borehole Plunger Pump Drive with Mechanical Energy Storage Elements

This paper discusses a mathematical model and an experimental plant developed and studied for a borehole plunger pump driven by the cylindrical linear induction motor (CLIM) and equipped with elastic elements of mechanic...

Review: Effects of Inlet Conditions on Diffuser Performance

This paper presents the effects of various geometrical as well as fluid dynamics governing parameters on diffusers performance with significance on the inlet conditions for different area ratio in diffusers. The effects...

An Analysis of Mode-I Fracture in Carbon-Epoxy Laminate for the Prediction of Critical Loads and Crack Lengths

Present work deals with the analysis of a four layered symmetric angle-ply CFRP laminate for the prediction of critical load for an existing crack and critical crack length at an existing load that causes mode-I fracture...

COMPARATIVE ANALYSIS FOR COEFFICIENT OF FRICTION OF LM 25 ALLOY AND LM 25 GRANITE COMPOSITE AT DIFFERENT SLIDING SPEEDS AND APPLIED PRESSURE

In today’s competitive world material researchers are based on cost-efficient, lightweight, performance efficient and environment-friendly replacements of traditional metals and their alloys. Most of the engineering appl...

Influence of Addition of Silicon on Mechanical Properties of Aluminium - Zinc Alloy

In this investigation, the experiment was conducted to analyze the mechanical properties such as Yield Strength, Ultimate Tensile Strength, Hardness on Al-Zn alloy of different composition Specimen 1 (89.4%Al4%Zn1%Mg0.6%...

Download PDF file
  • EP ID EP347231
  • DOI 10.24247/ijmperdapr201838
  • Views 58
  • Downloads 0

How To Cite

(2018). A Simulated Annealing and Nearest Neighborhood Approach to Solve a Vehicle Routing Problem in a FMCG Company. International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ), 8(2), 349-354. https://europub.co.uk/articles/-A-347231