2,324 research outputs found
Improved formulations, heuristics and metaheuristics for the dynamic demand coordinated lot-sizing problem
Coordinated lot sizing problems, which assume a joint setup is shared by a product
family, are commonly encountered in supply chain contexts. Total system costs include a
joint set-up charge each time period any item in the product family is replenished, an item
set-up cost for each item replenished in each time period, and inventory holding costs. Silver
(1979) and subsequent researchers note the occurrence of coordinated replenishment
problems within manufacturing, procurement, and transportation contexts. Due to their
mathematical complexity and importance in industry, coordinated lot-size problems are
frequently studied in the operations management literature.
In this research, we address both uncapacitated and capacitated variants of the
problem. For each variant we propose new problem formulations, one or more construction
heuristics, and a simulated annealing metaheuristic (SAM).
We first propose new tight mathematical formulations for the uncapacitated problem
and document their improved computational efficiency over earlier models. We then
develop two forward-pass heuristics, a two-phase heuristic, and SAM to solve the
uncapacitated version of the problem. The two-phase and SAM find solutions with an
average optimality gap of 0.56% and 0.2% respectively. The corresponding average
computational requirements are less than 0.05 and 0.18 CPU seconds.
Next, we propose tight mathematical formulations for the capacitated problem and
evaluate their performance against existing approaches. We then extend the two-phase
heuristic to solve this more general capacitated version. We further embed the six-phase
heuristic in a SAM framework, which improves heuristic performance at minimal additional
computational expense. The metaheuristic finds solutions with an average optimality gap of 0.43% and within an average time of 0.25 CPU seconds. This represents an improvement
over those reported in the literature.
Overall the heuristics provide a general approach to the dynamic demand lot-size
problem that is capable of being applied as a stand-alone solver, an algorithm embedded
with supply chain planning software, or as an upper-bounding procedure within an
optimization based algorithm.
Finally, this research investigates the performance of alternative coordinated lotsizing
procedures when implemented in a rolling schedule environment. We find the
perturbation metaheuristic to be the most suitable heuristic for implementation in rolling
schedules
Recommended from our members
Decision support for build-to-order supply chain management through multiobjective optimization
This paper aims to identify the gaps in decision-making support based on
multiobjective optimization for build-to-order supply chain management (BTOSCM).
To this end, it reviews the literature available on modelling build-to-order
supply chains (BTO-SC) with the focus on adopting multiobjective optimization
(MOO) techniques as a decision support tool. The literature has been classified based
on the nature of the decisions in different part of the supply chain, and the key
decision areas across a typical BTO-SC are discussed in detail. Available software
packages suitable for supporting decision making in BTO supply chains are also
identified and their related solutions are outlined. The gap between the modelling and
optimization techniques developed in the literature and the decision support needed in
practice are highlighted and future research directions to better exploit the decision
support capabilities of MOO are proposed
Recommended from our members
Decision support for build-to-order supply chain management through multiobjective optimization
This is the post-print version of the final paper published in International Journal of Production Economics. The published article is available from the link below. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Copyright @ 2010 Elsevier B.V.This paper aims to identify the gaps in decision-making support based on multiobjective optimization (MOO) for build-to-order supply chain management (BTO-SCM). To this end, it reviews the literature available on modelling build-to-order supply chains (BTO-SC) with the focus on adopting MOO techniques as a decision support tool. The literature has been classified based on the nature of the decisions in different part of the supply chain, and the key decision areas across a typical BTO-SC are discussed in detail. Available software packages suitable for supporting decision making in BTO supply chains are also identified and their related solutions are outlined. The gap between the modelling and optimization techniques developed in the literature and the decision support needed in practice are highlighted. Future research directions to better exploit the decision support capabilities of MOO are proposed. These include: reformulation of the extant optimization models with a MOO perspective, development of decision supports for interfaces not involving manufacturers, development of scenarios around service-based objectives, development of efficient solution tools, considering the interests of each supply chain party as a separate objective to account for fair treatment of their requirements, and applying the existing methodologies on real-life data sets.Brunel Research Initiative and Enterprise Fund (BRIEF
Balancing Demand and Supply in Complex Manufacturing Operations: Tactical-Level Planning Processes
By balancing medium-term demand and supply, tactical planning enables manufacturing firms to realize strategic, long-term business objectives. However, such balancing in engineer-to-order (ETO) and configured-to-order (CTO) operations, due to the constant pressure of substantial complexity (e.g., volatility, uncertainty, and ambiguity), induces frequent swings between over- and undercapacity and thus considerable financial losses. Manufacturers respond to such complexity by using planning processes that address the business’s needs and risks at various medium-term horizons, ranging from 3 months to 3 years. Because the importance of decision-making increases exponentially as the horizon shrinks, understanding the interaction between complexity and demand-supply balancing requires extending findings reported in the literature on operations and supply chain planning and control. Therefore, this thesis addresses complexity’s impact on planning medium-term demand-supply balancing on three horizons: the strategic– tactical interface, the tactical level, and the tactical–operational interface.To explore complexity’s impact on demand–supply balancing in planning processes, the thesis draws on five studies, the first two of which addressed customer order fulfillment in ETO operations. Whereas Study I, an in-depth single-case study, examined relevant tactical-level decisions, planning activities, and their interface with the complexity affecting demand–supply balancing at the strategic–tactical interface, Study II, an in-depth multiple-case study, revealed the cross-functional mechanisms of integration affecting those decisions and activities and their impact on complexity. Next, Study III, also an in-depth multiple-case study, investigated areas of uncertainty, information-processing needs (IPNs), and information-processing mechanisms (IPMs) within sales and operations planning in ETO operations. By contrast, Studies IV and V addressed material delivery schedules (MDSs) in CTO operations; whereas Study IV, another in-depth multiple-case study, identified complexity interactions causing MDS instability at the tactical–operational interface, Study V, a case study, quantitatively explained how several factors affect MDS instability.Compiling six papers based on those five studies, the thesis contributes to theory and practice by extending knowledge about relationships between complexity and demand–supply balancing within a medium-term horizon. Its theoretical contributions, in building upon and supporting the limited knowledge on tactical planning in complex manufacturing operations, consist of a detailed tactical-level planning framework, identifying IPNs generated by uncertainty, pinpointing causal and moderating factors of MDS instability, and balancing complexity-reducing and complexity-absorbing strategies, cross-functional integrative mechanisms, IPMs, and dimensions of planning process quality. Meanwhile, its practical contributions consist of concise yet holistic descriptions of relationships between complexity in context and in demand– supply balancing. Manufacturers can readily capitalize on those descriptions to develop and implement context-appropriate tactical-level planning processes that enable efficient, informed, and effective decision-making
Expanding the Horizons of Manufacturing: Towards Wide Integration, Smart Systems and Tools
This research topic aims at enterprise-wide modeling and optimization (EWMO) through the development and application of integrated modeling, simulation and optimization methodologies, and computer-aided tools for reliable and sustainable improvement opportunities within the entire manufacturing network (raw materials, production plants, distribution, retailers, and customers) and its components. This integrated approach incorporates information from the local primary control and supervisory modules into the scheduling/planning formulation. That makes it possible to dynamically react to incidents that occur in the network components at the appropriate decision-making level, requiring fewer resources, emitting less waste, and allowing for better responsiveness in changing market requirements and operational variations, reducing cost, waste, energy consumption and environmental impact, and increasing the benefits. More recently, the exploitation of new technology integration, such as through semantic models in formal knowledge models, allows for the capture and utilization of domain knowledge, human knowledge, and expert knowledge toward comprehensive intelligent management. Otherwise, the development of advanced technologies and tools, such as cyber-physical systems, the Internet of Things, the Industrial Internet of Things, Artificial Intelligence, Big Data, Cloud Computing, Blockchain, etc., have captured the attention of manufacturing enterprises toward intelligent manufacturing systems
Revisiting rescheduling: MRP nervousness and the bullwhip effect
We study the material requirement planning (MRP) system nervousness problem from a dynamic, stochastic and economic perspective in a two-echelon supply chain under first order auto-regressive demand. MRP nervousness is an effect where the future order forecasts, given to suppliers so that they may plan production and organize their affairs, exhibits extreme period-to-period variability. We develop a measure of nervousness that weights future forecast errors geometrically over time. Near-term forecast errors are weighted higher than distant forecast errors. Focusing on replenishment policies for high volume items, we investigate two methods of generating order call-offs and two methods of creating order forecasts. For order call-offs, we consider the traditional order-up-to (OUT) policy and the proportional OUT policy (POUT). For order forecasts, we study both minimum mean square error (MMSE) forecasts of the demand process and MMSE forecasts coupled with a procedure that accounts for the known future influence of the POUT policy. We show that when retailers use the POUT policy and account for its predictable future behavior, they can reduce the bullwhip effect, supply chain inventory costs and the manufacturer’s MRP nervousness
Revisiting rescheduling: MRP nervousness and the bullwhip effect
This is the author accepted manuscript. The final version is available from Taylor & Francis via the DOI in this recordWe study the material requirements planning (MRP) system nervousness problem from a dynamic, stochastic and economic perspective in a two-echelon supply chain under first-order auto-regressive demand. MRP nervousness is an effect where the future order forecasts, given to suppliers so that they may plan production and organise their affairs, exhibits extreme period-to-period variability. We develop a measure of nervousness that weights future forecast errors geometrically over time. Near-term forecast errors are weighted higher than distant forecast errors. Focusing on replenishment policies for high volume items, we investigate two methods of generating order call-offs and two methods of creating order forecasts. For order call-offs, we consider the traditional order-up-to (OUT) policy and the proportional OUT policy (POUT). For order forecasts, we study both minimum mean square error (MMSE) forecasts of the demand process and MMSE forecasts coupled with a procedure that accounts for the known future influence of the POUT policy. We show that when retailers use the POUT policy and account for its predictable future behaviour, they can reduce the bullwhip effect, supply chain inventory costs and the manufacturer’s MRP nervousness
- …