Tool addition strategies for flexible manufacturing systems

Manbir S. Sodhi, Alessandro Agnetis, Ronald Askin

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

The allocation of tools to machines determines potential part routes in flexible manufacturing systems. Given production requirements and a minimum feasible set of tools, the decision of how to fill vacant slots in tool magazines to maximize routing flexibility is shown to be a minimum cost network flow problem for the cases when routing flexibility is a function of the average workload per tool aggregated over tool types, or of the number of possible routes through the system. A linear programming model is then used to plan a set of routes for each part type so as to minimize either the material handling requirement or the maximum workload on any machine. The impact of these tool addition strategies on the material handling and workload equalization is investigated and computational results presented. The advantage of the overall approach is computational simplicity at each step and the ability to react to dynamic changes.

Original languageEnglish (US)
Pages (from-to)287-310
Number of pages24
JournalInternational Journal of Flexible Manufacturing Systems
Volume6
Issue number4
DOIs
StatePublished - Oct 1994

Fingerprint

Flexible manufacturing systems
Materials handling
Linear programming
Workload
Costs

Keywords

  • flexible manufacturing systems
  • min cost network flow models
  • routing flexibility
  • tool addition

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this

Tool addition strategies for flexible manufacturing systems. / Sodhi, Manbir S.; Agnetis, Alessandro; Askin, Ronald.

In: International Journal of Flexible Manufacturing Systems, Vol. 6, No. 4, 10.1994, p. 287-310.

Research output: Contribution to journalArticle

@article{dead15b164ca4c22bb21ac1ecfd9e414,
title = "Tool addition strategies for flexible manufacturing systems",
abstract = "The allocation of tools to machines determines potential part routes in flexible manufacturing systems. Given production requirements and a minimum feasible set of tools, the decision of how to fill vacant slots in tool magazines to maximize routing flexibility is shown to be a minimum cost network flow problem for the cases when routing flexibility is a function of the average workload per tool aggregated over tool types, or of the number of possible routes through the system. A linear programming model is then used to plan a set of routes for each part type so as to minimize either the material handling requirement or the maximum workload on any machine. The impact of these tool addition strategies on the material handling and workload equalization is investigated and computational results presented. The advantage of the overall approach is computational simplicity at each step and the ability to react to dynamic changes.",
keywords = "flexible manufacturing systems, min cost network flow models, routing flexibility, tool addition",
author = "Sodhi, {Manbir S.} and Alessandro Agnetis and Ronald Askin",
year = "1994",
month = "10",
doi = "10.1007/BF01324798",
language = "English (US)",
volume = "6",
pages = "287--310",
journal = "Flexible Services and Manufacturing Journal",
issn = "1936-6582",
publisher = "Springer New York",
number = "4",

}

TY - JOUR

T1 - Tool addition strategies for flexible manufacturing systems

AU - Sodhi, Manbir S.

AU - Agnetis, Alessandro

AU - Askin, Ronald

PY - 1994/10

Y1 - 1994/10

N2 - The allocation of tools to machines determines potential part routes in flexible manufacturing systems. Given production requirements and a minimum feasible set of tools, the decision of how to fill vacant slots in tool magazines to maximize routing flexibility is shown to be a minimum cost network flow problem for the cases when routing flexibility is a function of the average workload per tool aggregated over tool types, or of the number of possible routes through the system. A linear programming model is then used to plan a set of routes for each part type so as to minimize either the material handling requirement or the maximum workload on any machine. The impact of these tool addition strategies on the material handling and workload equalization is investigated and computational results presented. The advantage of the overall approach is computational simplicity at each step and the ability to react to dynamic changes.

AB - The allocation of tools to machines determines potential part routes in flexible manufacturing systems. Given production requirements and a minimum feasible set of tools, the decision of how to fill vacant slots in tool magazines to maximize routing flexibility is shown to be a minimum cost network flow problem for the cases when routing flexibility is a function of the average workload per tool aggregated over tool types, or of the number of possible routes through the system. A linear programming model is then used to plan a set of routes for each part type so as to minimize either the material handling requirement or the maximum workload on any machine. The impact of these tool addition strategies on the material handling and workload equalization is investigated and computational results presented. The advantage of the overall approach is computational simplicity at each step and the ability to react to dynamic changes.

KW - flexible manufacturing systems

KW - min cost network flow models

KW - routing flexibility

KW - tool addition

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

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

U2 - 10.1007/BF01324798

DO - 10.1007/BF01324798

M3 - Article

AN - SCOPUS:0028516734

VL - 6

SP - 287

EP - 310

JO - Flexible Services and Manufacturing Journal

JF - Flexible Services and Manufacturing Journal

SN - 1936-6582

IS - 4

ER -