摘要
针对飞机装配过程中部分关键资源存在不可用期的特征,研究基于资源空窗期的资源投入问题,建立以最小化资源使用成本为目标的作业调度数学模型.通过分析空窗期对作业开始时间决策区间的影响,设计以作业位置编码的遗传算法,充分利用迭代过程中得到的作业不同开始时间对应不同目标值的信息,提出基于概率分布的作业开始时间选择方法来改进变异操作,并通过部分作业执行顺序的分支枚举对所得结果进行局部优化.数据实验表明,对于小规模问题可获得近似精确解,而对于大规模问题比较现有的算法,其在算法求解精度上可提升3%.
- 单位