单件复杂产品加工和装配过程综合调度优化算法

由于现有的单件产品的加工调度算法和装配调度算法是解决简单产品调度问题的，如果用现有的调度算法解决单件复杂产品调度问题，会破坏复杂产品内在的加工与装配并行处理关系，影响调度效果，因此本项目拟研究算法：将单件复杂产品制造过程中涉及的二种（加工、装配）设备和二种（加工、装配）工序一同进行优化调度，实现单件复杂产品制造过程加工调度和装配调度综合优化，提高设备利用率，缩短产品制造过程总时间。该项目不仅是创新的应用基础研究，而且符合当前大力发展装配制造业的国情。拟研究的主要内容：（1）研究加工调度和装配调度的共同点，建立加工调度和装配调度综合优化的基础。（2）研究并建立该问题的具有全局近优效果的数学模型、约束条件和目标函数。（3）研究缩小调度工序选择范围的工序预调度集方法。（4）研究从工序预调度集中快速找到优化调度工序的调度策略。（5）对算法进行典型产品调度对比分析。