A Novel Approach for Scheduling Mized-Model Automobile Assembly Line Based on MILP

摘要：

Scheduling Mixed-Model Automobile Assembly Production line is very difficult because it is closely related to several car types, hundreds of options and stations, and thousands of operations. Furthermore, existing algorithms, which construct realistic, nonlinear and even coupling models for simulating the practice, have led to intractable, and large computational efforts. This paper aims to establish a simple and practically feasible model by reformulating the Mixed Integer Non-linear Programming models about Assembly Line Balancing and Car Sequencing in Mixed-model Automobile Assembly Line production scheduling into Mixed Integer Linear Programming Models. The following two cases have proved this novel approach can facilitate the computation only at the cost of tiny decreasing the quality of solution.

关键词： Mized Integer Linear Programming(MILP) Mized Integer Non-linear Programming(MINLP) Mized-model Automobile Assembly Line Production Scheduling Assembly Line Balancing Car Sequencing

作者: Qiuhua Tang Christodoulos A. Floudas Jianyi Kong Zhongmin Xi

作者单位: Department of Industrial Engineering, Wuhan University of Science and Technology, Wuhan,China, 43008 Department of Chemical Engineering, School of Eng/Applied Science, Princeton University,Princeton, N Department of Industrial Engineering, Wuhan University of Science and Technology, Wuhan,China, 43008 Technique center of Dongfeng Peugot Citroen Automobile Company, Wuhan, China 430067

会议类型: 国际会议

会议名称: The First World Congress on Global Optimization in Engineering & Science(第一届工程与科学全局优化国际会议 WCGO2009)

会议地点: 长沙

会议语种:英文

页码: 700-707

在线出版日期: 2009-06-01（万方平台首次上网日期，不代表论文的发表时间）