文章基本信息

标题：The Integrated Production and Transportation Scheduling Problem based on a GRASP×ELS resolution scheme
本地全文：下载
作者：Philippe Lacomme ; Aziz Moukrim ; Alain Quilliot 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：1466-1471
DOI：10.1016/j.ifacol.2016.07.778
语种：English
出版社：Elsevier
摘要：For many years companies and researchers addressed the production and transportation sub-problems separately and sequentially. The problem considered in this paper is the integrated production and transportation scheduling problem (PTSP) with capacity constraints and a short shelf life product with several vehicles. This problem encompasses as special case, the single vehicle problem. In this one, a set of products must be produced before being delivered directly to the customers by complying with lifespan. To solve this problem, an efficient greedy randomized adaptive search procedure (GRASP), with an evolutionary local search (ELS) is introduced and benchmarked on instances with several vehicles. The method has been proved to be more efficient than previous published ones, providing new best solutions in shorter computational time on this specific problem.
关键词：SchedulingVehicle RoutingGRASPEvolutionary local search