文章基本信息

标题：A new robust approach for a production scheduling and delivery routing problem * * This work was supported by the financial support of the ANR ATHENA project, grant ANR-13- BS02-0006 of the French Agence Nationale de la Recherche
本地全文：下载
作者：Azeddine Cheref ; Christian Artigues ; Jean-Charles Billaut 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：886-891
DOI：10.1016/j.ifacol.2016.07.887
语种：English
出版社：Elsevier
摘要：In a supply chain, two essential problems are the production and the distribution. These two problems used to be solved separately, but it is well known that considering them jointly may lead to a global optimization of the supply chain performances. In this paper, we incorporate the delivery plan of a vehicle into a single machine scheduling problem, representing a single manufacturing facility. We consider the simplified case where there is only one vehicle available to serve the customers, with infinite capacity. However, we assume that the data are known with uncertainty. The objective is to find a schedule and a delivery plan so that a robustness criteria is minimized, under a scenario-based uncertainty modeling. In contrast with standard robust optimization approaches for scheduling, we do not propose a single complete solution to the problem that has to be feasible w.r.t. all scenarios and minimizes a worst-case criterion over the scenarios. Instead, we adopt the recoverable robustness framework that considers first-stage decisions and second-stage recovery options. We propose for the first-stage a set of solutions by using the concept of groups of permutable jobs. At second stage, a greedy and online recovery algorithm exploits the revealed information about the jobs available to be scheduled or to be delivered at decision time. We propose two tabu search algorithms, one based on the standard robust optimization scheme and one based on the new approach. We compare the two robust heuristics on a set of randomly generated problem instances.
关键词：Integrated production scheduling and delivery routingrobust optimizationrecoverable robustnessgroups of permutable jobstabu search