离散事件系统仿真中加工问题的程序设计
|
摘要
本文在综合分析了现有各种仿真语言的基础上，应用离散事件系统仿真的基本理论和方法，利用Visual Basic语言对林业企业中的加工问题进行了仿真程序设计。利用框图建立了该加工问题的数学模型，并确定了相应的仿真算法。本程序采用的仿真策略是事件调度法，故主要的工作就是围绕着事件表进行并处理相应的子程序。为方便事件表和队列的操作，采用的数据结构是链表。为利于代码的重用采用了结构化的程序设计方法，把该问题划分为若干个功能模块来进行，使程序简洁。最后使用该程序对哈尔滨广进家俱公司的加工车间进行了终止型仿真，找出其薄弱环节，对最终决策提出可能的解决方案，并比较各方案的性能。由于离散系统本身固有的随机性，每一次仿真的运行都是一次采样过程，加之随机变量是使用伪随机数产生的，自相关性较强，因此，还对仿真结果进行了统计分析。
Based on analyzing various kinds of simulation languages appearing on the market now, the paper uses discrete event system theories and methods of simulation to program the procedure of the jobshop problem of forestry enterprises by applying the Visual basic language. In the paper, mathematics model of the jobshop problem has been made with graphic blocks, and the corresponding simulation arithmetic has been established. The simulation strategy that this procedure adopts is the event scheduling. Therefore, the main work focuses on dealing with the event table and processing the corresponding subprograms. For the convenience of operating of the event table and queues, link as data structure is adopted. In order to use the code repeatedly, the structure programming method is adopted. To make the procedure succinct, the problem is divided into several pieces of function modules. Finally, the jobshop of Harbin Guangjin Furniture Company has been simulated by using the program, some weak working procedures have been found out, various kinds of possible solutions of final decision-making have been put forward, and the performance of every scheme is compared. Because of intrinsic randomicity of discrete event system, every operation of simulation is one course of sampling. In addition, the random variables are produced by using the false random number generators, self-dependence is relatively serious. So, the statistical analysis of the simulation result is necessary.
Based on analyzing various kinds of simulation languages appearing on the market now, the paper uses discrete event system theories and methods of simulation to program the procedure of the jobshop problem of forestry enterprises by applying the Visual basic language. In the paper, mathematics model of the jobshop problem has been made with graphic blocks, and the corresponding simulation arithmetic has been established. The simulation strategy that this procedure adopts is the event scheduling. Therefore, the main work focuses on dealing with the event table and processing the corresponding subprograms. For the convenience of operating of the event table and queues, link as data structure is adopted. In order to use the code repeatedly, the structure programming method is adopted. To make the procedure succinct, the problem is divided into several pieces of function modules. Finally, the jobshop of Harbin Guangjin Furniture Company has been simulated by using the program, some weak working procedures have been found out, various kinds of possible solutions of final decision-making have been put forward, and the performance of every scheme is compared. Because of intrinsic randomicity of discrete event system, every operation of simulation is one course of sampling. In addition, the random variables are produced by using the false random number generators, self-dependence is relatively serious. So, the statistical analysis of the simulation result is necessary.
引文
[1]Law A M,Kelton W D. Simulation Modeling and Analysis. New York: McGrawHill,1982
[2]Banks J,Carson J. Discrete-Event System Simulation. Englewood Cliffs, New Jersey: Prentice-Hall, 1984
[3]Kevin Watkins. Discrete Event Simulation. New York:McGrawHill,1990
[4]王正中．系统仿真技术．北京：科学出版社，1986
[5]王红卫．建模与仿真．北京：科学出版社，2002
[6]王宇等．jobshop问题中动画仿真模型的自动生成系统．北京航空航天大学学报，1999(2)
[7]王维平等．离散事件系统建模与仿真．长沙：国防科技大学出版社，1997
[8]王维平等．多媒体仿真建模方法和仿真策略．系统仿真学报，1995(7)
[9]韦有双等．虚拟现实与系统仿真．计算机仿真，1999(4)
[10]李仲学等．离散事件仿真及其应用的某些新进展．计算机仿真，1999(10)
[11]冯允成等．离散系统仿真．北京：机械工业出版社，1998
[12]刘瑞新等．Visual Basic程序设计教程．北京：机械工业出版社，2000
[13]李伯虎等．一个基于面向对象技术车间调度仿真软件．系统仿真学报，1995(7)
[14]宋承令．离散事件仿真策略与结构模型．系统仿真，1987(1)
[15]吴重光．仿真技术．北京：化学工业出版社，2000
[16]肖田元等．系统仿真导论．北京：清华大学出版社，2000
[17]徐庚保等．论仿真技术的重点和其中的热点与难点．计算机仿真，2003(2)
[18]陆大(纟金)．随机过程及其应用．北京：清华大学出版社，1986
[19]顾启泰．系统设计与仿真．北京：清华大学出版社，1995
[20]顾启泰．离散事件系统建模与仿真．北京：清华大学出版社，1999
[21]熊光楞等．连续系统仿真与离散事件系统仿真．北京：清华大学出版社，1991
[22]邱百光．计算机仿真．上海：上海交通大学出版社，1987
[23]顾启泰．应用仿真技术．北京：国防工业出版社，1995
[24]《运筹学》教材编写组编．运筹学．北京：清华大学出版社，1990
[25]李伯虎．系统仿真计算机及软件．自动控制与系统仿真·之五．1994
[26]李伯虎．90年代计算机仿真技术发展与展望．国防科技大学学报，第16卷增刊，1994
[27]马立群等．面向对象的连续系统建模仿真技术及应用．1997年中国系统仿真学会学术年会论文集．
[28]潘志庚．分布式虚拟现实技术．计算机世界．1998(12)
[29]王维平等．灵境技术及其在仿真中的应用展望．系统传真学报．1995(7)
[30]屠仁寿等．当前仿真方法学发展中的若干问题．系统仿真学报．1995(10)
[31]白方周．定性仿真导论．合肥：中国科技大学出版社，1998
[32]黄柯棣等．系统仿真技术．长沙：国防科技大学出版社，1998
[33]周绥平等．分布交互仿真的时空一致性．系统传真学报．1996(8)
[34]杨明等．分布交互仿真系统的VV&A与可信度评估研究．哈尔滨工业大学学报．1999(6)
[35]王子才等．仿真系统的校核、验证与验收(VV&A)：现状与未来．系统仿真学报．1999(5)
[36]吴旭光等．计算机仿真技术与应用．西安：西北工业大学出版社，1998
[37]鲍居武．仿真数值分析方法及应用．北京：学苑出版社，1993
[38]杨凤翔等．数值分析．天津：天津大学出版社，1985
[39]徐萃薇．计算方法引论．北京：高等教育出版社，1985
[40]熊光楞．数值仿真算法与软件．北京：宇航出版社，1991
[41]李罡等．Visual Basic 6.0中文版编程实例详解．北京：电子工业出版社，1999
[42]李鸿吉．Visual Basic 6.0中文版编程方法详解．北京：科学出版社，2001
[43]王行仁．建模与仿真的同顾及展望．系统传真学报．1999(11)
[44]齐格勒．建模与仿真理论．北京：机械工业出版社，1998
[45]斯将里特．计算机辅助建模与仿真．北京：科学出版社，1991
[46]何勇．面向决策过程的建模支持理论与方法的研究．华中理工大学学位论文，1995
[47]彭克斯J．离散事件系统模拟．北京：清华大学出版社，1988
[48]陈文德．离散事件动态系统．北京：科学出版社，1994
[49]吴重光．过程系统仿真技术．北京：中国石化出版社，1998
[50]郭树玲．仿真软件环境总体设计．系统仿真学报．1995(2)
[51]曾建潮．离散事件系统仿真方法的研究．西安交通大学学位论文，1989
[2]Banks J,Carson J. Discrete-Event System Simulation. Englewood Cliffs, New Jersey: Prentice-Hall, 1984
[3]Kevin Watkins. Discrete Event Simulation. New York:McGrawHill,1990
[4]王正中．系统仿真技术．北京：科学出版社，1986
[5]王红卫．建模与仿真．北京：科学出版社，2002
[6]王宇等．jobshop问题中动画仿真模型的自动生成系统．北京航空航天大学学报，1999(2)
[7]王维平等．离散事件系统建模与仿真．长沙：国防科技大学出版社，1997
[8]王维平等．多媒体仿真建模方法和仿真策略．系统仿真学报，1995(7)
[9]韦有双等．虚拟现实与系统仿真．计算机仿真，1999(4)
[10]李仲学等．离散事件仿真及其应用的某些新进展．计算机仿真，1999(10)
[11]冯允成等．离散系统仿真．北京：机械工业出版社，1998
[12]刘瑞新等．Visual Basic程序设计教程．北京：机械工业出版社，2000
[13]李伯虎等．一个基于面向对象技术车间调度仿真软件．系统仿真学报，1995(7)
[14]宋承令．离散事件仿真策略与结构模型．系统仿真，1987(1)
[15]吴重光．仿真技术．北京：化学工业出版社，2000
[16]肖田元等．系统仿真导论．北京：清华大学出版社，2000
[17]徐庚保等．论仿真技术的重点和其中的热点与难点．计算机仿真，2003(2)
[18]陆大(纟金)．随机过程及其应用．北京：清华大学出版社，1986
[19]顾启泰．系统设计与仿真．北京：清华大学出版社，1995
[20]顾启泰．离散事件系统建模与仿真．北京：清华大学出版社，1999
[21]熊光楞等．连续系统仿真与离散事件系统仿真．北京：清华大学出版社，1991
[22]邱百光．计算机仿真．上海：上海交通大学出版社，1987
[23]顾启泰．应用仿真技术．北京：国防工业出版社，1995
[24]《运筹学》教材编写组编．运筹学．北京：清华大学出版社，1990
[25]李伯虎．系统仿真计算机及软件．自动控制与系统仿真·之五．1994
[26]李伯虎．90年代计算机仿真技术发展与展望．国防科技大学学报，第16卷增刊，1994
[27]马立群等．面向对象的连续系统建模仿真技术及应用．1997年中国系统仿真学会学术年会论文集．
[28]潘志庚．分布式虚拟现实技术．计算机世界．1998(12)
[29]王维平等．灵境技术及其在仿真中的应用展望．系统传真学报．1995(7)
[30]屠仁寿等．当前仿真方法学发展中的若干问题．系统仿真学报．1995(10)
[31]白方周．定性仿真导论．合肥：中国科技大学出版社，1998
[32]黄柯棣等．系统仿真技术．长沙：国防科技大学出版社，1998
[33]周绥平等．分布交互仿真的时空一致性．系统传真学报．1996(8)
[34]杨明等．分布交互仿真系统的VV&A与可信度评估研究．哈尔滨工业大学学报．1999(6)
[35]王子才等．仿真系统的校核、验证与验收(VV&A)：现状与未来．系统仿真学报．1999(5)
[36]吴旭光等．计算机仿真技术与应用．西安：西北工业大学出版社，1998
[37]鲍居武．仿真数值分析方法及应用．北京：学苑出版社，1993
[38]杨凤翔等．数值分析．天津：天津大学出版社，1985
[39]徐萃薇．计算方法引论．北京：高等教育出版社，1985
[40]熊光楞．数值仿真算法与软件．北京：宇航出版社，1991
[41]李罡等．Visual Basic 6.0中文版编程实例详解．北京：电子工业出版社，1999
[42]李鸿吉．Visual Basic 6.0中文版编程方法详解．北京：科学出版社，2001
[43]王行仁．建模与仿真的同顾及展望．系统传真学报．1999(11)
[44]齐格勒．建模与仿真理论．北京：机械工业出版社，1998
[45]斯将里特．计算机辅助建模与仿真．北京：科学出版社，1991
[46]何勇．面向决策过程的建模支持理论与方法的研究．华中理工大学学位论文，1995
[47]彭克斯J．离散事件系统模拟．北京：清华大学出版社，1988
[48]陈文德．离散事件动态系统．北京：科学出版社，1994
[49]吴重光．过程系统仿真技术．北京：中国石化出版社，1998
[50]郭树玲．仿真软件环境总体设计．系统仿真学报．1995(2)
[51]曾建潮．离散事件系统仿真方法的研究．西安交通大学学位论文，1989