期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 291, 期 2, 页码 640-660出版社
ELSEVIER
DOI: 10.1016/j.ejor.2020.09.050
关键词
Flexible manufacturing systems; Scheduling; Tool switching; Genetic algorithm; Integer linear programming
资金
- Provincie Noord-Brabant
This paper addresses the scheduling problem of a set of tasks on identical parallel machines in a work center, considering the complex characteristics, objectives, and decision-making process, and proposes a mathematical model and a new matheuristic to solve the problem, demonstrating its superiority through empirical experiments.
This paper addresses the problem of scheduling a set of jobs with tool requirements on identical parallel machines in a work center. This problem considers the following characteristics. First, each job may consist of an ordered set of operations due to reentrance to the work center. Moreover, operations have release times and due dates, and the processing of operations requires different tool sets of different sizes. Last, the objective is to minimize both tardiness of operations and tool setup times. Decisions concern the assignment of operations to machines, sequencing of operations, and replacement of tool sets on machines. We propose a mathematical model for the problem and a new matheuristic that combines a genetic algorithm and an integer linear programming formulation to solve industry-size instances. In the matheuristic, we propose two crossover operators which exploit the structure of the problem. We illustrate this approach through real-world case studies. Computational experiments show that our matheuristic outperforms the mathematical model and a practitioner heuristic. We also generate managerial insights by quantifying the potential room for improvement in current practice. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据