| 作业车间批量调度策略研究 |
| |
| 引用本文： | 于华,王雷.作业车间批量调度策略研究[J].井冈山大学学报（自然科学版）,2013(1):79-82. |
| |
| 作者姓名： | 于华 王雷 |
| |
| 作者单位： | 安徽工程大学机械与汽车工程学院 |
| |
| 基金项目： | 国家自然科学基金项目(51175262);安徽省自然科学基金项目(1208085QE94);安徽高校省级自然科学研究项目(KJ2012B008);安徽工程大学博士科研启动基金项目(2011YQQ006) |
| |
| 摘 要： | 作业车间调度问题是最困难的组合优化问题之一,在实际生产中具有广泛应用。调度的目的是使完工时间最小化。本文针对实际的具有批量调度问题,分析并比较了几种调度策略。采用遗传算法进行求解,针对作业车间调度问题使用了一种单亲移位算子进行交叉和变异以避免不可行解的产生。最后给出了这些调度策略的仿真实例,结果表明,使用不同的调度策略将得到不同的优化结果,为实际的生产提供一定的指导作用。
|
| 关 键 词： | 作业车间调度 遗传算法 单亲移位交叉算子 批量调度 |
RESEARCH ON STRATEGY OF JOB-SHOP BATCH SCHEDULING |
| |
| YU Hu,WANG Lei.RESEARCH ON STRATEGY OF JOB-SHOP BATCH SCHEDULING[J].Journal of Jinggangshan University(Natural Sciences Edition),2013(1):79-82. |
| |
| Authors: | YU Hu WANG Lei |
| |
| Institution: | (School of Mechanical and Automotive Engineering,Anhui Polytechnic University,Wuhu,Anhui 241000,China) |
| |
| Abstract: | Job-shop scheduling problem（JSP）is one of the most difficult combinatorial optimization problems which are widely applied to the practical production.The purpose of job-shop scheduling is to minimize the completion time.Aiming at batch process scheduling problem,several schemes are analyzed and compared.A partheno-genetic operation（PGO）for crossover operation in JSP is proposed in order to avoid unfeasible solutions. Finally,an example is given and the results of these schemes show that the different optimal scheduling results will be obtained by different schemes.Therefore,these schemes can provide certain instructional significance for practical production. |
| |
| Keywords: | job-shop scheduling genetic algorithm partheno-genetic operation batch process schedule |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《井冈山大学学报（自然科学版）》浏览原始摘要信息 |
| 点击此处可从《井冈山大学学报（自然科学版）》下载免费的PDF全文 |
