基于学习与恶化效应的松弛工期指派排序问题

摘要

研究工件加工时间同时具有学习与恶化效应的排序问题，在一台机器和松弛工期指派下，目标是确定工件的加工顺序和松弛工期的共同松弛流使得工件的准时制成本(包括提前时间，延误时间和共同松弛流)和最大完工时间的线性组合最小。对此问题给出了最优解满足的性质，从而证明了此问题是多项式时间可解的。.