...
首页> 外文期刊>International Journal of Production Research >Match-up approaches to a dynamic rescheduling problem
【24h】

Match-up approaches to a dynamic rescheduling problem

机译:动态解决计划问题的配对方法

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

摘要

This article considers the problem of inserting arriving jobs into an existing schedule of a real world manufacturer. A number of match-up strategies, which collect the idle time on machines of a current schedule for the insertion of new jobs, are proposed. Their aim is to obtain new schedules with a good performance which are at the same time highly stable, meaning that they resemble as closely as possible the initial schedule. Basic rescheduling strategies such as 'total rescheduling', 'right shift' and 'insertion in the end' deliver either good performance or stability, but not both. Contrarily, our experimentation and statistical analysis reveal that the proposed match-up strategies deliver high performing schedules with a high stability. An analysis of the problem parameters that determine the behaviour of the proposed match-up algorithms is included in this article.
机译:本文考虑了将到达的工作插入现实世界制造商的现有计划中的问题。提出了许多匹配策略,这些策略收集当前计划的机器上的空闲时间以插入新作业。他们的目标是获得性能良好的新时间表,同时又非常稳定,这意味着它们与初始时间表尽可能相似。基本的重新计划策略(例如“完全重新计划”,“右移”和“最后插入”)可以提供良好的性能或稳定性,但不能同时提供两者。相反,我们的实验和统计分析表明,所提出的匹配策略可提供具有高稳定性的高性能计划。本文包括对确定建议的匹配算法行为的问题参数的分析。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号