The original title and its translation: https://blog.csdn.net/zhangtengyuan23/article/details/5464641
Question Type: Queuing Theory
task:
- Establishing at least one model to estimate the bottleneck, analyze the current inspection program problems.
- At least two proposed modifications to improve throughput and reduce latency variance [difference] and proved by model.
- Or consider the impact of cultural differences brought about by travel style as a sensitivity analysis, this premise to determine how the system to adapt to differences in speed up throughput.
- Provide recommendations on policy and procedures, and pointed out the advantages and disadvantages of their own model, how to improve.
Reference Paper Source: https://github.com/MATHmodels/MCMICM-Paper-ZH01
题名:Reducing Wait Times at Airport Security
Model: Poisson distribution, exponential distribution, kernel density estimation, dynamic programming
summary:
- Module division does not have to be divided according to the 1234 mission, but the content of their research must cover all tasks
- For the analysis of the first column all factors into consideration and does not need to be considered, when defining good hypothesis does not need to be considered
- Time interval may be considered to Poisson distribution direction
- From simple to complex modeling process, the initial model does not need to consider too many complex factors, only need to consider the necessary elements
Abstract
Overview This task
Model - the purpose of the establishment of the model
- Queuing model - Task 1
- Recursive queuing network concept, Poisson and exponential distribution, kernel density estimation - throughput, latency - Task 1
- Dynamic programming - Task 2
- Cost analysis, resource allocation - benefit analysis tasks [3,4] bedding
- Increase in model complexity, cultural differences [not subsequently consider culture but with the passenger category] - Task 3
- Simulated with the established model - Task 4
summary
Topics requirements - Solution Components
- Queuing model
- Test Model
- Benefit Analysis
- Passenger analysis
1、Introduction
An overview of their work - our results
outline
Goals - Research steps:
- Queuing model - queuing time
- Simulation - Test
- Cost-effective - to determine the allocation of resources
- Model modification - cost optimization, cultural differences
main assumptions
No need to consider a number of factors such as environmental limit
2、A Queuing Model
A schematic flow - the simplest models necessary to assume
2.1 to obtain the probability density
2.1.1 exponential fit
- Select reason: the arrival time shaped like the shape of the probability density index
- Poisson arrival time estimation process to obtain
2.1.2 Kernel Density Estimation
- Select reason: still based on the data to choose
- Get service time distribution
2.2 recurrence formula
- RESULTS: Mean queue time
- Process: define the total time - "the definition of personal time spent expectations -" Mean queue time for all computing
3、The Simulation
Dynamic programming simulation of a real scene, and were compared with formula 2 listed
4、Evaluation/Results
4.1 Description throughput bottleneck - "Two factors -" are all factors to consider when modeling
4.2 latency variance influence - two factors. "
4.3 model changes
- Economic Benefits
- Increase the virtual queue [oral] - the key is to distinguish between fast slow process [process] on the way to travel, changing the parameters of service factors - and explains
5、Improving the Model
Provide some direction for improvement
6、Conclusion
Domain knowledge - Method - significance - the future
Appendices
A Matlab code