We aim at solving the cyclic scheduling problem with a single robot and flexible processing times in a robotic flow shop, which is a well-known optimization problem in advanced manufacturing systems. The objective of the problem is to find an optimal robot move sequence such that the throughput rate is maximized. We propose a hybrid algorithm based on the Quantum-Inspired Evolutionary Algorithm (QEA) and genetic operators for solving the problem. The algorithm integrates three different decoding strategies to convert quantum individuals into robot move sequences. The Q-gate is applied to update the states of Q-bits in each individual. Besides, crossover and mutation operators with adaptive probabilities are used to increase the population diversity. A repairing procedure is proposed to deal with infeasible individuals. Comparison results on both benchmark and randomly generated instances demonstrate that the proposed algorithm is more effective in solving the studied problem in terms of solution quality and computational time.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2plHcQr
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
The new app from IBM will let crowds automatically coordinates mass displays at big sporting events or protests using their smartphone camer...
-
Abstract Objective The objective of this study were to find the annual case trend of inflammatory jawbone diseases and to investigate th...
-
The investigational third-generation nonsteroidal oral selective estrogen receptor degrader RAD1901 was associated with a 23% objective resp...
-
by Patrick P. Lowe, Benedek Gyongyosi, Abhishek Satishchandran, Arvin Iracheta-Vellve, Aditya Ambade, Yeonhee Cho, Karen Kodys, Donna Catala...
-
http://ift.tt/2pCsm4a
-
ACS Nano DOI: 10.1021/acsnano.6b07541 from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2kvA0Lj via...
-
A magnetic Fe3O4/GO composite with potential for rapid solid-liquid separation through a magnetic field was synthesized using GO (graphene o...
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2tGBTt3 via IFTTT
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2qS0o5m via IFTTT
-
Activation of class I Phosphoinositide 3-kinases (PI3Ks) by mutation or overexpression closely correlates with the development of various hu...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου