《生产计划与调度》由会员分享，可在线阅读，更多相关《生产计划与调度（5页珍藏版）》请在金锄头文库上搜索。
1、核心思想：为了编制和优化汽车装配线的生产计划与调度,控制整个装配工位的装配节奏,使 其负荷均衡并保持与大规模生产线一样的资源利用率首先将汽车装配线简化为一 个Flow shop (流线式生产)问题,并建立其混合整数规划模型,由此求得使各装配工位的资源利用率 和准备成本达到整体优化并尽可能满足需求的粗生产计划。然后考虑装配线的细节,建立求 解生产计划与调度整体优化问题的数学模型,利用模拟退火( SimulatedAnnealing) 算法与快 速调度仿真相结合的方法使生产计划与调度达到整体优化。具体步骤如下：1 建立一个粗生产计划首先建立一个粗生产计划的混合整数规划模型其中,N为计划任务所要装配
2、的汽车种类数;M为汽车装配线上的工位数;xi为计划区间内 装配第i种汽车的产量;di为计划区间内对第i种汽车的需求;T j、|3 j分别为计划区间内第 j个装配工位的空闲时间和可用时间;a+i为第i种汽车超产的存储及占用流动资 金的单位成本;a-i为第i种汽车欠产而违约受罚的单位成本;cj为与资源闲置有关的成本 系数;tij为第j个装配工位装配第i种汽车所需要的时间;(c) +为max(0 , c)，即取正 数;sgn( xi)为符号函数，当xi 0时,sgn( xi)取1，否则取0 ; bij、 tij分别为第i种汽车 在第 j 个装配工位上的准备成本和准备时间但是上述模型在某些点处导数不存
3、在，顾引进一些变量和约束将其转换为混合整数线性规划 模型求解。改进为：yi =0，通过转轴，使得检验数r=0 来求得最优解，在灵敏度分析时，对cj的灵敏度分析用单纯形法来考察，因为此时cj变动 导致检验数变动）通过可变时间流的快速调度仿真来解决装配线上的细节非结构化问题，通过三种不同的SA 算法编程仿真，根据算例得出文中所提出的启发式算法是有机的将解析方法，模拟退后算法 和快速调度仿真有机的结合在一起有效的解决的汽车装配线生产计划与调度的集成优化问 题，保证至少有一个可行的解，具有创新精神思路新颖。这种方法能够加快问题的求解速度 对于模拟退火算法，它是一种新的随机搜索方法,它是近年来提出的一种
4、适合于 解决大规模组合优化问题的通用而有效的近似算法。与以往的近似算法相比,模 拟退火算法具有描述简单、使用灵活、运用广泛、运行效率高和较少受到初始条 件约束等优点缺点：在获得粗生产计划的时候，如果生产计划规模大，采用分枝法会使得所分出来的枝越 来越多，一个非整数解编程了2个整数解的定界，问题就会以2的指数增长，这样就会很浪 费时间，增加计算量浪费资源，这个时候可以直接采用单纯法，如果获得的最优解不是整数 则直接取整。在集成优化的时候，通过两个实例的仿真结果，用ESAA法就行求解时所需要的时间最长， 但是获得的解是性能指标最优的，相反SSAA求解速度快，但是性能指标最差，ASAA处于两 者之间。那么可以知道，在求解的问题规模较小的时候，精确便是最重要的标准，那么采用 ESAA法就行求解即可，同理问题规模大，所消耗的时间太久也不利于生产调度，那么就采 用效率较高的SSAA法得到粗略的解即可。08007211张涤
