10.3969/j.issn.1007-7375.2010.02.024
利用Petri网求解U型装配线平衡问题
提出了一种基于Petri网的启发式算法用于求解第一类U型装配线平衡问题,算法利用Petri网的可达分析和托肯的移动来决定可分配的作业元素,并按照最小化工作站空闲时间原则从前向后和从后向前两个方向同时分派作业元素到工作站.算法编程简单,可用于快速求解大规模问题.通过对大量问题集的测试验证,说明了算法的有效性.
Petri网、U型装配线、装配线平衡、启发式
13
F242(劳动经济)
国家自然科学基金资助项目70872031;教育部"新世纪优秀人才支持计划"资助项目NCET-08-0212;教育部人文社科青年基金07JC630038;广州市社会科学规划课题08Q04
2010-06-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
110-115