多目标混流装配计划排序问题  

Study on multiple objects optimization of mixed-model assembly sequencing problem

作　　者：黄刚[1] 邵新宇[1] 饶运清[1] 

机构地区：[1]华中科技大学机械科学与工程学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2007年第10期84-86,90,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家重点基础研究发展计划资助项目(2005CB724100);国家科技支撑计划资助项目(2006BAF01A06)

摘　　要：在总结混流装配线排序问题的优化目标基础上,给出了一种混流装配线排序多目标优化模型.采用一种染色体映射的策略,有效地解决了遗传算法中染色体变化后难以保证主生产计划约束的问题.对比计算的结果表明:多目标计划排序不仅能有效保证基于生产负荷平衡的目标和基于物流平顺化的目标的要求,同时还能减少装配中品种切换频繁的问题.Considering more objectives may lead to more practicable result in mixed-model assembly line sequencing.The objectives that generally adopt are described and a mixed-model assembly line sequencing problem is proposed.The genetic algorithm is applied to solve this problem.A chromosome mapping strategy is introduced to eliminated violations between master plan and decoded schedule after genetic operations.Computational results show that multi-objective sequencing can reduce the frequency of changeovers in the assembly process while meet the object of workload and parts usage.

关 键 词：混流装配线 排序 多目标优化 加权法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]