资源描述:
《单件生产系统的动态调度方法.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、中国科技论文在线http://www.paper.edu.cn#Dynamicschedulingofaone-of-a-kindproductionsystem*WANGZheng,HUANGWenjie5(SchoolofAutomation,SoutheastUniversity,Nanjing,Jiangsu210096)Abstract:Inthisresearch,weinvestigatethedynamicschedulingproblemofaone-of-a-kindproduction(OKP)systemwithRF
2、IDdevices.Here,dynamicschedulingmeansthatwescheduleeveryoperationofeveryproductaccordingtoitsreal-timestatetominimizetheaveragesojourntimeofproducts.Tosolvethisproblem,wemodelthedynamicsofanOKPsystembyreconfigurabletimed10Petrinet,andthendevelopthedifferenceequationstocapt
3、ureitsdynamics,inwhichtheremainedworkloadofproductsarestatevariablesandtheproductionratesarecontrolvariables.Adynamicproductionschedulingpolicyisconstructedbyconstructingdesiredtrajectoriesoftheremainedworkloadsforalltheproductsanddesigningageneticalgorithm-basedmethodtotr
4、ackthedesiredtrajectories.NumericalexperimentsshowthattheaveragesojourntimeoftheproductsintheOKP15systemundertheproposeddynamicschedulingalgorithmismuchshorterthantheaveragesojourntimeundertraditionalschedulingrules.Keywords:One-of-a-kindproduction(OKP);dynamicproductionsc
5、heduling;optimalcontrol;Petrinet;radiofrequencyidentification(RFID)200Introduction[1][2]ONE-OF-A-KINDproduction(OKP)isatypeofleanproductionpattern,whichcanfulfillmass-customizationandthereforerequiresaccurateobservationandschedulingoftheproductionprocess,sothatitcanbecompl
6、etedontime,withgoodquality,atlowcostandwithhighsatisfactorylevelfromcustomers.Torealizeaccurateproductionscheduling,i.e.,allocate25everyoperationofeveryproductonthemachineitexactlyrequiresatthemostpropertime,wehavetorealizeaccurateobservationoftherealtimestateoftheOKPsyste
7、matfirst.Here,accurateobservationofstatemeansthatweareabletoknow(1)whatoperationofagivenproductisbeingconductedonaspecificmachine,(2)whatoperationofagivenproductiswaitingforprocessinginaspecificbuffer,and(3)howmuchpercentageoftheworkloadofeveryoperation30ofeveryproductisco
8、mpletedandhowmuchisremainedtoprocess.Radiofrequencyidentification(RFID)isatypeoftechnolog