面向整车混流装配线客户订单的优化分配排序

中国机械工程 ›› 2010, Vol. 21 ›› Issue (20): 2459-2462.

面向整车混流装配线客户订单的优化分配排序

李苏珂1;刘盛强2;喻道远1;张三强1;史登松1;何世林1

1.华中科技大学数字制造装备与技术国家重点实验室,武汉,430074

2.中国重型汽车集团有限公司,济南,250022

出版日期:2010-10-25 发布日期:2010-10-29
基金资助:
国家科技支撑计划资助项目(2006BAF01A10)
The National Key Technology R&D Program（No. 2006BAF01A10）

Order Allocation and Sequencing Research on Complete Vehicle Mixed-model Assembly

Line 

Li Suke1;Liu Shengqiang2;Yu Daoyuan1;Zhang Sanqiang1;

Shi Dengsong1;He Shilin1

1.State Key Laboratory of Digital Manufacturing Equipment & Technology,Huazhong University of Science & Technology,Wuhan,430074

2.China National Heavy Duty Truck Group Co., Ltd., Jinan,250022

Online:2010-10-25 Published:2010-10-29
Supported by:
The National Key Technology R&D Program（No. 2006BAF01A10）

摘要/Abstract

摘要：

通过分析多条位于不同地域的整车混流装配线,建立了以制造成本最低和负荷均衡为目标的订单分配模型,设计了三组反映生产旺季、淡季、正常季的订单数据,并且应用禁忌—递阶遗传算法进行求解,获得了一组非劣解集,最终证明了所提出的模型和算法的有效性。

关键词:

混流装配线, 订单分配, NP-hard问题, 禁忌&mdash, 递阶遗传算法

Abstract:

Through the analyses of the mixed-model assembly lines located

in different regions,this paper established the lowest cost to manufacture and load balanced allocation model for the target orders,and designed three sets of orders to reflect selling season, off-season and regular season orders. Besides this paper used

tabu-hierarchy genetic algorithm to solve the problems, and eventually gain a set of

Pareto,which indicates effectiveness of the model and algorithm.

Key words: mixed-model assembly line, order allocation, NP-hard problem, tabu-hierarchy genetic algorithm

中图分类号:

TH166

李苏珂, 刘盛强, 喻道远, 张三强, 史登松, 何世林.

面向整车混流装配线客户订单的优化分配排序

[J]. 中国机械工程, 2010, 21(20): 2459-2462.

LI Su-Ke, LIU Cheng-Jiang, YU Dao-Yuan, ZHANG San-Jiang, SHI De-Song, HE Shi-Lin.

Order Allocation and Sequencing Research on Complete Vehicle Mixed-model Assembly

Line 

[J]. China Mechanical Engineering, 2010, 21(20): 2459-2462.