A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements

Patrick R. McMullen, Mark M. Clark, David Albritton, John E. Bell

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

This research presents a technique to obtain production sequences requiring minimal tooling replacements, via exploitation of statistical metrics along with a heuristic approach. Tool preservation has always been an important issue, and in many cases, since the production of some products tends to wear the tooling differently than others, the production sequence plays an important role in this preservation. Thus, if tool preservation is a priority then maintaining uniform tool-wear through careful product sequencing should be of concern. In some industries, minimizing tool replacement by increasing its useful life can result in large annual savings for manufacturing firms-due to increased tool life, reduction of unscheduled downtime, and increased flexibility of the machining center. This research presents sequencing techniques that attempt to minimize the number of tool replacements on a single machine over a given period of time (via sequences which have uniformity of tool wear). The sequences are obtained via simulated annealing, with a measurement criterion of three correlation-related statistics. Experimentation indicates that sequences obtained via the presented metrics and simulated annealing provide fewer tooling replacements as compared to more conventional sequencing methods. Scheduling of production has many objectives-minimization of in-process inventory and minimization of idle time are two of the more popular objectives. Scheduling production in a way to minimize tool wear, and subsequent tooling replacement is a scheduling objective that has seen relatively little attention in the literature. As a result, the authors feel compelled to offer the presented methodology addressing real-world scheduling problems with the objective of minimizing tooling replacements. Minimization of tooling replacements is especially critical if the tooling medium is of high value (i.e., industrial grade diamonds, or carbide cutting tips), because the amount of money saved can be sizeable.

Original languageEnglish (US)
Pages (from-to)443-462
Number of pages20
JournalComputers and Operations Research
Volume30
Issue number3
DOIs
StatePublished - Mar 2003
Externally publishedYes

Fingerprint

Replacement
heuristics
Heuristics
Tool Wear
scheduling
Preservation
Sequencing
Scheduling
Wear of materials
Simulated Annealing
Simulated annealing
Minimise
Metric
Production/scheduling
Machining centers
Single Machine
Strombus or kite or diamond
Period of time
Machining
Uniformity

Keywords

  • Heuristics
  • Production sequencing
  • Simulated annealing
  • Tool wear

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Applied Mathematics
  • Modeling and Simulation
  • Transportation

Cite this

A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements. / McMullen, Patrick R.; Clark, Mark M.; Albritton, David; Bell, John E.

In: Computers and Operations Research, Vol. 30, No. 3, 03.2003, p. 443-462.

Research output: Contribution to journalArticle

@article{4de142ec6a6c40d89b4278bdf26da740,
title = "A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements",
abstract = "This research presents a technique to obtain production sequences requiring minimal tooling replacements, via exploitation of statistical metrics along with a heuristic approach. Tool preservation has always been an important issue, and in many cases, since the production of some products tends to wear the tooling differently than others, the production sequence plays an important role in this preservation. Thus, if tool preservation is a priority then maintaining uniform tool-wear through careful product sequencing should be of concern. In some industries, minimizing tool replacement by increasing its useful life can result in large annual savings for manufacturing firms-due to increased tool life, reduction of unscheduled downtime, and increased flexibility of the machining center. This research presents sequencing techniques that attempt to minimize the number of tool replacements on a single machine over a given period of time (via sequences which have uniformity of tool wear). The sequences are obtained via simulated annealing, with a measurement criterion of three correlation-related statistics. Experimentation indicates that sequences obtained via the presented metrics and simulated annealing provide fewer tooling replacements as compared to more conventional sequencing methods. Scheduling of production has many objectives-minimization of in-process inventory and minimization of idle time are two of the more popular objectives. Scheduling production in a way to minimize tool wear, and subsequent tooling replacement is a scheduling objective that has seen relatively little attention in the literature. As a result, the authors feel compelled to offer the presented methodology addressing real-world scheduling problems with the objective of minimizing tooling replacements. Minimization of tooling replacements is especially critical if the tooling medium is of high value (i.e., industrial grade diamonds, or carbide cutting tips), because the amount of money saved can be sizeable.",
keywords = "Heuristics, Production sequencing, Simulated annealing, Tool wear",
author = "McMullen, {Patrick R.} and Clark, {Mark M.} and David Albritton and Bell, {John E.}",
year = "2003",
month = "3",
doi = "10.1016/S0305-0548(01)00110-1",
language = "English (US)",
volume = "30",
pages = "443--462",
journal = "Surveys in Operations Research and Management Science",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements

AU - McMullen, Patrick R.

AU - Clark, Mark M.

AU - Albritton, David

AU - Bell, John E.

PY - 2003/3

Y1 - 2003/3

N2 - This research presents a technique to obtain production sequences requiring minimal tooling replacements, via exploitation of statistical metrics along with a heuristic approach. Tool preservation has always been an important issue, and in many cases, since the production of some products tends to wear the tooling differently than others, the production sequence plays an important role in this preservation. Thus, if tool preservation is a priority then maintaining uniform tool-wear through careful product sequencing should be of concern. In some industries, minimizing tool replacement by increasing its useful life can result in large annual savings for manufacturing firms-due to increased tool life, reduction of unscheduled downtime, and increased flexibility of the machining center. This research presents sequencing techniques that attempt to minimize the number of tool replacements on a single machine over a given period of time (via sequences which have uniformity of tool wear). The sequences are obtained via simulated annealing, with a measurement criterion of three correlation-related statistics. Experimentation indicates that sequences obtained via the presented metrics and simulated annealing provide fewer tooling replacements as compared to more conventional sequencing methods. Scheduling of production has many objectives-minimization of in-process inventory and minimization of idle time are two of the more popular objectives. Scheduling production in a way to minimize tool wear, and subsequent tooling replacement is a scheduling objective that has seen relatively little attention in the literature. As a result, the authors feel compelled to offer the presented methodology addressing real-world scheduling problems with the objective of minimizing tooling replacements. Minimization of tooling replacements is especially critical if the tooling medium is of high value (i.e., industrial grade diamonds, or carbide cutting tips), because the amount of money saved can be sizeable.

AB - This research presents a technique to obtain production sequences requiring minimal tooling replacements, via exploitation of statistical metrics along with a heuristic approach. Tool preservation has always been an important issue, and in many cases, since the production of some products tends to wear the tooling differently than others, the production sequence plays an important role in this preservation. Thus, if tool preservation is a priority then maintaining uniform tool-wear through careful product sequencing should be of concern. In some industries, minimizing tool replacement by increasing its useful life can result in large annual savings for manufacturing firms-due to increased tool life, reduction of unscheduled downtime, and increased flexibility of the machining center. This research presents sequencing techniques that attempt to minimize the number of tool replacements on a single machine over a given period of time (via sequences which have uniformity of tool wear). The sequences are obtained via simulated annealing, with a measurement criterion of three correlation-related statistics. Experimentation indicates that sequences obtained via the presented metrics and simulated annealing provide fewer tooling replacements as compared to more conventional sequencing methods. Scheduling of production has many objectives-minimization of in-process inventory and minimization of idle time are two of the more popular objectives. Scheduling production in a way to minimize tool wear, and subsequent tooling replacement is a scheduling objective that has seen relatively little attention in the literature. As a result, the authors feel compelled to offer the presented methodology addressing real-world scheduling problems with the objective of minimizing tooling replacements. Minimization of tooling replacements is especially critical if the tooling medium is of high value (i.e., industrial grade diamonds, or carbide cutting tips), because the amount of money saved can be sizeable.

KW - Heuristics

KW - Production sequencing

KW - Simulated annealing

KW - Tool wear

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

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

U2 - 10.1016/S0305-0548(01)00110-1

DO - 10.1016/S0305-0548(01)00110-1

M3 - Article

VL - 30

SP - 443

EP - 462

JO - Surveys in Operations Research and Management Science

JF - Surveys in Operations Research and Management Science

SN - 0305-0548

IS - 3

ER -