典型文献
带有拒绝工件的公共窗口指派单机排序问题
文献摘要：
讨论具有工件可拒绝的单机公共窗口指派单机排序问题,公共窗口指派指的是公共窗口的开始时间和窗口长度都是决策变量.如果工件在窗口期内完工,将不会产生任何额外费用,否则工件将会产生提前或者延误费用;若工件被拒绝,则会产生拒绝费用.目标是确定可加工的工件集、可加工工件集中的工件排列顺序与公共窗口的位置使得排序费用(包括提前、延误与公共窗口指派的费用)和拒绝费用的加权和最小,其中权重只与工件被排在序列中的位置有关,即位置权重.证明了此问题是多项式时间可解的,并给出了具体求解算法.
文献关键词：
单机;排序;拒绝工件;窗口指派;多项式时间
中图分类号：
作者姓名：
徐景孝;吕丹阳;王吉波
作者机构：
沈阳航空航天大学 理学院,沈阳110136
文献出处：
引用格式：
[1]徐景孝;吕丹阳;王吉波-.带有拒绝工件的公共窗口指派单机排序问题)[J].沈阳航空航天大学学报,2022(02):91-96
A类：
窗口指派
B类：
拒绝工件,单机排序,排序问题,工件可拒绝,开始时间,窗口长度,决策变量,窗口期,完工,否则,延误,拒绝费用,加工工件,排列顺序,加权和,排在,即位,位置权重,多项式时间,求解算法
AB值：
0.314592
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
