基于生产资源的柔性作业调度任务优选方法

摘要

市场需求的多样性与个性化趋势使面向订单的生产作业调度遇到极大困扰。一方面随机到达的订单往往远超出车间的生产能力，一方面车间资源经常使用不均，造成效率低下。对作业调度中的任务进行优化选择，是解决以上问题的有效途径之一。提出了满足订单要求及车间生产资源能力等多目标的调度任务优选方法，构建了柔性作业车间设备的可互换性规则和辨识算法，提出并研制了基于订单优先级、设备生产能力等约束下的订单多工艺方案自动平衡和优选算法，有效解决订单任务及生产资源共同约束下的柔性作业调度难的问题。通过对两个标准柔性调度案例的组合，以及相关目标和约束设计，对文章提出的方法进行了测试，结果表明，在保证订单交货期期限、遵守调度周期和设备维修约束等的前提下，采用此方法可使其makespan缩短13%，设备利用均衡，利用率达82.3%。