• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Innovative Computing Information and Control >MULTI-OBJECTIVE DYNAMIC JOB SHOP SCHEDULING: A SURVEY AND PROSPECTS
【24h】

MULTI-OBJECTIVE DYNAMIC JOB SHOP SCHEDULING: A SURVEY AND PROSPECTS

机译：多目标动态作业计划：调查与展望

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

摘要

Job shop scheduling is a classical combinational optimization problem. Most real-world environments are dynamic and a variety of disruptions may occur unexpectedly, e.g., arrivals of new jobs, machine breakdowns. This paper analyzes the limitations of the static approaches when rescheduling in dynamically changing environments, and the instability problem induced by rescheduling when only based on shop efficiency. Then issues that have appeared in recent years on dynamic job shop scheduling with multiple objectives are described. We categorize the disruptions as data uncertainties and real-time events, and classify the typical objectives in dynamic scheduling into three categories, which are the shop efficiency, schedule robustness and system stability. A new mathematical model of the multi-objective dynamic job shop scheduling problem (MODJSSP) is constructed based on a robust-reactive scheduling approach. A literature review of the state-of-the-art multi-objective dynamic job shop scheduling approaches is provided, and the strength and weakness of different approaches are discussed, and the gaps in current research work are summarized. Experimental studies validate the effectiveness and efficiency of our new mathematical model for MODJSSP.
机译：作业车间调度是经典的组合优化问题。大多数实际环境是动态的，并且各种中断可能会意外发生，例如新工作的到来，机器故障。本文分析了在动态变化的环境中进行重新计划时静态方法的局限性，以及仅基于车间效率时重新计划导致的不稳定性问题。然后，介绍了近年来在具有多个目标的动态作业车间调度中出现的问题。我们将中断分为数据不确定性和实时事件，并将动态调度中的典型目标分为三类，即车间效率，调度稳健性和系统稳定性。基于鲁棒-反应式调度方法，建立了多目标动态作业车间调度问题的新数学模型。提供了有关最新的多目标动态作业车间调度方法的文献综述，并讨论了不同方法的优缺点，并总结了当前研究工作中的差距。实验研究证实了我们针对MODJSSP的新数学模型的有效性和效率。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号