TECHICAL Series MATHEMATICS • INFORMATICS • PHYSICS Series PHILOLOGY Series ECONOMIC SCIENCES Sereies EDUCATIONAL SCIENCES Series LAW AND SOCIAL SCIENCES Series
A Genetic Algorithm for Production Scheduling in Flexible Manufacturing Systems
(Algoritm Genetic pentru Planificarea Producției în Sisteme Flexibile de Fabricație)
Vol LXVI • No. 2/2014
Florentina Alina Toader
Universitatea Petrol-Gaze din Ploiesti, Bd. Bucuresti 39, 100680, Ploieşti
e-mail: toader_florentina_alina@yahoo.com

 Keywords   Genetic Algorithms, Production Scheduling, Artificial Intelligence

 Abstract
The manufacturing industries respond to the increasing and changing demands of the industrial market; in this context an efficient production scheduling is linked to the resources allocation efficiency by reducing the waste and to a shorter product life cycle and an increased production variety. The main objective of the Flexible Manufacturing Systems (FMS) is the equilibrium between flexibility and productivity. Thus the dedicated literature proposes a series of methods that manages to achieve a proficient production scheduling concerning a list of specific criteria. In this article a simple Genetic Algorithm (GA) for a FMS is implemented in order to obtain a production scheduling that maximizes the satisfaction of the technological constraints and minimizes the completion time of the jobs. The algorithm is tested in different scenarios and compared with a classical scheduling algorithm (Round Robin) and the results and conclusions are presented.

 Rezumat
Industria de fabricație trebuie să răspundă unei cereri a pieței in continuă creștere și schimbare și în acest context o planificare eficientă a producției este legată de eficiența utilizării resurselor prin reducerea pierderilor, prin scurtarea ciclului de producție și prin creșterea varietății de producție. Sistemele Flexibile de Fabricație (SFF) au ca obiectiv principal menținerea echilibrului dintre flexibilitate si productivitate, iar literatura de specialitate propune o serie de metode pentru a obține o programare a producției eficientă, ținând cont de o serie de criterii. În acest articol se propune un Algoritm Genetic (AG) implementat pentru un SFF cu scopul de a obține o planificare a producției care maximizează satisfacerea constrângerilor tehnologice si minimizează timpul de finalizare. Algoritmul propus este testat in condiții diferite în comparație cu un algoritm consacrat de planificare, iar rezultatele obținute și concluziile sunt prezentate în lucrare.



Journal INFO (ISSN 1224-8495)
Vol LXVIII • No. 3/2016
Vol LXVIII • No. 2/2016
Vol LXVIII • No. 1/2016
Vol LXVII • No. 4/2015
Vol LXVII • No. 3/2015
Vol LXVII • No. 2/2015
Vol LXVII • No. 1/2015
Vol LXVI • No. 4/2014
Vol LXVI • No. 3/2014
Vol LXVI • No. 2/2014
Vol LXVI • No. 1/2014
Vol LXV • No. 4/2013
Vol LXV • No. 3/2013
Vol LXV • No. 2/2013
Vol LXV • No. 1/2013
Vol LXIV • No. 4/2012
Vol LXIV • No. 3/2012
Vol LXIV • No. 2/2012
Vol LXIV • No. 1/2012
Vol LXIII • No. 4/2011
Vol LXIII • No. 3/2011
Vol LXIII • No. 2/2011
Vol LXIII • No. 1/2011
Vol LXII • No. 4B/2010
Vol LXII • No. 4A/2010
Vol LXII • No. 3B/2010
Vol LXII • No. 3A/2010
Vol LXII • No. 2/2010 (Special Issue WELDING 2010)
Vol LXII • No. 1/2010
Vol LXI • No. 4/2009
Vol LXI • No. 3/2009 (Special Issue SPC 2009)
Vol LXI • No. 2/2009
Vol LXI • No. 1/2009
Vol LX • No. 4/2008
Vol LX • No. 3/2008
Vol LX • No. 2/2008
Vol LX • No. 1/2008
Vol LIX • No. 4/2007
Vol LIX • No. 3/2007
Vol LIX • No. 2/2007
Vol LIX • No. 1/2007
Vol LVIII • No. 4/2006
Vol LVIII • No. 3/2006
Vol LVIII • No. 2bis/2006
Vol LVIII • No. 2/2006
Signup
Forgot Password
  © copyright 2006 Universitatea Petrol - Gaze din Ploiesti