Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
GA based Adaptive Setup Planning toward Process Planning and Scheduling Integration
National Research Council of Canada.ORCID iD: 0000-0001-8679-8049
2009 (English)In: International Journal of Production Research, ISSN 0020-7543, E-ISSN 1366-588X, Vol. 47, no 10, p. 2745-2766Article in journal (Refereed) Published
Abstract [en]

Setup planning of a part for more than one available machine is a typical combinatorial optimisation problem under certain constraints. It has significant impact not only on the whole process planning but also on scheduling, as well as on the integration of process planning and scheduling. Targeting the potential adaptability of process plans associated with setups, a cross-machine setup planning approach using genetic algorithms (GA) for machines with different configurations is presented in this paper. First, based on tool accessibility analysis of different machine configurations, partially sequenced machining features can be grouped into certain setups; then by responding to the requirements from a scheduling system, optimal or near-optimal setup plans are selected for certain criteria, such as cost, makespan and/or machine utilisation. GA is adopted for the combinatorial optimisation, which includes gene pool generation based on tool accessibility examination, setup plan encoding and fitness evaluation, and optimal setup plan selection through GA operations. The proposed approach is implemented in a GA toolbox, and tested using a sample part. The results demonstrate that the proposed approach is applicable to machines with varying configurations, and adaptive to different setup requirements from a scheduling system due to machine availability changes. It is expected that this approach can contribute to process planning and scheduling integration when a process plan is combined with setups for alternative machines during adaptive setupplanning.

Place, publisher, year, edition, pages
Taylor & Francis Group, 2009. Vol. 47, no 10, p. 2745-2766
Keywords [en]
Genetic algorithms; Process planning and scheduling integration; Setup planning; Tool accessibility
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-205734DOI: 10.1080/00207540701663516ISI: 000264481200011Scopus ID: 2-s2.0-70449585726OAI: oai:DiVA.org:kth-205734DiVA, id: diva2:1090267
Note

QC 20170426

Available from: 2017-04-24 Created: 2017-04-24 Last updated: 2017-05-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Wang, Lihui

Search in DiVA

By author/editor
Wang, Lihui
In the same journal
International Journal of Production Research
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 3 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf