9 research outputs found

    The Impact of Powers-of-Two Based Schedule on the Minimization of Inventory Costs in a Multi Product Manufacturing Environment

    Get PDF
    This paper discusses about the scheduling problem of a multi product manufacturing industry. Often there has been a problem of applying optimization algorithms to solve the makespan minimization criterion of a job shop due to its inherent NP-hard nature. It is therefore unrealistic to try obtaining a solution through a commercial solver in polynomial time. In this context, we propose a computationally effective heuristic, which is based on the powers-of-two policy in inventory, for solving the minimum makespan problem of job shop scheduling. The research discussed in the current paper is a real time scheduling problem faced by a large scale and complex turbine manufacturing job shop. It is worth noting that by integrating the material requirements planning (MRP) with the feasible schedule obtained, this policy also proves to be useful in minimizing the inventory costs

    The Benefit of Information Sharing in a Logistics Outsourcing Context

    Get PDF
    The goal of this article is to examine the value of information sharing in outsourcing of logistics activities. Our examination is in the context of a fairly complex network in which location and capacity of carriers are considered. The current research also examines the moderating effect of network settings on the benefit of information sharing. A core component of our methodology is use of computational experiments to provide a variety of logistics network conditions under which we investigate information sharing value. The investigation involves comparing two strategies, namely full and no information sharing. Underlying the experiments are procedures to optimise the network under each strategy. The procedures are based on exact methods that combine integer linear programming with exhaustive enumeration. To gauge the robustness of the insights, we applied formal analysis of variance techniques to the data from the numerical experiments. The obtained insights are helpful to managers for selecting appropriate logistics service providers and level of information exchange

    The submodular joint replenishment problem

    Get PDF
    The joint replenishment problem is a fundamental model in supply chain management theory that has applications in inventory management, logistics, and maintenance scheduling. In this problem, there are multiple item types, each having a given time-dependent sequence of demands that need to be satisfied. In order to satisfy demand, orders of the item types must be placed in advance of the due dates for each demand. Every time an order of item types is placed, there is an associated joint setup cost depending on the subset of item types ordered. This ordering cost can be due to machine, transportation, or labor costs, for example. In addition, there is a cost to holding inventory for demand that has yet to be served. The overall goal is to minimize the total ordering costs plus inventory holding costs. In this paper, the cost of an order, also known as a joint setup cost, is a monotonically increasing, submodular function over the item types. For this general problem, we show that a greedy approach provides an approximation guarantee that is logarithmic in the number of demands. Then we consider three special cases of submodular functions which we call the laminar, tree, and cardinality cases, each of which can model real world scenarios that previously have not been captured. For each of these cases, we provide a constant factor approximation algorithm. Specifically, we show that the laminar case can be solved optimally in polynomial time via a dynamic programming approach. For the tree and cardinality cases, we provide two different linear programming based approximation algorithms that provide guarantees of three and five, respectively.National Science Foundation (U.S.) (CAREER Grant CMMI-0846554)United States. Air Force Office of Scientific Research (Award FA9550-11-1-0150)SMA GrantSolomon Buchsbaum AT&T Research Fun

    Supply Chain Management with Online Customer Selection

    Get PDF
    We consider new online variants of supply chain management models, where in addition to production decisions, one also has to actively decide on which customers to serve. Specifically, customers arrive sequentially during a selection phase, and one has to decide whether to accept or reject each customer upon arrival. If a customer is rejected, then a lost-sales cost is incurred. Once the selection decisions are all made, one has to satisfy all the accepted customers with minimum possible production cost. The goal is to minimize the total cost of lost sales and production. A key feature of the model is that customers arrive in an online manner, and the decision maker does not require any information about future arrivals. We provide two novel algorithms for online customer selection problems, which are based on repeatedly solving offline subproblems that ignore previously made decisions. For many important settings, our algorithms achieve small constant competitive ratio guarantees. That is, for any sequence of arriving customers, the cost incurred by the online algorithm is within a fixed constant factor of the cost incurred by the respective optimal solution that has full knowledge upfront on the sequence of arriving customers. Finally, we provide a computational study on the performance of these algorithms when applied to the economic lot sizing and joint replenishment problems with online customer selection.National Science Foundation (U.S.) (CMMI-0846554)United States. Air Force Office of Scientific Research (FA9550-11-1-0150)United States. Air Force Office of Scientific Research (FA9550-08-1-0369

    Resolución del problema del tamaño de lote multinivel capacitado aplicando optimización por enjambre de partículas con búsqueda local

    Get PDF
    Un problema que se presentan en los sistemas de manufactura de las empresas, especialmente pequeñas y medianas empresas, es que la programación de la producción está basada bajo modelos de arrastre de la demanda deterministas, es decir, el proceso de la planificación de los tamaños de lotes de insumos o componentes para la fabricación de productos finales que poseen jerarquías multiniveles y restricciones de capacidad como horas hombres, números de maquinas entre otras, son un problema que se pueden convertir en oportunidades de mejora debido a que se pueden equilibran los costos de ordenamiento de un lote y los costos de inventarios por productos que permita obtener una reducción en los costos totales y así mejorar la productividad de las empresas. Este trabajo presenta una metodología para la solución del problema del tamaño de lote multinivel capacitado, basado en una técnica metaheurísticas llamada optimización por enjambre de partículas o PSO por sus siglas en ingles (Particle Swarm Optimization), la cual se ha demostrado que tiene un buen desempeño dentro de las familia de metaheurísticas, así que se propone el desarrollo de este tema agregando el concepto una búsqueda local que permita generar óptimos locales y permita mejorar las soluciones encontradas por las partículas, denominando a está técnica como la utilización de una hiperheurística.Incluye bibliografía, anexo

    Finite-horizon operations planning for a lean supply chain system

    Get PDF
    This dissertation studies an operational policy for a lean supply chain system consisting of a manufacturer, multiple suppliers and multiple buyers. The manufacturer procures raw materials from the suppliers and converts them into finished products, which are then shipped in batches to the buyers at certain intervals of times. Three distinct but inseparable problems are addressed: single supplier and single buyer with fixed delivery size (FD), multiple suppliers and multiple buyers with individual delivery schedule (MD), and time dependent delivery quantity with trend demand (TD). The mathematical formulations of these supply systems are categorized as mixed-integer, nonlinear programming problems (MINLAP) with discrete, non-convex objective functions and constraints. The operations policy determines the number of orders of raw material, beginning and ending times of cycles, production batch size, production start time, and beginning and ending inventories. The goal is to minimize the cost of the two-stage, just-in-time inventory system that integrates raw materials ordering and finished goods production system. The policy is designed for a finite planning horizon with various phases of life cycle demands such as inception (increasing), maturity (level) and phasing out (declining). Analytical results that characterize the exact, optimal policy for the problems described above are devised to develop efficient and optimal computational procedures. A closed-form heuristic that provides a near-optimal solution and tight lower bound is proposed for the problem FD. A network model to represent the problems is proposed and network-based algorithms are implemented to solve the problems FD, MD and TD optimally. The computational complexities of the algorithms are Θ(N2) or O(N3) where N is the total number of shipments in the planning horizon. Numerical tests to assess the robustness and quality of the methods show that the present research provides superior results. Production and supply chain management play an important role in ensuring that the necessary amounts of materials and parts arrive at the appropriate time and place. A manager, using the models obtained in this research, can quickly respond to consumers\u27 demand by effectively determining the right policies to order raw materials, to deliver finished goods, and to efficiently manage their production schedule
    corecore