包含时间高敏工艺的生产线优化设计开题报告

全文总字数：4652字

1. 研究目的与意义（文献综述）

本文以中医药生产为研究对象，考虑时间高敏工艺的约束条件，对混流（柔性）生产线的生产系统进行数学建模，并采用适当的优化方法，实现包含时间高敏工艺的生产线优化

1.1 课题背景

调度问题是企业生产过流程中的一个关键问题，它对提高资源配置效率、减少成本、提升企业效益有着重要作用。作业车间调度问题(job-shop scheduling problem，jsp)是该领域里一个典型的具有重要研究意义的问题。柔性作业车间调度问题(flexible job-shop scheduling problem， fjsp)则是作为 jsp 问题的一个重要扩展，与jsp最大的不同就是每道工序的可加工机器往往不少于一台，更加贴近现实生活中的企业生产情况，但同时也大大提高了系统的复杂性，是典型的np-hard组合优化难题。

近年来众多学者对这个问题进行了更深层次的研究,如除了经典的使最短交货期的优化目标外，在许多实际调度问题中还要同时考虑如机器利用率、生产成本、资源消耗、产品质量等多个优化指标，即多目标柔性作业车间调度（multi-objective fjsp, mofjsp）[1][2]，更加适应现实世界的生产调度环境；经典的调度是在一个工件所含的批量全部加工完成后再考虑其他批量，而在实际的生产中可以考虑将整批工件划分为若干较小的批次，允许分批生产和分批传输，使后续工序提前开工，从而达到缩短完工时间、提高生产效率的目的，即分批优化调度问题（scheduling with lot streaming/lot splitting）[3]；如果发生在实际生产活动中有可能出现的突发情况，如机器故障、工人缺勤、紧急订单插入等，则需要进行动态优化 ，即动态柔性作业车间调度(dynamicflexible job shop problem，dfjsp) [1] [4]。如此之类的研究极大地丰富和拓展了fjsp问题。

2. 研究的基本内容与方案

2.1 基本内容

本设计的主要内容是基于中医药的实际生产工艺流程，分析生产中的混流生产的特殊性，并考虑时间高敏的约束条件，建立数学模型并通过合适的算法进行优化求解。基本设计内容如下：

1) 通过查找资料或实地调研的方法，了解生产线的某一中药材详细的生产工艺流程，记录下来

2) 对其生产流程加以分析，并明确生产过程中的时间敏感约束和时间限制。

3. 研究计划与安排

在综合考虑设计任务之后，设计进度安排如下：

2020年3月15日：完成毕业设计选题报告

2020年3月31日：完成文献翻译任务

4. 参考文献（12篇以上）

[1]王春，张明，纪志成，等.基于遗传算法的多目标动态柔性作业车间调度[j].系统仿真学报，2017，29（8）：1647-1657.

[2]彭建刚，刘明周，张铭鑫，等.多目标柔性作业车间调度算法研究综述[j].中国机械工程，2014，25（23）：3244-3254.

[3]王海燕，王万良，黄风立，等.分批优化调度问题综述及面向节能研究展望[j].计算机集成制造系统，2017，23（3）： 542-556.