Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and tooling constraints

H. W. Kim, J. S. Kim, J. M. Yu, H. H. Doh, Dong-Ho Lee, S. H. Nam

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

This paper considers the loading problem for flexible manufacturing systems with partially grouped machines, i.e., machines are tooled differently, but multiple machines can be assigned to each operation. Loading is the problem of allocating operations and their associated cutting tools to machines for a given set of parts. As an extension of the existing studies, we consider unrelated machines, i.e., processing time of an operation depends on the speed of the machine where it is allocated. Also, we consider the practical constraints associated with cutting tools: (a) tool life restrictions; and (b) available number of tool copies. An integer linear programming model is suggested for the objective of balancing the workloads assigned to machines. Then, due to the complexity of the problem, we suggest two-stage heuristics in which an initial solution is obtained and then it is improved. The heuristics were tested on some test instances, and the results are reported.

Original languageEnglish
Title of host publication3CA 2010 - 2010 International Symposium on Computer, Communication, Control and Automation
Pages326-329
Number of pages4
Volume1
DOIs
StatePublished - 2010 Sep 3
Event2010 International Symposium on Computer, Communication, Control and Automation, 3CA 2010 - Tainan, Taiwan, Province of China
Duration: 2010 May 52010 May 7

Other

Other2010 International Symposium on Computer, Communication, Control and Automation, 3CA 2010
CountryTaiwan, Province of China
CityTainan
Period10/05/510/05/7

Keywords

  • Flexible manufacturing system
  • Heuristics
  • Loading
  • Production planning
  • Tooling
  • Unrelated machine

Fingerprint Dive into the research topics of 'Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and tooling constraints'. Together they form a unique fingerprint.

Cite this