多目标柔性车间作业调度分批方法研究  

Study on lot-splitting method for multi-objective flexible Job-Shop scheduling problem

作　　者：许秀林[1] 胡克瑾[2] 

机构地区：[1]南通职业大学电子工程系,江苏南通226007 [2]同济大学经济管理学院,上海200092

出　　处：《计算机应用研究》2011年第7期2512-2515,共4页Application Research of Computers

摘　　要：针对柔性分批有可能导致不规则的分批方案,提出了基于批量规则的有序分批方法,并按照最大批量规则,分析了影响确定最佳额定批量的主要因素,设计了一种基于工件工序时间分布的差异批量的分批方案。通过实例仿真,结果表明该方案的调度周期等主要指标均优于相同批量的分批方案,对实际生产调度具有指导作用。Flexible size lot-splitting method,for multi-objective flexible Job-Shop scheduling problem,may produce irregular lot-splitting scheme.To resolve this problem,proposed the idea of regular lot-splitting.According to the rule of maximum batch size,it analysed the main factors which determined the best batch size.It presented a lot-splitting scheme that determined batch size by process time of each job.Experiment shows that main indexes of the scheme with different batch size,including make span,are better than one with same batch size,and the scheme can provide reference for production practice.

关 键 词：批量规则 车间作业调度 多目标优化 柔性分批 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]