基于摹加代数优化的装配线平衡方法

摘要：

基于摹加代数,将一类装配线平衡问题转化为TSP问题.在摹加运算的基础上,将装配线平衡问题的优先关系图转化为混合图中的TSP问题,通过案例演示,以改进的遗传算法为求解混合图中的TSP算法,以路径最短为目标函数.利用随机变异跳出局部最优,最终结果收敛于全局最优或近似全局最优.

关键词：装配线平衡、混合图、取整摹加、极优代数

所属期刊栏目：34

分类号：F403.7(工业经济理论)

资助基金：国家自然科学基金资助项目50875190

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：228-232