期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 293, 期 2, 页码 419-441出版社
ELSEVIER
DOI: 10.1016/j.ejor.2020.12.021
关键词
Metaheuristics; Local search; Flexible job shop scheduling; Sequencing flexibility; Online printing shop scheduling
资金
- FAPESP [2013/07375-0, 2016/01860-1, 2018/24293-0]
- CNPq [306083/2016-7, 302682/2019-8]
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [18/24293-0] Funding Source: FAPESP
This work investigates the online printing shop scheduling problem, proposing a local search strategy and metaheuristics which have been shown through extensive numerical experiments to be suitable for solving practical instances and competitive in classical instances of the problem.
In this work, the online printing shop scheduling problem is considered. This challenging real-world scheduling problem, that emerged in the present-day printing industry, corresponds to a flexible job shop scheduling problem with sequencing flexibility; and it presents several complicating requirements such as resumable operations, periods of unavailability of the machines, sequence-dependent setup times, partial overlapping between operations with precedence constraints, and fixed operations, among others. A local search strategy and metaheuristics are proposed and evaluated. Based on a common representation scheme, trajectory and populational metaheuristics are considered. Extensive numerical experiments on large-sized instances show that the proposed methods are suitable for solving practical instances of the problem; and that they outperform a half-heuristic-half-exact off-the-shelf solver by a large extent. In addition, numerical experiments on classical instances of the flexible job shop scheduling problem show that the proposed methods are also competitive when applied to this particular case. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据