...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Real-time scheduling of multi-stage flexible job shop floor
【24h】

Real-time scheduling of multi-stage flexible job shop floor

机译：多阶段灵活作业车间的实时调度

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

摘要

This paper first formulates a binary integer programming (BIP) model that minimises Cmax for a multi-stage flexible job shop floor with machine compatibility. Due to a computational limitation, the exact optimal model is then relaxed as a linear programming model. The output from the relaxation model then turns into the objective of the BIP-based real-time scheduling (RTS) heuristic model. The RTS heuristic requires an iteration to calculate the final Cmax. At each iteration, the RTS heuristic assigns just one job to the earliest available machines. Since the set of jobs and machines included in the RTS model is relatively small, RTS can be solved in a very short computational time. We evaluate an overall effectiveness (in terms of solution quality and run time) of the RTS heuristic by way of computer experiments.
机译：本文首先提出了一个二进制整数编程（BIP）模型，该模型使具有机器兼容性的多阶段柔性作业车间的Cmax最小化。由于计算限制，因此将精确的最佳模型放宽为线性规划模型。松弛模型的输出然后变成基于BIP的实时调度（RTS）启发式模型的目标。 RTS启发式算法需要进行迭代以计算最终的Cmax。在每次迭代中，RTS启发式算法仅将一项作业分配给最早可用的计算机。由于RTS模型中包含的作业和机器的数量相对较小，因此可以在很短的计算时间内解决RTS。我们通过计算机实验评估了RTS启发式方法的整体有效性（在解决方案质量和运行时间方面）。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号