arrow
Return

Modeling lotsizing and scheduling problems with sequence dependent setups

delete2014-12-01
delete59
PRE
AI
L
Luís Guimarães *
D
Diego Klabjan
B
Bernardo Almada‐Lobo
DOI:10.1016/j.ejor.2014.05.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Several production environments require simultaneous planing of sizing and scheduling of sequences of production lots. Integration of sequencing decisions in lotsizing and scheduling problems has received an increased attention from the research community due to its inherent applicability to real world problems. A two-dimensional classification framework is proposed to survey and classify the main modeling approaches to integrate sequencing decisions in discrete time lotsizing and scheduling models. The Asymmetric Traveling Salesman Problem can be an important source of ideas to develop more efficient models and methods to this problem. Following this research line, we also present a new formulation for the problem using commodity flow based subtour elimination constraints. Computational experiments are conducted to assess the performance of the various models, in terms of running times and upper bounds, when solving real-word size instances. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Production planning
Lotsizing and scheduling
Mixed-integer programming
Sequence-dependent setups
Computational benchmark
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

I
INESC TEC
Scholars:
1.5K
Papers: 1.4K
Citations: 1.7K
U
Universidade do Porto
Scholars:
3.0W
Papers: 2.9W
Citations: 34