基于基因表达式编程的装配作业车间调度问题研究开题报告
2020-03-28 12:11:54
1. 研究目的与意义（文献综述）
1.1研究背景及现状分析
（1）装配作业车间调度问题概述
生产调度作为影响企业生产效率和市场响应能力的重要因素，并且由于其较强的复杂性，受到广泛地关注。作业车间调度问题（jobshop scheduling problem, jssp）可以描述为若干个包含多道工序的待加工工件在一组功能不同的机器上加工，工艺路线不尽相同，在尽量满足约束的条件下，使有限的资源在一定时间内得到合理地利用，以优化某些性能指标[1]。
2. 研究的基本内容与方案
2.1研究的基本内容
（1）设计算法的技术细节。本文将采用间接的编码方式将装配车间作业调度问题解编码为gep的染色体，染色体的不断遗传与寻优的过程就是对问题解空间的搜索过程[1]。遗传操作通过变异、移项、重组实现；寻优操作通过仿真模型实现。
（2）将gep编码得到的调度规则，应用仿真软件tecnomatixplant simulation进行实际调度仿真。此处需要对仿真模型进行相关编码。
3. 研究计划与安排
| 周次 | 目标任务 |
| 1-2 | 文献查阅与资料准备； |
| 3 | 提交开题报告； |
| 4-5 | 构造基于GEP的装配作业车间调度框架； |
| 6-10 | 编写程序和算法实现； |
| 11-13 | 程序运行与数据分析并完成毕业论文初稿； |
| 14-15 | 修改、完善毕业论文； |
| 16 | 论文提交与答辩准备。 |
4. 参考文献（12篇以上）
[1] 聂黎. 基于基因表达式编程的车间动态调度方法研究[d].华中科技大学博士学位论文,2011.
[2] 杨婷婷，吕海利，董明望，王凯.一种装配产品调度问题的粒子群算法实现.武汉理工大学学报,31(11).2015.
[3] jackson j r.scheduling a production line to minimize maximum tardiness. research report 43,management science research projects[r].los angeles: university ofcalifornia,1955.
