汽车装配时间的优化



汽车装配时间的优化

基于现有装配人员和装配优先图研究设计最优车辆装配序列，提出一个新颖的方法以生成最优优先序列，并提出基于动态树的使用深度优先方法的算法。一般情况下，组装人员在一个组装线上建立不同组件之间的联系；利用现有的组装人员，创建多个可行的装配优先图，从而产生多个可行的装配序列。这些可行的装配序列需要不同的装配时间。从这些序列中，开发出一个优化的汽车装配序列以实现最少的装配时间。开发了基于动态树的算法可自动搜索可行的装配人员和装配优先图，从而获得最优的装配优先序列。该算法的第1步是任意确定起始组件（SC）或基于某些标准（如装配件的大小、复杂性、重要性等）选择SC。一旦确定了SC，该算法能够根据组装人员的能力识别可以组装在SC中的所有可能组件（Ci）。根据所选出的Ci，优先树算法通过扫描，识别出在现有装配条件下组装所需时间最少的组件。重复这个过程，直至完成组装并生成装配序列。使用这种方法创建的装配序列将是最优的组装序列，具有较低的组装成本。

所提出的算法虽然只考虑组件的装配时间，但所建立的模型可以通过一些限制条件，如人员人数优化、劳动力成本优化等进行扩展。所提出的模型主要集中于生产小批量汽车产品市场，将来可以拓展到大批量生产汽车产品市场。

Neeraj Panhalkar et al. Computer-Aided Design and Applications，Vol23，2014.

编译：朱会