优化算法在汽车制造行业中的应用资料.docVIP

优化算法在汽车制造行业中的应用 综述 如今人类社会飞速发展，工业技术的开发更是日新月异。发展生产力，节约自然资源，提高资源利用水平是工业一直不断在追求的目标。 为了提高企业的竞争力和生存能力，一方面，企业继续寻求更好的生产与运作管理模式，如准时生产制、最优生产技术等；另一方面，企业也积极探索和应用新的制造技术和生产组织方式使其能更快、更好和更省地制造出市场需求的产品。 在制造领域， 车间生产调度是实现制造业生产高效率、高柔性和高可靠性的关键，生产调度是指针对一项可分解的工作（如产品生产），在尽可能满足约束条件（如工艺路线、资源情况、交货期等）的前提下，通过下达生产指令，安排其组成部分（操作）所使用的资源、加工时间以及加工次序，以获得产品制造时间或成本等的最优化。 在传统的针对制造系统研究中，工艺规划和车间调度是两个独立的子系统，研究人员对它们分别进行独立地研究，对二者的集成研究还不够。虽然利用工艺规划系统可以对生产品工艺路线进行规划进而提高产品生产的效率，车间调度系统可以对加工顺序和资源的利用进行优化，但是研究表明，工艺规划系统和车间调度系统单个的效率很难再得到很大的提高。事实上，如果把工艺规划和车间调度系统进行集成则可以更进一步地提高它们的工作效率，从而提高制造系统的效率。 问题的提出 对于制造业务中给定的N个部分，选择合理的顺序进行生产，以确定操作之间的优先级约束可以满