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.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

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 text

Simultaneous 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 text

A 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 text

A 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 text

Extended 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 text

Scheduling 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 text

My Resources

Save resource for easier access later


Journal title:
مدیریت زنجیره تأمین

جلد ۱۶، شماره ۴۶، صفحات ۰-۰

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023