加工时间不确定的流水车间调度问题仿真研究开题报告

1. 研究目的与意义（文献综述）

调度问题是来源于实际生产的经典问题，具有广泛的应用背景，而依据不同的应用领域，其任务、资源要素可以代表不同的事物。如工件-机床、进程-cpu、病人-医生等。由于调度问题涉及合理安排任务和资源，保证目标的最优性，能够带来效率、效益、成本等方面的巨大收益，目前已为研究者们广泛重视。因此，调度问题成为应用数学、运筹学、管理科学等诸多学科的热门研究课题，研究成果层出不穷。可以断言，现实世界的各个领域中，凡是处理多个任务，就存在安排任务执行的相应的调度问题。它成为现代企业的重要研究问题之一。

一般地，根据车间的生产过程与设备环境的不同，车间生产调度问题可以

被分为作业车间调度与流水车间调度。流水车间调度问题(flowshopschedulingproblem，fsp)通常被定义为：给定了加工件与加工设备的集合，每个工件的加工路线已知，每个工件的各项操作在不同机器上的加工时间已知，并且，所有的加工件的加工顺序相同，即工艺路线一致，要求给出工件操作在设备上的分配方案，使生产总时间最短。可以看出，流水车间问题是在作业车间问题的基础之上，将所有工件的工艺路线统一，因此，流水车间被视为作业车间的一个特例。流水车间调度问题根据生产中具体条件的不同一般可以划分为确定流水车间和随机流水车间。确定流水车间的所有工件的操作时间是给定的，而随机流水车间的工件操作时间则按照概率分布在一个区间内。

2. 研究的基本内容与方案

研究内容:

1.了解各种流水车间调度问题的相关理论，分析各类型中需解决的主要问题及主要方法。

2.研究plant-simulation仿真软件的基本使用，结合不同的派工法则和单件车间作业调度问题的实际案例，构思流水车间调度的逻辑模型并对其进行描述。

3. 研究计划与安排

4. 参考文献（12篇以上）

[1]赵金柱.流水车间生产系统调度及仿真[d].大连理工大学,2013.

[2]胡璐璐.两阶段混合流水车间调度问题研究[d].吉林大学,2015.

[3]戴伯尧.基于plantsimulation模具生产车间调度策略仿真研究[d].广东工业大学,2012.