搜索到111篇“ 工件可拒绝“的相关文章
- 带有退化维护活动和工件可拒绝的非同类机排序问题
- 2023年
- 本文研究了带有退化维护活动和工件可拒绝的非同类机排序问题。每台机器至多执行一次退化维护活动,退化维护活动的维护时长是其开始时刻的线性非减函数。工件或者被加工并支付生产成本,或者被拒绝并支付拒绝成本。目标是确定每台机器上退化维护活动的位置与所有接受工件的加工顺序使所有接受工件的排序指标、生产成本及所有拒绝工件的拒绝惩罚之和达到最小。当排序指标为最大完工时间时,我们给出一个最坏性能比为2的近似算法。当排序指标为总完工时间、机器总负载及完工时间的总绝对偏差时,我们指出这三个问题都是在多项式时间内可解的。
- 高洁邹娟隋玉康张玉忠
- 关键词：排序
- 工件可拒绝的双目标排序问题研究
- 本文研究的是工件可拒绝的双目标排序问题。将所有的工件分为两个集合,接受工件集和拒绝工件集,其中接受工件集的工件要进行加工,从而产生排序费用,工件拒绝加工产生拒绝费用。第1章为绪论,主要介绍了排序问题的发展,以及带有拒绝工...
- 徐景孝
- 关键词：排序单机多项式时间算法
- 广义参数下工件可拒绝的单机排序问题
- 我们把允许工件被拒绝的问题称为工件可拒绝排序问题.广义工期是指工件的工期是根据工件按顺序加工的位置来确定的,与工件无关.受到广义工期的启发,在本论文中,我们考虑以下三个广义参数下工件可拒绝的单机排序问题.(1)最小化最大...
- 余雪
- 关键词：多项式时间算法
- 工件可拒绝的单机多任务排序问题研究被引量：1
- 2022年
- 文章研究了工件可拒绝的单机多任务排序问题.在多任务环境下,当某个工件(主工件)在加工时,会被其他未完成加工的工件(等待工件)所打扰,则主工件的实际加工时间由三部分组成:主工件剩余部分的加工长度,等待工件的打扰时间以及等待工件的切换时间.在经典的排序模型中,要求每个工件都被加工,然而在高负荷的定制化生产系统中,接受所有工件可能会导致订单交付延迟,进而导致高成本,故文章考虑了工件可拒绝的排序问题.为了保证一定的服务水平,要求拒绝工件的总惩罚不超过给定值,目标是选择哪些工件加工并给出其排序以使得最大完工时间、总完工时间和总加权完工目标最小.这三个问题都是NP-难问题,对此给出了伪多项式时间动态规划算法.
- 徐晨徐寅峰郑斐峰刘明
- 关键词：单机工件可拒绝动态规划
- 工件可拒绝下的同类平行机排序问题研究
- 排序问题是一类重要的组合优化问题，最早来源于制造业，后因其广阔的应用背景，被广泛应用于计算机系统、生产调度、运输调度等领域．在经典排序问题中，每个工件都要求必须被加工，然而在实际生产中有些加工时间较长或者加工所需费用较大...
- 毕春燕
- 关键词：工件可拒绝动态规划
- 若干工件可拒绝加工的车间作业调度问题研究
- 在经典调度问题中,总是要求每个工件必须被加工。但是现实中许多企业按订单生产,按照客户订单的需求量和工期进行加工。由于加工时间紧急来不及加工所有工件,或加工所需费用过大导致总成本较高,企业决策者会选择拒绝加工某些工件,或支...
- 林佳佳
- 关键词：动态规划
- 单机上工件可拒绝的ND双代理排序问题
- 工件可拒绝排序以及双代理排序是应用背景很强的两个现代排序模型,近二十年来得到人们的广泛关注与研究.然而,只有少量文献研究这两个模型的组合问题,即工件可拒绝的双代理排序问题.在工件可拒绝排序中,每个工件或者被接收并安排在机...
- 葛晴
- 关键词：NP-困难
- 工件可拒绝与机器具有退化维护活动的无关机排序问题
- 2022年
- 研究了机器具有退化维护活动和工件可拒绝的无关机排序问题,目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期,使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该问题的多项式时间算法.
- 高洁隋玉康邹娟孙安宁
- 关键词：排序
- 具有老化效应的单机共同工期安排和工件可拒绝排序问题被引量：1
- 2021年
- 研究共同工期安排和具有老化效应的单机排序问题。在整个加工过程中,工件的实际加工时间是与其所在位置和工件本身老化率相关的函数,生产商可以通过支付一定的处罚费用而拒绝加工某些工件。鉴于生产过程中出现老化效应,通过采取维修活动来提高生产率。目标是划分接受工件集和拒绝工件集,确定接受工件集中工件的加工次序和维修活动安排的位置,以极小化接受工件的提前、延误、工期与拒绝工件的总处罚费用的加权和。对这一问题,首先将其转化为指派问题并构造了最优多项式时间算法;其次,证明了目标函数满足一定条件下的问题的更一般形式能够在多项式时间内得到最优解;最后,对本文问题的一个特殊情况,设计了具有更低时间复杂度的多项式动态规划算法。
- 刘春来王建军
- 关键词：单机排序拒绝维修活动
- 工件可拒绝的两个代理排序问题的全多项式时间近似方案被引量：1
- 2021年
- 本文研究单处理机上工件可拒绝的两个代理的排序问题.在此问题中,有两个代理A和B,分别有各自的工件集和费用函数.代理A的工件可以被接收,也可以被拒绝,但要支付一定的拒绝费用.代理B的工件要全部接收.代理A的费用函数是他的接收工件的最大完工时间与拒绝工件的拒绝费用之和,代理B的费用函数是他的工件的最大延迟.排序问题的目标是在满足代理B的费用函数不超过一定数量的前提下,使得代理A的费用函数达到最小.对于该问题给出了一个全多项式时间近似方案.
- 冯琪杨丽华狄帅
- 关键词：排序代理拒绝
相关作者
- 张峰
- 作品数：41被引量：119H指数：6
- 供职机构：上海第二工业大学
- 研究主题：排序 平行机 工件可拒绝 工件 对偶
- 陈东
- 作品数：3被引量：1H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院
- 研究主题：工件可拒绝 单机排序问题 拒绝 单机 交货期
- 谢谢
- 作品数：23被引量：24H指数：3
- 供职机构：沈阳大学
- 研究主题：吊机 调度问题 启发式算法 调度 NP
- 邹娟
- 作品数：14被引量：10H指数：2
- 供职机构：曲阜师范大学数学科学学院
- 研究主题：排序 同类机 批处理机 链优先约束 工件可拒绝
- 孔祥玉
- 作品数：5被引量：6H指数：2
- 供职机构：沈阳大学
- 研究主题：调度 工件 拒绝 工件可拒绝 启发式算法
