274 research outputs found

    A review of discrete-time optimization models for tactical production planning

    Full text link
    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

    Modeling Industrial Lot Sizing Problems: A Review

    Get PDF
    In this paper we give an overview of recent developments in the field of modeling single-level dynamic lot sizing problems. The focus of this paper is on the modeling various industrial extensions and not on the solution approaches. The timeliness of such a review stems from the growing industry need to solve more realistic and comprehensive production planning problems. First, several different basic lot sizing problems are defined. Many extensions of these problems have been proposed and the research basically expands in two opposite directions. The first line of research focuses on modeling the operational aspects in more detail. The discussion is organized around five aspects: the set ups, the characteristics of the production process, the inventory, demand side and rolling horizon. The second direction is towards more tactical and strategic models in which the lot sizing problem is a core substructure, such as integrated production-distribution planning or supplier selection. Recent advances in both directions are discussed. Finally, we give some concluding remarks and point out interesting areas for future research

    Comparison of different approaches to multistage lot sizing with uncertain demand

    Get PDF
    We study a new variant of the classical lot sizing problem with uncertain demand where neither the planning horizon nor demands are known exactly. This situation arises in practice when customer demands arriving over time are confirmed rather lately during the transportation process. In terms of planning, this setting necessitates a rolling horizon procedure where the overall multistage problem is dissolved into a series of coupled snapshot problems under uncertainty. Depending on the available data and risk disposition, different approaches from online optimization, stochastic programming, and robust optimization are viable to model and solve the snapshot problems. We evaluate the impact of the selected methodology on the overall solution quality using a methodology-agnostic framework for multistage decision-making under uncertainty. We provide computational results on lot sizing within a rolling horizon regarding different types of uncertainty, solution approaches, and the value of available information about upcoming demands

    A tri-level optimization model for inventory control with uncertain demand and lead time

    Get PDF
    We propose an inventory control model for an uncapacitated warehouse in a manufacturing facility under demand and lead time uncertainty. The objective is to make ordering decisions to minimize the total system cost. We introduce a two-stage tri-level optimization model with a rolling horizon to address the uncertain demand and lead time regardless of their underlying distributions. In addition, an exact algorithm is designed to solve the model. We compare this model in a case study with three decision-making strategies: optimistic, moderate, and pessimistic. Our computational results suggest that the performances of these models are either consistently inferior or highly sensitive to cost parameters (such as holding cost and shortage cost), whereas the new tri-level optimization model almost always results in the lowest total cost in all parameter settings

    A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems

    Get PDF
    In this paper, we propose a simple but efficient heuristic that combines construction and improvement heuristic ideas to solve multi-level lot-sizing problems. A relax-and-fix heuristic is firstly used to build an initial solution, and this is further improved by applying a fix-and-optimize heuristic. We also introduce a novel way to define the mixed-integer subproblems solved by both heuristics. The efficiency of the approach is evaluated solving two different classes of multi-level lot-sizing problems: the multi-level capacitated lot-sizing problem with backlogging and the two-stage glass container production scheduling problem (TGCPSP). We present extensive computational results including four test sets of the Multi-item Lot-Sizing with Backlogging library, and real-world test problems defined for the TGCPSP, where we benchmark against state-of-the-art methods from the recent literature. The computational results show that our combined heuristic approach is very efficient and competitive, outperforming benchmark methods for most of the test problems

    Evaluation of sales and operations planning in a process industry

    Get PDF
    Cette thèse porte sur la planification des ventes et des opérations (S±&OP) dans une chaîne d'approvisionnements axée sur la demande. L'objectif de la S±&OP, dans un tel contexte, est de tirer profit de l'alignement de la demande des clients avec la capacité de la chaîne d'approvisionnement par la coordination de la planification des ventes, de la production, de la distribution et de l'approvisionnement. Un tel processus de planification exige une collaboration multifonctionnelle profonde ainsi que l'intégration de la planification. Le but étant d'anticiper l'impact des décisions de vente sur les performances de la chaîne logistique , alors que l'influence de la dynamique des marchés est prise en compte pour les décisions concernant la production, la distribution et l'approvisionnement. La recherche a été menée dans un environnement logistique manufacturier multi-site et multi-produit, avec un approvisionnement et des ventes régis par des contrats ou le marché. Cette thèse examine deux approches de S±&OP et fournit un support à la décision pour l'implantation de ces méthodes dans une chaîne logistique multi-site de fabrication sur commande. Dans cette thèse, une planification traditionnelle des ventes et de la production basée sur la S±feOP et une planification S±fcOP plus avancée de la chaîne logistique sont tout d'abord caractérisées. Dans le système de chaîne logistique manufacturière multi-site, nous définissons la S±&OP traditionnelle comme un système dans lequel la planification des ventes et de la production est effectuée conjointement et centralement, tandis que la planification de la distribution et de l'approvisionnement est effectuée séparément et localement à chaque emplacement. D'autre part, la S±fcOP avancée de la chaîne logistique consiste en la planification des ventes, de la production, de la distribution et de l'approvisionnement d'une chaîne d'approvisionnement effectuée conjointement et centralement. Basés sur cette classification, des modèles de programmation en nombres entiers et des modèles de simulation sur un horizon roulant sont développés, représentant, respectivement, les approches de S±&OP traditionnelle et avancée, et également, une planification découplée traditionnelle, dans laquelle la planification des ventes est effectuée centralement et la planification de la production, la distribution et l'approvisionnement est effectuée séparément et localement par les unités d'affaires. La validation des modèles et l'évaluation pré-implantation sont effectuées à l'aide d'un cas industriel réel utilisant les données d'une compagnie de panneaux de lamelles orientées. Les résultats obtenus démontrent que les deux méthodes de S±feOP (traditionnelle et avancée) offrent une performance significativement supérieure à celle de la planification découplée, avec des bénéfices prévus supérieurs de 3,5% et 4,5%, respectivement. Les résultats sont très sensibles aux conditions de marché. Lorsque les prix du marché descendent ou que la demande augmente, de plus grands bénéfices peuvent être réalisés. Dans le cadre de cette recherche, les décisions de vente impliquent des ventes régies par des contrats et le marché. Les décisions de contrat non optimales affectent non seulement les revenus, mais également la performance manufacturière et logistique et les décisions de contrats d'approvisionnement en matière première. Le grand défi est de concevoir et d'offrir les bonnes politiques de contrat aux bons clients de sorte que la satisfaction des clients soit garantie et que l'attribution de la capacité de la compagnie soit optimisée. Également, il faut choisir les bons contrats des bons fournisseurs, de sorte que les approvisionnements en matière première soient garantis et que les objectifs financiers de la compagnie soient atteints. Dans cette thèse, un modèle coordonné d'aide à la décision pour les contrats e développé afin de fournir une aide à l'intégration de la conception de contrats, de l'attribution de capacité et des décisions de contrats d'approvisionnement pour une chaîne logistique multi-site à trois niveaux. En utilisant la programmation stochastique à deux étapes avec recours, les incertitudes liées à l'environnement et au système sont anticipées et des décisions robustes peuvent être obtenues. Les résultats informatiques montrent que l'approche de modélisation proposée fournit des solutions de contrats plus réalistes et plus robustes, avec une performance prévue supérieure d'environ 12% aux solutions fournies par un modèle déterministe

    Computing policy parameters for stochastic inventory control using stochastic dynamic programming approaches

    Get PDF
    The objective of this work is to introduce techniques for the computation of optimal and near-optimal inventory control policy parameters for the stochastic inventory control problem under Scarf’s setting. A common aspect of the solutions presented herein is the usage of stochastic dynamic programming approaches, a mathematical programming technique introduced by Bellman. Stochastic dynamic programming is hybridised with branch-and-bound, binary search, constraint programming and other computational techniques to develop innovative and competitive solutions. In this work, the classic single-item, single location-inventory control with penalty cost under the independent stochastic demand is extended to model a fixed review cost. This cost is charged when the inventory level is assessed at the beginning of a period. This operation is costly in practice and including it can lead to significant savings. This makes it possible to model an order cancellation penalty charge. The first contribution hereby presented is the first stochastic dynamic program- ming that captures Bookbinder and Tan’s static-dynamic uncertainty control policy with penalty cost. Numerous techniques are available in the literature to compute such parameters; however, they all make assumptions on the de- mand probability distribution. This technique has many similarities to Scarf’s stochastic dynamic programming formulation, and it does not require any ex- ternal solver to be deployed. Memoisation and binary search techniques are deployed to improve computational performances. Extensive computational studies show that this new model has a tighter optimality gap compared to the state of the art. The second contribution is to introduce the first procedure to compute cost- optimal parameters for the well-known (R, s, S) policy. Practitioners widely use such a policy; however, the determination of its parameters is considered com- putationally prohibitive. A technique that hybridises stochastic dynamic pro- gramming and branch-and-bound is presented, alongside with computational enhancements. Computing the optimal policy allows the determination of op- timality gaps for future heuristics. This approach can solve instances of consid- erable size, making it usable by practitioners. The computational study shows the reduction of the cost that such a system can provide. Thirdly, this work presents the first heuristics for determining the near-optimal parameters for the (R,s,S) policy. The first is an algorithm that formally models the (R,s,S) policy computation in the form of a functional equation. The second is a heuristic formed by a hybridisation of (R,S) and (s,S) policy parameters solvers. These heuristics can compute near-optimal parameters in a fraction of time compared to the exact methods. They can be used to speed up the optimal branch-and-bound technique. The last contribution is the introduction of a technique to encode dynamic programming in constraint programming. Constraint programming provides the user with an expressive modelling language and delegates the search for the solution to a specific solver. The possibility to seamlessly encode dynamic programming provides new modelling options, e.g. the computation of optimal (R,s,S) policy parameters. The performances in this specific application are not competitive with the other techniques proposed herein; however, this encoding opens up new connections between constraint programming and dynamic programming. The encoding allows deploying DP based constraints in modelling languages such as MiniZinc. The computational study shows how this technique can outperform a similar encoding for mixed-integer programming
    corecore