一、前言
由于现代化制造业的生产模式多遵循大批量大规模的原则，汽车制造企业大多也是混流生产装配线，因而汽车混流加工装配生产线上各生产车间之间的缓存区都存储着不同型号的车身在制品以及零件，从而导致上一车间在制品向下一车间流动时，往往会涉及到不同生产计划排序问题的目标优化研究。汽车制造企业在进行整个生产制造系统流程设计中，必然会考虑到在焊装车间、涂装车间以及总装车间这三个车间的两两衔接处设置布局一个缓存区。这样的流程工艺设计主要出于对以下两点的考虑：首先是为了响应企业生产计划，以方便不同车型的生产与暂存；其次是方便在车身由上一车间向下一车间流动时对序列进行重新排序。
人们的消费观念由于受到社会文化、社会经济、人口结构、科技等因素的影响，需求的偏向性由普遍实用性转向更加个性化的要求上，因此对于汽车制造企业来说，涂装车身进入总装车间前的PBS缓存区环节愈来愈成为汽车制造业在提升市场的快速响应能力以及生产作业效率方面的瓶颈。
在汽车制造工艺流程中，涂装车间在对不同型号的车身进行喷涂作业时，每更换一次喷涂漆料的颜色就必然要对喷头采取清洗作业，从而产生一次清洗费用。由此可知，对于涂装车间来说，生产计划的最优目标就是要实现每种颜色的涂料能够完成尽可能多的车身涂装作业。而对于总装车间来说，生产计划的最优目标就是要实现相同型号车身尽可能的集中，使其更符合总装车间作业工位生产排序要求。
本文对PBS缓存区排序问题的算法进行研究，提出运用组合算法对PBS缓存区车身入库与出库排序操作分别设计算法，最后综合考虑两者之间关系建立目标函数，以求主计划优化解，然后将此算法与传统单一的启发式算法进行对比，证明组合式算法对于研究PBS缓存区排序问题的进步性和有效性。
关键词： PBS缓存区；排序问题；组合算法；重排序
二、国内外研究情况
1、混流装配线
关于混流生产线，最早关注并且提出此观点的是Killbridge MD和Wseter,两人在1961年第一次给出了混流生产线的概念。
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
