3,810 research outputs found
Mathematics in the Supply Chain
[no abstract available
A review of discrete-time optimization models for tactical production planning
This is an Accepted Manuscript of an article published in International Journal of Production Research on 27 Mar 2014, available online: http://doi.org/10.1080/00207543.2014.899721[EN] This study presents a review of optimization models for tactical production planning. The objective of this research is to identify streams and future research directions in this field based on the different classification criteria proposed. The major findings indicate that: (1) the most popular production-planning area is master production scheduling with a big-bucket time-type period; (2) most of the considered limited resources correspond to productive resources and, to a lesser extent, to inventory capacities; (3) the consideration of backlogs, set-up times, parallel machines, overtime capacities and network-type multisite configuration stand out in terms of extensions; (4) the most widely used modelling approach is linear/integer/mixed integer linear programming solved with exact algorithms, such as branch-and-bound, in commercial MIP solvers; (5) CPLEX, C and its variants and Lindo/Lingo are the most popular development tools among solvers, programming languages and modelling languages, respectively; (6) most works perform numerical experiments with random created instances, while a small number of works were validated by real-world data from industrial firms, of which the most popular are sawmills, wood and furniture, automobile and semiconductors and electronic devices.This study has been funded by the Universitat Politècnica de València projects: ‘Material Requirement Planning Fourth Generation
(MRPIV)’ (Ref. PAID-05-12) and ‘Quantitative Models for the Design of Socially Responsible Supply Chains under Uncertainty
Conditions. Application of Solution Strategies based on Hybrid Metaheuristics’ (PAID-06-12).DÃaz-Madroñero Boluda, FM.; Mula, J.; Peidro Payá, D. (2014). A review of discrete-time optimization models for tactical production planning. International Journal of Production Research. 52(17):5171-5205. doi:10.1080/00207543.2014.899721S51715205521
Recommended from our members
A Digital Twin Framework for Production Planning Optimization: Applications for Make-To-Order Manufacturers
In this dissertation, we develop a Digital Twin framework for manufacturing systems and apply it to various production planning and scheduling problems faced by Make-To-Order (MTO) firms. While this framework can be used to digitally represent a particular manufacturing environment with high fidelity, our focus is in using it to generate realistic settings to test production planning and scheduling algorithms in practice. These algorithms have traditionally been tested by either translating a practical situation into the necessary modeling constructs, without discussion of the assumptions and inaccuracies underlying this translation, or by generating random instances of the modeling constructs, without assessing the limitations in accurately representing production environments. The consequence has been a serious gap between theory advancement and industry practice. The major goal of this dissertation is to develop a framework that allows for practical testing, evaluation, and implementation of new approaches for seamless industry adoption. We develop this framework as a modular software package and emphasize the practicality and configurability of the framework, such that minimal modelling effort is required to apply the framework to a multitude of optimization problems and manufacturing systems. Throughout this dissertation, we emphasize the importance of the underlying scheduling problems which provide the basis for additional operational decision making. We focus on the computational evaluation and comparisons of various modeling choices within the developed frameworks, with the objective of identifying models which are both effective and computationally efficient. In Part 1 of this dissertation, we consider a class of Production Planning and Execution problems faced by job shop manufacturing systems. In Part 2 of this dissertation, we consider a class of scheduling problems faced by manufacturers whose production system is dominated by a single operation
Production planning and Order Acceptance: an Integrated Model with Flexible Due Dates
International audienceWe study a tactical problem integrating production planning with order acceptance decisions. We explicitly consider the dependency between the workload (and work-in-process inventory) and lead times. In the new model, orders are accepted/rejected and their processing period is determined. This problem is formulated as a mixed integer linear program for which two relax-and-fix heuristic solution methods are proposed. The first one decomposes the problem based on time periods while the second decomposes it based on orders. The performances of these heuristics are compared with the performance of a commercial solver. The numerical results show that the time-based relax-and-fix heuristic outperforms the order-based relax-and-fix heuristic and the solver solution as it yields better integrality gaps for much less CPU time
Electricity and Fuel Consumption in a Lean Energy Supply Chain
Human activities are the main sources of environmental pollution. Awareness about this fact, motivated us to make changes in different paradigms of our lives including industrial or personal activities. Environmental activities assumed to have conflict with financial objectives, in this study we try to align business requirements with environmental concerns.
Among all human activities, generating energy has the most negative impact on the environment. The major part of the generated energy will be consumed in transportation and industrial demand which makes them the most effective targets for the reduction of greenhouse gas emission. In a lean environment, small batch sizes increase the number of set-ups and consequently, energy consumption in manufacturing. On the other hand, small batch sizes increase the delivery rates and complexity of transportation. Therefore, the focus of this study will be on reducing the environmental impact of human activities in transportation and industrial loads as a part of lean supply chain.
The focus in transportation will be on trucking with gasoline or diesel as the source of energy. In industrial loads, the emerging opportunities after deregulation of the electricity market and incentive programs toward cleaner productions encouraged us to focus on electrical demand in the industry.
Despite motivations for reducing emissions in supply chain management, lack of knowledge and expertise in measuring, modeling and optimizing energy consumption is a barrier in production section. In this dissertation, a framework of a power measurement and simulation will be introduced. In the next section, a production planning model incorporating energy will be developed considering different states of electricity consumption (idle, startup, etc.).
As the next segment of the supply chain, a method for optimal carrier selection and routing will be developed and tested based on real world data. This model can use the advantage of geographically distributed carriers while utilizing private fleet at an acceptable level. Based on the insight developed in transportation and industrial loads, an experience based performance measure will be developed to quantify the performance and associated energy consumption in the supply chain
Critical Success Factors For Supplier Selection: An Update
For many organizations effective supplier evaluation and purchasing processes are of vital importance. As the pace of market globalization quickens, the number of potential suppliers and the number of factors to consider when selecting suppliers increases. In this paper we present the critical success factors (CSFs) for supplier selection reported in the literature emanating from the seminal work of Dickson and provide an update based on reviewing more than 110 research papers. Our study indicates significant change in the relative importance of various critical success factors in the research reported during 1966-1990 versus 1990-2001. Increased competition and globalization of markets facilitated by Internet-based technologies have combined to dramatically change the ranking of factors while introducing new criteria to the supplier selection process. Based on the results of this study, we conclude that supplier selection criteria will continue to change based on an expanded definition of excellence to include traditional aspects of performance (quality, delivery, price, service) in addition to non-traditional, evolving ones (just-in-time communication, process improvement, supply chain management)
Essays on Shipment Consolidation Scheduling and Decision Making in the Context of Flexible Demand
This dissertation contains three essays related to shipment consolidation scheduling and decision making in the presence of flexible demand. The first essay is presented in Section 1. This essay introduces a new mathematical model for shipment consolidation scheduling for a two-echelon supply chain. The problem addresses shipment coordination and consolidation decisions that are made by a manufacturer who provides inventory replenishments to multiple downstream distribution centers. Unlike previous studies, the consolidation activities in this problem are not restricted to specific policies such as aggregation of shipments at regular times or consolidating when a predetermined quantity has accumulated. Rather, we consider the construction of a detailed shipment consolidation schedule over a planning horizon. We develop a mixed-integer quadratic optimization model to identify the shipment consolidation schedule that minimizes total cost. A genetic algorithm is developed to handle large problem instances.
The other two essays explore the concept of flexible demand. In Section 2, we introduce a new variant of the vehicle routing problem (VRP): the vehicle routing problem with flexible repeat visits (VRP-FRV). This problem considers a set of customers at certain locations with certain maximum inter-visit time requirements. However, they are flexible in their visit times. The VRP-FRV has several real-world applications. One scenario is that of caretakers who provide service to elderly people at home. Each caretaker is assigned a number of elderly people to visit one or more times per day. Elderly people differ in their requirements and the minimum frequency at which they need to be visited every day. The VRP-FRV can also be imagined as a police patrol routing problem where the customers are various locations in the city that require frequent observations. Such locations could include known high-crime areas, high-profile residences, and/or safe houses. We develop a math model to minimize the total number of vehicles needed to cover the customer demands and determine the optimal customer visit schedules and vehicle routes. A heuristic method is developed to handle large problem instances.
In the third study, presented in Section 3, we consider a single-item cyclic coordinated order fulfillment problem with batch supplies and flexible demands. The system in this study consists of multiple suppliers who each deliver a single item to a central node from which multiple demanders are then replenished. Importantly, demand is flexible and is a control action that the decision maker applies to optimize the system. The objective is to minimize total system cost subject to several operational constraints. The decisions include the timing and sizes of batches delivered by the suppliers to the central node and the timing and amounts by which demanders are replenished. We develop an integer programing model, provide several theoretical insights related to the model, and solve the math model for different problem sizes
Integrated Production and Distribution planning of perishable goods
Tese de doutoramento. Programa Doutoral em Engenharia Industrial e Gestão. Faculdade de Engenharia. Universidade do Porto. 201
- …