arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.0980cs.NE
收藏

多媒体辅助解决多媒体时代的Ramassage和Livraison问题

Approche Multicritère pour le Problème de Ramassage et de Livraison avec Fenêtres de Temps à Plusieurs Véhicules

Imen Harbaoui Dridi, Ryan Kammarti, Mekki Ksouri, Pierre Borne

摘要:

货物运输问题在现代社会的经济生活中占有重要的地位。带时间窗的配送问题(PDPTW)是一个很有研究价值的问题。在本文中,我们提出了一个简短的文献综述的车辆路径问题和PDPTW,提出了我们的多准则的方法,基于遗传算法,它允许最小化车辆数量,总延误时间和总旅行费用之间的妥协。通过处理一个客户可以有多个供应商和一个供应商可以有多个客户的情况,

英文摘要:

Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The pickup and delivery problem with time windows (PDPTW) is one of the problems which a large part of the research was interested. In this paper, we present a a brief literature review of the VRP and the PDPTW, propose our multicriteria approach based on genetic algorithms which allows minimize the compromise between the vehicles number, the total tardiness time and the total travel cost. And this, by treating the case where a customer can have multiple suppliers and one supplier can have multiple customers

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑