欢迎访问《轻工机械》稿件在线采编系统！设为首页 | 加入收藏    
信息公告:  
文章检索：

稿件处理系统
期刊信息
  • 中国标准连：ISSN1005-2895
  • 续出版物号： CN 33-1180/TH
  • 主管单位：轻工业杭州机电设计研究院有限公司
  • 主办单位：轻工业杭州机电设计研究院有限公司、中国轻工机械协会、中国轻工业机械总公司
  • 社　　长：刘安江
  • 主　　编：黄丽珍
  • 地　　址：杭州市余杭区高教路970号西溪联合科技广场4-711
  • 电子邮件：qgjxzz@126.com
理事单位          MORE>>
王鸿超， 陈 进， 董功云.基于改进FFA算法的柔性制造车间调度方法[J].轻工机械,2017,35(5):32-36
基于改进FFA算法的柔性制造车间调度方法
Flexible Manufacturing Workshops Scheduling Methods Based on Modified Five Factors Scheduling Algorithm
  
DOI：10.3969/j.issn.1005 2895.2017.05.008
中文关键词:  生产调度  柔性制造  启发式算法  五因素调度算法（FFA）  评价指数公式
英文关键词:production scheduling  flexible manufacturing  heuristic algorithm  FFA（five factors scheduling algorithm）  evaluation index formulae
基金项目:
作者单位
王鸿超， 陈 进， 董功云 江南大学 机械工程学院， 江苏 无锡 214122 
摘要点击次数: 1200
全文下载次数: 1197
中文摘要:
      针对某小型精密模具加工企业柔性制造车间离散型生产方式下调度困难的情况，笔者提出了一种改进的启发式算法——改进五因素调度算法（five factors scheduling algorithm，FFA）。算法考虑了可能影响选择排序的5个因素，即当前任务待排工序可能开始加工时间、待排工序工时、可用设备剩余加工时间、本工序完成后本任务剩余加工时间以及本工序之后本任务将要到达的紧后设备上的剩余加工时间，最大化前3个因素，最小化后2个因素，所构造评价指数最小时，该任务优先排序。并对构造的评价指数公式进行了改进，为5个因素选取合适系数，降低了计算复杂度。最后通过试验与遗传算法进行比较，证明了该算法在缩短最大完工时间和提高计算速度方面更有优势。
英文摘要:
      To solve the discrete manufacturing of flexible manufacturing workshop in a small precision mold processing enterprise, a modified heuristic algorithm(five factors scheduling algorithm,FFA) was proposed. This algorithm took into account five factors that may affect the sort of selection, i.e., processing start time of current task procedures, processing working time of current procedure, remaining processing time of current device, the total remaining processing time of the task after current procedure, and the remaining processing time after the task reaching the next device upon the completion of current procedure. When the constructed evaluation index was the smallest through maximizing the first three factors and minimizing the last two factors, the task was prioritized. In addition, the evaluation index formulae was improved to select the appropriate coefficient for five factors, hence reducing the calculation complexity. Finally, compared with the genetic algorithm, it is proved that the modified algorithm has more advantages in shortening maximum completion time and improving calculation speed.
查看全文  查看/发表评论  下载PDF阅读器
关闭
版权所有：《轻工机械》编辑部
地址：杭州市余杭区高教路970号西溪联合科技广场4-711    邮政编码：310004311121  电话：0571-851861300571-85188557   Email:qgjxzz@126.com
主管单位：轻工业杭州机电设计研究院有限公司 主办单位：轻工业杭州机电设计研究院有限公司、中国轻工机械协会、中国轻工业机械总公司
浙ICP备05050426号-3