PRE2019 3 Group16

Group Members

Name	Student Number	Study	Email
Zakaria Ameziane	1005559	Computer Science	z.ameziane@student.tue.nl
Cahitcan Uzman	1284304	Computer Science	c.uzman@student.tue.nl
Efe Utku
Roel den Hoet
Venislav Varbanov	1284401	Computer Science	v.varbanov@student.tue.nl

Subject

What/How (AI) algorithms can be used by future self driving delivery cars to efficiently solve the pickup-and-delivery problem with time-windows, where a fleet of delivery vehicles must collect and deliver items according to the demand of customers and their opening hours. The objectives are to minimize the fleet size and to assign a sequence of customers to each truck of the fleet minimizing the total distance traveled.

Milestones

Week 1: Choosing a subject

Week 2: Planning subject, objectives, users, state-of-the-art, approach, planning, milestones, deliverables, who will do what

Week 3: Research of algorithms | Wiki: finalize subject; finalize objectives; introduction; state-of-the-art

Week 4: Research of algorithms | Implementation and testing of algorithms | Wiki: users; state-of-the-art

Week 5: Finalize research of algorithms | Implementation and testing of algorithms | Wiki: description of algorithms; finalize users; finalize state-of-the-art

Week 6: Finalize implementation and testing | Wiki: finalize description of algorithms; descriptions of results; discussion; future work

Week 7: Finalize wiki

Week 8: Finishing the final presentation and presenting

Deliverables

1. Implementation of one or more algorithms that work with the Li & Lim benchmark instances and produce valid solutions such that the number of vehicles is minimized and then the total distance is minimized as much as possible.

2. Wiki page that contains all the information about our project including the results of running the algorithm(s) on all instances from the Li & Lim benchmark and a comparison with the current records.

3. Final presentation that will explain our project and results.