Joint Lot Sizing and Scheduling of Multiple Items with Sequence‐Dependent Setup Costs

David Dilts, Kenneth D. Ramsing

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

The objective of this research is to investigate the effects of setup‐cost estimating methods on the lot sizing and scheduling of multiple products in multiple periods. These initial setup cost estimators (ISCEs) are used to estimate sequence‐independent initial setup costs from sequence‐dependent setup costs. A search of the literature reveals that, although sequence‐dependent setup costs are frequently found in practice and ISCEs are frequently used, there is a dearth of research concerning the effect of using ISCEs. After a review of the literature, a mixed integer formulation of the joint problem of lot sizing and scheduling is presented, followed by a discussion of the difficulty in solving the formulation. Next, the six ISCEs evaluated are presented. These ISCEs range from simple (select the minimum setup cost) to complex (use the branch‐and‐bound solution to a traveling salesman‐type problem). Each ISCE is evaluated using a full factorial design with five independent variables: demand distribution (three levels), demand trend (three levels), setup to inventory level (six levels), setup distribution (three levels), and setup variability (two levels). Two hypotheses are researched. Do the more computationally complex ISCEs produce lower overall costs than do the simpler ISCEs? Does the reduction in total cost justify the additional computation cost? The results of this study demonstrate that it may be incorrect to use “conventional wisdom'’when selecting an ISCE.

Original languageEnglish (US)
Pages (from-to)120-133
Number of pages14
JournalDecision Sciences
Volume20
Issue number1
DOIs
StatePublished - 1989
Externally publishedYes

Fingerprint

Scheduling
Costs
Lot sizing
Setup cost
Estimator

Keywords

  • Production/Operations Management and Scheduling

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Strategy and Management
  • Information Systems and Management
  • Management of Technology and Innovation

Cite this

Joint Lot Sizing and Scheduling of Multiple Items with Sequence‐Dependent Setup Costs. / Dilts, David; Ramsing, Kenneth D.

In: Decision Sciences, Vol. 20, No. 1, 1989, p. 120-133.

Research output: Contribution to journalArticle

Dilts, David ; Ramsing, Kenneth D. / Joint Lot Sizing and Scheduling of Multiple Items with Sequence‐Dependent Setup Costs. In: Decision Sciences. 1989 ; Vol. 20, No. 1. pp. 120-133.
@article{2d2bc25da7c541a1a0320d4e4efabc0c,
title = "Joint Lot Sizing and Scheduling of Multiple Items with Sequence‐Dependent Setup Costs",
abstract = "The objective of this research is to investigate the effects of setup‐cost estimating methods on the lot sizing and scheduling of multiple products in multiple periods. These initial setup cost estimators (ISCEs) are used to estimate sequence‐independent initial setup costs from sequence‐dependent setup costs. A search of the literature reveals that, although sequence‐dependent setup costs are frequently found in practice and ISCEs are frequently used, there is a dearth of research concerning the effect of using ISCEs. After a review of the literature, a mixed integer formulation of the joint problem of lot sizing and scheduling is presented, followed by a discussion of the difficulty in solving the formulation. Next, the six ISCEs evaluated are presented. These ISCEs range from simple (select the minimum setup cost) to complex (use the branch‐and‐bound solution to a traveling salesman‐type problem). Each ISCE is evaluated using a full factorial design with five independent variables: demand distribution (three levels), demand trend (three levels), setup to inventory level (six levels), setup distribution (three levels), and setup variability (two levels). Two hypotheses are researched. Do the more computationally complex ISCEs produce lower overall costs than do the simpler ISCEs? Does the reduction in total cost justify the additional computation cost? The results of this study demonstrate that it may be incorrect to use “conventional wisdom'’when selecting an ISCE.",
keywords = "Production/Operations Management and Scheduling",
author = "David Dilts and Ramsing, {Kenneth D.}",
year = "1989",
doi = "10.1111/j.1540-5915.1989.tb01400.x",
language = "English (US)",
volume = "20",
pages = "120--133",
journal = "Decision Sciences",
issn = "0011-7315",
publisher = "Wiley-Blackwell",
number = "1",

}

TY - JOUR

T1 - Joint Lot Sizing and Scheduling of Multiple Items with Sequence‐Dependent Setup Costs

AU - Dilts, David

AU - Ramsing, Kenneth D.

PY - 1989

Y1 - 1989

N2 - The objective of this research is to investigate the effects of setup‐cost estimating methods on the lot sizing and scheduling of multiple products in multiple periods. These initial setup cost estimators (ISCEs) are used to estimate sequence‐independent initial setup costs from sequence‐dependent setup costs. A search of the literature reveals that, although sequence‐dependent setup costs are frequently found in practice and ISCEs are frequently used, there is a dearth of research concerning the effect of using ISCEs. After a review of the literature, a mixed integer formulation of the joint problem of lot sizing and scheduling is presented, followed by a discussion of the difficulty in solving the formulation. Next, the six ISCEs evaluated are presented. These ISCEs range from simple (select the minimum setup cost) to complex (use the branch‐and‐bound solution to a traveling salesman‐type problem). Each ISCE is evaluated using a full factorial design with five independent variables: demand distribution (three levels), demand trend (three levels), setup to inventory level (six levels), setup distribution (three levels), and setup variability (two levels). Two hypotheses are researched. Do the more computationally complex ISCEs produce lower overall costs than do the simpler ISCEs? Does the reduction in total cost justify the additional computation cost? The results of this study demonstrate that it may be incorrect to use “conventional wisdom'’when selecting an ISCE.

AB - The objective of this research is to investigate the effects of setup‐cost estimating methods on the lot sizing and scheduling of multiple products in multiple periods. These initial setup cost estimators (ISCEs) are used to estimate sequence‐independent initial setup costs from sequence‐dependent setup costs. A search of the literature reveals that, although sequence‐dependent setup costs are frequently found in practice and ISCEs are frequently used, there is a dearth of research concerning the effect of using ISCEs. After a review of the literature, a mixed integer formulation of the joint problem of lot sizing and scheduling is presented, followed by a discussion of the difficulty in solving the formulation. Next, the six ISCEs evaluated are presented. These ISCEs range from simple (select the minimum setup cost) to complex (use the branch‐and‐bound solution to a traveling salesman‐type problem). Each ISCE is evaluated using a full factorial design with five independent variables: demand distribution (three levels), demand trend (three levels), setup to inventory level (six levels), setup distribution (three levels), and setup variability (two levels). Two hypotheses are researched. Do the more computationally complex ISCEs produce lower overall costs than do the simpler ISCEs? Does the reduction in total cost justify the additional computation cost? The results of this study demonstrate that it may be incorrect to use “conventional wisdom'’when selecting an ISCE.

KW - Production/Operations Management and Scheduling

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

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

U2 - 10.1111/j.1540-5915.1989.tb01400.x

DO - 10.1111/j.1540-5915.1989.tb01400.x

M3 - Article

AN - SCOPUS:84985793300

VL - 20

SP - 120

EP - 133

JO - Decision Sciences

JF - Decision Sciences

SN - 0011-7315

IS - 1

ER -