期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
卷 104, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2021.104373
关键词
Integrated scheduling; Evolutionary algorithms; Hybrid algorithms; Open shop
类别
资金
- Coordination for the Im-provement of Higher Education Personnel (CAPES) , Brazil [88882.379108/201901]
- National Council for Scientific and Technological Development (CNPq) , Brazil [306075/20172, 430137/20184]
- SAo Paulo Research Foundation (FAPESP) , Brazil [2020/163415]
In this paper, a new biased random key genetic algorithm with an iterated greedy local search procedure (BRKGA-IG) is proposed for solving open shop scheduling with routing by capacitated vehicles. The algorithm combines approximation and exact algorithms to achieve high-quality solutions in acceptable computational times. The extensive computational experiments demonstrate that the proposed metaheuristic BRKGA-IG outperforms all other tested methods, showing promise in solving large-sized instances for the new proposed problem.
Over the last years, researchers have been paying particular attention to scheduling problems integrating production environments and distribution systems to adopt more realistic assumptions. This paper aims to present a new biased random key genetic algorithm with an iterated greedy local search procedure (BRKGA-IG) for open shop scheduling with routing by capacitated vehicles. We propose approximation and exact algorithms to obtain high-quality solutions in acceptable computational times. This paper presents a new integer linear programming model. The proposed integer model has not been addressed in the revised literature. The objective function adopted is makespan minimization, and we use the relative deviation as performance criteria. BRKGA-IG has a new decoding scheme for OSSP-VRP solutions, an intensive exploitation mechanism with an iterated greedy local search procedure, and a restart mechanism to reduce premature population convergence. With these new mechanisms, the extensive computational experience carried out shows that the proposed metaheuristic BRKGA-IG is promising in solving large-sized instances for the new proposed problem, outperforming all other tested methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据