...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Engineering Optimization >Single-machine scheduling with family setup times in a manufacturing system
【24h】

Single-machine scheduling with family setup times in a manufacturing system

机译：在制造系统中具有系列设置时间的单机调度

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

摘要

This study considers a single-machine scheduling problem with sequence-dependent setup times. Specifically, this article discusses the problem with several families. In this research, the study assumes that the job being processed must be stopped if workers do not want to work at the weekend. This article calls the weekend period 'vacation'. Owing to complications in the production system, the setup time will be affected if the setup time is interrupted due to vacations. An efficient heuristic is developed to solve the problem of minimizing the maximum tardiness, subject to the family-setup time and vacation constraints. The article presents a heuristic to solve large-sized problems. A branch-and-bound algorithm that utilizes several theorems is also proposed to find the optimal schedules for the problem. Computational results are provided to demonstrate the effectiveness of the heuristic.
机译：这项研究考虑了与序列相关的设置时间的单机调度问题。特别是，本文讨论了几个家庭的问题。在这项研究中，研究假设如果工人不想在周末工作，则必须停止正在处理的工作。本文称周末为“假期”。由于生产系统的复杂性，如果准备时间因休假而中断，则准备时间将受到影响。开发了一种有效的启发式方法，以解决最大延迟时间最小化的问题，该问题受家庭设置时间和假期限制的影响。本文提出了一种解决大型问题的启发式方法。还提出了利用几个定理的分支定界算法来找到该问题的最佳调度。提供计算结果以证明启发式方法的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号