期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 87, 期 1-4, 页码 65-75出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-016-8477-8
关键词
Production planning; Brewing process; Heuristics; Flexible job shop scheduling problem
资金
- CONACYT
This work introduces a scheduling problem which is motivated from a real situation faced by one of the largest brewing companies in Mexico. Several products must follow a brewing process which is composed by three main stages: coction, fermentation, and conditioning. In the coction stage, there are multiple unrelated parallel machines, and in the fermentation and conditioning stages, there are several heterogeneous tanks. Additionally, during the production process, some maintenance operations must be scheduled. The problem can be seen as a parallel machine batch scheduling problem with sequence-dependent setup times. Due to the complex structure of the problem, we propose a Greedy Randomized Adaptive Search Procedure to generate good quality solutions in a short computation time. Computational experiments are conducted with real and artificial instances. The solutions obtained for the real instances show that the proposed algorithm reaches better solutions than the current solutions generated by the decision maker at the brewery, and the computation time required by our algorithm is dramatically shorter than the one required by the company.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据