基于神经网络的车间调度规则求解开题报告
2020-03-25 08:22:58
1. 研究目的与意义(文献综述)
1.1目的及意义
随着市场竞争的加剧和市场需求的多样化与个性化,制造企业面临着越来越大的运营压力。在有限的加工能力下,要为顾客提供个性化,高质量的产品与服务,就需要高效的作业车间调度。作业车间调度(job shop scheduling problem, jsp)是调度问题的一个分支。是在满足机器和其它资源约束以及加工顺序要求下的组合优化问题。作业车间调度一般是在满足机器和其它资源约束的前提下优化一个或多个运作目标,例如使机器处理完所有作业的平均加权拖期最少等。
作业车间调度可表示为:有个作业和台机器,每个作业必须按照一定的次序在特定的机器上依次处理。每个作业包括道必须依次处理的工序,其中()表示作业的第道工序, 为作业的工序数量。每个机器必须连续性的处理作业,且同时只能处理一项作业。
2. 研究的基本内容与方案
2.1研究内容
(1)了解作业车间调度规则的相关理论,研究作业车间调度规则的研究现状。
(2)掌握神经网络算法的基本原理。
3. 研究计划与安排
周次 | 目标任务 |
1-2 | 文献查阅; |
3 | 接受任务书,完成开题报告; |
4 | 外文文献翻译; |
5-6 | 明确论文的写作思路,构思论文的提纲 |
7-12 | 完成毕业论文初稿; |
12-14 | 修改、完善毕业论文 |
15 | 论文提交评阅,答辩。 |
4. 参考文献(12篇以上)
【1】toru eguchi and fuminori oba,a robust scheduling rule using a neural network in dynamically changing job-shop environments [j] manufacturing technology and management,vol.14,nos.3/4,2008
【2】jurgen branke、torsten hildebrandt and bernd scholz-reiter, hyper-heuristic evolution of dispatching rules: a comparison of rule representations [j]massachusetts institute of technology,2014
【3】chen c c, yih y, wu y c. auto-bias selection for developing learning-based scheduling systems[j]. international journal of production research, 1999, 37(9): 1987-2002