首页> 中文期刊> 《计算机应用研究》 >基于ATC和GA的可重构制造单元分级调度研究

基于ATC和GA的可重构制造单元分级调度研究

         

摘要

为了优化以零件族为单位进行生产的可重构单元内单个零件族的加工时间和协调各零件族同时完工以实现整体调度所用时间最短,提出一种分级调度算法.该算法将调度过程分为三层,即时间决策层、分配决策层和路径决策层.以时间决策层为最终优化目标,通过将时间分解至分配决策层再至路径决策层,下层时间达到最优后反馈至上层,层层优化以实现整体调度时间最优.最后通过实例验证该算法在分配各零件族的机器数量和零件的加工路径中的合理性和有效性.%Reconfigurable manufacturing cell always manufactures products in part family. In order to optimize the process time of single part family and coordinate different parts family to finish meanwhile, this paper proposed a grading scheduling al-gorithm. The algorithm divided the scheduling process into three parts;time decision-making,distribution decision-making and path decision-making. It took time decision-making as final optimization objective, resolved time into distribution decision-mak-ing and path decision-making, first ensured the lower target optimal then ticked the result into upper layer and in final realized the whole scheduling to be most superior through layers of optimization. Finally, an example shows the algorithm can distribute the number of processing machines of every part family and program the path of every part reasonably and effectively.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号