...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Flexible job shop scheduling problem for parallel batch processing machine with compatible job families
【24h】

Flexible job shop scheduling problem for parallel batch processing machine with compatible job families

机译：具有兼容作业族的并行批处理机器的柔性作业车间调度问题

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

摘要

Flexible Job-Shop Scheduling Problem (FJSP) with Parallel Batch processing Machine (PBM) is studied. First, a Mixed Integer Programming (MIP) formulation is proposed for the first time. In order to address an NP-hard structure of this problem, the formulation is modified to selectively schedule jobs. Although there are many jobs on a given floor, semiconductor manufacturing is most challenged by priority jobs that promise a significant amount of financial compensation in exchange for an expedited delivery. This modification could leave some non-priority jobs unscheduled. However, it vastly expedites the discovery of improving solutions by first branching on integer variables with higher priority jobs. This study then turns job-dependent processing times into job-independent ones by assuming a machine has an equal processing time on different jobs. This assumption is roughly true or acceptable for the sake of the reduced computational time in the industry. These changes significantly reduce computational time compared to the original model when tested on a set of common problem instances from the literature. Computational results show that this proposed model can generate an effective schedule for large problems. Author encourages other researchers to propose an improved MIP model.
机译：研究了带有并行批处理机器（PBM）的柔性作业车间调度问题（FJSP）。首先，首次提出了混合整数编程（MIP）公式。为了解决此问题的NP硬结构，修改了配方以选择性地安排作业。尽管在给定的楼层上有很多工作，但是半导体制造面临的主要挑战是优先工作，这些工作承诺会提供大量的经济补偿，以换取快速交货。此修改可能会使一些非优先级的工作计划外。但是，它极大地加快了通过首先分支具有较高优先级工作的整数变量来改进解决方案的发现。然后，通过假设机器对不同作业的处理时间相等，该研究将与作业相关的处理时间转换为与作业无关的处理时间。为了减少行业中的计算时间，此假设大致正确或可接受。当对文献中的一组常见问题实例进行测试时，与原始模型相比，这些更改大大减少了计算时间。计算结果表明，该模型可以为大型问题生成有效的进度表。作者鼓励其他研究人员提出改进的MIP模型。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2017年第5期|551-562|共12页
  • 作者

    Andy Ham;

  • 作者单位

    Industrial & Systems Engineering, Liberty University, Lynchburg, VA, USA;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    FJSP; PBM; MIP; Priority job; Semiconductor;

    机译：FJSP;PBM;MIP;优先工作;半导体;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号