最小资源浪费的并行混流装配线调度研究

带有资源约束的并行混流装配线目前很少有人研究。本文研究了一类在给定计划期内,带有资源约束的,最小资源浪费的并行混流装配线调度模型,它属于NP-hard问题。建立了整数规划模型,该模型创新之处是:将平衡与排序建立在同一个目标函数里。为提高求解速度,对基本的遗传算法进行了改进,提出了改进的种群构造方法,引进了禁忌算法。最后给出了实例验证,说明其有效性。

基于顾客偏好和制造复杂性评价的产品规模优化调度方法

为平衡产品多样性和制造系统复杂性之间的矛盾,以并行装配系统为研究对象,提出基于信息熵的系统复杂性评价方法,并根据顾客需求效用描述顾客选择产品的过程,结合并行系统平衡效率的要求,构建以产品族所占市场份额最大及制造复杂性最小为目标的多目标优化模型;提出针对该问题的双层遗传算法,获得同时满足高市场占有率和低制造复杂性要求的最优产品组合和优化调度方案。通过算例的对比分析验证了所提方法的可行性和有效性。