10,955 research outputs found

    Stochastic multi-period multi-product multi-objective Aggregate Production Planning model in multi-echelon supply chain

    Get PDF
    In this paper a multi-period multi-product multi-objective aggregate production planning (APP) model is proposed for an uncertain multi-echelon supply chain considering financial risk, customer satisfaction, and human resource training. Three conflictive objective functions and several sets of real constraints are considered concurrently in the proposed APP model. Some parameters of the proposed model are assumed to be uncertain and handled through a two-stage stochastic programming (TSSP) approach. The proposed TSSP is solved using three multi-objective solution procedures, i.e., the goal attainment technique, the modified ε-constraint method, and STEM method. The whole procedure is applied in an automotive resin and oil supply chain as a real case study wherein the efficacy and applicability of the proposed approaches are illustrated in comparison with existing experimental production planning method

    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

    Solving Lotsizing Problems on Parallel Identical Machines Using Symmetry Breaking Constraints

    Get PDF
    Production planning on multiple parallel machines is an interesting problem, both from a theoretical and practical point of view. The parallel machine lotsizing problem consists of finding the optimal timing and level of production and the best allocation of products to machines. In this paper we look at how to incorporate parallel machines in a Mixed Integer Programming model when using commercial optimization software. More specifically, we look at the issue of symmetry. When multiple identical machines are available, many alternative optimal solutions can be created by renumbering the machines. These alternative solutions lead to difficulties in the branch-and-bound algorithm. We propose new constraints to break this symmetry. We tested our approach on the parallel machine lotsizing problem with setup costs and times, using a network reformulation for this problem. Computational tests indicate that several of the proposed symmetry breaking constraints substantially improve the solution time, except when used for solving the very easy problems. The results highlight the importance of creative modeling in solving Mixed Integer Programming problems.Mixed Integer Programming;Formulations;Symmetry;Lotsizing

    Intelligent design of manufacturing systems.

    Get PDF
    The design of a manufacturing system is normally performed in two distinct stages, i.e. steady state design and dynamic state design. Within each system design stage a variety of decisions need to be made of which essential ones are the determination of the product range to be manufactured, the layout of equipment on the shopfloor, allocation of work tasks to workstations, planning of aggregate capacity requirements and determining the lot sizes to be processed. This research work has examined the individual problem areas listed above in order to identify the efficiency of current solution techniques and to determine the problems experienced with their use. It has been identified that for each design problem. although there are an assortment of solution techniques available, the majority of these techniques are unable to generate optimal or near optimal solutions to problems of a practical size. In addition, a variety of limitations have been identified that restrict the use of existing techniques. For example, existing methods are limited with respect to the external conditions over which they are applicable and/or cannot enable qualitative or subjective judgements of experienced personnel to influence solution outcomes. An investigation of optimization techniques has been carried out which indicated that genetic algorithms offer great potential in solving the variety of problem areas involved in manufacturing systems design. This research has, therefore, concentrated on testing the use of genetic algorithms to make individual manufacturing design decisions. In particular, the ability of genetic algorithms to generate better solutions than existing techniques has been examined and their ability to overcome the range of limitations that exist with current solution techniques. IIFor each problem area, a typical solution has been coded in terms of a genetic algorithm structure, a suitable objective function constructed and experiments performed to identify the most suitable operators and operator parameter values to use. The best solution generated using these parameters has then been compared with the solution derived using a traditional solution technique. In addition, from the range of experiments undertaken the underlying relationships have been identified between problem characteristics and optimality of operator types and parameter values. The results of the research have identified that genetic algorithms could provide an improved solution technique for all manufacturing design decision areas investigated. In most areas genetic algorithms identified lower cost solutions and overcame many of the limitations of existing techniques

    Tedarik zinciri optimizasyon çalışmaları: Literatür araştırması ve sınıflama

    Get PDF
    Supply chain planning is an integrated process in which a group of several organizations, such as suppliers, producers, distributors and retailers, work together. It comprises procurement, production, distribution and demand planning topics. These topics require taking strategical, tactical and operational decisions. This research aims to reveal which supply chain topics, which decision levels, and which optimization methods are mostly studied in supply chain planning. This paper presents a total of 77 reviewed works published between 1993 and 2016 about supply chain planning. The reviewed works are categorized according to following elements: decision levels, supply chain optimization topics, objectives, optimization models.Tedarik Zinciri, tedarikçiler, üreticiler, dağıtıcılar ve toptancılar gibi bir grup organizasyonu birleştiren entegre bir süreçtir. Tedarik, üretim, dağıtım ve talep planlama konularını içerir. Bu konular stratejik, taktik ve operasyonel kararlar almayı gerektirir. Bu araştırma tedarik zinciri planlamasında hangi tedarik zinciri konularının, hangi karar/planlama seviyelerinin ve hangi optimizasyon metotlarının literatürde en çok çalışıldığını göstermektedir. Çalışma 1993 ve 2016 yılları arasındaki tedarik zinciri planlama konusundaki 77 adet çalışmanın incelenmesine ait sonuçları sunmaktadır. İncelenen çalışmalar şu kriterlere gore kategorize edilmiştir: karar seviyesi, tedarik zinciri optimizasyon konuları, amaçlar, optimizasyon modelleri

    Priority allocation decisions in large scale MTO/MTS multi-product manufacturing systems : Technical report

    Get PDF
    In this paper, the authors consider a single stage multi-product manufacturing facility producing a large number of end-products for delivery within a service constraint for the customer lead-time. The manufacturing facility is modeled as a multi-product, multi-priority queuing system. In order to reduce inventory costs, an e±cient priority allocation between items consists in producing some items according to a Make-To-Stock (MTS) policy and others according to a Make-To-Order (MTO)policy epending on their features (costs, required lead-time, demand rates). The authors propose a general optimization procedure that gives a near-optimal °ow control (MTO or MTS) to associate with each product and the corresponding near-optimal priority strategy. We illustrate e±ciency of our procedure via several examples and by a numerical analysis. In addition, we show numerically that a small number of priority classes is su±cient to obtain near-optimal performances.Make-to-Stock (MTS); Make-to-Order (MTO); Priority allocation; Scheduling rule; Heterogeneous multi-product queuing system
    corecore