基于目标级联法和粒子群算法的柔性分布式车间调度

Planning and scheduling of multiple flexible-shops based on analytical target cascading and particle swarm optimization

针对传统的单车间调度优化不能满足分布式车间调度优化的需求,提出一种基于目标级联法和粒子群算法的层次化柔性分布式车间调度优化模型,其中的生产计划层负责零件的分配,车间调度层负责零件加工路线的规划。以2个柔性制造车间组成的调度优化问题为例,验证该调度模型的有效性。研究结果表明:所提出的模型在将加工零件合理地分配到适当车间的同时,实现了零件加工路径的规划,从而为解决柔性分布式车间调度优化问题提供一种有效方法。

Because the traditional scheduling model of single job-shop can not meet the requirements of distributed scheduling systems of multiple job-shops,a planning and scheduling model of multiple job-shops based on analytical target cascading and particle swarm optimization was established,where the planning layer was responsible for distributing jobs to each workshop,and the workshop scheduling layer was responsible for planning job operations in each workshop.Take a two job-shop system as an illustrated example to verify the proposed model.The results show that distributed scheduling problems of multiple flexible-shops can be solved effectively,and jobs can be distributed to the workshops rationally,and meanwhile job schedule in each workshop is realized.