Production and Logistics

Clinic Scheduling Models with Overbooking for Patients with Heterogeneous No-show Probabilities

  • Mark Lawley
  • Ayten Turkcan
  • Bo Zeng
  • Ji Lin
    • Categories Production and Logistics, Scheduling Tags , , ,

    Clinical overbooking is intended to reduce the negative impact of patient no-shows on clinic operations and performance. In this paper, we study the clinical scheduling problem with overbooking for heterogeneous patients, i.e. patients who have different no-show probabilities. We consider the objective of maximizing expected profit, which includes revenue from patients and costs associated with … Read more

    GRASP with path-relinking for the multi-plant capacitated lot sizing problem

  • Mariá C. V. Nascimento
  • Mauricio G.C. Resende
  • Franklina M. B. Toledo
    • Categories Meta Heuristics, Production and Logistics Tags , , , ,

    This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to … Read more

    Single Item Lot-Sizing with Nondecreasing Capacities

  • Yves Pochet
  • Laurence A. Wolsey
    • Categories (Mixed) Integer Linear Programming, Polyhedra, Production and Logistics Tags , , ,

    We consider the single item lot-sizing problem with capacities that are non-decreasing over time. When the cost function is i) non-speculative or Wagner-Whitin (for instance, constant unit production costs and non-negative unit holding costs), and ii) the production set-up costs are non-increasing over time, it is known that the minimum cost lot-sizing problem is polynomially … Read more

    An O(n^2) Algorithm for Lot Sizing with Inventory Bounds and Fixed Costs

  • Alper Atamturk
  • Simge Küçükyavuz
    • Categories Applications - OR and Management Sciences, Production and Logistics

    Lot-sizing problems with inventory bounds and fixed charges have not received much attention in the literature, even though there are many emerging applications in which highly specialized storage is the main activity of interest. The traditional infinite capacity and variable cost assumptions on inventory that have been prevalent in the literature are inappropriate in situations … Read more

    A Computational Analysis of Lower Bounds for Big Bucket Production Planning Problems

  • Kerem Akartunali
  • Andrew J. Miller
    • Categories Production and Logistics Tags , , ,

    In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to … Read more

    The Value of Information in the Newsvendor Problem

  • Gokhan Metan
  • Aurelie Thiele
    • Categories Applications - OR and Management Sciences, Production and Logistics Tags , ,

    In this work, we investigate the value of information when the decision-maker knows whether a perishable product will be in high, moderate or low demand before placing his order. We derive optimality conditions for the probability of the baseline scenario under symmetric distributions and analyze the impact of the cost parameters on simulation experiments. Our … Read more

    The Value of Information in Inventory Management

  • Gokhan Metan
  • Aurelie Thiele
    • Categories Production and Logistics, Robust Optimization Tags , ,

    Inventory management traditionally assumes the precise knowledge of the underlying demand distribution and a risk-neutral manager. New product introduction does not fit this framework because (i) not enough information is available to compute probabilities and (ii) managers are generally risk-averse. In this work, we analyze the value of information for two-stage inventory management in a … Read more

    Production design for plate products in the steel industry

  • Sanjeeb Dash
  • Jayant Kalagnanam
  • Chandra Reddy
  • Sang Hwa Song
    • Categories Applications - OR and Management Sciences, Production and Logistics Tags , , , ,

    We describe an optimization tool for a multistage production process for rectangular steel plates. The problem we solve yields a production design (or plan) for rectangular plate products in a steel plant, i.e., a detailed list of operational steps and intermediate products on the way to producing steel plates. We decompose this problem into subproblems … Read more

    Recruiting Suppliers for Reverse Production Systems: an MDP Heuristics Approach

  • Jane Ammons
  • Matthew Realff
  • Wuthichai Wongthatsanekorn
    • Categories Production and Logistics Tags , ,

    In order to achieve stable and sustainable systems for recycling post-consumer goods, frequently it is necessary to concentrate the flows from many collection points of suppliers to meet the volume requirements for the recycler. The collection network must be grown over time to maximize the collection volume while keeping costs as low as possible. This … Read more

    Efficient Formulations for the Multi-Floor Facility Layout Problem with Elevators

  • Marc Goetschalckx
  • Takashi Irohara
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Production and Logistics Tags , , , ,

    The block layout problem for a multi-floor facility is an important sub class of the facility layout problem with practical applications when the price of land is high or when a compact building allows for more efficient environmental control. Several alternative formulations for the block layout problem of a multi-floor facility are presented, where the … Read more