...
首页> 外文期刊>International Journal of Production Research >More MILP models for integrated process planning and scheduling
【24h】

More MILP models for integrated process planning and scheduling

机译:更多用于集成过程计划和调度的MILP模型

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

摘要

The integration of process planning and scheduling is important for an efficient utilisation of manufacturing resources. In general, there are two types of models for this problem. Although some MILP models have been reported, most existing models belong to the first type and they cannot realise a true integration of process planning and scheduling. Especially, they are completely powerless to deal with the cases where jobs are expressed by network graphs because generating all the process plans from a network graph is difficult and inefficient. The network graph-specific models belong to the other type, and they have seldom been deliberated on. In this research, some novel MILP models for integrated process planning and scheduling in a job shop flexible manufacturing system are developed. By introducing some network graph-oriented constraints to accommodate different operation permutations, the proposed models are able to express and utilise flexibilities contained in network graphs, and hence have the power to solve network graph-based instances. The established models have been tested on typical test bed instances to verify their correctness. Computational results show that this research achieves the anticipant purpose: the proposed models are capable of solving network graph-based instances.
机译:工艺计划和计划的集成对于有效利用制造资源很重要。通常,针对此问题有两种类型的模型。尽管已报告了某些MILP模型,但大多数现有模型都属于第一类,并且它们无法实现过程计划和调度的真正集成。特别是,它们完全无法处理由网络图表示作业的情况,因为从网络图生成所有过程计划既困难又效率低下。特定于网络图的模型属于另一种类型,因此很少讨论。在这项研究中,开发了一些新颖的MILP模型,用于在车间柔性制造系统中进行集成过程计划和调度。通过引入一些面向网络图的约束来适应不同的操作排列,所提出的模型能够表达和利用网络图中包含的灵活性,因此具有解决基于网络图的实例的能力。已建立的模型已在典型的测试台实例上进行了测试,以验证其正确性。计算结果表明,该研究达到了预期的目的:所提出的模型能够解决基于网络图的实例。

著录项

  • 来源
    《International Journal of Production Research》 |2016年第14期|4387-4402|共16页
  • 作者单位

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan, Peoples R China|Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Peoples R China;

    Wuhan Univ Sci & Technol, Sch Mech Engn, Wuhan, Peoples R China;

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan, Peoples R China|Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Peoples R China;

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan, Peoples R China|Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Peoples R China;

    Northeast Forestry Univ, Transportat Coll, Harbin, Peoples R China;

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

    flexible manufacturing; mixed-integer linear programming; integration of process planning and scheduling;

    机译:柔性制造;混合整数线性规划;过程计划与调度的集成;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号