优化两生产指标的柔性作业车间调度多目标分布估计方法

摘要

本发明属于作业车间调度领域，公开了优化两生产指标的柔性作业车间调度多目标分布估计方法，获取取加工数据信息，加工数据信息包括柔性作业车间的工件和相应的工序，加工机器和相应的加工时间、释放时间，以及交货期；以最小化最大完工时间和总拖期时间为优化目标，建立柔性作业车间调度模型；采用基于拥挤距离和最早完工时间规则的多目标分布估计方法来优化所述柔性作业车间调度模型，获得最优化的调度方案解集。本发明采用拥挤距离和最早完工时间规则的多目标分布估计算法能够获得更好的工序排序和机器分配方案，减少了产品制造周期，降低了库存成本和防止了产品生产的逾期风险，提高了经济效益。