加工时间不确定环境下考虑订单外包的供应链调度问题

基于制造商视角,研究了由一个制造商、多个位于不同地理位置上的转包商和多个客户组成的供应链调度问题。制造商可以自身生产所有的订单,也可以通过支付一定的外包费用将订单外包给转包商生产。制造商需要决策的是确定外包的订单集合并安排所有订单的生产调度方案以使得由交付期与生产费用构成的总成本最小。针对制造商和转包商均为单机生产环境的情形构建了加工时间不确定的混合整数规划模型,基于不确定性控制参数,得出易求解的鲁棒对等模型,并设计了一种基于遗传算法框架的启发式方法进行求解。最后,通过仿真数值实验验证了鲁棒调度模型和求解方法的合理性与有效性。