robust simultaneous lot-sizing & scheduling model with uncertain demand
Authors
abstract
optimization models have been used to support decision making in production planning for a long time. however, several of those models are deterministic and do not address the variability that is present in some of the data. robust optimization is a methodology which can deal with the uncertainty or variability in optimization problems by computing a solution which is feasible for all possible scenarios of the data within a given uncertainty set. simultaneous lot-sizing & scheduling is an important problem in production planning environments. in this paper, we consider a simultaneous lot-sizing & scheduling problem with uncertain demand. a robust optimization criterion considering to deviation from optimal and shortage cost is applied to formulate a robust linear programming model. finally, we provide a set of numerical examples to verify the effectiveness of the approach. a fix & relax algorithm used to solve the problem. experimental result shows that the solving problem algorithm in lower time.
similar resources
Simultaneous Lot Sizing and Scheduling in a Flexible Flow Line
This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...
full textSimultaneous Due Date Assignment and Lot Sizing with Uncertain Flow Times
Due date assignment for customer orders has been studied in various productionenvironments using different modeling approaches. In this paper the researchers consider aproduction system in which the orders of several customers are produced in a single batch because ofthe economy of scale. If a batch is completed before receiving customer orders, inventory carryingcost is incurred but if it is c...
full textA Stochastic Lot-Sizing and Scheduling Model
Companies are trying to improve their ability to deliver and to reduce their production costs simultaneously. Nevertheless ongoing orders of customers are causing difficulties to deliver because of bottlenecks in the production. Furthermore constantly incoming customer orders effect that every actual optimal production plan with its already realized and planned guidelines has induced states tha...
full textA Dynamic Lot-Sizing Model with Demand Time Windows
One of the basic assumptions of the classical dynamic lot-sizing model is that the aggregate demand of a given period must be satisfied in that period. Under this assumption, if backlogging is not allowed then the demand of a given period cannot be delivered earlier or later than the period. If backlogging is allowed, the demand of a given period cannot be delivered earlier than the period, but...
full textExtended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs
We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such...
full textScheduling with Batching and Lot-sizing
Jobs can be batched if they share the same setup times on a machine in many practical situations. Another reason for batching arises when a machine can process several jobs at the same time. On the other hand, splitting a job or lot which consists of many identical items often increases customer service and decreases throughput time. Especially in CIM (Computer Integrated Manufacturing) these d...
full textMy Resources
Save resource for easier access later
Journal title:
مدیریت زنجیره تأمینجلد ۱۶، شماره ۴۶، صفحات ۰-۰
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023