Discrete Event Simulation to Improve Aircraft Availability and Maintainability

合集下载

离散事件仿真在物流系统中的应用研究

离散事件仿真在物流系统中的应用研究

离散事件仿真在物流系统中的应用研究随着物流业的迅速发展,物流系统的效率、准确性和安全性已成为业界普遍关注的问题。

离散事件仿真(Discrete Event Simulation,DES)作为一种有效的工具,已被广泛应用于物流系统的优化和管理中。

一、离散事件仿真的概念和特点离散事件仿真是一种模拟技术,用于描述一个系统的动态行为。

它基于事件和状态的概念,将系统看作是由一系列事件构成的,每个事件发生时会改变系统的状态。

通过模拟这些事件的发生和状态的变化,可以预测系统的行为和性能。

离散事件仿真具有以下特点:1. 时间驱动:仿真过程是由时间推动的,仿真时钟在仿真开始时初始化,仿真过程中,仿真时钟按照一定的时间步长推进;2. 事件驱动:系统中的每个事件都会改变系统的状态,当某个事件满足发生条件时,仿真引擎会触发该事件的发生;3. 随机性:系统中有许多因素是随机的,如客户到达时间、处理时间等,仿真过程应该对这些随机因素进行模拟。

二、离散事件仿真在物流系统中的应用离散事件仿真在物流系统中的应用相对较广泛,主要包括以下几个方面:1. 系统设计和规划离散事件仿真可以用于物流系统的设计和规划,例如,在仓库布局和设备选择上,可以通过模拟不同的方案,评估每个方案的优缺点,选择最优的方案。

另外,在物流网络设计和优化中,也可以采用离散事件仿真进行模拟,以评估不同的路线、运输模式等对系统的影响。

2. 运营优化和管理离散事件仿真可以用于物流系统的运营优化和管理,例如,在货物配送方面,可以通过模拟调度算法、路径规划等,优化配送计划,提高配送效率;在仓库管理方面,可以通过模拟不同的货物存储策略、拣选流程等,评估每种策略的效果,选择最优的方案。

3. 灾难应急预案离散事件仿真可以用于物流系统的应急预案制定和评估,例如,在自然灾害或周期性的突发事件中,可以通过模拟各种预案方案,评估每个方案在实际应用中的效果,从而选择最优的预案方案。

4. 客户服务水平评估离散事件仿真可以用于评估物流系统中的客户服务水平,例如,在为客户提供快递服务时,可以通过模拟不同的服务水平指标,如快递到达时间、投诉处理时间等,来评估系统的服务水平,从而采取措施提高服务水平。

仿真算法知识点总结

仿真算法知识点总结

仿真算法知识点总结一、简介仿真算法是一种通过生成模型和运行模拟来研究系统或过程的方法。

它是一种用计算机模拟真实世界事件的技术,可以用来解决各种问题,包括工程、商业和科学领域的问题。

仿真算法可以帮助研究人员更好地理解系统的行为,并预测系统未来的发展趋势。

本文将对仿真算法的基本原理、常用技术和应用领域进行总结,以期帮助读者更好地了解和应用仿真算法。

二、基本原理1. 离散事件仿真(DES)离散事件仿真是一种基于离散时间系统的仿真技术。

在离散事件仿真中,系统中的事件和状态都是离散的,而时间是连续变化的。

离散事件仿真通常用于建模和分析复杂系统,例如生产线、通信网络和交通系统等。

离散事件仿真模型可以用于分析系统的性能、验证系统的设计和决策支持等方面。

2. 连续仿真(CS)连续仿真是一种基于连续时间系统的仿真技术。

在连续仿真中,系统中的状态和事件都是连续的,而时间也是连续的。

连续仿真通常用于建模和分析动态系统,例如电力系统、控制系统和生态系统等。

连续仿真模型可以用于分析系统的稳定性、动态特性和系统参数的设计等方面。

3. 混合仿真(HS)混合仿真是一种同时兼具离散事件仿真和连续仿真特点的仿真技术。

混合仿真可以用于建模和分析同时包含离散和连续过程的系统,例如混合生产系统、供应链系统和环境系统等。

混合仿真模型可以用于分析系统的整体性能、协调离散和连续过程以及系统的优化设计等方面。

4. 随机仿真随机仿真是一种基于概率分布的仿真技术。

在随机仿真中,系统的状态和事件都是随机的,而时间也是随机的。

随机仿真通常用于建模和分析具有随机性质的系统,例如金融系统、天气系统和生物系统等。

随机仿真模型可以用于分析系统的风险、概率特性和对策选择等方面。

5. Agent-Based ModelingAgent-based modeling (ABM) is a simulation technique that focuses on simulating the actions and interactions of autonomous agents within a system. This approach is often used for modeling complex and decentralized systems, such as social networks, biologicalecosystems, and market economies. In ABM, individual agents are modeled with their own sets of rules, behaviors, and decision-making processes, and their interactions with other agents and the environment are simulated over time. ABM can be used to study the emergent behavior and dynamics of complex systems, and to explore the effects of different agent behaviors and interactions on system-level outcomes.三、常用技术1. Monte Carlo方法蒙特卡洛方法是一种基于随机模拟的数值计算技术。

仿真建模中的离散事件仿真与连续系统模拟技术

仿真建模中的离散事件仿真与连续系统模拟技术

仿真建模中的离散事件仿真与连续系统模拟技术在仿真建模领域中,离散事件仿真(Discrete Event Simulation, DES)与连续系统模拟技术是两种常用的方法。

离散事件仿真通过模拟系统组成部分之间的事件交互,以离散的时间步长进行模拟,适用于涉及离散事件和事件交互的系统。

而连续系统模拟技术则基于连续时间模型,将系统的状态从一个时间点演化到下一个时间点,适用于涉及连续变量和连续过程的系统。

本文将对离散事件仿真与连续系统模拟技术进行详细介绍和对比。

离散事件仿真是一种在离散事件驱动的基础上进行系统模拟的方法。

离散事件驱动指的是系统的状态变化是由离散事件的发生所触发的。

这些事件可以是任何可能影响系统行为的事物,如任务到达、资源请求和完成等。

离散事件仿真将系统中的所有活动建模为一系列事件,并通过事件的发生和处理来模拟系统的行为。

在仿真过程中,建模者需要明确定义系统中的各个事件及其发生的条件,以及事件发生后系统状态的变化规则。

离散事件仿真的优点是能够精确地模拟系统中的时间和事件交互,使得仿真结果具有较高的精确度。

它常用于模拟涉及排队、流程调度、供应链管理等问题的系统,如银行业务、交通系统和制造业生产线。

在离散事件仿真中,时间步长是指仿真模型中的事件触发机制。

不同的仿真模型可以选择不同的时间步长,以确保仿真结果的准确性和效率。

时间步长的选择应考虑系统中事件的发生频率和对结果的精确度要求。

当事件发生频率较高时,适合选择较小的时间步长,以提高仿真的精确度。

而当事件发生频率较低时,可以选择较大的时间步长以提高模拟效率。

常用的时间步长选择策略包括固定时间步长和自适应时间步长。

固定时间步长是指在整个仿真过程中使用相同的时间间隔,适用于事件发生频率稳定的仿真模型。

自适应时间步长则根据事件发生的频率动态调整时间间隔,以保持较高的仿真精确度和效率。

相比之下,连续系统模拟技术则更适用于描述连续变量和连续过程的系统。

在连续系统模拟中,系统的状态是以连续的时间点为基准进行演化的。

Discrete Event Simulation of the ATLAS Second Level Trigger

Discrete Event Simulation of the ATLAS Second Level Trigger

Discrete Event Simulation of the ATLAS Second Level Trigger J.C. Vermeulen1, S.Hunt2, C. Hortnagl3, F. Harris2,A. Erasov4, R.J. Dankers1, A. Bogaerts51NIKHEF, Amsterdam, Netherlands, 2Oxford University, U.K, 3University of Innsbruck, Austria 4MSU, Moscow, Russia, 5CERN, Geneva, SwitzerlandAbstractDiscrete event simulation is applied for determining the computing and networking resources needed for the ATLAS second level trigger. This paper discusses the techniques used and some of the results obtained so far for well defined laboratory configurations and for the full system.I. INTRODUCTIONFor the ATLAS experiment, one of the two general-purpose experiments at the LHC, a trigger system with three levels will be built. This system should achieve a reduction in event rate from the initial 109Hz at maximum to about 100 Hz. The first level will be a pipelined systolic system that analyzes the data from the calorimeter and muon subdetectors. During the decision time of about 2 s the raw data is buffered on or close to the detector in the pit. After a level one accept (maximum rate 100 kHz) the data will be transmitted via 1 Gbit/s optical fibres to about 2000 Read Out Buffers (ROBs) located at the surface. The first level trigger identifies also Regions of Interest (RoIs) and sends position and type information to the second level trigger. For each event the ROBs that need to provide the input data for the second level trigger are selected on the basis of RoI information, which also may be generated by the second level trigger itself. After a second level trigger accept (maximum rate about 1 kHz) the data from all the ROBs is sent via the event builder to one of the processors of the event filter. Here the third level trigger produces a final decision on acceptance of the event.The second level trigger can logically be divided in a number of steps : “feature extraction” for single subdetectors (e.g. finding of track segments and determination of the track parameters), combination of features found for different subdetectors within the same RoI, combination of the information from different RoIs and the generation of decisions. For the processing required it is estimated [1] that up to 1000 500 MIPS processors are needed, assuming that there are adequate communication facilities between the ROBs and these processors. It is possible that part of the processing will be done with special-purpose processors implemented with FPGAs.Simulation is necessary to acquire a good understanding of the factors controlling the behavior of the system. This is due to the large number of processors in combination with the networks and switches providing the communication facilities required and the use of RoIs for control of the dataflows.In order for the results of simulation to make sense many input parameters need to be set to realistic values. The operation of the system also depends on the type of events selected by the first level trigger and the number and types of RoIs associated with them. Two approaches are possible here. In the first the relevant information is extracted from simulated events and used as input for the simulation on an event-by-event basis. Alternatively an estimate can be made of the number of each type of events selected by the first level trigger, of the number of RoIs associated with each type and of the distribution of and correlation between the RoI positions. With this information the relevant properties of the events can be generated during running of the simulation program. This approach in principle is less accurate than the first, but provides a good first order estimate without requiring access to large samples of Monte-Carlo events. The estimates can also be used, together with the other input parameters, for computing the minimum requirements with respect to bandwidth and processing power. This type of calculations is also referred to as a “paper modelling”, as the calculations are simple and could be done by hand on a piece of paper. In practice using a spreadsheet for paper modelling makes sense. Results of paper modelling of the ATLAS second level trigger system have been presented at the CHEP97 conference [1]. An overview of all the relevant parameters can be found in [2].“Computer modelling”, i.e. system simulation, takes into account contention for resources and resulting queuing. The latency (i.e. the time required to produce an accept or reject decision) distribution for the system modelled can be determined, as well as distributions of the filling degree of queues and of the utilization of resources such as communication link bandwidth and processor capacity. The computer model can be checked against the paper model, as the average resource utilization should be the same as the utilization computed from the paper model, provided that the same parameters and models are used. A second condition is that queues in the simulated system on average have sufficient storage capacity and that the averageutilization of the available resources (link bandwidth, processing power) is less than 100 %.II. SIMULATION TECHNIQUE Simulation can be done in two ways : clock driven or event driven. In the first case the state of the system modelled is updated after each tick of a (simulated) clock. The time intervals between consecutive ticks are short with respect to the response times inside the system. In the second case events (not to be confused with events due to particle interactions, observed in an experiment and in this document referred to as “physics events”) occur at certain simulation times. For each event the response of the simulated system is determined. The response can consist of the generation of new events at the same simulation time as the original event occurred or at future simulation times. This type of simulation is called discrete event simulation. For large systems that need only a limited amount of system state updating after an event this method has the advantage that the simulation executes faster and also that the results will be more accurate, as the time of occurrence of the events is not determined by the ticks of a clock. Hence discrete event simulation is the method of choice for simulation of the behavior of the ATLAS second level trigger system with respect to queuing, data throughput and latency (i.e. not with respect to its physics event selection abilities).The system to be simulated consists of interacting objects. Therefore, object-oriented programming provides a natural way to construct software models. This leads to the choice of an object-oriented programming language. For discrete event simulation one can choose between a language with explicit support for this type of simulation and without support for it. Both types of language are used. MODSIM-II [3] represents the first category, C++ the second. MODSIM-II is based on an object-oriented version of the Modula-II language. Objects can be made to wait until a certain point in time or until certain actions of other objects occur. The events that drive the simulation are hidden from the programmer. In contrast, in C++ a mechanism needs to be implemented for generating events, storing the events in the correct order in an “event list”, retrieval from the list and sending them to the objects that need to handle them. The objects themselves need to maintain state machines. Events arriving and also invocation of member functions from others object may induce then state changes.A program written in MODSIM consists of a number of interacting objects, which are concurrently active. Hence, the program in essence is a parallel program (but executing on a single processor). A discrete event simulation program in C++ [4] in contrast is a sequential program seen from the programmers point of view. This makes explicit coding of the state machines necessary, which may be viewed as a disadvantage. However, the source code documents explicitly the possible states and the transitions between the states. The requirement for explicit coding of the discrete event simulation mechanism may also be seen as a disadvantage when using C++, but run-time efficiency is a critical issue for simulating large systems. The discrete event simulation mechanism plays a crucial role in this respect. It has been found that the possibility to adapt and tune the mechanism allows for appreciable improvements in execution speed.MODSIM (the current version is MODSIM-III) is marketed by CACI Products Company [3], a license needs to be purchased for each platform (Windows95, Windows NT or UNIX machine) to be used for development. When using C++ the standard development tools can be used.III. SIMDAQFor simulation of the ATLAS second level trigger the SIMDAQ program is developed. Its first implementation has been in MODSIM-II. This version [5], apart from the code for the simulation of the SCI and ATM technologies, has been translated and extended in C++. Further development of the MODSIM and C++ programs has been going on in parallel, with a transition to the exclusive use of C++ foreseen. In MODSIM recently work has been done on the simulation of DS-link technology, as reported below. In C++ the emphasis until now has been on the organization of the simulation program (this work has also been used for reorganizing the original MODSIM program), on simulating “generic” models and on the correlation with paper models. Implementation of models of the various network technologies of interest has been partially done in C++.The C++ program makes use of SUIT (Simple User Interface Toolkit) [6] for platform independent graphical user interfacing. UNIX, Windows95 / WINDOWS NT and MacOS versions are available. The graphical user interface can be used for inspection of the histograms and of summary information during running of the program. It can also be disabled to allow for batch processing. The contents of the histograms and other results, together with a copy of the contents of the configuration file (see below), can be written to an ASCII file. A file is produced by clicking a button when the graphical user interface is enabled and / or when execution of the program finishes and / or each time that a certain number (specified in the configuration file) of physics events has passed through the system model. The histograms in this file can be displayed with a program with a user interface similar to that of the simulation program. Due to the use of SUIT program development and simulation is possible on any of the platforms mentioned above.The model to be simulated is specified, at the level of processors and switches and their connections, for both the MODSIM and the C++ program with a configuration file. The details at lower level can be controlled by parameters, that can be specified in the configuration file. The same file format is used for both programs.IV. RECENT RESULTSA. DS link technologyDS links are bi-directional serial data links which operate at 100 Mbit/s. The T9000 transputer from Inmos [7] has four of these links, while the C104 packet switch from SGS Thomson [8] has 32. Systems built from these components are studied in the context of the demonstrator program for the ATLAS second level trigger. They are also used in the GPMIMD project, for which extensive measurement results are available [9,10].Models of the components and configuration of the GPMIMD system have been produced. These link T9000 and C104 models in a configuration allowing the comparison of laboratory and modelling measurements. The T9000 model is based on the utilization of 3 key resources, a link resource which represents usage of the physical link, virtual channel resources which represent usage of each of the virtual channels available and virtual channel message resources which are used to model the restriction on virtual channels to handling a single event at once. Messages are passed to the send function of the model, split into packets of at most 32 bytes, assigned a virtual link and finally sent out over the physical links. An acknowledge is produced by the receiver and routed back to the sender to free the virtual channel resource. The model of the C104 includes wormhole routing, interval labeling and group adaptive routing. The more complex properties of the C104 chip have been left out as it was decided that a simple model which encompasses the most influential characteristics of the C104 chip was desirable. The model of the GPMIMD machine connects 18 T9000s via a switching network incorporating 8 C104 chips to another set of 18 T9000s. Good agreement with the results of the measurements was found.B. Parallel push architectureA detailed study has been conducted on a second level trigger system with a “parallel push architecture”. In this type of system a supervisor (the second level trigger supervisor) receives RoI information from the first level trigger and distributes this to the ROBs, together with information on the processors to be used for feature extraction and global processing. For each subdetector there are separate farms of feature extraction processors, while there is also a farm with global processors (see figure 1). For each RoI and for each subdetector involved in processing data inside that RoI an individual processor is used for feature extraction.Input and output on the processors and on the ROBs are assumed to be performed by DMA controllers that interrupt the main process when input or output is finished. However, for the ROBs the input of raw data (not indicated in figure 1) is assumed to proceed without requiring attention of the processor. The processes taking care of feature extraction and global processing,as well as the processes in the ROBs taking care of the extraction of the data to be sent to the feature extraction processors are modelled as low-priority processes. These are polling flags in memory that indicate the availability of data to be processed. In order to avoid overload of the ROBs decisions are sent by the supervisor in blocks of 100, so that only one interrupt per 100 decisions in a ROB is generated. All relevant parameters and models for the processes in the system, as well as the number of ROBs, are documented in [2]. For the switches and network technology no models are provided in this document. For the “generic model” the switches are crossbar switches with unlimited buffering on input and output links and with arbitration for access to the output buffers. This arbitration can be switched off for studying the effect of it. Aggregate switches can be built from these switches. The links transport data with a fixed speed of 10 Mbyte / s.“Paper modelling” results for the system of figure 1 are available for two different trigger menus for high luminosity running. A trigger menu is a list of possible trigger items. Each trigger item defines the number and type(s) of RoIs. For each item an estimate of the rate is available. On the basis of this information events are generated in the simulation program. For this comparison and also for other results presented in this paper the execution times of the various processes have been set to fixed values. This has also been the case for the sizes of the data fragments sent by the ROBs. The time intervals between successive first level trigger accepts had all the same duration. The type of trigger item and the positions of the RoIs however have been selected at random and for the trigger items with probabilities given by their estimated frequencies. The results of the simulation program for processor and communication link utilization have been found to be in excellent agreement with the “paper model” results. However, the computer model needed to be run with a first level trigger rate that guarantees a stable latency distribution, i.e. the resource utilization is everywhere well below 100 %. The results obtained were scaled with a factor given by the ratio of the nominal first level trigger rate and the actual rate.For the “extended trigger menu without missing energy trigger items” a surprising result was found for the latency distribution, using the nominal first level trigger accept rate of 40.0 kHz. With this trigger menu the utilization of the processing resources of the hadron calorimeter ROBs would be more than 100 % when the parameter values of [2] are used. Therefore the task switching time was reduced from 50 to 35 s in order to obtain utilizations below 100 %. All other parameter values were set as specified in [2], resulting in processor utilizations ranging from 28 to 42 %. For a bandwidth of 10 Mbyte / s the link utilizations are all below 30 % except for the hadron calorimeter ROB output link with an average utilization of 59 %. All processing times were fixed, as well as the length of the interval between consecutive first level trigger accepts. The switches were modelled as single crossbar switches of the type described earlier in this section. The internal bandwidth was set to 50 MByte / s per connection.Figure 1: The parallel push model. The numbers indicate the number of Robs or number of processors, “FEX” stands for “feature extraction”. The switches are either single switches or aggregate switches built from two layers of switches . The 100 Mbyte / sdata links (one per ROB) transporting the raw data to the ROBs are not shown.Figure 2: Latency distributions, as obtained after about 0.1, 0.3, 1.0, 3.0, 10.0 and 30.0 s of simulated time for the system of figure 1. The numbers along the vertical axis indicate the number of “physics events”. The relative large increase of the tail at longer simulated times shows that the system is nearly or just instable (i.e. longer and longer latencies may occur, until buffer overflow reduces the number of events to be processed).The latency distribution shows a number of peaks with equal distances between the peaks. This behavior was first seen with the C++ program but has been confirmed by results from the MODSIM program. Figure 2 shows latency distributions taken at different times. For this simulation 1 hr of running time corresponded to about 7.5 s of simulated time on a 200 Mhz Pentium Pro machine with Windows NT as operating system. The MODSIM program needs about 1 hr per 0.12 s on a DEC ALPHA 2100 type 5/250 workstation with a 250 Mhz 21164 processor.It was found that the peaks in figure 2 are due to the round robin allocation of the feature extraction processors. The distance between the peaks is equal to the time of one round robin cycle for the processors handling data from the calorimeter (2.7 ms for 256 processors, as the total RoI rate for the calorimeter is 94 kHz) and changes as expected when their number is changed. A smooth distribution is obtained when the processors with the smallest number of events queued, as determined by the supervisor from previous assignments and from the event id’s contained in the decisions received from the global processors, are allocated. However, this does not lead to a decrease of the width of the distribution : the system modelled even becomes instable, i.e. the maximum latency grows without bounds.The width of the latency distribution can be explained by queuing in the switch connecting the calorimeter ROBs to the feature extraction processors. This is evident from the distribution of the time needed for transport of all data fragments of a single RoI across the switch : the distribution has approximately the same shape and width as the latency distribution. In the switch data fragments from earlier events may become queued after data of later events. The queuing in the switch occurs predominantly for fragments sent by the hadron calorimeter ROBs : the distribution of the time needed for transfer of a single fragment across the switch is relatively narrow for the electromagnetic calorimeter ROBs, while for the hadron calorimeter ROBs it has again approximately the same shape and width as the latency distribution. This is due to the high RoI request rate for these ROBs (on average 5.9 kHz, for the electromagnetic calorimeter ROBs this rate is 2.5 kHz, for all other ROBs it is not higher than 1 kHz) in combination with the arbitration for access to an output port inside the switch. These two factors lead to queuing of the event fragments in the input ports of the switch. The time interval between the arrival of a RoI request at a hadron calorimeter ROB and the availability of the event fragment at the output of the FIFO queue in the switch input port receiving data from that ROB can be longer than the average time interval between two successive assignments of the same feature extraction processor (i.e. for round robin assignment the length of one round robin cycle). This leads to additional contention in the switch. In the case of round robin assignment the amount of contention changes periodically, which most likely causes the peaks in the latency distribution.V. OUTLOOKMuch further work needs to be done. Different trigger strategies, architectures and network technologies have to be studied. Further validation of modelling results by comparison with measurement results of test setups need to be undertaken. The current programs, although further development is required, provide a solid basis for these studies. It has been proven that by exploiting current software technology (and also with commodity hardware) it is feasible to simulate the full second level trigger system of ATLAS with respect to queuing and utilization of available resources. Functional simulation with respect to the aspects of error handling can be foreseen for the future. This will allow to study the impact of different error handling strategies.VI. REFERENCES[1] J. C. Vermeulen et al., “Performance requirements of proposed ATLAS second level trigger architectures from simple models”, presented at CHEP97 by S. George, Berlin , Germany, April 1997.[2] S. George et al., “Input Parameters for Modelling the ATLAS Second Level Trigger”, ATLAS Internal Note, DAQ-No-070, June 1997.[3] CACI International Inc, 1100 North Glebe Road, Arlington, Virginia 22201.[4] J. C. Vermeulen, “Simulation of Data-Acquisition and Trigger Systems in C++”, EAST note 93-22, October 1993 and “New Computing Techniques in Physics Research III”, World Scientific, 1994, pp. 107-112.[5] S.Hunt et al, “SIMDAQ - A System for Modelling DAQ/Trigger Systems", IEEE Trans. on Nucl. Sci. 43, no.1, pp. 69 - 73.[6] SUIT, the "Simple User Interace Toolkit" is available via anonymous ftp .[7] “The T9000 Transputer Hardware Reference Manual”, Inmos Ltd, Inmos document number 72 TRN238 01. [8] “The STC104 Asynchronous Packet Switch”, Data sheet, April 1995, SGS Thomson MicroElectronics. [9] R. Heeley at al, “The Application of the T9000 Transputer to the CPLEAR Experiment at CERN”, Nucl.Instrum.Meth. A368,1996, pp. 666-674.[10] R.W. Dobinson et al., “Triggering and Event Building Results Using the C104 Packet Routing Chip”, Nucl.Instrum.Meth. A376,1996, pp. 59-66.。

集装箱码头泊位、岸桥协调调度优化外文文献翻译

集装箱码头泊位、岸桥协调调度优化外文文献翻译

文献出处:Martin E。

The optimization of container berths and shore bridge coordination scheduling [J]. Journal of the Transportation Research Board,2015,6(3):40-50.原文The optimization of container berths and shore bridge coordination schedulingMartin EAbstractThe global economic development, the container quickly raised up into exports。

Rapid growth of the import and export cargo throughput brings to the container terminal larger benefits at the same time increase the burden of the port,have higher requirements on the terminal operation efficiency. How is the existing equipment of container terminals, reasonable resource allocation and scheduling, is common problem facing the container terminal. Therefore,how to improve the terminal facilities such as the maximum utilization of resources,to meet the increasing port demand,improve their competitive advantage,and has more practical meaning to improve the working efficiency of the container terminal. The main content of this study is berth, gantry cranes and set card co—allocation research,has plans to all ship to the port assignments during mathematical model is established with the target of minimum cost,according to the characteristics of the scale model by genetic algorithm,finally validates the effectiveness of the model.Keywords: System engineering; Water transportation; Gantry cranes allocation;Dynamic scheduling;1 IntroductionContainer terminal logistics is an organic system, made of interactive and dy namic components, such as containers, ships, berths, yards, tracks, quay cranes an d yard cranes trucks, labors and communications,in a limited terminal space。

网络系统仿真设计的模型构建与验证

网络系统仿真设计的模型构建与验证

网络系统仿真设计的模型构建与验证一、引言网络系统仿真是指使用计算机程序模拟网络系统的行为和性能。

它是一种有效的工具,可以帮助研究人员和工程师在实际系统投入使用之前评估和改进系统的设计。

在进行网络系统仿真时,模型的构建和验证是非常重要的步骤。

本文将重点讨论网络系统仿真模型的构建与验证。

二、网络系统仿真模型的构建1. 确定仿真目标:在构建网络系统仿真模型之前,需要明确仿真的目标,例如评估系统的性能、研究系统的稳定性等。

这有助于选择合适的建模方法和技术。

2. 收集系统数据:为了构建可靠的仿真模型,需要收集系统的相关数据,例如网络拓扑结构、数据流量、网络设备特性等。

这些数据将用于确定系统的输入和输出。

3. 选择建模方法:根据仿真目标和数据的特点,选择合适的建模方法。

常用的建模方法包括离散事件仿真(Discrete Event Simulation, DES)、连续仿真(Continuous Simulation)和混合仿真(Hybrid Simulation)等。

4. 设计模型结构:根据所选择的建模方法,设计网络系统仿真模型的结构。

模型结构应能够准确地反映真实系统的特性,并且具有可扩展性和灵活性。

5. 简化模型:在构建网络系统仿真模型时,往往需要对模型进行简化。

简化模型可以减少计算复杂性,提高仿真的效率。

然而,简化模型也会带来一定的误差,因此需要在精度和计算效率之间进行权衡。

三、网络系统仿真模型的验证1. 确定验证指标:为了验证网络系统仿真模型的准确性,需要确定一些验证指标,例如网络时延、吞吐量、丢包率等。

这些指标应与实际系统的性能指标相对应。

2. 收集实际数据:为了验证仿真模型的准确性,需要收集实际系统的性能数据。

可以通过监测网络流量、记录设备运行状态等方式获取实际数据。

3. 对比实际数据与仿真结果:将实际数据与仿真结果进行对比分析,评估仿真模型的准确性。

如果仿真结果与实际数据相符,说明仿真模型是可靠的;如果存在较大误差,需要进一步改进模型。

仿真花不同类型的英文术语

仿真花不同类型的英文术语

仿真花不同类型的英文术语在仿真领域中,有许多不同类型的英文术语。

下面是一些常见的术语及其解释:1. Simulation (仿真): The imitation or representation of the operation or features of one system through the use of another system, typically a computer program. It is used to study, analyze, and predict the behavior of complexreal-world systems.2. Virtual Reality (虚拟现实): A computer-generated simulation of a three-dimensional environment that can be interacted with and experienced by a person. It typically involves the use of a head-mounted display and other sensory devices to create a sense of presence in thevirtual world.3. Augmented Reality (增强现实): An interactive experience that combines real-world elements with computer-generated sensory inputs, such as graphics, sound, or GPSdata. It enhances the user's perception of the real world by overlaying digital information onto the physical environment.4. Agent-based Modeling (基于代理的建模): A simulation technique that models the behavior of individual agents or entities and their interactions within a system. Agents can represent individuals, organizations, or other entities, and their behavior is governed by predefined rules or algorithms.5. Monte Carlo Simulation (蒙特卡洛仿真): A statistical technique that uses random sampling to model and analyze the behavior of complex systems. It is particularly useful for assessing the risk and uncertainty associated with decision-making processes.6. Discrete Event Simulation (离散事件仿真): A simulation technique that models the behavior of a system as a sequence of discrete events in time. It is commonly used to study systems with dynamic, time-dependent processes, such as manufacturing systems or transportationnetworks.7. Continuous Simulation (连续仿真): A simulation technique that models the behavior of a system as a continuous function of time. It is often used to study systems with continuous, time-dependent processes, such as fluid dynamics or electrical circuits.8. Sensitivity Analysis (敏感性分析): A technique used to assess the impact of changes in input parameters or assumptions on the output of a simulation model. It helps identify the most influential factors and understand the robustness of the model.9. Validation (验证): The process of comparing the behavior of a simulation model to the real-world system it represents. It involves verifying that the model accurately reproduces the observed behavior and meets the intended objectives.10. Optimization (优化): The process of finding the best possible solution to a problem within a given set ofconstraints. In simulation, optimization techniques are often used to identify the optimal configuration or parameter values that maximize or minimize a certain objective.这些术语涵盖了仿真领域的一些关键概念和技术。

华东师范大学系统分析与集成博士研究生课程

华东师范大学系统分析与集成博士研究生课程

华东师范大学系统分析与集成博士研究生课程专业名称:系统分析与集成课程编号:B0112010711003 课程名称:非线性控制系统理论与应用课程英文名称:Nonlinear Control-System Theory and Application学分: 3 周学时总学时:54课程性质:博士学位专业课适用专业:系统理论、系统分析与集成教学内容及基本要求:教学内容:1. 反馈系统分析(包括绝对稳定性,小增益定理,描写函数方法)2. 反馈线性化(包括输入-状态线性化,输入-输出线性化,状态反馈控制)、3. 微分几何方法(包括微分几何工具,输入-输出线性化,输入-状态线性化4. Lyapunov设计方法5. Backstepping方法6. 滑模控制7. 自适应控制。

基本要求:要求掌握解决问题的思想方法和技巧。

考核方式及要求:笔试。

学习本课程的前期课程要求:线性系统教材及主要参考书目、文献与资料:1. Hassan K. Khalil:《Nonlinear System (Second edition)》。

填写人:陈树中教授审核人:顾国庆教授课程编号:B0112010711004 课程名称:分布计算与分布式系统课程英文名称:Systems and Architecture of Distributed Databases学分: 3 周学时总学时:54课程性质:博士学位专业课适用专业:系统理论、系统分析与集成教学内容及基本要求:教学内容:本课程主要讨论分布式数据库系统的原理,技术和系统结构。

在第一部分,介绍DBMS的主要成分。

第二部分介绍经典的分布数据库系统理论和系统。

第三部分主要讨论Internet/Intranet时代的分布数据库理论和系统。

基本要求:学生在理解讲课内容的基础上,阅读大量相关论文,从而对基本知识有深入理解和对前沿技术有全面的了解。

考核方式及要求:考试。

学习本课程的前期课程要求:数据库系统基础,计算机网络基础教材及主要参考书目、文献与资料:1.周龙骧等:《分布式数据库管理系统实现技术》,科学出版社,1998。

离散事件仿真

离散事件仿真
2/6/2016 MPJ/UNM CS452/Mgt532 II. Discrete Event Simulation 3
Definition and Scope
DESS
consists of entities (E), e.g., UML classes, and objects w/ attributes (A) & values (V); servers (S); other resources (Qs, storage facilities, etc.) In GPSS entities are transactions (x-acts) Events (maybe documented in an UML event table) Process consists of entities moving through system from server to server, being affected by these servers, and possibly being stored and/or affecting other parts of the system Entities originate (enter the system) at sources and terminate (leave) at sinks
Outcomes or System Measures (DVs)

Since inputs can be stochastic, output measures are likely to be statistical Averages, variances/standard deviations, and/or proportions of

discrete-event-simulation

discrete-event-simulation

• •
They can’t schedule any new events until they get unblocked.

Many agents may get blocked awaiting the same resource.
More than one Distributor may be awaiting arrival of Trucks
Building a Queue
> Queue line = new Queue(); > line.push("Fred"); > line.push("Mary"); > line.push("Jose"); > line.size() 3
Accessing a Queue
> line.peek() "Fred" > line.pop() "Fred" > line.peek() "Mary" > line.pop() "Mary" > line.peek() "Jose" > line.pop() "Jose" > line.pop() java.util.NoSuchElementException:
Usually they want from 5 to 25 products, all equally likely.


It takes the Distributors an average of 2 days to get back to the market, and an average of 5 days to deliver the products. Question we might wonder: How much product gets sold like this?

工程仿真技术的研究与应用

工程仿真技术的研究与应用

工程仿真技术的研究与应用工程仿真技术是指通过计算机模拟实验来预测和优化工程设计、生产和运行等各个环节的技术。

随着现代科学技术的发展和计算机技术的迅速普及,工程仿真技术已经成为现代工程领域中不可缺少的一部分。

本文将探讨工程仿真技术的研究与应用。

一、工程仿真技术的研究在工程仿真技术的研究方面,其核心是对仿真模型的建立。

一般,仿真模型是指对某个系统、过程或事件的模拟,这个模型需要基于大量可靠的数据和经验,事先把系统的各种物理、化学、生物等因素和参数输入计算机,在模拟过程中对系统进行仿真模拟和实验,以便对系统的行为和性能进行预测及优化。

常用的仿真方法涵盖了相当多的学科领域,如计算机科学、物理学、化学、生物学、物流、供应链以及金融等等。

其中,最重要的两种仿真方法是离散事件仿真和连续系统仿真。

在离散事件仿真中,每个对象(人、物或其他元素)都是独立的,仿真过程基于事件的反应,以评估各种变量的概率分布。

在连续系统仿真中,系统在时间上是连续的,并且变量在各个时刻都有定义。

在该仿真中,变量的变化基于微分方程和积分方程,以处理连续的信号。

工程仿真技术可以为工程项目提供预测和优化的结果。

例如,建筑师可以利用建筑模拟软件,对某个建筑物进行模拟,并通过模拟结果改进建筑设计;汽车制造商可以利用汽车模拟软件,模拟汽车的性能、油耗以及碰撞安全性等等,并通过模拟结果来改进汽车设计、供应链和生产流程。

二、工程仿真技术的应用对工程仿真技术的应用,不仅需要优秀的仿真模型,我们还需要各种先进的计算机软件和硬件等技术支持。

目前,随着计算机计算能力的提高和软件技术的不断发展,各种工程仿真软件的应用越来越广泛。

在建筑领域中,Simulink和Excel等软件可以帮助建筑师开发建筑设计。

Simulink是MATLAB的扩展,可以支持连续、离散和混合系统的建模和仿真。

Excel具有强大的数据处理和图表功能,建筑师可以利用Excel来处理各种建筑数据,并使用这些数据来观察建筑的性能。

江苏大学学报(自然科学版)格式

江苏大学学报(自然科学版)格式

论文写作要求1 论文篇幅不超过8页左右,每页44行×44字(含图表、标点符号、空格及英文摘要)。

2 论文题目不超过20字,题目中不宜使用非公知的缩略词、首字母缩写字符、代号等。

3 摘要要求:(1)必须对论文进行认真的主题分析,根据论文的主题概念组织好文摘内容,应包括研究的问题和目的、过程和方法、结果和结论。

不说无用的话,不能与引言和结论简单重复。

(2)具有独立性和自含性,不用图表、化学结构式和非公知公认的符号或术语;不宜引用图、表、公式和参考文献的序号;对于那些仅为同行所熟悉的缩略语,应在题目、文摘中至少出现一次全称。

(3)篇幅:中文摘要300字左右,英文摘要100~150 words,文摘第一句应避免与题目(title)重复。

(4)采用第三人称,不用“作者、笔者、我们”“本文(This paper)”.尽量不要使用not only…but also用and就行了;用过去时态叙述作者工作,用现在时态叙述作者结论;可数名词尽量用复数;可直接用名词或名词短语作定语的情况下,要少用of句型;少用“It is reported that”;尽量不用长句、复合句,而应使用简明、直接的短句形式。

摘要例1:研究了亚共晶成分的铝硅合金中铁相形态与熔体处理的关系,发现六氯乙烷精炼强烈促进初生α铁相的产生.在未经精炼处理时,合金微观组织中的铁相基本呈发达的树枝状,只有少量为初生汉字状铁相. 用六氯乙烷精炼后,合金的组织中开始出现大量六角形的初生相. 这种六角形铁相的形貌受冷却速度的影响较大. 在精炼以后对合金长时间保温对该六角形铁相的出现和形态没有影响. 由六氯乙烷精炼导致合金中大量六角形初生α铁相出现,可能是六氯乙烷精炼提高了α铁相的形核温度.摘要例2:通过参数变换,将混沌系统的适当参数作为摄动小参数,从而将Lorenz系统、Chen系统和Lü系统看作快慢型自治系统,利用几何奇异摄动理论对其动力学行为进行分析.由退化快子系统得到零阶慢流形的表达式,利用Fenichel保持定理得出慢流形的存在性,慢流形与零阶慢流形是充分接近的。

离散事件仿真技术在交通流优化中的应用

离散事件仿真技术在交通流优化中的应用

离散事件仿真技术在交通流优化中的应用随着城市人口及车辆数量的不断增加,交通拥堵成为了一种常态。

而在城市道路规划和交通管理方面,如何通过科技手段提高道路流量和减少拥堵现象,成为一项非常重要的任务。

离散事件仿真(Discrete Event Simulation,DES)技术作为一种有效的交通仿真工具,为我们提供了一种解决问题的方法。

一、离散事件仿真技术离散事件仿真技术是一种基于事件驱动的仿真技术,它可以在计算机系统上模拟出现实环境中的离散事件,并模拟这些事件如何相互作用。

利用这种仿真技术,我们可以预测和分析各个事件之间的关系,以及不同决策所带来的不同结果。

在交通仿真中,离散事件仿真技术可以模拟各种事件,包括车辆移动、信号灯控制、道路修建和改造等,可以做出真实的城市交通流的模拟。

与实际交通流量数据相结合,离散事件仿真可以帮助我们了解每个车辆的行驶情况和交通流状况,进而提出合理的交通规划和路线优化方案。

二、离散事件仿真技术在交通流优化中的应用离散事件仿真技术在交通流优化中的应用非常广泛。

其中,道路瓶颈点、交通信号灯和路线优化是三个最常见的方面。

1. 道路瓶颈点在城市道路中,很多路段容易因为道路瓶颈点而形成拥堵。

通过离散事件仿真技术,我们可以准确模拟道路的交通流量以及各个车辆与之间的交通互动情况,进而分析道路瓶颈点的位置、原因以及会引发哪些后果,进而提出道路拓宽、环形交叉口建设等优化方案,从而增加道路通行的流量。

2. 交通信号灯对于城市的交通信号灯,通过离散事件仿真技术,可以调整每个信号灯的时间间隔和时长,以便更好地处理路口交通流量问题。

在仿真过程中,我们可以试验不同的信号灯配时方案,根据仿真结果做出恰当调整,进而提高路口交通流的效率。

3. 路线优化这里的路线优化指的是车辆在路网中的行驶路线。

利用离散事件仿真技术,模拟不同的路线规划和策略,根据不同的道路状况和交通流状态,推荐最合理的路线规划和路径选择方法。

发动机环形混流装配线多目标排序方法

发动机环形混流装配线多目标排序方法

第19卷第1期2021年2月Vol.19No.1Feb.2021中国工程机械学报CHINESE JOURNAL OF CONSTRUCTION MACHINERY发动机环形混流装配线多目标排序方法张家骅1,2,李爱平1(1.同济大学机械与能源工程学院,上海201804;2.无锡工艺职业技术学院机电与信息工程学院,江苏宜兴214206)摘要:为了获得托盘数量固定的发动机环形混流装配线产品投产排序方案,提出一种多目标优化算法和离散事件仿真相结合的多目标排序方法。

在该方法中,以最小化零部件消耗速率波动和最大化生产率为优化目标,建立解析-仿真混合模型;设计了一种内嵌离散事件仿真的自适应多目标遗传算法求解问题;采用组件对象模型(COM)技术,将离散事件仿真求解的生产率传递给优化算法进行寻优;在变异环节,设计自适应变异策略来提高算法的寻优能力。

最后将该方法应用到发动机环形混流装配线实例,获取满意的非支配解集,证明该方法的有效性。

关键词:混流装配线;环形装配线;排序;多目标;离散事件仿真中图分类号:TG95;TP18文献标志码:A文章编号:1672-5581(2021)01-0050-06Multi-objective sequencing method for engine closed-loop mixed-model assembly lineZHANG Jiahua1,2,LI Aiping1(1.School of Mechanical Engineering,Tongji University,Shanghai201804,China;2.School of Mechatronics and Information,Wuxi Vocational Institute of Arts and Technology,Yixing214206,Jiangsu,China)Abstract:A multi-objective sequencing method based on a multi-objective algorithm and the discrete event simulation is proposed to obtain the sequencing planning for engine closed-loop mixed-model assembly lines with fixed number of pallets.In this method,an analytical-simulation hybrid model is developed with the objective of minimizing the variance part usage rate and maximizing the productivity.An adaptive multi-objective genetic algorithm with the embedded discrete event simulation is designed to solve this ponent object model(COM)is used to transmit the productivity result from the discrete event simulation solution as one of the fitness value to the algorithm.In the mutation stage,an adaptive mutation probability scheme is used to enhance the exploration and exploitation of the algorithm.The proposed method is applied into the sequencing problem of an engine assembly line and multiple feasible solutions are obtained by the method.The computational results demonstrate the feasibility and effectiveness of the proposed method.Key words:mixed model assembly line;closed-loop assembly line;sequencing;multi-objective;discrete event simulation随着社会对产品个性化、多样化需求的不断提高,企业采用混流装配线在同一条装配线上生产多种产品。

综采工作面三机数字孪生及协同建模方法

综采工作面三机数字孪生及协同建模方法

综采工作面三机数字孪生及协同建模方法刘清1, 张龙2, 李天越1, 杜鹏飞3(1. 北京天玛智控科技股份有限公司,北京 101399;2. 兖矿能源集团股份有限公司,山东 邹城 273500;3. 中国矿业大学 安全工程学院,江苏 徐州 221116)摘要:针对现有煤矿设备数字孪生建模方法主要侧重对单一设备进行建模,缺少三机耦合协同关系分析的问题,提出了综采工作面三机数字孪生及协同建模方法。

采用智能体建模方法构建包含感知单元、控制单元和执行单元的采煤机、液压支架、刮板输送机智能体模型,依据三维建模流程构建对应的可视化模型,以智能体模型驱动三维模型运动,二者结合构成三机数字孪生模型;采用离散事件建模方法构建涵盖三机数字孪生模型交互过程的协同工艺模型,按照时序梳理三机开采工艺,形成三机协同工艺时序表。

数字孪生模型用于描述综采三机的状态与行为,进行个体层面的仿真计算;协同工艺模型用于表征数字孪生模型之间的时序动作转换,实现对三机协同过程整体的推演。

采煤机数字孪生模型的摇臂升降仿真实验结果表明,与真实设备测量数据对比,模型误差小,摇臂倾角平均误差为2.3°;液压支架数字孪生模型的连续升柱动作仿真实验结果表明,模型与真实设备的一致性好,与真实设备测量数据对比,角度平均误差为0.14°,行程平均误差为6.3 mm ;结合煤矿实际生产日志对构建的三机协同模型进行虚实仿真实验,结果表明,所构建的综采工作面三机数字孪生模型与真实设备实现了相互映射,仿真结果与真实记录接近,三机协同模型可以较为准确地反映协同开采过程。

综采工作面三机数字孪生及协同建模方法为综采设备及其协同关系的数字孪生建模提供了新思路。

关键词:综采工作面;采煤机;液压支架;刮板输送机;数字孪生;智能体建模;离散事件建模中图分类号:TD67 文献标志码:AA three machine digital twin and collaborative modeling method for fully mechanized working faceLIU Qing 1, ZHANG Long 2, LI Tianyue 1, DU Pengfei 3(1. CCTEG Beijing Tianma Intelligent Control Technology Co., Ltd., Beijing 101399, China ;2. Yankuang Energy Group Company Limited, Zoucheng 273500, China ;3. School of Safety Engineering, China University of Mining and Technology, Xuzhou 221116, China)Abstract : The existing coal mine equipment digital twin modeling method mainly focuses on single equipment modeling. It lacks three machine coupling collaborative relationship analysis. In order to solve the above problems, the paper puts forward three machine digital twin and collaborative modeling method for fully mechanized working face. By adopting an intelligent modeling method, the method constructs agent-based models of a coal mining machine, a hydraulic support and a scraper conveyor which comprise a sensing unit, a control unit and an execution unit. The method constructs corresponding visual models according to a three-dimensional modeling process. The method drives the three-dimensional models to move by the intelligent models. The combination of the two forms a digital twin model of three machines. A discrete event modeling method is used to收稿日期:2022-12-19;修回日期:2023-02-09;责任编辑:张强。

离散事件系统建模与仿真

离散事件系统建模与仿真

离散事件系统建模与仿真离散事件系统(Discrete Event System,DES)是由若干个离散事件组成的动态系统,其状态在离散时间点上发生改变。

通常情况下,离散事件系统包含若干个事件交互的组件,这些组件在某些时刻可以发出事件和接收事件,从而引起系统状态的改变。

离散事件系统的建模和仿真是一项重要的技术,可以帮助我们理解和优化离散事件系统的行为。

离散事件系统的建模是指将离散事件系统抽象成为数学模型,以便于进行分析和仿真。

离散事件系统的建模可以采用多种形式,例如时序图(Sequence Diagram)、Petri网(Petri Net)、有限状态自动机(Finite State Automaton)、队列网络(Queueing Network)等。

不同的建模形式在描述离散事件系统行为时有不同的优缺点,需要根据具体问题的需求进行选择。

时序图是描述离散事件系统动态行为的一种图形化语言。

时序图中,系统的状态用矩形时间段表示,两个状态之间的转换用箭头表示,箭头的标签表示事件类型。

时序图的优点是简单易懂、易于绘制,适合描述事件序列。

但时序图的缺点是描述状态之间的关系比较困难,不易于表示并发事件。

Petri网是一种独特的模型,由传统有向图和各类有限状态自动机组合而成。

Petri网的节点表示状态,变迁则表示事件。

有向边称之为弧,其分为两类:前向弧和后向弧。

前向弧将变迁连接到状态,后向弧则将状态连接到变迁。

使用Petri网进行离散事件系统的建模可以描述事件之间的因果关系,能够直观地反映各事件之间的并发关系和互斥关系。

但是,Petri网模型通常较复杂,不利于模型的分析和优化。

有限状态自动机是一类重要的离散事件系统建模形式,通常使用状态转移图或状态转移表来描述系统行为。

有限状态自动机的节点表示状态,边表示状态之间的转移关系,标签表示事件的类型。

有限状态自动机可以用于描述不同类型的系统行为,例如决策过程、控制逻辑、协议规范等。

Simulation - The Practice of Model Development and Use 学习笔记

Simulation - The Practice of Model Development and Use 学习笔记

SIMULATION学习笔记学习资料:《Simulation: The Practice of Model Development and Use》,Stewart Robinson俞志春yu.zhichun@What is Simulationsimulation分为static simulation和dynamic simulation,这里主要讨论dynamic simulation。

dynamic simulation定义:Experimentation with a simplified imitation (on a computer) of an operations system as it progresses through time, for the purpose of better understanding and/or improving that system.4个维度:operations systems, purpose, simplification and experimentation.解释:1、模拟是对一个系统的模仿,做一定简化的模仿。

2、模仿的是系统随着时间变化对应的行为,而不是固定的某个时间点。

3、模拟的目的是对一个系统能够更好的了解,从而改进系统。

4、模拟系统并不提供一个最优的解决方案,通过模拟可以得到在一定输入情况下系统的运行状况,至于怎么样是最优的,需要使用模拟的人来进行思考和判断。

因此,模拟是一种“What-if”形式的实验方法。

Operation system定义:In general terms a system is a collection of parts organized for some purpose.“An operating system is a configuration of resources [parts] combined for the provision of goods or services [purpose]”.Characterizing a Model:1、Deterministic or Stochastica)Does the model contain stochastic components?b)Randommess is easy add to a DES2、Static or Dynamica)Is time a significant variable?3、Continuous or Discretea)Does the system state evolve continuously or only at discrete points in time?b)Continuous: classical mechanics.c)Discrete: queuing, inventory, machine shop modelsWhy SimulationThe nature of operations systems: variability, interconnectedness and complexity.1、Many operations systems are subject to variability.2、Operations systems are also interconnected. Components of the system do not work inisolation, but affect one another.3、Many operations systems are also complex.a)Combinatorial complexity is related to the number of components in a system or thenumber of combinations of system components that are possible.b)Dynamic complexity arises from the interaction of components in a system over time.(比如反馈)The advantages of simulationSimulation vs experimentation with the real system1、cost. 在真实系统中去做实验对系统的正常运作影响可能会比较大,对真实系统不断的进行各种尝试,有的还具有破坏性。

面向天地一体化信息网络的动态联动仿真技术

面向天地一体化信息网络的动态联动仿真技术

文章编号:1007-1423(2020)17-0003-09DOI:10.3969/j.issn.1007-1423.2020.17.001面向天地一体化信息网络的动态联动仿真技术李乾治1,王晓锋1,刘渊2,叶海洋1(1.江南大学物联网工程学院,无锡214122;2.江南大学数字媒体学院,无锡214122)摘要:网络仿真是天地一体化信息网络中各类新技术验证与网络安全策略评估的重要支撑。

针对天地一体化信息网络高度动态变化的特点,提出一种面向天地一体化信息网络的动态联动仿真方法。

该方法融合卫星理论模型具备的实时、动态、精确计算的优势以及虚拟化、SDN技术具备的卫星仿真网络高吞吐量与灵活切换的优势。

研究卫星理论模型对卫星仿真网络的正向动态控制技术,可实时仿真出具有卫星链路动态特性的天地一体化信息网络;进一步,研究卫星仿真网络对卫星理论模型的反向实时调控技术,可实现天地一体化信息网络动态变化场景的仿真。

构建出6颗天基骨干节点、120颗天基接入节点组成的天地一体化信息网络仿真场景,基于该场景的实验验证表明:所提出的动态联动方法可有效支持天地一体化信息网络的卫星链路延时、卫星网络拓扑、卫星姿态等实时动态变化场景的仿真。

关键词:天地一体化信息网络;卫星网络;网络仿真;动态联动仿真基金项目:国家重点研发计划资助项目(No.2016YFB0800305)0引言随着航天技术的发展,实现全球信息共享,特别是天地网络融合的天地一体化信息网络引起全球的广泛关注[1-3]。

空间网络覆盖面广、组网灵活、不受地理环境限制,与地面网络相互补充,实现天地信息共享是未来一体化网络发展的目标。

作为具有战略意义的国家信息基础设施,天地一体化信息网络对于维护国家利益、促进经济发展具有重大意义[4]。

天地一体化信息网络由地基节点网、地面互联网、天基骨干网、天基接入网、、移动通信网等多种异构网络互联融合而成,其网络规模庞大、结构复杂、高度动态,技术体制多样,解决大量技术难点耗时耗资巨大,因此,需要建立天地一体化信息网络仿真实验平台,对各类新技术与安全防御策略进行试验验证[5-6]。

process-interaction

process-interaction

3Discrete-Event SimulationRoughly speaking,there are three different kinds of systems:continuous systems,discrete sys-tems and discrete-event systems.A continuous system is a system which state varies continuouslyin time.Such systems are usually described by a set of differential equations.For example,contin-uous systems often arise in chemical applications.A discrete system is a system which is observedonly at somefixed regular time points.Such systems are usually described by a set of differ-ence equations.An example of a discrete system is an inventory model in which we inspect thestock only once a week.The characteristic feature of a discrete-event system is that the system iscompletely determined by a sequence of random event times t1,t2,...,and by the changes in the state of the system which take place at these moments.Between these event times the state of thesystem may also change,however,according to some deterministic pattern.Afirst example of adiscrete-event simulation was given in the previous section when we considered the two-machineproduction line.A second example of a discrete-event system is a single server queueing system.A way to simulate a continuous system or a discrete system is by looking at the model at regulartime points0,t,2t,....Events which occur somewhere in the interval between two of these pointsare taken to happen at one of the end points of the interval.This approach is called synchronoussimulation.For continous systems it might be necessary to take t very small in order to obtain asufficiently accurate simulation and hence the simulation may be very slow.For a discrete-event system it is not efficient to use a synchronous simulation.Instead,we usean asynchronous simulation,i.e.we jump from one event time to the next and describe the changesin the state at these moments.In this course,we will concentrate on asynchronous simulations ofdiscrete-event systems.When you write a simulation program for a discrete-event system you can take an eventscheduling approach or a process-interaction approach.The event-scheduling approach concen-trates on the events and how they affect system state.The process-interaction approach concen-trates on the different entities in the system(e.g.the customers,the server and the arrival generator)and describes the sequence of events and activities such entities execute or undergo during theirstay in the system.When using a general-purpose language,such as Fortran,Pascal or C,one usesin general the event-scheduling approach.However,simulation languages as Simscript or GPSSuse the process-interaction approach.In this course,we will concentrate on the event-schedulingapproach.As an example of a discrete-event simulation we will consider the G/G/1queueing system.Suppose that we use a simulation study to obtain an estimator for the long-term average waitingtime of customers in this queueing system.First,we remark that we can simulate the waiting time in a G/G/1queue by using a simplediscrete simulation instead of a discrete-event simulation.If we denote by W n the waiting timeof the n-th customer,by B n the service time of the n-th customer and by A n the interarrival timebetween the n-th and the(n+1)-st customer,then we can obtain the following difference equationfor W n:W n+1=max(W n+B n−A n,0).Hence,an estimator for the long-term average waiting time of customers can be obtained by thefollowing discrete simulation program:PROGRAM:G/G/1QUEUEING SYSTEM (discrete simulation)and registrate how long the customer was in the queue.This leads to the following program:PROGRAM:G/G/1QUEUEING SYSTEM(discrete-event simulation)Figure3:Linked listwe keep track of the time points T1,...,T N at which the next events of the different types occur. The simulation then consists offinding the smallest T i,setting the current time to this event time and executing the corresponding activities.A typical construction of a discrete-event simulation program is:DISCRETE-EVENT SIMULATIONvariables,the statistical counters and the contents of the event list,is printed just after each event occurs.For a small runlength the results of the trace can then be compared with calculations by hand.Furthermore,a model should,when possible,be run under special assumptions for which re-sults can also be obtained by analysis.For example,we canfirst simulate the production line of section2with zero and infinite buffer.Also,we can simulate the system with exponential lifetimes and repairtimes to see whether or not the result of the simulation coincides with the result of the analysis.For the G/G/1system we canfirst simulate the system with exponential interarrival and service times,for which it is possible to obtain exact results(see e.g.the courses on Stochastic Processes(2S500)and Queueing Theory(2S520).Finally,it is of course sensible to write and check a simulation program in modules or subpro-grams.4Random-Number GeneratorsA simulation of a system which contains random components requires a method of generating random numbers.This section is devoted to the generation of random numbers from the uniform (0,1)distribution.Although this is only one of all possible distribution functions,it is very im-portant to have an efficient way of generating uniformly distributed random numbers.This is due to the fact that random variables from other distributions can often be obtained by transforming uniformly distributed random variables.We come back to this issue in the next section.A good random number generator should satisfy the following properties:1.The generated numbers should satisfy the property of uniformity.2.The generated numbers should satisfy the property of independence.3.The random numbers should be replicable.4.It should take a long time before numbers start to repeat.5.The routine should be fast.6.The routine should not require a lot of storage.The generation of random numbers has a long history.In the beginning,random numbers were generated by hand using methods as throwing dice or drawing numbered balls.However,nowa-days only numerical ways to generate random numbers are ually,the random numbers are generated in a sequence,each number being completely determined by one or several of its predecessors.Hence,these generators are often called pseudo-random number generators.4.1Pseudo-Random Number GeneratorsMost pseudo-random number generators can be characterized by afive-tuple(S,s0,f,U,g),where S is afinite set of states,s0∈S is the initial state,f:S→S is the transition function,U is a finite set of output values,and g:S→U is the output function.The pseudo random-number generator then operates as follows:•(1)Let u0=g(s0).•(2)For i=1,2,...let s i=f(s i−1)and u i=g(s i).The sequence(u0,u1,...)is the output of the generator.The choice of afixed initial state s0rather than a probabilistic one makes replication of the random numbers possible.Let us next give a number of examples of pseudo-random number generators.4.1.1Midsquare MethodOne of thefirst pseudo-random number generators was the midsquare method.It starts with afixed initial number,say of4numbers,called the seed.This number is squared and the middle digits of this square become the second number.The middle digits of this second number are then squared again to generate the third number and so on.Finally,we get realizations from the uniform(0,1) distribution after placement of the decimal point(i.e.after division by10000).The choice of the seed is very important as the next examples will show.Example4.1•If we take as seed Z0=1234,then we will get the sequence of numbers0.1234,0.5227,0.3215,0.3362,0.3030,0.1809,0.2724,0.4201,0.6484,0.0422,0.1780,0.1684,0.8358,0.8561,0.2907,....•If we take as seed Z0=2345,then we get the sequence of numbers0.2345,0.4990,0.9001,0.0180,0.0324,0.1049,0.1004,0.0080,0.0064,0.0040,....Two successive zeros be-hind the decimal point will never disappear.•If we choose Z0=2100,then we get the sequence0.2100,0.4100,0.8100,0.6100,0.2100,0.4100,....Only after four numbers the sequence starts to repeat itself.4.1.2Linear Congruential MethodNowadays,most of the random number generators in use are so-called linear congruential gen-erators.They produce a sequence of integers between0and m−1according to the following recursion:Z i=(aZ i−1+c)mod m,i=1,2,3,....The initial value Z0is called the seed,a is called the multiplier,c the increment and m the modulus. To obtain the desired uniformly(0,1)distributed random numbers we should choose U i=Z i/m. Remark that U i can be equal to zero,which will cause some problems if we,for example,are going to generate exponentially distributed random variables(see section4).A good choice of the values a,c and m is very important.One can prove that a linear congruential generator has a maximal cycle length m if the parameters a,c and m satisfy the following properties:•c and m are relatively prime;•if q is a prime divisor of m then a=1mod q;•if4is a divisor of m then a=1mod4.Example4.2•If we choose(a,c,m)=(1,5,13)and take as seed Z0=1,then we get the sequence of numbers1,6,11,3,8,0,5,10,2,7,12,4,9,1,...which has maximal cycle length of13.•If we choose(a,c,m)=(2,5,13)and take as seed Z0=1,then we get the sequence of numbers1,7,6,4,0,5,2,9,10,12,3,11,1,...which has cycle length of12.If we choose Z0=8,we get the sequence8,8,8,....(cycle length1!)。

【概念小科普】:如何运用HEOR和RWE制定有效的市场准入策略

【概念小科普】:如何运用HEOR和RWE制定有效的市场准入策略

【概念⼩科普】:如何运⽤HEOR和RWE制定有效的市场准⼊策略如何运⽤HEOR和RWE制定有效的市场准⼊策略任何⾼品质的医疗技术,包括药物和医疗设备,只有通过市场准⼊,才能真正服务于患者,带来疾病治疗的改善和临床管理的优化。

所以,为了向准⼊管理机构和付费⽅全⾯展现⾃⾝临床和经济价值⽽制定精准的市场准⼊策略对于任何⼀种医疗技术都是⾄关重要的。

⽽设计⼀个有效的医疗技术市场准⼊策略通常需要经过三个步骤。

⾸先,要全⽅位的了解市场和相关政策,定位⾃⾝价值,洞悉⾏业动向,解析社会需求;第⼆,要⼴泛挖掘⾼质量的临床和经济数据,运⽤真实世界证据,证明⾃⾝价值,体现⾃⾝优势;第三,要合理并深度分析数据,运⽤药物经济学和临床效果评价技术,科学地呈现价值信息,更好地实现与政策制定者和临床使⽤者之间的价值沟通,帮助达成预期的市场准⼊及定价策略。

在实施市场准⼊策略的这三个关键步骤中,通过HEOR(Health Economics and OutcomesResearch)和RWE(Real World Evidence)相关的⼯作能够完整⾼效的满⾜这些需求。

就HEOR/RWE可提供的服务⽽⾔,⾸先,要全⽅位地了解市场和相关政策需要准确市场定位和产品全景分析(Value Proposition, Landscape Analysis and Evidence RequirementsResearch)。

中国卫⽣体制改⾰的政策不断更新,对政策的分析和理解在不同治疗领域需要不同且及时的解读,可以使企业洞悉⾏业发展⽅向。

⽽对产品的价值信息经过⽂献研究、市场分析、专家和患者访谈、竞品在国内外情况对⽐等,更准确地定位产品价值。

第⼆,全⾯和⾼质量的临床和经济数据,需要全⽅位的效果评价(Outcomes Research)和真实世界数据(RWE),对证据层⾯不完善的地⽅进⾏预测和补充。

效果评价的主要⽬的是收集已经存在的各种临床和经济数据,⽐如各种已经出版或未出版的临床实验数据(包括随机对照实验和各种观察性研究)、政府统计数据、专家访谈数据、专业组织或会议⽂献数据等等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

Discrete Event Simulation to Improve Aircraft Availability andMaintainabilityMassoud Bazargan ● Embry-Riddle Aeronautical University ● Daytona BeachRobert N. McGrath ● Embry-Riddle Aeronautical University ● Daytona BeachKey Words: Simulation, aircraft availability, maintainability, utilizationSUMMARY & CONCLUSIONSThis paper presents a study of maintenance operations at the Daytona Beach, Florida campus of Embry–Riddle Aeronautical University. Embry-Riddle is well-known for its large flight training programs. The Flight Training Department also maintains the school’s aircraft on-site at the Daytona Beach campus. There, overall system availability at the operational level has been a chronic problem. The number of aircraft grounded for maintenance often reaches a quarter of the fleet. To study the situation, discrete-event simulation modeling was used to examine performance measures such as aircraft cycle times and mechanic labor utilization. Also examined was the impact of adding new aircraft to the fleet. As a result, a new working schedule for the allocation of mechanics to various shifts was proposed and accepted by management, resulting in reduced aircraft downtime and improved labor utilization.1. INTRODUCTION“Simulation” refers to a family of computer-based techniques whereby the basic features of a system may be analyzed and simulated (Refs 1-3). Simulation modeling has become a very important tool for complex system analysis and decision-making. It has also been argued that simulation of maintenance functions is superior in approach than more traditional modes of analytical modeling and analysis (Ref 4.) This is because of the complexities of maintenance operations, and the intrinsic uncertainties about parameters that describe arrivals, task sequences and job content, and the availability and deployment of resources.2. THE STUDY2.1 Problem StatementSince 1926 ERAU has offered undergraduate and graduate programs in several areas of aviation operations, engineering, manufacturing, marketing, and management, through its three campuses. The Flight Training Department at the Daytona Beach campus has provided Federal Aviation Administration (FAA) approved flight and ground training necessary for pilot certification. It has also been an FAA-certified Repair Station, awarding the Airframe and Powerplant Certificate, the FAA’s license to perform maintenance on civilian aircraft.The Flight Training Department operated several types of aircraft, as follows:Cessna C172 - 53 aircraftMooney M20J – 8 aircraftPiper PA 28 - 2 aircraftPiper PA 44 - 7 aircraftAll aircraft were subject to a maintenance program that met and sometimes exceeded FAA standards. Due to scheduled maintenance requirements as well as normal levels of unscheduled maintenance, about 20% of the fleet was unavailable for flying on any given day. However, this number could fluctuate widely, causing the Flight Department great difficulties when scheduling and assigning aircraft to instructors and their students. When the operational availability was particularly poor, mission cancellations were not uncommon.Management of the Flight Training Department was interested in exploring the overall efficacy of its maintenance practices. The Business Administration Department was approached to study the problem and make recommendations. One reason for formal investigation was a foreseeable increase in the size of the fleet. By association, other issues were: The efficiency of the extant maintenance labor force. In particular, cycle times (the time fromdispatching an aircraft to the maintenancehangar, until it rejoined the fleet fullyoperational) seemed too high.How much additional labor would be needed to handle the increased number of aircraft.How adversely the current waiting and cycle times would be affected by the increased flow.As is typical in aviation, the Fleet Maintenance Division performed two major types of maintenance, scheduled (preventive) and unscheduled (corrective). Scheduled maintenance was performed after pre-determined numbers of flight hours were accumulated; this was standard practise in general aviation operations. Scheduled maintenance was designed to routinely control and maintain aircraft acording toFAA standards of airworthiness. Unscheduled maintenance 0-7803-7717-6/03/$17.00 © 2003 IEEEwas performed when an aircraft malfunctioned. Historical data at ERAU indicated that 85% (6 aircraft out of every 7) of all maintenance events were unscheduled. This was partly due to the infant mortality problems associated with the rejuventation of the Cessna 172 after a decade of manufacturing moratorium.At the time of this study (Winter 2000) there were 24 mechanics employed by the Maintenance Division. All mechanics were certified to work on all of the types of aircraft noted above. Nineteen full-time mechanics worked 5 days a week in three main shifts while 5 mechanics worked part-time. Figure 1 summarizes the maintenanace operaation. Scheduled maintenace for the C172, called A, B and C checks, was performed after 50, 100 and 600 of flight hours, respectively. Data indicated that 50% of all sheduled maintenance for the C172 was spent on the A check, 41% on the B check, and 9% on the C check. For other aircraft, the scheduled maintenace consisted only of A and B checks, 50% each.Unscheduled maintenance was managed in three categories, based on the amount of time required to fix the problem. Minor unscheduled maintenance took less than two hours, and accounted for 70% of all corrective maintenance events. Medium unscheduled maintenance took between two and four hours, and accounted for 20% of all corrective maintenance events. M ajor unscheduled maintenance took more than 4 hours, and accounted for the remaining 10% of all corrective miantence events.Labor estimates were based on FAA safety regulations, manufacturers’ recommendations, and the experience in the maintenance division. The labor requirements for unscheduled maintenance were assumed to be normally distributed, with means 2, 4 and 6 hours, and standard deviations equal to 10% of their means.Data was used to estimate the average number of aircraft arriving at the maintenance hanger daily. The number of aircraft requiring maintenance was smaller on weekends because the Flight-Training Department scheduled fewer activities then. Utilizing a data-fitting package, the arrival rates mostly followed Poisson and Gamma distributions. As the fleet was relatively new, it was expected that rates would remain relatively stable for the next 3 years.2.2 AnalysisInitial efforts were focused on developing discrete event simulation models to study the maintenance operations, assuming current practices. All simulation models reported here were developed using the ARENA modeling system (Ref. 5) These models were run for 25 replications, each simulating a 15-week training period (i.e., the duration of one semester).The initial analysis showed that on average, of the time that an aircraft was “down,” or in the maintenance cycle, only 20% of the time was value-adding (direct labor,) while the other 80% was non-value-adding (i.e., waiting or indirect labor.) The maintenance cycle was defined as the total time that it took from delivering the aircraft to the maintenance operation until it re-joined the operational fleet. This time was obtained by adding value adding and waiting times.At first, the maintenance division entertained doubts about these results. They noted, for example, that often an aircraft that entered the maintenance cycle on a weekday morning would exit it that afternoon. Therefore, those total (cycle) times looked somewhat excessive to them. These doubts started to disappear when they were shown the scheduled and unscheduled maintenance cycle times for each aircraft during various shifts and weekends.Considering that 80% of the maintenance cycle time was non-value-adding, one should expect to see long lines of aircraft that could be viewed in a traditional sense as being Work In Process (WIP). At any given time, about 20% of the fleet was down for maintenance. Confidence strengthened through efforts to frequently and randomly visit the hangar, count the WIP, and measure cycles times based on individual aircraft log books.A major concern of the maintenance division was the number of mechanics and their utilization rates. Figure 2 presents the average utilization of each mechanic during one semester. In this figure M01-M09 represent the mechanics working in shift 1, M10-M16 mechanics working in shift 2, M17-M19 Mechanics in shift 3, and M20-M24 are part-time mechanics. The average utilization of all mechanics was 59%. Utilization rates were calculated as the times a mechanic was actually performing maintenance (hands-on) divided by the total time the mechanic was available according to his/her schedule. The utilization rates do not include the times that the mechanics were consulting with their supervisors, waiting for spare parts, lack of space in the hangar for aircraft to be maintained, data entry, writing in log books, etc.Data were received with significant interest within the flight-training department. Figure 2 shows uneven utilization rates of mechanics across various shifts. The first 10 mechanics worked in the first shift. One can plainly see a downward trend for the first 7 mechanics. Similarly, a downward trend can be observed for mechanics M11-M17 (during the second shift). These downward trends simply indicate that there were too many mechanics in shifts one and two (all full time mechanics). In fact, the utilization rates of part-time mechanics (M19-M24) were higher than utilization rates of some of the full-time mechanics in shifts 1 and 2. Management’s next request was to determine how best the full time mechanics could be assigned to shifts, so that the cycle times could be improved. On the other hand, the reality of the situation was that many first-shift mechanics would object to being reassigned. The Flight Training department had to offer costly incentives in the form of bonuses and extra pay to persuade the mechanics to change their working days/hours. Various scenarios were analyzed and presented to the flight training management with different number of mechanics in each shift. Based on the expected improvements and the budget constraints, management agreed to the reallocation of only 4 mechanics. Two mechanics from each of shift 1 and 2 were removed and assigned to shift 3. A new working day for shift 3 (Sat- Wed) with 2 mechanics workingin this shift was also proposed.To evaluate the impact of this change on existing maintenance operations, the simulation model was modified to incorporate the noted changes. All the parameters in the revised simulation model such as arrival rates, maintenance times and number of mechanics were left unchanged. The only modification that was made was changing the working schedule of the mechanics according to the new proposed timetable.The value adding times remained the same (the work content did not change.) However, a major improvement in waiting times did result. Average waiting times were reduced by 31%, 34%, 40% and 35% among the four types of aircraft. These reductions in waiting times translated into cycles times shortened by 25%, 27%, 33% and 27% respectively. Naturally, shorter waiting times imply a reduced WIP. A reduction of 28% in WIP was found.Figure 3 shows the average utilization rates of mechanics during a semester. The sequence of the mechanics in this figure is same as Figure 4. For example, mechanics 8 and 9 are presented in the same positions as figure 4, despite the fact that they were now working in shift 3. As expected, this figure implies a higher utilization across the workforce. Furthermore, this rate has become importantly smoothed, mechanic to mechanic.In an effort to accommodate a growing student body and demand for flight training, the Flight Training department intended to increase the size of the fleet. In fact, a major impetus for this decision was the constant high number of grounded aircraft at the maintenance hangar, frequently resulting in training cancellations. The Department was planning to acquire eight new Cessna C172 aircraft, which would impact the flow of aircraft in the maintenance division. The simulation model was used to help forecast the situation. First, several meetings with the management of the flight training and maintenance personnel were held to make sensible assumptions about the increased rate of arrivals. In other words, it was not certain that the scheduled and unscheduled maintenance rates for the new aircraft should be assumed to be the same as for the existing C172 aircraft. It was finally decided that because the existing fleet was young, that the new arrivals would not appear in any very different pattern. Accordingly, an increase of 8 new aircraft translated into an increased arrival rate of 15% (before 53, now 61) for the C172 subfleet. As such, the three performance measures -- cycle time(s,) WIP, and mechanic utilization rates, could be reconsidered.The simulation model was revised to incorporate the new arrival rates for C172s. All other parameters remained unchanged. A 23% reduction in cycle times occurred despite the increased number of aircraft. This time reduction, despite the increased number of aircraft, was seen as a major contribution of this project by the Flight Training Department, since they naturally anticipated longer cycle times.WIP showed a 15% reduction in the number of aircraft waiting for, or in the process of being, maintained.Figure 4 shows the average utilization rate of mechanics under the proposed working schedule. Again, the sequence of mechanics in this Figure is similar to that described earlier. The average utilization among all the mechanics increased to 72%.CONCLUSIONFrom the beginning of the project, the management of the Flight Training Department insisted that the Maintenance Division should be involved and informed of any changes or recommendations and the reasons behind them. The analysis and findings of the simulation models were presented to the mechanics involved in the project. Here, the software’s animation capability proved to be a helpful tool for understanding the outcomes. Mechanics requested various what-if scenarios, and could visually see the impact immediately. Interestingly, personnel seemed to instinctively know that shift 3 was undermanned. But they probably did not know the extent of the impact that such a timetable would make on the overall maintenance operation. The Flight Training Department therefore had little difficulty convincing the mechanics that a timetable re-schedule was necessary for the well-being of the department. They started implementing the proposed timetable in March of 2001.REFERENCES1. M. Pidd, Computer Simulation in Management Science, 4th edition, 1988, John Wiley & Sons, Chichester.2. A.M. Law, W.D. Kelton, Simulation Modeling and Analysis, 3rd edition, 2000, McGraw-Hill.3. W. Byrd, C. Ntuen, E. Park, “Computer-based model for system level reliability and maintainability allocation”, Comput-Ind-Eng, Vol 23 No 1-4, 1992, pp. 177-80.4. J. Crocker, “Effectiveness of maintenance”, Journal of Quality in Mainteancne Engineering, vol. 5 no. 4, 1999, pp.3-7-13.5. Kelton, D., R.P. Sadowski, & D.A. Sadowski ( 1998), Simulation with ArenaBIOGRAPHIESMassoud Bazargan, Ph.D.Department of Business AdministrationEmbry-Riddle Aeronautical University600 S. Clyde Morris Blvd.Daytona Beach, Floridabazargam@Dr. Massoud Bazargan is an Associate Professor in the Business Administration Department of Embry-Riddle’s Daytona Beach Campus. He teaches Production Operations Management, Operations Research, Simulation and project management at both graduate and undergraduate levels. Dr. Bazargan earned his Ph.D. in Manufacturing Engineering from University of New South Wales – Australia, an MA in Operations Research from University of Lancaster – UK, and a B.S. in Mathematics and Economics from University of Manchester – UK.Robert N. McGrath, Ph.D.Department of Business AdministrationEmbry-Riddle Aeronautical University600 S. Clyde Morris Blvd., Daytona Beach, Florida 32114-3900mcgrathr@Dr. Bob McGrath is an Associate Professor in the Department of Business Administration at Embry-Riddle Aeronautical University in Daytona Beach,Florida. Bob began his career by graduating with honors from the UnitedStates Air Force Academy, and serving five years as an Air Force Maintenance Officer. Subsequently he worked for Texas Instruments’ Defense Suppression Division as a logistic support analyst, General ElectricAircraft Engines as a Service Engineer, and for the Lockheed Aeronautical Systems Company as a Materiel Manager. He holds a Master of Arts inPublic Administration degree, a Master of Business Administration degree,and achieved his Ph.D. in Strategic Management and Technology Management from Louisiana State University.Figure 1: Breakdown of Maintenance Operations.Figure 2: Average Mechanic Utilization – Based on Existing Timetable .Figure 3: Average Mechanic Utilization – Based on Proposed Work Schedule.Figure 4: Average Mechanics’ Utilization – With Increased Number of Aircraft Based on Proposed Work Schedule.。

相关文档
最新文档