汽车装配优化问题.docVIP

汽车装配优化问题 汽车装配是汽车生产的一个重要组成部分。为保证装配质量，提高劳动生产率，生产厂家会根据汽车的结构特点，将其分解成为可单独组织装配的单元（称为操作），然后合理地安排人员流水作业进行装配。部分操作间存在优先关系，即必须某项操作完成，另一项操作才能开始装配。每名工人需要完成几项操作（这几项操作合在一起称为一个工位），要求各个工位的实际作业时间应尽可能相等。 问题1：某装配线共有16项操作，操作的作业时间（操作上方的数字）及优先关系见下图，假设装配线有3个工位，试建立数学模型，合理安排装配计划，给出各项操作的作业起始和结束时间，使得各工位的实际作业时间尽可能相等。 问题2：针对问题1中的数学模型，设计一个近似求解算法，求解类似问题（问题相关数据如下，假设给定工位数为8个）的近似最优解。 二、基本假设与符号说明 基本假设： 1）所有操作工序存在顺序约束，即每个操作存在紧前作业和紧后作业，每个操作不能独立存在。 2）每个操作不可再分，即每个操作必须在一个工位完成，不能分开在不同的工位中进行。 符号说明： n：工位数 （i=1，2n）：工位 （i=1，2n）：工位时间 N：操作数 （i=1，2N）：操作工序 （i=1，2N）：操作工序所用的时间 ：关键路线总时间 ：关键路线按工位的平均时间 （i=1，2n）：按关键路线划分的工位 ：给定的工位时间发差值 三、模型的建立 Step1