The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model
type: Item
instance of: scholarly article
title: The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model
zbMATH Open document ID: 1394.90050
DOI: 10.1155/2015/182781
author: C. F. M. Toledo
author: Reinaldo Morabito
author: A. Kimms
author: P. M. França
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: This paper presents the synchronized and integrated two-level lot sizing and scheduling problem (SITLSP). This problem is found in beverage production, foundry, glass industry, and electrofused grains, where the production processes have usually two interdependent levels with sequence-dependent setups in each level. For instance, in the first level of soft drink production, raw materials are stored in tanks flowing to production lines in the second level. The amount and the time the raw materials and products have to be stored and produced should be determined. A synchronization problem occurs because the production in lines and the storage in tanks have to be compatible with each other throughout the time horizon. The SITLSP and its mathematical model are described in detail by this paper. The lack of similar models in the literature has led us to also propose a set of instances for the SITLSP, based on data provided by a soft drink company. Thus, a set of benchmark results for these problem instances are established using an exact method available in an optimization package. Moreover, results for two relaxations proved that the modeling methodology could be useful in real-world applications.
Mathematics Subject Classification ID: 90B05
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6925692
Wikidata QID: Q57719407
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/182781
OpenAlex ID: W1588119261
cites work: Computational Complexity of the Capacitated Lot Size Problem
cites work: Analysis of relaxations for the multi-item capacitated lot-sizing problem
cites work: Multilevel capacitated lotsizing complexity and LP-based heuristics
cites work: COMBINING PROCESS SELECTION AND LOT SIZING MODELS FOR PRODUCTION SCHEDULING OF ELECTROFUSED GRAINS
cites work: Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching
cites work: METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES
cites work: An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging
cites work: A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging
cites work: Lead time considerations for the multi-level capacitated lot-sizing problem
cites work: Demand shuffle?A method for multilevel proportional lot sizing and scheduling
cites work: Q4349430
cites work: Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs
cites work: GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem
cites work: Rolling-horizon lot-sizing when set-up times are sequence-dependent
cites work: Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation
cites work: The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
cites work: Single machine multi-product capacitated lot sizing with sequence-dependent setups
cites work: Lot sizing and scheduling -- survey and extensions
cites work: Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches
cites work: Modeling industrial lot sizing problems: a review
cites work: Simultaneous lotsizing and scheduling on parallel machines
cites work: Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
cites work: Batch delivery scheduling with multiple decentralized manufacturers
cites work: Solution approaches for the soft drink integrated production lot sizing and scheduling problem
cites work: A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem
cites work: Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes
cites work: Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
Recommended article: Simultaneous lotsizing and scheduling problems: a classification and review of models
Recommended article: Q4349430
Recommended article: An approach for integrated scheduling and lot-sizing
Recommended article: An Integrated Model for Master Scheduling, Lot Sizing and Capacity Requirements Planning
Recommended article: Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
Recommended article: An efficient integer programming model of the dynamic lot-sizing problem
Recommended article: Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty
Recommended article: Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
Recommended article: Synchronized Two-Stage Lot Sizing and Scheduling Problem in Automotive Industry
description: scientific article; zbMATH DE number 6925692