...
首页> 外文期刊>Procedia Computer Science >Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry
【24h】

Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry

机译:启发式分配算法的建模优化印度工业灵活生产调度

获取原文
   

获取外文期刊封面封底 >>

       

摘要

Multi-objective scheduling with the NP-dependent relay preparation time becomes difficult because the complexity of the optimization increases within a reasonable time. Research methods have become a more important option to solve the difficult problems of NP because there are more powerful solutions and a great potential to require biology in a reasonable time. In the present work, Two Heuristic Algorithms are modelled and the best algorithm among those two Heuristics is selected after few comparisons 3M to 5M, this can optimize the scheduling processes up to 10x10 jobs i.e. 10 machines and 10 jobs. In context of Heuristic optimization, the results clearly show the variation in times (decrease) of all-time dependents i.e. 46% decrease, when the increase in machines and jobs are considered, therefore, it implicates the error of 0.468 as the make-span decreased by 221 minutes. The proposed model gives a large edge in minimization of make-span i.e., 40-50% decrease in the production times, and it can produce even more when the number of sources and jobs are more. Therefore, the optimized error of 0.456 than the mathematical data and hence, this model is validated.
机译:利用NP依赖性继电器准备时间的多目标调度变得困难,因为优化的复杂性在合理的时间内增加。研究方法已成为解决NP困难问题的更重要的选择,因为在合理的时间内有更强大的解决方案和需要生物学的巨大潜力。在目前的工作中,两个启发式算法是建模的,并且在少量比较3m到5米之后选择了这两个启发式的最佳算法,这可以优化高达10x10作业的调度过程即10台机器和10个工作。在启发式优化的背景下,当考虑机器和作业的增加时,结果清楚地显示了历时的次数(减少)的变化(减少),即46%的减少,因此,它将0.468的误差视为制作跨度减少221分钟。所提出的模型在最小化制造跨度中提供了一个大边缘,生产时间减少了40-50%,并且当源和工作的数量更多时,它可以产生更多。因此,优化误差为0.456的数学数据,因此,该模型被验证。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号