Assignment: Simheuristics
DESIGN AND DEVELOPMENT OF AN ALGORITHM
a) Design an algorithm that solves an extension of the VRP. Some options are: VRP with time windows, heterogeneous VRP, multi-depot VRP, VRP with Pick-up and Deliveries, and Split Delivery VRP. Any high-level programming language can be used. Adapt, search, or generate the instances to validate your algorithm, and explain in detail the procedure followed.
b) Consider that one or more of the inputs (demands, times, geographic locations, etc.) of your algorithm (in a)) are stochastic. Implement a simheuristic.
c) Prepare a document/paper (maximum 2,000 words). The structure of the document should be as follows:
- Title
- Introduction
- Literature review
- Proposed algorithm
- Computational experiment and analysis of results
- Conclusions and future work.
Format your assignment according to the following formatting requirements:
1. The answer should be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides.
2. The response also include a cover page containing the title of the assignment, the student's name, the course title, and the date. The cover page is not included in the required page length.
3. Also Include a reference page. The Citations and references should follow APA format. The reference page is not included in the required page length.
References
1. A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems by Angel A. Juan, Javier Faulin, Scott E. Grasman, Markus Rabe and Gonçalo Figueira.
2. Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs by Laura Calvet, Jésica de Armas, David Masip and Angel A. Juan.
3. A simheuristic algorithm for solving the permutation ?ow shop problem with stochastic processing times by Angel A. Juan, Barry B. Barrios, Eva Vallada, Daniel Riera and Josep Jorba.
4. A simheuristic algorithm for the Single-Period Stochastic Inventory-Routing Problem with stock-outs Angel A. Juan, Scott E. Grasman, Jose Caceres-Cruz and Tolga Bektas.
Attachment:- Codes.zip