期刊
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
卷 72, 期 8, 页码 1691-1706出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/01605682.2019.1640588
关键词
Lot sizing and scheduling problem; production; scarce resources; branch and bound; heuristics
资金
- Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq)
- Universidade Federal de Mato Grosso do Sul
- FAPESP [2013/07375-0]
This paper addresses a lot sizing and scheduling problem in the food industry, proposing a mixed integer programming model and a branching rule, as well as an efficient relax-and-fix procedure. Computational experiments show that the proposed approaches outperform a commercial solver and an established relax-and-fix heuristic in the literature.
This paper addresses a lot sizing and scheduling problem inspired from a real-world production environment apparent in food industry. Due to the scarcity of resources, only a subset of production lines can operate simultaneously, and those lines need to be assembled in each production period. In addition, the products are perishable, and there are often significant sequence-dependent setup times and costs. We first propose a standard mixed integer programming model for the problem, and then a reformulation of the standard model in order to allow us to define a branching rule to accelerate the performance of the branch-and-bound algorithm. We also propose an efficient relax-and-fix procedure that can provide high-quality feasible solutions and competitive dual bounds for the problem. Computational experiments indicate that our approaches provide superior results when benchmarked with a commercial solver and an established relax-and-fix heuristic from the literature.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据