...
首页> 外文期刊>International Journal of Production Research >Dynamic job shop scheduling using variable neighbourhood search
【24h】

Dynamic job shop scheduling using variable neighbourhood search

机译:使用可变邻域搜索的动态作业车间调度

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper a scheduling method based on variable neighbourhood search (VNS) is introduced to address a dynamic job shop scheduling problem that considers random job arrivals and machine breakdowns. To deal with the dynamic nature of the problem, an event-driven policy is selected. To enhance the efficiency and effectiveness of the scheduling method, an artificial neural network with a back propagation error learning algorithm is used to update parameters of the VNS at any rescheduling point according to the problem condition. The proposed method is compared with some common dispatching rules that have been widely used in the literature for the dynamic job shop scheduling problem. Results illustrate the high efficiency and effectiveness of the proposed method in a variety of shop floor conditions.
机译:本文介绍了一种基于可变邻域搜索(VNS)的调度方法,以解决考虑随机作业到达和机器故障的动态作业车间调度问题。为了解决问题的动态性质,选择了事件驱动的策略。为了提高调度方法的效率和有效性,使用带有反向传播错误学习算法的人工神经网络根据问题情况在任何重新调度点更新VNS的参数。将所提出的方法与一些常见的调度规则进行了比较,该规则在文献中已广泛用于动态作业车间调度问题。结果说明了该方法在各种车间条件下的高效性和有效性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号