计算机应用研究2011，Vol.28Issue(7)：2512-2515,4.DOI:10.3969/j.issn.1001-3695.2011.07.031
多目标柔性车间作业调度分批方法研究
Study on lot-splitting method for multi-objective flexible Job-Shop scheduling problem
许秀林 1胡克瑾2
作者信息
- 1. 南通职业大学电子工程系,江苏南通226007
- 2. 同济大学经济管理学院,上海200092
- 折叠
摘要
Abstract
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.关键词
批量规则/车间作业调度/多目标优化/柔性分批Key words
lot-splitting rule/ Job-Shop scheduling problem/ multi-objective optimization/ flexible' size lot-splitting分类
信息技术与安全科学引用本文复制引用
许秀林,胡克瑾..多目标柔性车间作业调度分批方法研究[J].计算机应用研究,2011,28(7):2512-2515,4.
