Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach

David L. Cooke, Thomas R. Rohleder, Edward A. Silver

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

We extend past research on the economic lot scheduling problem to address some of the limitations of the earlier work. In particular we develop mixed integer programming formulations with the assumption of a production precedence sequence. When evaluated over a variety of problems from the literature, it is clear that finding a schedule that minimizes costs is not trivial. However, with the use of an effective sequencing heuristic and appropriate formulations, optimal schedules can often be found.

Original languageEnglish (US)
Pages (from-to)21-36
Number of pages16
JournalInternational Journal of Production Research
Volume42
Issue number1
DOIs
StatePublished - Jan 1 2004
Externally publishedYes

Fingerprint

Integer programming
Scheduling
Economics
Costs
Economic lot scheduling problem
Mixed integer programming
Schedule
Sequencing
Heuristics

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Finding effective schedules for the economic lot scheduling problem : A simple mixed integer programming approach. / Cooke, David L.; Rohleder, Thomas R.; Silver, Edward A.

In: International Journal of Production Research, Vol. 42, No. 1, 01.01.2004, p. 21-36.

Research output: Contribution to journalArticle

@article{b1afc9c387d84bfeadcb82629ea0691f,
title = "Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach",
abstract = "We extend past research on the economic lot scheduling problem to address some of the limitations of the earlier work. In particular we develop mixed integer programming formulations with the assumption of a production precedence sequence. When evaluated over a variety of problems from the literature, it is clear that finding a schedule that minimizes costs is not trivial. However, with the use of an effective sequencing heuristic and appropriate formulations, optimal schedules can often be found.",
author = "Cooke, {David L.} and Rohleder, {Thomas R.} and Silver, {Edward A.}",
year = "2004",
month = "1",
day = "1",
doi = "10.1080/00207540310001595855",
language = "English (US)",
volume = "42",
pages = "21--36",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "1",

}

TY - JOUR

T1 - Finding effective schedules for the economic lot scheduling problem

T2 - A simple mixed integer programming approach

AU - Cooke, David L.

AU - Rohleder, Thomas R.

AU - Silver, Edward A.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - We extend past research on the economic lot scheduling problem to address some of the limitations of the earlier work. In particular we develop mixed integer programming formulations with the assumption of a production precedence sequence. When evaluated over a variety of problems from the literature, it is clear that finding a schedule that minimizes costs is not trivial. However, with the use of an effective sequencing heuristic and appropriate formulations, optimal schedules can often be found.

AB - We extend past research on the economic lot scheduling problem to address some of the limitations of the earlier work. In particular we develop mixed integer programming formulations with the assumption of a production precedence sequence. When evaluated over a variety of problems from the literature, it is clear that finding a schedule that minimizes costs is not trivial. However, with the use of an effective sequencing heuristic and appropriate formulations, optimal schedules can often be found.

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

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

U2 - 10.1080/00207540310001595855

DO - 10.1080/00207540310001595855

M3 - Article

AN - SCOPUS:1142268167

VL - 42

SP - 21

EP - 36

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 1

ER -