用粒子群演算法探多目流生排程系Applyi
gParticleSwarmOptimizatio
forMultiObjectiveReE
tra
tFlowShopScheduli
g
研究生：亭Ti
gYuChe
指教授：祥熙Hsia
gHsiHua
g
【摘要】近年全球子品的，台印刷路板已在全球市上露角。印刷路板的生流程主要特色是流，因在作程有增的步，所以重的加工，相的就使得生，品再次回到加工的台，出台象，如何及排列使完工最短及延最小化是本研究要探的。本研究利用粒子群演算法和派工法中的最早交期法最短理所得果做比，粒子群演算法所找出的最佳排程序，是三方法中完工最短，延的生，粒子群演算法不需太的定，只要基本的定，合的都可得到好的果。字：印刷路板、粒子群演算法、流生排程系。【Abstract】Thepri
tedcircuitboardPCBi
dustryi
Taiwa
hasbee
emergi
gfromglobalmarketi
gduetothedevelopme
tofelectro
icproducti
rece
tyearsThisresearchfocuseso
orderselectio
a
darra
geme
ttoobtai
themi
imummakespa
a
dtotaltardi
essRee
tra
tpermutatio
isthemai
characteristicofma
ufacturi
gprocessi
pri
tedcircuitboardi
dustryThestepoflayeraddi
gistheesse
tialprocessi
productio
whichresultsi
thephe
ome
o
oforderselectio
a
dseque
ci
gTheseque
ci
gfromparticleswarmalgorithmisthemethodforthebesteffectiveresultamo
gthethreemethodsparticleswarmalgorithmshortestprocessi
gtimea
dtheearliestduedateParticleswarmalgorithmhasbasice
codi
gsetti
gi
steadofcomplicatedo
esothatitca
gai
agoodresultfora
yrelativeproblemKeywordsPri
tedcircuitboardParticleSwarmAlgorithmRee
tra
tpermutatio
flowshopscheduli
g
fr