带有学习效应和退化效应的可拒绝排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:BlueHeart2010XP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了具有学习效应和退化效应的多窗口的可拒绝单机排序问题。工件的实际加工时间与开始加工时间和所排位置有关。工件集分为接受工件集和拒绝工件集,对于被拒绝加工的工件而言,它的费用只与工件有关,目标是确定接受工件集的最优加工顺序和拒绝费用,从而极小化2个费用函数。考虑2个问题,第1个问题的目标函数是与提前、延误、窗口的开始时间、窗口的大小以及拒绝费用有关的函数,第2个问题的目标函数是与提前、延误工件数、窗口的开始时间、窗口的大小以及拒绝费用有关的函数,并且针对这2个问题分别给出了多项式时间算法。
其他文献
研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间
本文利用正交设计的试验方法,对影响固体碳直接还原的若干因素进行了分析,从而得出最优化的方案,目前是用于指导实际生产。 append
期刊
50m~2烧结机刮料板的改造徐明(承钢烧结厂机动科)关键词设备改造,刮料板,承钢烧结厂承钢烧结厂现用一台50m2烧结机,其尾部卸料处安装了一套刮料板装置,用于承接烧结机台车卸下的烧结矿,并刮
<正>一、绪言在制造颜色釉使它作为珐琅彩或色料时,一般使用3d-系列的过渡元素即Ti、V、Cr、Mn、Fe、Co、Ni和Cu作为发色元素。各部位所具有的颜色异常复杂地取决于许多因素
本文从表面润湿热、表面电性及红外光谱测试入手,研究了“复合粘结剂”CB与磁铁矿颗粒表面作用机理。研究结果表明:CB化学吸附于颗粒表面,使矿粒表面亲水性增强,从而改善了磁铁矿的成
在石化仓库的定点巡查业务中,普遍存在员工漏检的行为,该违规行为对石化仓库安全生产造成了严重威胁。有效地监控是否存在漏检现象,是石化仓库安全管理的重要组成部分。本文
本文采用乙醇浸提法提取蓖麻饼粕中的黄酮类化合物,在单因素实验基础上,通过正交实验对蓖麻饼粕总黄酮的提取条件进行优化,得到乙醇浸提法提取蓖麻饼粕总黄酮的最优工艺为:乙
通过建立矿槽内物料堆积的数学模型,计算了超声波料位计探测高度值对应的槽存量,并进行了实际校验,得到实际料位高度与槽存量的对照表,从而达到指导槽位管理的目的。
我国台湾中钢公司2号烧结机的改造关键词烧结机,改造,中钢公司1前言台湾中钢公司2号烧结机(下称该厂)自1982年投产以来,已生产了近10年时间,一些设备部件早已损坏,如冷却机变形、电除尘器被腐