具有退化工件和工期窗口安排的排序问题 被引量：3

1

作者 刘春来 王建军 赵传立 《运筹与管理》 CSSCI CSCD 北大核心 2015年第4期116-121,共6页

针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工... 针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。 展开更多

关键词 排序 工期窗口 退化工件 提前-延误

下载PDF 职称材料

一个带退化工件的单机准时生产制问题 被引量：3

2

作者 刘静 闵啸 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2010年第1期34-37,45,共5页

研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)... 研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法. 展开更多

关键词 单机排序 共同交货期 退化工件 准时 多项式时间算法

下载PDF 职称材料

带有退化工件和拒绝的不同类型机排序问题 被引量：2

3

作者 胡晨晨 赵玉芳 《沈阳师范大学学报（自然科学版）》 CAS 2014年第4期461-465,共5页

在工业生产过程中,由于一些特殊的原因,工件可以被拒绝加工但要付出相应的费用,即拒绝惩罚。为了节约处理成本,加工时间长的工件或者加工所需的费用高的工件,可以支付一定的费用来进行外加工或购买。将退化和拒绝结合起来考虑,讨论带有... 在工业生产过程中,由于一些特殊的原因,工件可以被拒绝加工但要付出相应的费用,即拒绝惩罚。为了节约处理成本,加工时间长的工件或者加工所需的费用高的工件,可以支付一定的费用来进行外加工或购买。将退化和拒绝结合起来考虑,讨论带有退化工件和拒绝的不同类型机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数,其中工件的退化率只与机器有关,与工件本身无关。目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和。排序指标分别为总时间表长和总完工时间。目的是找到拒绝工件集和接受工件集,并安排接受工件的加工顺序,使所求问题的目标函数值最小。通过将2个问题的目标函数转化为指派问题,证明了他们都是多项式可解的。 展开更多

关键词 排序 不同类型机 退化工件 拒绝 总完工时间

下载PDF 职称材料

带有学习效应的加工时间可控退化工件单机排序问题 被引量：2

4

作者 隋敏 赵传立 《沈阳师范大学学报（自然科学版）》 CAS 2015年第4期488-491,共4页

讨论了带有学习效应、加工时间可控的退化工件的单机排序问题。工件的实际加工时间是一个关于所排位置、开始加工时间和所分配资源的函数。加工时间可控是指工件的实际加工时间是一个依赖资源分配量的函数。目标是确定工件的最优排序、... 讨论了带有学习效应、加工时间可控的退化工件的单机排序问题。工件的实际加工时间是一个关于所排位置、开始加工时间和所分配资源的函数。加工时间可控是指工件的实际加工时间是一个依赖资源分配量的函数。目标是确定工件的最优排序、最优加工时间和最优资源分配量、极小化最大完工时间、总完工时间、完工时间差和资源消耗的总费用。考虑了2种情形:学习因子与工件有关的线性资源函数;将学习效应与工件的实际加工时间、依赖开始时间结合在一起的凸资源函数。通过分析最优解的一些重要性质,将这2个问题分别转化为指派问题,给出了2个计算复杂性为O(n3)的最优算法,证明了该问题是多项式时间可解的。 展开更多

关键词 排序 学习效应 加工时间可控 资源分配 退化工件

下载PDF 职称材料

考虑公共交货期窗口问询的退化工件排序问题 被引量：2

5

作者 岳青 万国华 《工业工程与管理》 CSSCI 北大核心 2015年第6期42-47,共6页

工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及... 工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。 展开更多

关键词 单机排序 公共交货期窗口 退化工件 多项式时间算法

原文传递

考虑运输的退化工件在线排序问题研究 被引量：1

6

作者 刘其佳 张利齐 冯琪 《郑州大学学报（工学版）》 CAS 北大核心 2015年第2期125-128,共4页

本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目... 本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目标值与离线最优目标值的比尽可能的大,之后依据下界设计给出一个在线算法.通过对手法的应用,给出问题的下界,并设计了一个竞争比为2的在线算法. 展开更多

关键词 排序 退化工件 运输

下载PDF 职称材料

具有学习和退化效应的单机干扰管理问题 被引量：1

7

作者 刘春来 王建军 《运筹与管理》 CSSCI CSCD 北大核心 2019年第1期94-100,共7页

针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型。在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数。同时,在生产过程中由于机器发生故障或定期维... 针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型。在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数。同时,在生产过程中由于机器发生故障或定期维修等扰动事件导致机器在某段时间内不能加工工件。目标是在同时考虑原目标函数和由扰动造成的偏离函数的情况下,构建一个新的最优时间表序列。根据干扰度量函数的不同研究了两个问题,第一个问题的目标函数是极小化总完工时间与总误工时间的加权和;第二个问题的目标函数是极小化总完工时间与总提前时间的加权和。对于所研究的问题,首先证明了最优排序具有的性质,然后建立了相应的拟多项式时间动态规划算法。 展开更多

关键词 排序 干扰管理 学习效应 退化工件 动态规划

下载PDF 职称材料

带有退化维护和退化工件的单机排序问题

8

作者 祝鹤 罗成新 《沈阳师范大学学报（自然科学版）》 CAS 2015年第4期477-481,共5页

对带有维护活动和工件退化的单机排序问题进行研究。机器需要在某一个时间段内进行维护以提高其加工速度,且在这段时间内机器不能加工任何工件。机器维护后恢复到初始状态,工件的退化效应重新开始,其中机器的维护时间是维护开始时间的... 对带有维护活动和工件退化的单机排序问题进行研究。机器需要在某一个时间段内进行维护以提高其加工速度,且在这段时间内机器不能加工任何工件。机器维护后恢复到初始状态,工件的退化效应重新开始,其中机器的维护时间是维护开始时间的线性非减函数,工件的实际加工时间是与其特定位置有关的退化函数。目标是找到机器的最优维护位置、极小化时间表长。对于单机情形,给出了最优排序的一些性质。在特定条件下,证明了最优排序与工件排序无关,最优维护活动排在给定排序的中间位置。 展开更多

关键词 单机排序 退化维护 时间表长 退化工件

下载PDF 职称材料

《沈阳师范大学学报(自然科学版)》2013年第31卷(总第99～102期)

9

《沈阳师范大学学报（自然科学版）》 CAS 2013年第4期I0001-I0008,共8页

关键词 单机排序 退化工件 自然科学版 沈阳师范大学 学报 连续出版物

下载PDF 职称材料

具有退化效应和时间错位的最小化总延误重新排序问题

10

作者 张丽 《周口师范学院学报》 CAS 2014年第2期35-39,共5页

考虑了在加工时间错位限制下的含有退化工件的重新排序问题,其中退化工件指工件的实际加工时间是关于工件开工时间的一个线性函数.考虑了在原始工件的加工时间错位限制下的单机最小化总延误时间的重新排序问题,证明了该问题能在多项式... 考虑了在加工时间错位限制下的含有退化工件的重新排序问题,其中退化工件指工件的实际加工时间是关于工件开工时间的一个线性函数.考虑了在原始工件的加工时间错位限制下的单机最小化总延误时间的重新排序问题,证明了该问题能在多项式时间内解决. 展开更多

关键词 时间错位 重新排序 总延误时间 退化工件

下载PDF 职称材料

具有多重公共工期的单机退化工件排序

11

作者 李士生 陈仁霞 +1 位作者 冯琪 孟金涛 《中原工学院学报》 CAS 2015年第1期1-4,62,共5页

研究了需要同时确定最优工件工期和加工序列的单机排序问题。工件的加工时间是其开工时间的线性增长函数。每个工件的惩罚费用包含两部分,一部分是分配给它的工期费用,另一部分是由机器上产生的提前及延迟惩罚费用。管理者的目标为最小... 研究了需要同时确定最优工件工期和加工序列的单机排序问题。工件的加工时间是其开工时间的线性增长函数。每个工件的惩罚费用包含两部分,一部分是分配给它的工期费用,另一部分是由机器上产生的提前及延迟惩罚费用。管理者的目标为最小化所有工件的总惩罚费用。对于公共工期个数固定的情形,给出了一个多项式时间算法。 展开更多

关键词 单机排序 退化工件 多重公共工期

下载PDF 职称材料

退化工件2台机器异序车间作业排序问题

12

作者 赵传立 唐恒永 《沈阳师范大学学报（自然科学版）》 CAS 2013年第1期28-33,共6页

文章讨论退化工件2台机器异序车间作业排序问题。在异序车间作业环境中,每个工件由一些工序组成,工序的个数未必与机器数相同。此外,每个工件有各自的工序加工顺序。工件可能多次在某些机器上加工,也可能根本不在某些机器上加工。假设... 文章讨论退化工件2台机器异序车间作业排序问题。在异序车间作业环境中,每个工件由一些工序组成,工序的个数未必与机器数相同。此外,每个工件有各自的工序加工顺序。工件可能多次在某些机器上加工,也可能根本不在某些机器上加工。假设工件的实际加工时间是其开始时间的比例函数,目标函数是极小化最大完工时间。首先证明了具有任意工序的问题是强意义下NP-难的;然后对每个工件最多只有2个工序的问题给出了多项式算法;最后证明了只有2个工序具有准备时间或截止工期的问题是普通意义NP-难的。 展开更多

关键词 排序 异序车间作业 退化工件 最大完工时间

下载PDF 职称材料

具有错位限制且工件可退化的单机重新排序问题

13

作者 康宇红 张新功 《系统科学与数学》 CSCD 北大核心 2018年第4期511-520,共10页

重新排序问题是在原始工件已经按照某种最优规则排列时有一批新的工件到达,新工件的安排使得原始工件重新排序而产生错位.考虑了加权序列错位以及加权时间错位限制条件下具有退化工件,目标函数为最小化总完工时间和最小化总延误时间问题... 重新排序问题是在原始工件已经按照某种最优规则排列时有一批新的工件到达,新工件的安排使得原始工件重新排序而产生错位.考虑了加权序列错位以及加权时间错位限制条件下具有退化工件,目标函数为最小化总完工时间和最小化总延误时间问题.工件的位置错位和时间错位限制条件下具有退化工件,目标函数为最小化总完工时间和最小化最大延迟问题.其中退化效应是指其实际加工时间是开工时间的非减函数,工件的位置错位是指重新排序过程中原始工件在原始最优序列与新到达工件所构成的新序列的加工位置之差,工件的时间错位是指重新排序过程中原始工件在原始最优序列与新到达工件所构成的新序列的完工时间之差.对以上两类问题,当权重系数或者错位限制满足特殊情况时,最优排序是原始工件集和新工件集中的工件按照退化率非减的序列排列,基于动态规划方法给出了以上几个问题的多项式时间算法或者是拟多项式算法. 展开更多

关键词 重新排序 加权序列错位 加权时间错位 退化工件

原文传递

退化工件误工数的双机自由作业排序问题

14

作者 陈仁霞 李士生 +1 位作者 冯琪 孟金涛 《佛山科学技术学院学报（自然科学版）》 CAS 2014年第6期7-11,共5页

探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是NP困难的;然后对最小化加权误工工件数问题给出了一个拟多项式时间算法;最后对几种特殊情形... 探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是NP困难的;然后对最小化加权误工工件数问题给出了一个拟多项式时间算法;最后对几种特殊情形给出了多项式时间算法。 展开更多

关键词 排序 自由作业 退化工件 NP- 困难性

下载PDF 职称材料

单机上考虑运输的退化工件的在线排序问题 被引量：2

15

作者 刘其佳 冯琪 《信阳师范学院学报（自然科学版）》 CAS 北大核心 2015年第2期157-159,共3页

研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题.工件按时间在线到达.这些工件先在机器上加工,完工的工件再由一台运输车辆将其运送给顾客.排序问题的目标是最小化最大运输完工时间.对于所讨论的排序模型,给出了问题... 研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题.工件按时间在线到达.这些工件先在机器上加工,完工的工件再由一台运输车辆将其运送给顾客.排序问题的目标是最小化最大运输完工时间.对于所讨论的排序模型,给出了问题的下界并给出达到下界的最好可能的在线算法. 展开更多

关键词 排序 可退化工件 运输 在线算法

下载PDF 职称材料