带有递送时间的工期窗口指派排序问题研究

• 作者: 崔博 王吉波
• 来源期刊: 沈阳航空航天大学学报
• 学科: 数学
• 关键词: 递送时间 工期窗口指派 位置权重 排序 单机
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 基础科学与工程
• 页码范围: 91-96
• 页数: 6页
• 分类号: O223|C934
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2020.06.012

摘要

研究带有递送时间的单机工期窗口指派排序问题,其中工件的递送时间依赖该加工的等待时间.在共同和松弛两种工期窗口指派下,工件在工期窗口内完工不受惩罚,否则受到提前或延误惩罚.目标是确定工件的排列顺序、工期窗口的开始和结束时间,使得工件的提前时间、延误时间、工期窗口的开始时间、工期窗口长度的加权和最小,其中权重是只和位置有关的权重,即位置权重.对此问题分析了最优解满足的一些性质,并证明了该问题是多项式时间可解的.