混合工作日历下批量生产柔性作业车间多目标调度方法

提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用“基于工序和设备的分段编码”方式分别对工序和设备进行编码;采用“基于工序和设备的分段交叉和变异方式”进行交叉和变异操作,采用“遗传算子改进策略”保证交叉、变异后子代个体的可行性;解码操作采用“基于平顺移动的原理”和“基于工作日历的时间推算技术”推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。

含批量加工设备的木门流水车间排产方案

针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分支定价算法获得其最优整数解;根据第2阶段整数解求解第1阶段子问题,得到该车间这两阶段的排产方案。通过算例分析验证了所提算法可求解大规模木制家具批量生产问题,并能在牺牲少量最优值的情况下,高效快速地得到排产方案。

考虑资金借贷与资金约束的单产品批量问题

考虑资金借贷与资金约束对企业生产计划的影响,企业在各阶段的资金量必须大于等于零以避免破产,并且企业的现有资金量必须大于等于该阶段的总生产成本时才能生产一定数量的产品,否则需要借贷资金,或者减少生产量.以企业的期末收益最大作为决策目标,构建包含初始借贷资金与资金约束的单产品批量问题模型.通过对问题数学性质的分析,将原问题转换为最长路径问题,提出一个多项式时间的递推算法,并用一个启发式方法对结果调整使其更接近最优解.当各阶段单位可变生产成本相等时,算法可以在多项式时间内得到最优解;当各阶段单位生产成本不相等时,该算法得到可行解,数值实验显示其与最优解的误差较小;当问题规模较大时,本文算法与CPLEX 12.6.2相比具有计算效率优势.