关于批量调度中单机CONW和CONW问题的说明( A note on the single machine CON and CONW problems with lot scheduling )

B Mor G Mosheiov

研究了经典的单机公共交货期(CON)和公共交货期窗口(CONW)分配问题在批量排序设置中的推广。在CON问题中，所有作业都有一个共同的到期日，在到期日之前或之后完成的作业根据其提前/延迟进行惩罚。在CONW中，存在一个时间间隔，这样在这个时间间隔内完成的工作就不会受到惩罚。在这两种情况下，到期日期/到期窗口都是决策变量。在批量调度中，许多不同规模的客户订单可能在同一批中处理。我们允许在连续批次之间拆分订单。目标是找到订单分配到批次，使得提前、延迟和到期日/到期日窗口的总成本最小化。给定ndocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssym}usepackage{amssym}usepackage{amssym}usepackage{amssym}usepackage{amssym}usepackage{amssym}usepackage{amthrssy}usepackage{amsbsy}usepackage{uphrsfs}usepackage{upgreek}setlength{oddsidemargin}b}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreengy}setlength{oddsidemargin}{-69pt}egin{document}$$n$$end{document}，我们介绍了这两种扩展的多项式时间动态规划算法。我们的数值试验表明，这两种算法都可以很容易地解决中等规模的问题。

SciDown文献求助系统（解决99%问题） Public Download Springer ResearchGate