基于混合遗传算法的车间动态调度研究

发布时间：2019-06-02 14:43

【摘要】：针对扰动事件影响下的车间调度问题,基于事件驱动策略和滚动窗口技术,综合考虑完工时间与交货期,建立了作业车间动态调度模型。为了求解该模型,设计出模拟退火遗传算法,对算法的编码解码、遗传算子等方面进行改造。通过仿真得到初始调度方案,然后在此基础上,采用动态调度策略对交货期提前、机器故障、部件残品扰动事件进行了研究。通过对某公司产品进行实例验证,结果表明上述研究能够得到满意的调度方案。此模型和算法是可行且有效的,可以较好地应用到企业实际生产中。
[Abstract]:Aiming at the job shop scheduling problem under the influence of disturbance events, based on event-driven strategy and rolling window technology, considering the completion time and delivery time, the dynamic scheduling model of job shop is established. In order to solve the model, a simulated annealing genetic algorithm is designed, and the coding and decoding of the algorithm, genetic operator and so on are modified. The initial scheduling scheme is obtained by simulation, and then the dynamic scheduling strategy is used to study the delivery time, machine failure and component residual disturbance events. Through an example of a company, the results show that the above research can get a satisfactory scheduling scheme. This model and algorithm are feasible and effective, and can be well applied to the actual production of enterprises.
【作者单位】：山东大学高效洁净机械制造教育部重点实验室;
【分类号】：TP18;TB497

【参考文献】