Two-stage heuristic algorithms for part input sequencing in flexible manufacturing systems

Cited 15 time in webofscience Cited 0 time in scopus
  • Hit : 729
  • Download : 13
This paper focuses on a part input sequencing problem in flexible manufacturing systems, which is the problem of determining the input sequence of parts released into the system with the objective of minimizing makespan. Unlike cyclic input sequencing methods suggested in most previous research, two-stage heuristic algorithms are developed based on decomposition of the entire problem into input part grouping and sequencing problems. Here, the input part grouping problem is the problem of determining input part groups that are sequentially released into the system, and the sequencing problem is the problem of determining the sequence of parts for each input part group. Performance of the suggested algorithms is tested on randomly generated test problems, and results show that the suggested algorithms perform better than an existing method based on the minimal part set (MPS). (C) 2001 Elsevier Science B.V. All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2001-09
Language
English
Article Type
Article
Keywords

PARTIALLY GROUPED MACHINES; SCHEDULING ALGORITHMS; RELEASE STRATEGIES; MIX RATIOS; PERFORMANCE; OBJECTIVES; DECISIONS; LINES

Citation

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.133, no.3, pp.624 - 634

ISSN
0377-2217
URI
http://hdl.handle.net/10203/7697
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 15 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0