工序顺序柔性的作业车间调度问题的改进遗传算法求解

针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法.以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率.最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真.通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性.     

突发事件下两部收费契约协调闭环供应链研究

本文针对由一个制造商和一个零售商组成的零售商负责回收闭环供应链的协调问题,首先设计了稳定环境下两部收费契约协调闭环供应链模型。在此基础上,针对突发事件影响下造成零售商面临的市场需求发生变化时,运用K-T条件对集中式决策下的闭环供应链的最优利润进行求解,给出了最优应对策略。通过研究表明:当突发事件发生时,原适用于稳定环境下的两部收费契约将不再对分散式决策下的闭环供应链起协调作用。为此,本研究给出了两种协调策略,一是在制造商自身承担突发事件引起的偏差成本的情况下,通过对原有的两部收费契约中的批发价格和回收价格进行改进;二是若由零售商承担偏差成本,则可保持原有的两部收费契约中的批发价格和回收价格不变。在两种策略下,制造商和零售商均通过重新讨价还价确定合适的固定费用,可协调突发事件影响下的闭环供应链,并证明了两种协调策略的可行性。