带有学习与恶化效应的共同工期指派问题 被引量：8

1

作者 王吉波 梁茜茜 张博 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2019年第3期1-6,共6页

【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重... 【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重为位置权重,工件的共同工期为决策变量,此问题可转化为经典的运筹学方法求解,即求解指派问题。【结果】这个问题在位置权重、学习与恶化效应下依然是多项式时间可解的。【结论】算法分析和实例表明给出的求解算法是非常有效的。 展开更多

关键词 排序 工期指派 学习效应 恶化效应

原文传递

一类新的单机工期指派模糊调度算法研究

2

作者 易国荣 李金权 顾文豪 《聊城大学学报（自然科学版）》 2024年第4期1-13,共13页

研究了单机模糊环境下,如何安排工件加工顺序和指定工件工期,使得提前完工和拖期完工惩罚总费用均值最小的工期指派调度优化问题。在该类调度问题中,工件的加工时间为非对称三角模糊数;总费用的均值用模糊数的加权可能性均值来计算。针... 研究了单机模糊环境下,如何安排工件加工顺序和指定工件工期,使得提前完工和拖期完工惩罚总费用均值最小的工期指派调度优化问题。在该类调度问题中,工件的加工时间为非对称三角模糊数;总费用的均值用模糊数的加权可能性均值来计算。针对一类权函数族,给出了该类权函数族下的工件最优工期的计算方法,基于该最优工期,给出了排序的最优调度算法,并证明了该类工期设定问题是多项式可解的。数值实验中针对工件完工时间服从不同的非对称分布的情形,与现有的方法比较,结果表明给出的方法能更有效的降低费用。 展开更多

关键词 工期指派 模糊调度 非对称三角模糊数

下载PDF 职称材料

具有恶化效应与可控加工时间的工期指派排序问题研究 被引量：5

3

作者 王吉波 张博 刘巍巍 《沈阳航空航天大学学报》 2019年第5期94-100,共7页

研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包... 研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。 展开更多

关键词 排序 单机 恶化效应 可控加工时间 工期指派

下载PDF 职称材料

带工期指派的产品服务系统订单随机调度问题研究 被引量：4

4

作者 张杨 但斌 高华丽 《中国管理科学》 CSSCI CSCD 北大核心 2019年第2期93-106,共14页

针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型... 针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型,然后分析目标函数近似值的最优性条件,据此提出加权最短平均生产时间排序规则,并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解,最后通过数值仿真验证算法的可行性和有效性。研究表明,提前费用偏差对PSS订单调度与工期指派决策的影响很小,因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略;而工期指派费用偏差对决策结果的影响非常大,因此企业管理者在决策时必须谨慎估计该项费用。 展开更多

关键词 产品服务系统 随机调度 工期指派 启发式算法

原文传递

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法 被引量：3

5

作者 李金权 曾文艺 王群智 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期127-132,共6页

针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同... 针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而表明所提出的模型和算法的有效性. 展开更多

关键词 工期指派 模糊调度 模糊数 提前完工/拖期完工惩罚 可能性均值 可能性方差

下载PDF 职称材料

具有资源约束的工期指派排序问题 被引量：2

6

作者 姜昆 耿新娜 王吉波 《数学的实践与认识》 北大核心 2018年第19期46-52,共7页

研究在资源有限情况下，工件加工具有学习效应和凸资源依赖的单机排序问题，其中工件的实际加工时间与正常的加工时间，工件所排位置，学习因子及资源分配量都有关，为资源消耗量的一个凸函数．在模型中，讨论了两种情形：共同交货期（... 研究在资源有限情况下，工件加工具有学习效应和凸资源依赖的单机排序问题，其中工件的实际加工时间与正常的加工时间，工件所排位置，学习因子及资源分配量都有关，为资源消耗量的一个凸函数．在模型中，讨论了两种情形：共同交货期（CON），共同松弛交货期（SLK）．目标为确定工件的排序，资源分配和工件的工期．使得工件的提前、延误、工期费用的总和最小．在分配资源量有限情况下，证明了这两个问题都是多项式时间可解的，并给出了相应的算法． 展开更多

关键词 排序 工期指派 学习效应 资源分配 单机

原文传递

资源约束下加工时间可变的工期窗口指派问题 被引量：1

7

作者 王洪芳 罗成新 《沈阳师范大学学报（自然科学版）》 CAS 2015年第4期482-487,共6页

研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资... 研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。 展开更多

关键词 排序 工期指派 资源可控 学习效应 退化效应

下载PDF 职称材料

具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法 被引量：1

8

作者 李金权 吴雨豪 《数学的实践与认识》 北大核心 2019年第1期170-180,共11页

根据模糊变量截集所表达的信息的重要程度,建立了模糊环境下工期指派调度优化问题的一类加权模型,该模型中工件加工时间为非对称三角模糊数,目标函数为极小化提前完工惩罚和拖期完工惩罚和的加权可能性均值.证明了当工件加工时间具有相... 根据模糊变量截集所表达的信息的重要程度,建立了模糊环境下工期指派调度优化问题的一类加权模型,该模型中工件加工时间为非对称三角模糊数,目标函数为极小化提前完工惩罚和拖期完工惩罚和的加权可能性均值.证明了当工件加工时间具有相同宽度比时,模型是多项式可解的,并给出了求解的多项式算法.数值实验表明加权模型与现有的非加权模型相比能有效的降低总费用. 展开更多

关键词 工期指派 模糊调度 模糊数

原文传递

具有加工顺序约束和非对称模糊加工时间的工期指派调度方法

9

作者 李金权 曾文艺 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第5期510-517,共8页

研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项... 研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法. 展开更多

关键词 工期指派 模糊调度 可能性均值 优先加工顺序约束 近似算法

下载PDF 职称材料

退化条件下的工期指派的单机排序问题

10

作者 吴丹 罗成新 《沈阳师范大学学报（自然科学版）》 CAS 2014年第1期44-48,共5页

研究退化条件下的工期指派的单机排序问题。每个工件均有一个关于工期的连续非减的惩罚函数。工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率。目标是确定工件的最优加工顺序... 研究退化条件下的工期指派的单机排序问题。每个工件均有一个关于工期的连续非减的惩罚函数。工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率。目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小。工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件。工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期。对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的。 展开更多

关键词 退化效应 单机排序 工期指派

下载PDF 职称材料

工期可指派且机器具有学习效应的单机成组排序问题

11

作者 任慧敏 《曲阜师范大学学报（自然科学版）》 CAS 2012年第1期5-12,共8页

研究了工期可指派且机器具有学习效应的单机成组排序问题.机器具有与位置和工件都有关学习效应.同一个组的所有工件在机器上连续加工且每个组在加工之前都有一个组安装时间.工件有两种工期指派规则分别是FML-CON和FML-SLK.目标是确定所... 研究了工期可指派且机器具有学习效应的单机成组排序问题.机器具有与位置和工件都有关学习效应.同一个组的所有工件在机器上连续加工且每个组在加工之前都有一个组安装时间.工件有两种工期指派规则分别是FML-CON和FML-SLK.目标是确定所有组的加工顺序以及每个组内工件的加工顺序,再对每个工件指派最优工期使所有工件的工期指派费用,提前、延误费用以及总流程时间之和达到最小.本文分别对两种工期指派下的问题做了详细的分析,并给出多项式时间最优算法.另外,对一种具有特殊的学习效应模型的问题,给出O(nlog n)时间最优算法. 展开更多

关键词 学习效应 工期指派 成组技术 单机排序

下载PDF 职称材料

带有恶化效应和维修恶化的单机工期指派问题

12

作者 高洁 赵玉芳 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期26-31,共6页

研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关,是其线性恶化函数。研究的目标函数是加权提前、... 研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关,是其线性恶化函数。研究的目标函数是加权提前、延误和工期之和,目的是确定工件的最优加工顺序、公共工期及维修位置,使目标函数最小。将此问题转化为指派问题,从而证明了该问题在多项式时间内是可解的。对于问题的一种特殊情况进一步给出了一个复杂性为O(n2log n)的最优算法。 展开更多

关键词 单机 排序 恶化 维修 工期指派

原文传递

基于学习与恶化效应的松弛工期指派排序问题

13

作者 奚汛 孙晓娜 +3 位作者 王崇 徐卉 潘红霖 王吉波 《运筹与模糊学》 2020年第1期30-35,共6页

研究工件加工时间同时具有学习与恶化效应的排序问题,在一台机器和松弛工期指派下,目标是确定工件的加工顺序和松弛工期的共同松弛流使得工件的准时制成本(包括提前时间,延误时间和共同松弛流)和最大完工时间的线性组合最小。对此问题... 研究工件加工时间同时具有学习与恶化效应的排序问题,在一台机器和松弛工期指派下,目标是确定工件的加工顺序和松弛工期的共同松弛流使得工件的准时制成本(包括提前时间,延误时间和共同松弛流)和最大完工时间的线性组合最小。对此问题给出了最优解满足的性质,从而证明了此问题是多项式时间可解的。 展开更多

关键词 排序 恶化效应 学习效应 工期指派 单机

下载PDF 职称材料

具有恶化效应、资源分配、速率修正和松弛工期的排序问题

14

作者 梁媛 赵玉芳 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2024年第2期42-55,共14页

研究带有松弛工期指派的单机排序问题,工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响。为确定工件的最优排序、速率修正活动的最优位置、最优的公共容许流和最优的资源分配量,使2个约束目标函数极小化。... 研究带有松弛工期指派的单机排序问题,工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响。为确定工件的最优排序、速率修正活动的最优位置、最优的公共容许流和最优的资源分配量,使2个约束目标函数极小化。第1个目标函数是在满足资源总量有限的条件下,极小化总惩罚费用,即提前、延误、公共容许流和时间表长的加权和;第2个目标函数是在总惩罚有限的条件下,极小化资源消耗总费用。将上述问题分别转化为指派问题。当速率修正活动位于不同的位置时,选取使得目标函数最小的解为最优解。对2个问题分别给出多项式时间算法,算法的复杂度为O(n^(4)),其中n为工件的数量。用数值算例分别验证2个算法,说明给出的求解算法比较有效。 展开更多

关键词 单机排序 恶化效应 资源分配 速率修正活动 松弛工期指派

原文传递

具有CON/SLK交货期指派的一类单机排序问题 被引量：1

15

作者 余英 程明宝 镇璐 《数学的实践与认识》 北大核心 2017年第3期17-24,共8页

研究工件的实际加工时间既具有指数学习效应,又依赖所消耗资源的准时制排序问题.在模型中,探讨了共同交货期(CON)和松弛交货期(SLK)两种情形.管理者的目标是确定最优序、最优资源分配方案和最佳工期(共同交货期或松弛交货期)以便极小化... 研究工件的实际加工时间既具有指数学习效应,又依赖所消耗资源的准时制排序问题.在模型中,探讨了共同交货期(CON)和松弛交货期(SLK)两种情形.管理者的目标是确定最优序、最优资源分配方案和最佳工期(共同交货期或松弛交货期)以便极小化工件的总延误、总提前、总工期和资源消耗费用的总和.对于工件的实际加工时间是资源消耗量的线性函数的排序问题,通过将其转化为指派模型,给出了时间复杂性为O(n^3)的算法,从而证明该类排序问题是多项式时间可求解的.针对工件的实际加工时间是资源消耗量的凸函数的排序问题,也给出了多项式算法. 展开更多

关键词 单机排序 CON/SLK工期指派 指派问题 学习效应 资源依赖

原文传递

带有恶化和拒绝的工期指派的单机排序问题 被引量：1

16

作者 王晓丹 赵玉芳 沈晓飞 《沈阳师范大学学报（自然科学版）》 CAS 2014年第2期182-186,共5页

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相... 讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。 展开更多

关键词 排序 恶化工件 CON SLK工期指派 拒绝

下载PDF 职称材料

基于截断学习效应的共同工期指派调度问题研究

17

作者 赵常霖 吴涛 +3 位作者 马宇豪 张立强 武建强 王吉波 《应用数学进展》 2020年第3期341-345,共5页

研究工件加工时间具有截断学习效应的单机调度问题,其中工件的加工时间与所排位置和截断因子都有关系。在共同工期指派下,目标是确定工件的加工顺序和共同工期使得工件的提前时间、延误时间、工期和总完工时间的线性加权和最小,其中提... 研究工件加工时间具有截断学习效应的单机调度问题,其中工件的加工时间与所排位置和截断因子都有关系。在共同工期指派下,目标是确定工件的加工顺序和共同工期使得工件的提前时间、延误时间、工期和总完工时间的线性加权和最小,其中提前时间和延误时间的权重为位置权重。证明了此问题是多项式时间可解的。 展开更多

关键词 调度 学习效应 共同工期指派

下载PDF 职称材料

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

18

作者 崔博 王吉波 《沈阳航空航天大学学报》 2020年第6期91-96,共6页

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

关键词 递送时间 工期窗口指派 位置权重 排序 单机

下载PDF 职称材料