Formulation and Solution ofTwo-Level Capacitated Lot-Sizing Problem
نویسندگان
چکیده
The integration of sequencing decisions in lot-sizing and scheduling problems has received an increased attention from the research community due to its inherent applicability to the real-world problems. In this paper, we develop and solve a synchronized and integrated two-level lot-sizing and scheduling problem motivated by a real-world problem arisen in the soft drink production. The soft drink production process has two main stages: flavor preparation (Stage1) and bottling (Stage2). In Stage 1, the liquid flavor (concentrated syrup plus some water) is prepared in tanks with various capacities. In Stage 2 in which the liquid flavors are bottled at the filling lines. we considered stock capacityconstraint, and shortages of the combination(shortages backlog and lost sales) added to the model. The aim is to determine the lot-sizing and scheduling raw materials and products so that the soft drink flavors and bottle types are assigned to the tanks and bottling lines, respectively, in order to meet a known weekly product demand. Finally, we implement LINGO solver to solve this model.
منابع مشابه
A hybrid ant colony optimization algorithm to optimize capacitated lot-sizing problem
The economical determination of lot size with capacity constraints is a frequently complex, problem in the real world. In this paper, a multi-level problem of lotsizing with capacity constraints in a finite planning horizon is investigated. A combination of ant colony algorithm and a heuristic method called shifting technique is proposed for solving the problem. The parameters, including the co...
متن کاملOn the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times
Several mixed integer programming formulations have been proposed for modeling capacitated multi-level lot sizing problems with setup times. These formulations include the socalled Facility Location formulation, the Shortest Route formulation, and the Inventory and Lot Sizing formulation with (`, S) inequalities. In this paper, we demonstrate the equivalence of these formulations when the integ...
متن کاملA Multi-level Capacitated Lot-sizing Problem with Safety Stock Deficit and Production Manners: A Revised Simulated Annealing
[1] Corresponding author e-mail: [email protected] [1] Corresponding author e-mail: [email protected] Lot-sizing problems (LSPs) belong to the class of production planning problems in which the availability quantities of the production plan are always considered as a decision variable. This paper aims at developing a new mathematical model for the multi-level ca...
متن کاملA Vibration Damping Optimization Algorithm for Solving the Single-item Capacitated Lot-sizing Problem with Fuzzy Parameters
In this paper, we propose a vibration damping optimization algorithm to solve a fuzzy mathematical model for the single-item capacitated lot-sizing problem. At first, a fuzzy mathematical model for the single-item capacitated lot-sizing problem is presented. The possibility approach is chosen to convert the fuzzy mathematical model to crisp mathematical model. The obtained crisp model is in the...
متن کاملThree Metaheuristic Algorithms for Solving the Multi-item Capacitated Lot-sizing Problem with Product Returns and Remanufacturing
This paper proposes a new mixed integer programming model for multi-item capacitated lot-sizing problem with setup times, safety stock and demand shortages in closed-loop supply chains. The returned products from customers can either be disposed or be remanufactured to be sold as new ones again. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA) al...
متن کامل