| 利用Petri网求解U型装配线平衡问题 |
| |
| 引用本文： | 査靓,徐学军,余建军,宋莉波.利用Petri网求解U型装配线平衡问题[J].工业工程,2010,13(2):110-115. |
| |
| 作者姓名： | 査靓 徐学军 余建军 宋莉波 |
| |
| 作者单位： | 华南理工大学,工商管理学院,广东,广州,510640 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划，教育部人文社会科学青年项目，广州市社会科学规划课题 |
| |
| 摘 要： | 提出了一种基于Petri网的启发式算法用于求解第一类U型装配线平衡问题,算法利用Petri网的可达分析和托肯的移动来决定可分配的作业元素,并按照最小化工作站空闲时间原则从前向后和从后向前两个方向同时分派作业元素到工作站。算法编程简单,可用于快速求解大规模问题。通过对大量问题集的测试验证,说明了算法的有效性。
|
| 关 键 词： | Petri网 U型装配线 装配线平衡 启发式 |
A Petri Net-Based Approach to U-Shaped Assembly Line Balancing |
| |
| Zha Jing,Xu Xue-jun,Yu Jian-jun,Song Li-bo.A Petri Net-Based Approach to U-Shaped Assembly Line Balancing[J].Industrial Engineering Journal,2010,13(2):110-115. |
| |
| Authors: | Zha Jing Xu Xue-jun Yu Jian-jun Song Li-bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
