Optimising lot sizing with nonlinear production rates in a multi-product single-machine environment

Robert O. Neidigh, Terry Paul Harrison

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We model a nonlinear production process at CTS Reeves, a manufacturing firm in Carlisle, PA, using a linear approximation model and heuristic methods to find a near optimal solution to determining lot sizes when learning effects are present. In a nonlinear manufacturing process, the average time to produce a part varies based upon the lot size, and typically, the average time to produce a part decreases as the lot size increases owing to a learning effect. Our linear approximation model uses discrete time periods to represent production lots. The amount of production is known for any discrete period, and as the length of the period increases, the production amounts increase at the nonlinear rate. The discrete time periods enable a production schedule to be determined that minimises production and holding costs. We build upon our prior method, which successfully addressed the single-product, single-machine environment. In this work, we expand the method to the multiple product and single machine environment. Our method constructs a feasible production schedule with total production and holding costs close to those in the optimal linear approximation model. The viability of the heuristic method is verified with testing on 50, 100, 200, 500, 1500, and 3000 period models.

Original languageEnglish (US)
Pages (from-to)3561-3573
Number of pages13
JournalInternational Journal of Production Research
Volume51
Issue number12
DOIs
StatePublished - Jun 1 2013

Fingerprint

Heuristic methods
Single machine
Lot sizing
Costs
Testing
Lot size
Approximation
Heuristics
Schedule
Discrete-time
Learning effect
Optimal solution
Manufacturing process
Production process
Viability
Manufacturing firms

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

@article{507f299437b3405d9bf805a9e453b541,
title = "Optimising lot sizing with nonlinear production rates in a multi-product single-machine environment",
abstract = "We model a nonlinear production process at CTS Reeves, a manufacturing firm in Carlisle, PA, using a linear approximation model and heuristic methods to find a near optimal solution to determining lot sizes when learning effects are present. In a nonlinear manufacturing process, the average time to produce a part varies based upon the lot size, and typically, the average time to produce a part decreases as the lot size increases owing to a learning effect. Our linear approximation model uses discrete time periods to represent production lots. The amount of production is known for any discrete period, and as the length of the period increases, the production amounts increase at the nonlinear rate. The discrete time periods enable a production schedule to be determined that minimises production and holding costs. We build upon our prior method, which successfully addressed the single-product, single-machine environment. In this work, we expand the method to the multiple product and single machine environment. Our method constructs a feasible production schedule with total production and holding costs close to those in the optimal linear approximation model. The viability of the heuristic method is verified with testing on 50, 100, 200, 500, 1500, and 3000 period models.",
author = "Neidigh, {Robert O.} and Harrison, {Terry Paul}",
year = "2013",
month = "6",
day = "1",
doi = "10.1080/00207543.2012.752114",
language = "English (US)",
volume = "51",
pages = "3561--3573",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "12",

}

Optimising lot sizing with nonlinear production rates in a multi-product single-machine environment. / Neidigh, Robert O.; Harrison, Terry Paul.

In: International Journal of Production Research, Vol. 51, No. 12, 01.06.2013, p. 3561-3573.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimising lot sizing with nonlinear production rates in a multi-product single-machine environment

AU - Neidigh, Robert O.

AU - Harrison, Terry Paul

PY - 2013/6/1

Y1 - 2013/6/1

N2 - We model a nonlinear production process at CTS Reeves, a manufacturing firm in Carlisle, PA, using a linear approximation model and heuristic methods to find a near optimal solution to determining lot sizes when learning effects are present. In a nonlinear manufacturing process, the average time to produce a part varies based upon the lot size, and typically, the average time to produce a part decreases as the lot size increases owing to a learning effect. Our linear approximation model uses discrete time periods to represent production lots. The amount of production is known for any discrete period, and as the length of the period increases, the production amounts increase at the nonlinear rate. The discrete time periods enable a production schedule to be determined that minimises production and holding costs. We build upon our prior method, which successfully addressed the single-product, single-machine environment. In this work, we expand the method to the multiple product and single machine environment. Our method constructs a feasible production schedule with total production and holding costs close to those in the optimal linear approximation model. The viability of the heuristic method is verified with testing on 50, 100, 200, 500, 1500, and 3000 period models.

AB - We model a nonlinear production process at CTS Reeves, a manufacturing firm in Carlisle, PA, using a linear approximation model and heuristic methods to find a near optimal solution to determining lot sizes when learning effects are present. In a nonlinear manufacturing process, the average time to produce a part varies based upon the lot size, and typically, the average time to produce a part decreases as the lot size increases owing to a learning effect. Our linear approximation model uses discrete time periods to represent production lots. The amount of production is known for any discrete period, and as the length of the period increases, the production amounts increase at the nonlinear rate. The discrete time periods enable a production schedule to be determined that minimises production and holding costs. We build upon our prior method, which successfully addressed the single-product, single-machine environment. In this work, we expand the method to the multiple product and single machine environment. Our method constructs a feasible production schedule with total production and holding costs close to those in the optimal linear approximation model. The viability of the heuristic method is verified with testing on 50, 100, 200, 500, 1500, and 3000 period models.

UR - http://www.scopus.com/inward/record.url?scp=84880240907&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880240907&partnerID=8YFLogxK

U2 - 10.1080/00207543.2012.752114

DO - 10.1080/00207543.2012.752114

M3 - Article

AN - SCOPUS:84880240907

VL - 51

SP - 3561

EP - 3573

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 12

ER -