A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances

A novel flexible model for lot sizing and scheduling with non-triangular, period overlapping and carryover setups in different machine configurations

© 2017, Springer Science+Business Media New York. This paper develops and tests an efficient mixed integer programming model for capacitated lot sizing and scheduling with non-triangular and sequence-dependent setup times and costs incorporating all necessary features of setup carryover and overlapping on different machine configurations. The model’s formulation is based on the asymmetric travelling salesman problem and allows multiple lots of a product within a period. The model conserves the setup state when no product is being processed over successive periods, allows starting a setup in a period and ending it in the next period, permits ending a setup in a period and starting production in the next period(s), and enforces a minimum lot size over multiple periods. This new comprehensive model thus relaxes all limitations of physical separation between the periods. The model is first developed for a single machine and then extended to other machine configurations, including parallel machines and flexible flow lines. Computational tests demonstrate the flexibility and comprehensiveness of the proposed models

Industrial insights into lot sizing and schedulingmodeling

© 2015 Brazilian Operations Research Society. Lot sizing and scheduling by mixed integer programming has been a hot research topic inthe last 20 years. Researchers have been trying to develop stronger formulations, as well as to incorporatereal-world requirements from different applications. This paper illustrates some of these requirements anddemonstrates how small- and big-bucket models have been adapted and extended. Motivation comes fromdifferent industries, especially from process and fast-moving consumer goods industries

Integrated capacitated lot sizing and scheduling problems in a flexible flow line

The lot sizing and scheduling problem in a Flexible Flow Line (FFL) has extensive real-world applications in many industries. An FFL consists of several production stages in series with parallel machines at each stage. The decisions to be taken are the determination of production quantities (lots), machine assignments and production sequences (schedules) on each machine at each stage in an FFL. Lot sizing and scheduling problems are closely interrelated. Solving them separately and then coordinating their interdependencies is often ineffective. However due to their complexity, there is a lack of mathematical modelling and solution procedures in the literature to combine and jointly solve them.Up to now most research has been focused on combining lotsizing and scheduling for the single machine configuration, and research on other configurations like FFL is sparse. This thesis presents several mathematical models with practical assumptions and appropriate algorithms, along with experimental test problems, for simultaneously lotsizing and scheduling in FFL. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL). The objective is to satisfy varying demand over a finite planning horizon with minimal inventory, backorder and production setup costs. The problem is complex as any product can be processed on any machine, but these have different processing rates and sequence-dependent setup times & costs. As a result, even finding a feasible solution of large problems in reasonable time is impossible. Therefore the heuristic solution procedure named Adaptive Simulated Annealing (ASA), with four well-designed initial solutions, is designed to solve GLSP-FFL.A further original contribution of this study is to design linear mixed-integer programming (MILP) formulations for this problem, incorporating all necessary features of setup carryovers, setup overlapping, non-triangular setup while allowing multiple lot production per periods, lot splitting and sequencing through ATSP-adaption based on a variety of subtour elimination

Reinforcement learning approaches for the stochastic discrete lot-sizing problem on parallel machines

This paper addresses the stochastic discrete lot-sizing problem on parallel machines, which is a computationally challenging problem also for relatively small instances. We propose two heuristics to deal with it by leveraging reinforcement learning. In particular, we propose a technique based on approximate value iteration around post-decision state variables and one based on multi-agent reinforcement learning. We compare these two approaches with other reinforcement learning methods and more classical solution techniques, showing their effectiveness in addressing realistic size instances

Numerical Analyses and Integration of Split Lot Sizing Using Lean Benchmark Model for Small Lot Manufacturing in High Mix Low Volume Production

As the global demand for automobiles has increased rapidly over the last fifty years, customers have become more particular about the characteristics of the autos they want. This change in demand, in part has pushed manufacturing to become more flexible and created a demand for alternative, more efficient processes like the High Mix Low Volume (HMLV) production of vehicles. During HMLV, manufacturers create production lot sizes and schedule to synchronize the production processes to meet customer demand on time. The demand for the automobile parts may not be uniform or parts may not be consumed by the customer immediately, Due to this variation in demand, companies avoid shortages by large production lots and storing excess inventory. However, excess inventory has to be managed differently during the production large lots. It increases the inventory holding cost; hence it is essential to know what, when and how much to produce. An excellent example of introducing controls for efficiencies is the Toyota Production System, which allows Toyota Motors to progress implement Just in Time (JIT) production, However, to achieve the JIT, needs for producing small lots have to be met. Hence, this thesis aims to assess a lot-sizing model that focuses on how to combine the production methods of high to low demand parts one machine to achieve JIT. The method was divided in two parts; first, it assesses the variable production of high to medium demand parts within a fixed amount of time described as Fixed Period Variable Amount (FPVA). The split lot technique used to minimize the inventory. Second, parts that have assess low demand were assessed within a Fixed Amount Variable Period (FAVP). It is proposed that a time-oriented method with the external changeover parameter can appropriately minimize the inventory of FAVP parts and avoid idling of the workforce. Also discussed the kaizen or continuous improvement approach for changeover with directed sequencing approaches to minimize longer changeover times, significant obstacle for the production of small lot production. The outcome of the propose model is then compared with two industry lot sizing and scheduling models, conventional lot sizing and lean benchmark lot sizing. The objective of conventional model is to minimize the cost without considering and HMLV environment and external changeover parameter. The objective of the lean benchmark model is to minimize inventory without creating idle time for the workforce. The thesis also investigates the integration and working of the Kanban scheduling system in the lean benchmark mode

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

Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal

In this paper we study the combination of GLSP (General Lot Sizing and Scheduling Problem) and ATSP (Asymmetric Travelling Salesman Problem) approaches with sub-tour elimination and patching to a lot sizing and sequencing problem in the animal nutrition industry. This problem consists of deciding the lots size for each product as well the production sequence of the lots, while meeting demand without backlogs and minimizing production and inventory costs. The coordination of these decisions is a challenge for production scheduling in this industry as the setup times are sequence dependent. The ATSP approaches are compared with relax-and-fix approaches applied to the GLSP (General Lot-sizing and Scheduling Problem) formulated in previous research, using real data from an animal nutrition plant in Sao Paulo state. Portuguese: Neste artigo estudamos a combinação de abordagens GLSP (General Lot Sizing and Scheduling Problem) e ATSP (Asymmetric Travelling Salesman Problem) para o problema de dimensionamento e sequenciamento de lotes na indústria de nutrição animal. Este problema consiste em determinar o tamanho de cada lote de produção para cada produto, assim como a sequência de produção destes lotes, de forma a satisfazer a demanda sem atrasos e minimizar os custos de produção e estoques. Uma dificuldade para a programação da produção nesta indústria é integrar estas decisões, pois os tempos de preparação da linha de produção são dependentes da sequência produtiva e não obedecem a desigualdade triangular. A abordagem proposta é comparada com abordagens relax-and-fix para o modelo GLSP (General Lot-sizing and Scheduling Problem) estudadas em trabalhos anteriores, utilizando dados reais de um estudo de caso de uma fábrica de nutrição animal localizada no interior de São Paulo