Similar Search Results

An Efficient Algorithm for a Job Shop Problem

Kubiak, Wieslaw - 2017

efficient algorithm with respect to a succinct encoding of the problem instances is proposed. The algorithm is an improvement of … algorithm has the potential of extension to job shops with parallel machines …

Persistent link: https://www.econbiz.de/10012746789

Production Control in a Failure-Prone Manufacturing System : Diffusion Approximation and Asymptotic Optimality

Krichagina, Elena - 2020

We consider a problem of controlling the production rate of a single machine, single product, stochastic manufacturing system in order to minimize the total discounted inventory /backlog costs. The demand has two components: one is deterministic with constant rate d and the other is stochastic...

Persistent link: https://www.econbiz.de/10012835286

Optimal Production Planning in a Multi-Product Stochastic Manufacturing System with Long-Run Average Cost

Sethi, Suresh - 2020

This paper is concerned with the problem of production planning in a flexible manufacturing system consisting of a single or parallel failure-prone machines producing a number of different products. The objective is to choose the rates of production of the various products over time in order to...

Persistent link: https://www.econbiz.de/10012835668

The block planning approach for continuous time-based dynamic lot sizing and scheduling

Günther, Hans-Otto - In: Business research 7 (2014) 1, pp. 51-76

This paper calls for a change in paradigm in lot sizing and scheduling. Traditionally, a discrete time scale is chosen to model lot sizing and scheduling. As an alternative, the so-called block planning concept is proposed which is based on a continuous representation of time. A mixed-integer...

Persistent link: https://www.econbiz.de/10010414317

Optimal Production Planning in Pull Flow Lines with Multiple Products

Yan, Houmin - 2008

. Assuming constant product demands and non-decreasing unit holding costs along the flow, an algorithm which obtains the optimal … production policy is developed. This algorithm works for the discounted-cost function as well. The HJB equation is used to verify … the optimality of the policy, and the computational complexity of the algorithm is discussed. Some illustrative examples …

Persistent link: https://www.econbiz.de/10012772150

Optimal Feedback Production Planning in a Stochastic N-machine Flowshop

Presman, Ernst - 2020

We consider a production planning problem in an N-machine flowshop subject to breakdown and repair of machines and to non-negativity constraints on work-in process. The machine capacities and demand processes are assumed to be finite-state Markov chains. The problem is to choose the rates of...

Persistent link: https://www.econbiz.de/10012835291

Strong Decision and Forecast Horizons in a Convex Production Planning Problem

Teng, Jinn-Tsair; Thompson, Gerald L.; Sethi, Suresh - 2014

independent of demand data beyond the next forecast horizon. A forward branch and bound algorithm is developed to determine such …

Persistent link: https://www.econbiz.de/10014046438

Computation of Approximate Optimal Policies in a Partially Observed Inventory Model With Rain Checks

Bensoussan, Alain - 2020

blended to obtain an iterative algorithm to solve a partially observed inventory model with rain checks. In this model, the … mathematically in the literature, the use of our algorithm provides a numerical approximation of the optimal order quantities. These …

Persistent link: https://www.econbiz.de/10012846527

A Quantity Discount Lot Size Model with Disposals

Sethi, Suresh - 2020

Two types of quantity discounts are treated in the literature, namely, 'all units' discounts and incremental quantity discounts. In the all units quantity discounts model. the discount applies to every unit purchased. As a result, the total purchase cost is a discontinuous function of the...

Persistent link: https://www.econbiz.de/10012834409

Turnpike Sets in Stochastic Production Planning Problems

Sethi, Suresh - 2020

This paper summarizes the results of its detailed version, which considers optimal infinite horizon stochastic production planning problems with capacity and demand to be finite state Markov chains. Turnpike set concepts are introduced to characterize the optimal inventory levels. It is shown...

Persistent link: https://www.econbiz.de/10012834925