• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Computer Integrated Manufacturing >Job shop scheduling by pheromone approach in a dynamic environment
【24h】

Job shop scheduling by pheromone approach in a dynamic environment

机译：在动态环境中通过信息素方法进行作业车间调度

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Job shop scheduling problem is a NP-hard problem; therefore the objective is to create a schedule that satisfies all the constraints while taking as little overall time as possible. The paper concerns the job shop scheduling problem in cellular manufacturing systems; the schedule is created by a pheromone-based approach. The proposed approach is carried out by a Multi-agent Architecture and it is compared with a coordination approach proposed in literature used as a benchmark. A simulation environment developed in ARENA1 package was used to implement the approaches and evaluate the performance measures. The performance measures investigated are: throughput time, throughput, Work In Process, machines average utilisation and tardiness. Several scenarios are considered: from static to very dynamic conditions for internal and external exceptions of the manufacturing system. The simulation results highlighted that the performance of the proposed approach are comparable with the benchmark when the customer demand has a high fluctuation and the manufacturing system is less dynamic.
机译：作业车间调度问题是一个NP难题。因此，目标是创建一个满足所有约束条件的时间表，同时尽可能减少总时间。本文涉及蜂窝制造系统中的车间调度问题。该时间表是通过基于信息素的方法创建的。所提出的方法是由多主体体系结构执行的，并且与文献中提出的用作基准的协调方法进行了比较。使用ARENA1软件包开发的仿真环境用于实现这些方法并评估性能指标。所研究的性能指标包括：吞吐时间，吞吐率，在制品，机器平均利用率和拖延时间。考虑了以下几种情况：从静态到非常动态的条件，用于制造系统的内部和外部异常。仿真结果表明，当客户需求波动较大且制造系统动态性较差时，该方法的性能与基准相当。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号