The movement of different kinds of commodities through the supply chain forms different commodity workflows. The flow trends and main paths of different commodities can be discovered by commodity workflow mining,and thus facilitate the management and optimizing of supply chain processes.On the basis of RFID data sets,an approach to mine commodity workflow is proposed.A Petri net based commodity workflow net is defined,some workflow patterns supported by the commodity workflow net are discussed,a cleaning algorithm and an aggregating algorithm based on RFID data sets are provided,and the mining algorithms of the commodity workflow net are presented.Finally,some essential experiments are conducted.
Key words
commodity workflow /
commodity workflow mining /
RFID data sets /
petri net
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] Jonathan E Cook,Alexander L Wolf.Automating process discovery through event-data analysis[A].Proceedings of the 17th International Conference on Software Engineering (ICSE'95)[C].ACM press,1995.73-82.
[2] R Agrawal,D Gunopulos,F Leymann.Mining process models from workflow logs[A].Proceeding of the 6th International Conference on Extending Database Technology (EDBT'06)[C].Springer-Verlag,1998.469-483.
[3] W M P van der Aalst.The application of Petri nets to workflow management[l].The Journal of Circuits,Systems and Computers,1998,8(1):21-66.
[4] W M P van tier Aalst,K M van Hee.Workflow Management:Models,Methods and Systems[M].London:The MIT Press,2002.
[5] W M P van der Aalst,A J M M Weijter,L Maruster.Workflow mining:Discovering process models from event logs[J].IEEE Transactions on Knowledge and Data Engineering (TKDE),2004,16(9):1128-1142.
[6] H Gonzalez,J W Han,X L Li.Mining compressed commodity workflows from massive RFID data sets[A].Proceedings of the 15th ACM International Conference on Information and Knowledge Management[C].ACM press,2006.162-171.
[7] EPCglobal.EPCglobal Tag Data Standard TDS Version 1.3.1.The EPCglobal Standards Development Process[DB/OL].http://www,epcglobalinc,org/standards/tds/tds_1_3_1-standard-20070928,pdf.2007-09.
[8] Ken Sakamura.Ubiquitous ID Technologies 2008.Ubiquitous id center[DB/OL].http://www,uidcenter,org/pdf/UID910-W001-080226_en.pdf.2008.
[9] 袁崇义.Petri网原理与应用[M].北京:电子工业出版社,2005.Yuan Chongyi.Principals and Application of Petri Nets[M].Beijing:Publishing House of Electronics Industry,2005.(in Chinese).
[10] C Girault,R Valk.Petri Nets for Systems Engineering:A Guide to Modeling,Verification,and Applications[M].New York:Springer-Verlag,2003.
[11] 林闯.随机Petri网和系统性能评价(第二版)[M].北京:清华大学出版社,2006.Lin Chuang.Stochastic Petri Nets and System Performance Analysis (2nd edition)[M].Beijing:Tsinghua University Press,2006.(in Chinese).
[12] C Alexander,S Ishikawa,M Jacobson,I Fiksdahl-King,S Angel.A Pattern of Language[M].Oxford University Press,1977.
[13] W M P van der Aalst,A H M ter Hofstede,B Kiepuszewski,A P Barros.Workflow patterns[J].Distributed and Parallel Databases,2003,14(1):5-51.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}
PDF(1660 KB)
