Capacitated lot sizing with linked lots for general product structures in job shops☆
Section snippets
Background and motivation
Material Requirements Planning (MRP), developed by Orlicky (1976), is the most popular production planning and scheduling system in practice. MRP provides the right part at the right time for the right customer, i.e., it aims to plan the end item requirements of the master production schedule.
First, MRP systems are characterized by their rapid adaptability to dynamic changes in a production/inventory system, and ability to determine the production and inventory requirement several periods in
Model development
Notation, indices, parameters and decision variables that are used in the rest of this paper is as follows:
- i, j = 1, … , V
index of end items,
- i, j = V+1, … , N
index of component items,
- k = 1, … , K
index of resources,
- t = 1, … , T
index of time periods,
- Ai
set of direct successors of component item i,
- Sk
set of items that can be manufactured on resource k,
- Mi
set of resources which item i can be manufactured,
Indices and sets
- c(b)(i)
unit backorder cost for item i,
- c(h)(i)
unit holding cost for item i,
- l(i)
manufacturing lead time for item i,
- e(i, j
Parameters
A numerical example and computational results
In this section, an example is presented to illustrate the application of CLSPL formulation presented in previous section. Our example parameters are based on the paper by Ornek and Cengiz (2006).
Conclusions
Determining setup costs is not only a crucial work but, most of the time, somewhat arbitrary for manufacturing firms. This generally results in suboptimal solutions due to a trade-off between other cost elements such as holding and backorder costs. Hence, an approach that does not require setup cost minimization may overcome difficulties manufacturing companies face in estimating relevant costs.
On the other hand, late delivery is a fact of life in manufacturing firms as different orders compete
References (16)
- et al.
A heuristic approach for big bucket multi-level production planning problems
European Journal of Operational Research
(2009) - et al.
Lot sizing and scheduling – Survey and extensions
European Journal of Operations Research
(1997) - et al.
The capacitated lot sizing problem: A review of models and algorithms
Omega
(2003) - et al.
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Computers and Operations Research
(2009) - et al.
Design and analysis of lean production systems
(2002) A modified framework for modeling set-up carryover in the capacitated lot sizing problem
International Journal of Production Research
(2000)- et al.
A framework for modeling setup carryover in the capacitated lot sizing problem
International Journal of Production Research
(1995) Capacitated lot-sizing with linked production quantities of adjacent periods
Beyond manufacturing resource planning (MRP II)
(1998)
Cited by (21)
Lot-sizing decisions for material requirements planning with hybrid uncertainties in a smart factory
2022, Advanced Engineering InformaticsCitation Excerpt :Finally, some concluding remarks are presented in Section 7. Since MRP system was first developed by Orlicky [26] as an information management system, it has been widely used in enterprises with the purpose of providing the right components to the right customers at the right time [27]. According to the type of uncertain variables, approaches that are used to cope with uncertainty in MRP lot-sizing production problems mainly include stochastic programming, fuzzy programming, and interval programming.
Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations
2016, Computers and Industrial EngineeringLot sizing and job shop scheduling with compressible process times: A cut and branch approach
2015, Computers and Industrial EngineeringCitation Excerpt :However, most part of the literature is devoted to single stage/machine cases when considering capacity issues. Oztürk and Ornek (2010) developed a MIP model for multi-period production scheduling with allowable backordering and production capacity constraint along with linked lots. Their model is an extension of capacitated lot sizing and scheduling problem (CLSP) for job shop environment.
A self-adaptive PSO for joint lot sizing and job shop scheduling with compressible process times
2015, Applied Soft Computing JournalOperational extended model formulations for Advanced Planning and Scheduling systems
2014, Applied Mathematical Modelling
- ☆
This manuscript was processed by Area Editor Mohamad Y. Jaber