作业车间含工期约束的离散时间成本权衡问题的关键路径法

摘要

针对作业车间含工期约束的离散时间成本权衡问题,提出一种改进的基于关键路径的精确求解方法.该方法在保证交货期的前提下,通过优化选择需要压缩的活动及压缩量,最小化总成本.最后,给出一个算例阐释该方法求解过程,通过与枚举方法比较,验证了关键路径法的有效性.