自动售货机运营管理专家决策系统研究与设计
|
摘要
自动售货机普及迅速,其运营管理成本也与日剧增,给自动售货机运营商带来了巨大压力,专家决策系统作为智能化,自动化的解决方案引入自动售货机运营管理中去,实现了自动售货机运营管理中决策的智能化和自动化。
首先研究了专家系统技术和决策支持系统技术,提出以专家系统的推理机为主,结合决策支持系统技术的系统设计方案。其次对自动售货机运营管理的实际要求进行了需求分析,设计了自动售货机运营管理专家决策系统(缩写为VMEDS)的总体结构,并建立了VMEDS的专家系统原型。
然后针对自动售货机运营管理的具体要求,重点设计了部分决策支持模型,采用遗传算法解决了MTSP问题,从而使商品配货的成本最低化;结合概率统计思想对其缺币率进行计算,达到了货币配发的最佳配置;建立了自动售货机运营管理故障树,设计了自动售货机故障诊断模型的知识库,解决了故障诊断的智能化问题。根据部分模型的仿真,结果表明模型具有一定的可行性。
最后提出用C++和CLIPS的混合编程实现自动售货机运营管理专家决策系统的开发,并成功将CLIPS应用到故障诊断决策支持模型的开发中。
设计了一个可行的自动售货机运营管理专家决策系统方案,降低了自动售货机运营管理成本,提高了管理效率,具有实际应用价值和重要的现实意义。
Vending machine develops rapidly and spreads widely. Meanwhile, the increasing cost of operation management puts great pressure on operators. Expert Decision System is introduced into Vending machine operation management, which makes the decision in Vending machine operation management intelligent and automatic.
Firstly, the thesis takes research on expert system technique and decision support system technique, mainly supported by inference engineer of expert system and combing decision support system, the system design is proposed . Secondly, basing on the analysis of realistic demand for vending machine operation management, the system architecture of vending machine operation management expert decision system (short for VMEDS)is designed. And prototype of expert system is built.
Moreover, according to the detail demands of Vending machine operation management, a part of decision support models are designed. MTSP is solved by the genetic algorithms to minimize the cost of the merchandise distribution. The perfect coin supplement is achieved by probability Statistic method. Vending machine operation management failure tree is set up, and the knowledge library for vending machine failure diagnosis model is designed to intelligentize the failure diagnosis. The simulation results of several models show the feasibility of models.
Lastly, C++ and CLIPS mixed program is put forward to implant in VMEDS. And CLIPS is successfully applied in the development of failure diagnosis decision support models.
A feasible expert decision system for vending machine operation management is proposed in the thesis, which is able to reduce the cost of vending machine operation management and improve the efficiency of the management.
首先研究了专家系统技术和决策支持系统技术,提出以专家系统的推理机为主,结合决策支持系统技术的系统设计方案。其次对自动售货机运营管理的实际要求进行了需求分析,设计了自动售货机运营管理专家决策系统(缩写为VMEDS)的总体结构,并建立了VMEDS的专家系统原型。
然后针对自动售货机运营管理的具体要求,重点设计了部分决策支持模型,采用遗传算法解决了MTSP问题,从而使商品配货的成本最低化;结合概率统计思想对其缺币率进行计算,达到了货币配发的最佳配置;建立了自动售货机运营管理故障树,设计了自动售货机故障诊断模型的知识库,解决了故障诊断的智能化问题。根据部分模型的仿真,结果表明模型具有一定的可行性。
最后提出用C++和CLIPS的混合编程实现自动售货机运营管理专家决策系统的开发,并成功将CLIPS应用到故障诊断决策支持模型的开发中。
设计了一个可行的自动售货机运营管理专家决策系统方案,降低了自动售货机运营管理成本,提高了管理效率,具有实际应用价值和重要的现实意义。
Vending machine develops rapidly and spreads widely. Meanwhile, the increasing cost of operation management puts great pressure on operators. Expert Decision System is introduced into Vending machine operation management, which makes the decision in Vending machine operation management intelligent and automatic.
Firstly, the thesis takes research on expert system technique and decision support system technique, mainly supported by inference engineer of expert system and combing decision support system, the system design is proposed . Secondly, basing on the analysis of realistic demand for vending machine operation management, the system architecture of vending machine operation management expert decision system (short for VMEDS)is designed. And prototype of expert system is built.
Moreover, according to the detail demands of Vending machine operation management, a part of decision support models are designed. MTSP is solved by the genetic algorithms to minimize the cost of the merchandise distribution. The perfect coin supplement is achieved by probability Statistic method. Vending machine operation management failure tree is set up, and the knowledge library for vending machine failure diagnosis model is designed to intelligentize the failure diagnosis. The simulation results of several models show the feasibility of models.
Lastly, C++ and CLIPS mixed program is put forward to implant in VMEDS. And CLIPS is successfully applied in the development of failure diagnosis decision support models.
A feasible expert decision system for vending machine operation management is proposed in the thesis, which is able to reduce the cost of vending machine operation management and improve the efficiency of the management.
引文
[1]程伟良.广义专家系统[M].北京:北京理工大学出版社,2005
[2]冯耕中,席酉民,汪应洛.决策支持系统理论与实践[M].西安:陕西人民出版社,1995
[3]陈文伟.决策支持系统及其开发[M].清华大学出版社,广西科学技术出版社,1994.251-252
[4]孙古山,方美琪,陈禹.决策支持系统及其应用[M].南京:南京大学出版社,1997.56-58
[5]蔡自兴,约翰.德尔金,龚涛.人工智能与专家系统原理及其应用[M].北京:科学出版社,2005
[6]郑丽敏.人工智能与专家系统原理及其应用[M].北京:中国农业大学大学出版社,2004
[7]M.T.Maliappis,C.E Yialouris,S.G.Deligeorgis,et al.EMISP:AN EXPERT MANAGEMENT INFORMATION SYSTEM FOR PIGS
[8]何德权.矿井技术改选专家决策系统研究[D]:[硕士学位论文].西安:西安矿业学院,1997
[9]王传荣.水资源优化配置专家决策支持系统模型研究与设计[D]:[硕士学位论文].济南:山东大学,2004
[10]孙朝苑.企业物流成本与服务[M].北京:科学出版社,2005
[11]董长虹.Matlab神经网络与应用[M].北京:国防工业出版社,2005.64-104
[12]周开利,康耀红.神经网络模型及其MATLAB仿真程序设计[M].北京:清华大学出版社,2005.69-90
[13]闻新等.MATLAB神经网络仿真与应用[M].北京:科学出版社,2003
[14]陈祥光,裴旭东.人工神经网络技术及应用[M].北京:中国电力出版社,2003
[15]高隽.人工神经网络原理及仿真实例.北京:机械工业出版社,2003
[16]李国勇.智能控制及其MATLAB实现[M].北京:电子工业出版社,2005
[17]阎平凡,张长水.人工神经网络与模拟进化计算[M].北京:清华大学出版社,2000.377-430
[18]翁妙凤,李文瑜.基于混沌神经网络在解KTSP问题中的应用[J].华东船舶工业学院学报,2003,17(4):44-46
[19]梁国业,廖健平.数学建模[M].北京:冶金工业出版社,2004.158-174
[20]Meystel A M,Albus J S.Intelligent Systems:Architecture,Design and Co-ntrol,2002
[21]John Durkin.History and Applications.C T Leondes(Ed.)Exp-ert Sy-stems,Chapter1.San Diego:Academic Press,2002
[22]Jelena Jovanovic,Dragan Gasevic,Vladan Devedzic,A GUI for Jess.Expert Systems with Applications,2004,26(4):625-637
[23]Minhong Wang,Dongming Xu,Kwok Kit Wan,et al.A web-service agent-based decision support system for securities exception management.Expert Systems with Applications,2004:439-450
[24]C T Lenondes.Expert Systems.San Diego:Academic Press,2002
[25]Leondes C T(ed).Expert Systems,The Technology of Knowledge Manage-ment and Decision Making for the 21 st Century,Vol.1.Academic Press,2002
[26]张军英,苏健.一种求解TSP问题的新型人工神经网络方法[J].计算机仿真,2004,21(6):118-120
[27]陈江华,林爱文,杨明,et al.遗传算法求解TSP问题的研究进展[J].昆明理工大学学报(理工版),2003,28(4):9-12
[28]余一娇.用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析[J].华中师范大学学报(自然科学版),2001,35(2):157-161
[29]余一娇.用简单遗传算法求解TSP问题的参数组合研究[J].华中师范大学学报(自然科学版),2002,36(1):25-28
[30]马欣,朱双东,杨斐.旅行商问题(TSP)的一种改进遗传算法[J].计算机仿真,2003,20(4):36-37
[31]赵胜利,刘燕,李书全,et al.用BP神经网络预测地下水动态[J].河北农业大学学报,2002,25(4):205-207
[32]熊和金,陈德军.智能信息处理[M].北京:国防工业出版社.2006.145-158
[33]约翰.鲍威尔.定量决策分析[M].上海:上海远东出版社,1998
[34]鲍祥霖.一个新的销量预测模型[J].系统工程理论方法应用,2000,9(1):83-88
[35]王丰效.修正GM(1,1)模型在销售量预测中的应用[J].谓南师范学院学报,2003,18(5):10-13
[36]林春艳.一种新的灰色预测模型及其在人口管理中的应用[J].人口与经济,2002,10:140-141
[37]唐芸,秦秀华,苏杰南.一种简易预测模型的应用[J].林业调查规划,2002, 27(2):11-13
[38]杨桂元.折扣系数法在建立预测模型中的应用[J].中国管理科学,1998,6(3):26-33
[39]马永开,唐小我.线性组合预测模型优化问题研究[J].系统工程理论与实践,1998,9(9):110-115
[40]Jiang Hao,Xu Zhigao.DSS Scheme for Operation Optimization Problem on Power Plants.Journal of Southeast University(English Edition),2002,18(3):212-215
[41]王军伟,才书训.决策支持系统在旅游景区优先开发的应用[J].东北大学学报(自然科学版),2002,23(7):632-635
[42]宋文平.浅谈对是专家系统的设计思路[J].“农业信息技术与现代农业“专版,2002,4:18-20
[43]于会,李伟华,陈栋.专家系统中的知识表示及其实时处理方法研究[J].微电子学与计算机,2005,22(5):20-22
[44]付炜.规划辅助决策专家系统设计与应用[J].地球信息科学,2005,7(3):55-60
[45]施平安,吴唏.神经网络和专家系统相结合的综合决策系统结构[J].广州航海高等专科学校学报,2006,14(1):29-32
[46]杨炳儒,唐莆,杨彦阳.基于知识发现的实用智能系统总体结构模型[J].计算机工程,2003,29(17):42-45
[47]郑大宇,王巍.基于网络的自动售货机的实现方法[J].哈尔滨商业大学学报(自然科学版),2005,21(6):768-771
[48]谢晓方,姜震.一种结合CLPIS和VC++开发专家系统的方法[J].计算机系统应用,2004,12:61-63
[49]Zadeh L A.A new direction in AI:toward a computational theory of perc-eptions Magazine.Spring:2001:73-84
[50]Luger G F.Artificial Intelligence:Structures and Strategies for Complex Pr-oblem Solving.Fourth Edition.Pearson Education Ltd,2002
[51]Yonshinobu Kitamura,Mitsuru Ikeda,Riichiro Mizoguchi.A Model-based Expert System Based on a Domain Ontology.In:Leondes C T(Ed.).ExpertSystem,Chapter 6.San Diego:Academic Press,2002
[52]湖南金码科技发展有限公司.综合自动售货机产品说明书.2007
[53]Han K H,Kim J H.Genetic quantum algorithm and its application to combina-torial optimization problem.IEEE Int Confon Evolutionary Computation.La Jolla,2000
[54]Nanrayanan A,Moore M.Quantum-inspired genetic algorithm.Proceedings of IEEE International Conferecnce on Evolutionary Computation.Piscataway:IEEE Press,1999
[55]Li D Y,Han J W,Shi X M,et al.Knowledge representation and discov-ery based on linguistic atoms.Knowledge-based Systems,1998,10(7):25-29
[56]Specht D F.Probabilistic Neural Networks.Neural Networks,1990,1
[57]Sun,Zhanshan and Jia,Hongyu.A computer simulation support System forcontainer port decision analysis,Modelling,Measurement and Control,D,AMSE Press,1992,5(3):43-54
[58]Rao,H.R,Sekar,G.C.An integrated framework for decision Support Architecture and simulation.Decision Support Systems,1988,4:365-375
[59]H.M.Deitel,P J.Detitel.C++程序设计教程[M].北京:机械工业出版社,2000
[60]席庆,张春林.Visual C++6.0实用编程技术[M].北京:中国水利水电出版社,1999
[61]Joseph Giarratano,Gary Riley.Expert Systems Principles and Programming.Beijing:China Machine Press,2000
[62]Grover L K.A fast quantum mechanical algorithm for database search.Pr-oc of the 28th Annual ACM Symposium on the Theroy of Computing,Pe-nnsylvania,1999
[63]Dorigo M,Maniezzo V,Colomi A.Positive feedback as a search strategy.Italy:Politecnico di Milano,1991
[64]Neural Network Tool box User's Guide.The Math Works,Inc,2003
[65]Matlab user's Guide.The Math Works,Inc,2003
[66]马鸣远.人工智能与专家系统导论[M].北京:清华大学出版社,2006
[2]冯耕中,席酉民,汪应洛.决策支持系统理论与实践[M].西安:陕西人民出版社,1995
[3]陈文伟.决策支持系统及其开发[M].清华大学出版社,广西科学技术出版社,1994.251-252
[4]孙古山,方美琪,陈禹.决策支持系统及其应用[M].南京:南京大学出版社,1997.56-58
[5]蔡自兴,约翰.德尔金,龚涛.人工智能与专家系统原理及其应用[M].北京:科学出版社,2005
[6]郑丽敏.人工智能与专家系统原理及其应用[M].北京:中国农业大学大学出版社,2004
[7]M.T.Maliappis,C.E Yialouris,S.G.Deligeorgis,et al.EMISP:AN EXPERT MANAGEMENT INFORMATION SYSTEM FOR PIGS
[8]何德权.矿井技术改选专家决策系统研究[D]:[硕士学位论文].西安:西安矿业学院,1997
[9]王传荣.水资源优化配置专家决策支持系统模型研究与设计[D]:[硕士学位论文].济南:山东大学,2004
[10]孙朝苑.企业物流成本与服务[M].北京:科学出版社,2005
[11]董长虹.Matlab神经网络与应用[M].北京:国防工业出版社,2005.64-104
[12]周开利,康耀红.神经网络模型及其MATLAB仿真程序设计[M].北京:清华大学出版社,2005.69-90
[13]闻新等.MATLAB神经网络仿真与应用[M].北京:科学出版社,2003
[14]陈祥光,裴旭东.人工神经网络技术及应用[M].北京:中国电力出版社,2003
[15]高隽.人工神经网络原理及仿真实例.北京:机械工业出版社,2003
[16]李国勇.智能控制及其MATLAB实现[M].北京:电子工业出版社,2005
[17]阎平凡,张长水.人工神经网络与模拟进化计算[M].北京:清华大学出版社,2000.377-430
[18]翁妙凤,李文瑜.基于混沌神经网络在解KTSP问题中的应用[J].华东船舶工业学院学报,2003,17(4):44-46
[19]梁国业,廖健平.数学建模[M].北京:冶金工业出版社,2004.158-174
[20]Meystel A M,Albus J S.Intelligent Systems:Architecture,Design and Co-ntrol,2002
[21]John Durkin.History and Applications.C T Leondes(Ed.)Exp-ert Sy-stems,Chapter1.San Diego:Academic Press,2002
[22]Jelena Jovanovic,Dragan Gasevic,Vladan Devedzic,A GUI for Jess.Expert Systems with Applications,2004,26(4):625-637
[23]Minhong Wang,Dongming Xu,Kwok Kit Wan,et al.A web-service agent-based decision support system for securities exception management.Expert Systems with Applications,2004:439-450
[24]C T Lenondes.Expert Systems.San Diego:Academic Press,2002
[25]Leondes C T(ed).Expert Systems,The Technology of Knowledge Manage-ment and Decision Making for the 21 st Century,Vol.1.Academic Press,2002
[26]张军英,苏健.一种求解TSP问题的新型人工神经网络方法[J].计算机仿真,2004,21(6):118-120
[27]陈江华,林爱文,杨明,et al.遗传算法求解TSP问题的研究进展[J].昆明理工大学学报(理工版),2003,28(4):9-12
[28]余一娇.用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析[J].华中师范大学学报(自然科学版),2001,35(2):157-161
[29]余一娇.用简单遗传算法求解TSP问题的参数组合研究[J].华中师范大学学报(自然科学版),2002,36(1):25-28
[30]马欣,朱双东,杨斐.旅行商问题(TSP)的一种改进遗传算法[J].计算机仿真,2003,20(4):36-37
[31]赵胜利,刘燕,李书全,et al.用BP神经网络预测地下水动态[J].河北农业大学学报,2002,25(4):205-207
[32]熊和金,陈德军.智能信息处理[M].北京:国防工业出版社.2006.145-158
[33]约翰.鲍威尔.定量决策分析[M].上海:上海远东出版社,1998
[34]鲍祥霖.一个新的销量预测模型[J].系统工程理论方法应用,2000,9(1):83-88
[35]王丰效.修正GM(1,1)模型在销售量预测中的应用[J].谓南师范学院学报,2003,18(5):10-13
[36]林春艳.一种新的灰色预测模型及其在人口管理中的应用[J].人口与经济,2002,10:140-141
[37]唐芸,秦秀华,苏杰南.一种简易预测模型的应用[J].林业调查规划,2002, 27(2):11-13
[38]杨桂元.折扣系数法在建立预测模型中的应用[J].中国管理科学,1998,6(3):26-33
[39]马永开,唐小我.线性组合预测模型优化问题研究[J].系统工程理论与实践,1998,9(9):110-115
[40]Jiang Hao,Xu Zhigao.DSS Scheme for Operation Optimization Problem on Power Plants.Journal of Southeast University(English Edition),2002,18(3):212-215
[41]王军伟,才书训.决策支持系统在旅游景区优先开发的应用[J].东北大学学报(自然科学版),2002,23(7):632-635
[42]宋文平.浅谈对是专家系统的设计思路[J].“农业信息技术与现代农业“专版,2002,4:18-20
[43]于会,李伟华,陈栋.专家系统中的知识表示及其实时处理方法研究[J].微电子学与计算机,2005,22(5):20-22
[44]付炜.规划辅助决策专家系统设计与应用[J].地球信息科学,2005,7(3):55-60
[45]施平安,吴唏.神经网络和专家系统相结合的综合决策系统结构[J].广州航海高等专科学校学报,2006,14(1):29-32
[46]杨炳儒,唐莆,杨彦阳.基于知识发现的实用智能系统总体结构模型[J].计算机工程,2003,29(17):42-45
[47]郑大宇,王巍.基于网络的自动售货机的实现方法[J].哈尔滨商业大学学报(自然科学版),2005,21(6):768-771
[48]谢晓方,姜震.一种结合CLPIS和VC++开发专家系统的方法[J].计算机系统应用,2004,12:61-63
[49]Zadeh L A.A new direction in AI:toward a computational theory of perc-eptions Magazine.Spring:2001:73-84
[50]Luger G F.Artificial Intelligence:Structures and Strategies for Complex Pr-oblem Solving.Fourth Edition.Pearson Education Ltd,2002
[51]Yonshinobu Kitamura,Mitsuru Ikeda,Riichiro Mizoguchi.A Model-based Expert System Based on a Domain Ontology.In:Leondes C T(Ed.).ExpertSystem,Chapter 6.San Diego:Academic Press,2002
[52]湖南金码科技发展有限公司.综合自动售货机产品说明书.2007
[53]Han K H,Kim J H.Genetic quantum algorithm and its application to combina-torial optimization problem.IEEE Int Confon Evolutionary Computation.La Jolla,2000
[54]Nanrayanan A,Moore M.Quantum-inspired genetic algorithm.Proceedings of IEEE International Conferecnce on Evolutionary Computation.Piscataway:IEEE Press,1999
[55]Li D Y,Han J W,Shi X M,et al.Knowledge representation and discov-ery based on linguistic atoms.Knowledge-based Systems,1998,10(7):25-29
[56]Specht D F.Probabilistic Neural Networks.Neural Networks,1990,1
[57]Sun,Zhanshan and Jia,Hongyu.A computer simulation support System forcontainer port decision analysis,Modelling,Measurement and Control,D,AMSE Press,1992,5(3):43-54
[58]Rao,H.R,Sekar,G.C.An integrated framework for decision Support Architecture and simulation.Decision Support Systems,1988,4:365-375
[59]H.M.Deitel,P J.Detitel.C++程序设计教程[M].北京:机械工业出版社,2000
[60]席庆,张春林.Visual C++6.0实用编程技术[M].北京:中国水利水电出版社,1999
[61]Joseph Giarratano,Gary Riley.Expert Systems Principles and Programming.Beijing:China Machine Press,2000
[62]Grover L K.A fast quantum mechanical algorithm for database search.Pr-oc of the 28th Annual ACM Symposium on the Theroy of Computing,Pe-nnsylvania,1999
[63]Dorigo M,Maniezzo V,Colomi A.Positive feedback as a search strategy.Italy:Politecnico di Milano,1991
[64]Neural Network Tool box User's Guide.The Math Works,Inc,2003
[65]Matlab user's Guide.The Math Works,Inc,2003
[66]马鸣远.人工智能与专家系统导论[M].北京:清华大学出版社,2006