{
"title": "Optimization Using Simulation of the Vehicle Routing Problem",
"authors": "Nayera E. El-Gharably, Khaled S. El-Kilany, Aziz E. El-Sayed",
"country": null,
"institution": null,
"volume": "78",
"journal": "International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering",
"pagesStart": 1236,
"pagesEnd": 1243,
"ISSN": "1307-6892",
"URL": "http:\/\/waset.org\/publications\/15351",
"abstract": "A key element of many distribution systems is the\r\nrouting and scheduling of vehicles servicing a set of customers. A\r\nwide variety of exact and approximate algorithms have been\r\nproposed for solving the vehicle routing problems (VRP). Exact\r\nalgorithms can only solve relatively small problems of VRP, which is\r\nclassified as NP-Hard. Several approximate algorithms have proven\r\nsuccessful in finding a feasible solution not necessarily optimum.\r\nAlthough different parts of the problem are stochastic in nature; yet,\r\nlimited work relevant to the application of discrete event system\r\nsimulation has addressed the problem. Presented here is optimization\r\nusing simulation of VRP; where, a simplified problem has been\r\ndeveloped in the ExtendSimTM simulation environment; where,\r\nExtendSimTM evolutionary optimizer is used to minimize the total\r\ntransportation cost of the problem. Results obtained from the model\r\nare very satisfactory. Further complexities of the problem are\r\nproposed for consideration in the future.",
"references": null,
"publisher": "World Academy of Science, Engineering and Technology",
"index": "International Science Index 78, 2013"
}