加工时间不确定的作业车间调度问题仿真研究开题报告

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

1.1目的及意义

在经济全球化的浪潮中，中国的制造业飞速发展，竞争日趋激烈。用科学的方法降低生产成本，提高生产效率，改善客户服务水平已成为管理者的共识。其中，作业车间调度（jobshopscheduling）作为生产制造的一个经典问题，其重要性愈发明显，相关理论和应用成为研究的热点和前沿之一。目前，对于作业车间调度问题的研究多限于确定性环境，但实际生产中存在着相当多的不确定因素，只有充分考虑不确定因素对调度策略的影响，才能够得到更稳健的调度结果，在实际生产中才能够更有效的使用。

实际生产中的制造加工时间、完工时间和产品交货期等在很多情况下不是一个确定的值，而是随机变量，因此根据确定性假设建立的调度很可能会变得不可行或者效果变差。生产过程的不确定性已成为现在调度理论应用于实际的瓶颈。人们迫切需要对不确定条件下的车间调度问题理论及其应用进行深入和广泛的研究，以更好地指导实际生产。本文主要结合实际生产调度问题所面临的多目标和多约束等问题，对具有不确定加工时间的作业车间调度问题进行研究。

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

2.1基本内容

（1）学习车间调度相关知识，掌握国内外车间调度发展最新进展；

（2）分析比较经典的作业车间调度模式，建立确定性作业车间调度的仿真模型；

3. 研究计划与安排

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

[1]王景恒.基于遗传算法的作业车间调度问题研究[d].长春理工大学,2002,

[2]chenp,thakurl.aneectiveapproachforjob-shopschedulingwithuncertainprocessingrequirements.ieeetransactionsonroboticsandautomation,1999,15(2):328–339.

[3]golenko-ginzburgd,gonika.optimaljob-shopschedulingwithrandomoperationsand