基于改进量子遗传算法的不确定性生产调度方法研究的开题报告.pdfVIP

基于改进量子遗传算法的不确定性生产调度方法研

究的开题报告

一、选题背景

随着工业制造业的快速发展，生产调度已经成为制造企业的重要管

理工作之一。生产调度包括工件的调度、设备的调度、员工的调度等，

要求在资源有限的情况下，实现最大程度上的生产效益，提高生产的利

用率。目前，生产调度领域的研究多以优化调度策略为主，常见的算法

有遗传算法、模拟退火算法等。但这些算法没有考虑到生产调度问题中

存在的不确定性因素。

由于生产环境中存在的各种不确定性因素，使得调度策略不能完全

预测到生产过程中的变化和需求。因此，如何在不确定性因素的情况下，

制定一种适用于多种生产情境的稳定的调度策略，成为当前生产调度研

究的重要方向。

二、研究内容和方法

本课题旨在设计一种基于改进量子遗传算法的不确定性生产调度方

法，以解决生产调度中存在的不确定性问题。主要研究内容和方法如下：

（1）分析不确定性生产调度的特点和现有算法的不足之处，提出改

进量子遗传算法用于生产调度问题的求解。

（2）建立数学模型，考虑生产调度中存在的不确定性因素，包括产

品的需求量波动、机器维护等因素。

（3）设计改进量子遗传算法，并结合实例进行仿真验证和实验分析。

（4）对比各种算法的性能指标及解决效果，验证本方法的可行性和

优越性。

三、研究意义和创新点

本研究意义主要体现在以下几个方面：

（1）提出一种基于改进量子遗传算法的不确定性生产调度方法，能

够准确考虑生产调度中的不确定性因素，提高生产效益和资源利用率。

（2）为制造企业在生产调度上提供一种实际可行的解决方案，提高

生产调度的科学性和灵活性。

（3）拓展了生产调度研究的领域，将量子遗传算法应用到生产调度

问题的求解中，并进行了相关性能指标的实验验证。

四、拟定进度安排

完成本项目的主要任务，需要经过以下几个阶段：

（1）调研生产调度的研究现状和不确定性因素的影响；

（2）建立生产调度的数学模型，考虑不确定性因素；

（3）设计改进量子遗传算法，并结合实例进行仿真验证和实验分析；

（4）对比各种算法的性能指标及解决效果，验证本方法的可行性和

优越性。

预计完成本项目的时间为12个月。具体的进度安排如下：

第1-2个月：调研相关文献，明确研究目标和内容、建立数学模型；

第3-4个月：设计改进量子遗传算法，并结合实例进行仿真分析；

第5-8个月：进行实验分析，对各种算法进行性能比较；

第9-10个月：撰写研究成果的学术论文，准备毕业答辩。

五、参考文献

[1]崔正伟,熊华伟,等.遗传算法在生产调度中的应用研究[J].计算

机集成制造系统,2008,14(11):2311-2316.

[2]陈绪建.生产调度方法研究综述[J].工业工程,2009,12(5):1-5.

[3]陈超.不确定性因素与制造系统调度研究[J].装备制造技术,

2015,2(4):12-15.

[4]王克俊,陈光辉.一种基于遗传算法的产线混流车间流水线调度

方法[J].系统工程学报,2013,28(3):332-337.

[5]陈敬兴.生产调度中的模糊决策问题[J].中国机械工程,2017,

28(1):50-54.