作业车间生产系统调度及仿真的中期报告.docxVIP

作业车间生产系统调度及仿真的中期报告 一、调度模型的建立 1. 问题描述 我们的作业车间生产系统主要由三个车间以及一个杂项车间构成，每个车间都有多个工序，一个工序只能由一台机器完成，每个车间有多台机器可供选择，目标是通过合理的调度安排，使得所有订单的加工时间最短。 2. 调度模型的建立 在本次调度模型建立中，我们采用了Graham算法，该算法主要用于解决单处理器的调度问题，其优点在于简单易懂，算法时间复杂度为O(n log n)。 3. 模型分析 本次调度模型主要采用了离线调度的方法，在所有订单到达之前，将所有订单的工序的时间以及机器编号预处理好，然后按照Graham算法进行调度，最后得到最优的加工顺序。 二、仿真模型的建立 1. 问题描述 为了更好的评估我们的调度模型，我们采用了仿真方法，模拟车间生产的情况，通过分析仿真结果，评估我们的模型的优劣。 2. 仿真模型的建立 我们采用了Discrete Event Simulation（DES）方法建立了仿真模型。在该模型中，我们通过编写仿真程序，模拟每个工件的运动，每个机器的运作以及每个工序的完成时间。在每个车间被安排之前，我们可以设置机器的资源、加工时间和每个工件的顺序。在模拟过程中，我们记录每个工件的工序时间和整个车间的生产时间。 3. 仿真分析 在仿真分析中，我们可以通过调整机器的资源分配，加工时间的调整以及工件的排序，分析每