任务工期随机且可选外协的模具项目群调度

摘要

针对模具企业因随机事件众多而导致任务工期不确定,并从而导致项目群调度异常困难的问题,考虑利用外协资源来缓解资源产能压力,提出一种基于遗传算法的项目群随机调度方法.首先,考虑多个可选外协时间窗并建立以总成本期望值最小为优化目标的多项目调度随机优化模型.然后,构建嵌入样本路径优化思想和蒙特卡洛仿真的改进遗传算法(GA-SPO)以求解该随机模型.最后,通过算例验证该算法的可行性和有效性,同时也验证外协策略对于有效减少项目群总拖期量及总成本的作用.基于该方法所获得的项目群生产最优调度方案可为企业实际生产计划提供决策支持.