A4 Vertaisarvioitu artikkeli konferenssijulkaisussa

Efficient tool loading heuristic for machines with modular feeders




TekijätCsaba Raduly-Baka, Juha Mäkilä, Mika Johnsson, Olli S. Nevalainen

ToimittajaDušan Šormaz, Gürsel Süer, F. Frank Chen

Konferenssin vakiintunut nimiInternational Conference on Flexible Automation and Intelligent Manufacturing

KustantajaElsevier

Julkaisuvuosi2018

JournalProcedia Manufacturing

Kokoomateoksen nimi28th International Conference on Flexible Automation and Intelligent Manufacturing (FAIM2018), June 11-14, 2018, Columbus, OH, USAGlobal Integration of Intelligent Manufacturing and Smart Industry for Good of Humanity

Vuosikerta17

Aloitussivu968

Lopetussivu975

Sivujen määrä8

ISSN2351-9789

DOIhttps://doi.org/10.1016/j.promfg.2018.10.108

Verkko-osoitehttps://www.sciencedirect.com/science/article/pii/S2351978918312265

Rinnakkaistallenteen osoitehttps://research.utu.fi/converis/portal/detail/Publication/39081095


Tiivistelmä

Numerically controlled placement machines are often equipped with
modular feeder units. These allow the group loading of a large number of
component reels in one step. While the loading of individual component
reels has been extensively studied in the past, there has not been any
algorithmic solutions published for modular feeder loading. The problem
in known to be NP-hard even for a fixed job sequence. A mathematical 0-1
formulation, a lower bound on the optimal result, and an efficient
heuristics will be given in the present study. The heuristic is
evaluated against the lower bound, and the ratio of the heuristic result
and lower bound value is reported. We found that for randomly generated
problems, this ratio is between 2 and 4, while for some of the large
industrial problems we obtain a ratio between 6 and 12.


Ladattava julkaisu

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 23:41