scholarly journals A multistage stochastic lot-sizing problem with cancellation and postponement under uncertain demands

2021 ◽  
Author(s):  
Carlos E Testuri ◽  
Héctor Cancela ◽  
Víctor M. Albornoz
Keyword(s):  
Information Structure ◽  
Lot Sizing ◽  
Valid Inequalities ◽  
Mixed Integer ◽  
Uncertain Demand ◽  
Programming Approach ◽  
Lead Times ◽  
Multi Stage ◽  
Lot Sizing Problem ◽  
Capacitated Lot Sizing

A multistage stochastic capacitated discrete procurement problem with lead times, cancellation and postponement is addressed.  The problem determines the procurement of a product under uncertain demand at minimal expected cost during a time horizon.  The supply of the product is made through the purchase of optional distinguishable orders of fixed size with delivery time.  Due to the unveiling of uncertainty over time it is possible to make cancellation and postponement corrective decisions on order procurement.  These decisions involve costs and times of implementation.  A model of the problem is formulated as an extension of a discrete capacitated lot-sizing problem under uncertain demand and lead times through a multi-stage stochastic mixed-integer linear programming approach.  Valid inequalities are generated, based on a conventional inequalities approach, to tighten the model formulation.  Experiments are performed for several problem instances with different uncertainty information structure.  Their results allow to conclude that the incorporation of a subset of the generated inequalities favor the model solution.

The application of valid inequalities to the multi-stage lot-sizing problem

1995 ◽  
Vol 22 (7) ◽  
pp. 669-680 ◽  
Author(s):  
Alistair Richard Clark ◽  
Vinicius Amaral Armentano
Keyword(s):  
Lot Sizing ◽  
Valid Inequalities ◽  
Multi Stage ◽  
Lot Sizing Problem

MINIMALISASI BIAYA SIMPAN DAN BIAYA SETUP PADA MULTIPLE PRODUK: SIMULASI DENGAN CAPACITATED LOT SIZING PROBLEM

2019 ◽  
Vol 4 (2) ◽  
pp. 205-214
Author(s):  
Erika Fatma
Keyword(s):  
Production Cost ◽  
Lot Sizing ◽  
Setup Time ◽  
Production Costs ◽  
Total Production ◽  
Product Cycle ◽  
Lot Size ◽  
Setup Costs ◽  
Lot Sizing Problem ◽  
Capacitated Lot Sizing

Lot sizing problem in production planning aims to optimize production costs (processing, setup and holding cost) by fulfilling demand and resources capacity costraint. The Capacitated Lot sizing Problem (CLSP) model aims to balance the setup costs and inventory costs to obtain optimal total costs. The object of this study was a plastic component manufacturing company. This study use CLSP model, considering process costs, holding costs and setup costs, by calculating product cycle and setup time. The constraint of this model is the production time capacity and the storage capacity of the finished product. CLSP can reduce the total production cost by 4.05% and can reduce setup time by 46.75%.  Keyword: Lot size, CLSP, Total production cost.

Sign in / Sign up

Export Citation Format

Share Document