首页 > 期刊 > 工业工程 > 利用Petri网求解U型装配线平衡问题 【正文】
摘要:提出了一种基于Petri网的启发式算法用于求解第一类U型装配线平衡问题,算法利用Petri网的可达分析和托肯的移动来决定可分配的作业元素,并按照最小化工作站空闲时间原则从前向后和从后向前两个方向同时分派作业元素到工作站。算法编程简单,可用于快速求解大规模问题。通过对大量问题集的测试验证,说明了算法的有效性。
关键词:petri网 u型装配线 装配线平衡 启发式
单位:华南理工大学工商管理学院 广东广州510640
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
北大期刊
¥260.00