...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E
【24h】

A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E

机译：基于Petri网的启发式E型混合模型装配线平衡问题

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

摘要

To effectively respond to the changing market demands, a manufacturer should produce variety of products with small lots. Thus, multiple products (models) are assembled simultaneously on a same line. However, it is very challenging to balance such an assembly line. This paper conducts a study on balancing a mixed-model assembly line of Type E. To solve this problem, a coloured-timed Petri net model is developed to describe the task precedence relationship. Also, the optimisation problem is formulated as a mathematical programming model. Then, with the models, a two-stage heuristic algorithm is proposed to solve the problem. At the first stage, based on the Petri net model, a P-invariant algorithm (PA) is presented to minimise the number of workstations. At the second stage, a heuristic is proposed to further minimise the cycle time by combining the PA with a binary search algorithm (BSA). Performance of the proposed method is evaluated by an illustrative example and numerical experiments. It is shown that it works well in terms of both solution accuracy and computational efficiency for large size problems.
机译：为了有效应对不断变化的市场需求，制造商应生产小批量的各种产品。因此，多个产品（模型）在同一条生产线上同时组装。然而，平衡这样的组装线是非常具有挑战性的。本文对平衡E型混合模型装配线进行了研究。为解决此问题，建立了彩色定时Petri网模型来描述任务优先级关系。而且，将优化问题表述为数学编程模型。然后，利用模型，提出了一种两阶段启发式算法来解决该问题。在第一阶段，基于Petri网络模型，提出了一种P不变算法（PA）以最大程度地减少工作站的数量。在第二阶段，通过将PA与二进制搜索算法（BSA）相结合，提出了一种启发式算法，以进一步缩短循环时间。通过一个示例性实例和数值实验来评估所提出方法的性能。结果表明，对于大尺寸问题，它在求解精度和计算效率方面都很好。

著录项

  • 来源
    《International Journal of Production Research》 |2014年第6期|1542-1556|共15页
  • 作者

    Ping Su; NaiQi Wu; ZhaoQin Yu;

  • 作者单位

    Department of Industrial Engineering, School of Electro-Mechanical Engineering, Guangdong University of Technology,Guangzhou, China;

    Department of Industrial Engineering, School of Electro-Mechanical Engineering, Guangdong University of Technology,Guangzhou, China,Faculty of Information Technology, Macau University of Science and Technology, Taipa, Macau;

    Department of Industrial Engineering, School of Electro-Mechanical Engineering, Guangdong University of Technology,Guangzhou, China;

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

    assembly line balance; mixed-model assembly lines; heuristic; Petri net;

    机译：流水线平衡;混合模型装配线;启发式;陪替氏网;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号