检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

带有学习效应和恶化工件的双代理调度问题

系统工程学报 2012年第6期27卷 841-846页

作者：刘鹏周晓晔荣楠沈阳工业大学管理学院辽宁沈阳110870

研究带有时同相关的学习效应和恶化工件的双代理单机调度问题,目的是找到一个调度使得满足第二个代理的最大完工时间不超过一个给定的上界的约束下,第一个代理的总完工时间最小.对于该调度问题,给出了一些最优性质,并提出了多项式时间... 详细信息

研究带有时同相关的学习效应和恶化工件的双代理单机调度问题,目的是找到一个调度使得满足第二个代理的最大完工时间不超过一个给定的上界的约束下,第一个代理的总完工时间最小.对于该调度问题,给出了一些最优性质,并提出了多项式时间最优算法.

关键词：调度双代理时间相关的学习效应恶化工件单机

在线全文

学校读者我要写书评

暂无评论

带有减少线性恶化效应的双代理调度问题

系统工程学报 2011年第3期26卷 387-392页

作者：刘鹏周晓晔衣娜沈阳工业大学管理学院辽宁沈阳110870 辽宁石油化工大学理学院辽宁抚顺113001

本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不... 详细信息

本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不超过一个给定的上界的约束下,第一个代理的目标函数最小.本文把减少线性恶化效应引入到双代理调度中,工件的加工时间定义为它们开始时间的减少线性函数.对于带有减少线性恶化效应的双代理单机调度的两个问题,分别给出了问题的一些最优性质,并提出了多项式时间最优算法.

关键词：调度双代理减少线性恶化单机

广义参数下最小化总加权完工时间的单机双代理可拒绝排序

在线全文

学校读者我要写书评

暂无评论

系统科学与数学 2024年

作者：邓兵张新功重庆师范大学数学科学学院

本文研究广义参数下单机双代理可拒绝排序问题.广义参数是指参数根据工件按顺序加工的位置确定的.代理A工件具有广义权重(Generalized简称GW)、广义拒绝费用(Generalized Rejection Costs,简称GRC)和广义加工时间(Generalized Processin... 详细信息

本文研究广义参数下单机双代理可拒绝排序问题.广义参数是指参数根据工件按顺序加工的位置确定的.代理A工件具有广义权重(Generalized简称GW)、广义拒绝费用(Generalized Rejection Costs,简称GRC)和广义加工时间(Generalized Processing Times,简称GPT)三种参数类型,第一个代理工件可拒绝,目标函数为总加权完工时间与总拒绝费用之和,在第二个代理的最大费用函数不超过定值的情况下,寻找一个使第一代理目标函数值最小的排序方案.本文证明广义权重或广义拒绝费用问题是NP难的,并分别给出伪多项式时间算法,对于广义加工时间问题则给出多项式时间算法,最后给出了算例实验.

关键词：双代理广义参数拒绝费用 (伪)多项式时间算法

分支定界算法求解带有释放时间的单机双代理调度问题

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

运筹与管理 2019年第10期28卷 83-88页

作者：梁建恒薛含钰白丹宇苗蕴慧沈阳化工大学经济与管理学院辽宁沈阳110142 大连海事大学航运经济与管理学院辽宁大连116026

本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优... 详细信息

本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。

关键词：调度单机双代理分支定界

在线全文

学校读者我要写书评

暂无评论

总权误工工件数的单机双代理可拒绝排序问题

系统科学与数学 2022年第9期42卷 2482-2496页

作者：张新功李露重庆师范大学数学科学学院重庆401331

文章研究了工件可拒绝的单机双代理排序问题.可拒绝意味着决策者会选择拒绝一些获利较小耗费资源多的工件,但拒绝会产生相应的拒绝费用.第一个代理工件可拒绝,目标函数为总误工、总权误工损失、总完工时间与拒绝费用之和.在第二个代理... 详细信息

文章研究了工件可拒绝的单机双代理排序问题.可拒绝意味着决策者会选择拒绝一些获利较小耗费资源多的工件,但拒绝会产生相应的拒绝费用.第一个代理工件可拒绝,目标函数为总误工、总权误工损失、总完工时间与拒绝费用之和.在第二个代理工件的总权误工工件数不超过定值的情况下,寻找一个使得第一个代理的目标函数值最小的排序方案.文章提出了相应排序问题的最优性质及伪多项式时间动态规划算法,分析了算法的时间复杂度,最后通过算例来说明了算法的可行性.

关键词：排序双代理拒绝费用总权误工工件数动态规划算法

在线全文

学校读者我要写书评

暂无评论

求解双代理带到达时间的并行机问题

控制工程 2020年第2期27卷 368-373页

作者：张佳钱斌胡蓉吴丽萍昆明理工大学信息工程与自动化学院云南昆明650500

研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出... 详细信息

研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出了求解问题的拟多项式时间算法,并进一步给出了完全近似算法。

关键词：调度双代理动态规划拟多项式时间算法完全近似算法

误工工件个数和最大费用函数的单机双代理KS公平定价问题

在线全文

学校读者我要写书评

暂无评论

重庆师范大学学报（自然科学版） 2020年第1期37卷 16-21页

作者：张新功刘甲玉崔同欣重庆师范大学数学科学学院重庆401331 河南交通职业技术学院郑州450000

【目的】考虑把资源分配的公平价格问题应用到单机双代理排序中,这里的双代理就是两个代理具有各自的工件集,公平竞争的安排在单台机器上加工自己的工件。【方法】第一个代理的目标函数为在共同工期的前提下最小化总权误工工件个数,第... 详细信息

【目的】考虑把资源分配的公平价格问题应用到单机双代理排序中,这里的双代理就是两个代理具有各自的工件集,公平竞争的安排在单台机器上加工自己的工件。【方法】第一个代理的目标函数为在共同工期的前提下最小化总权误工工件个数,第二个代理的目标是为最小化最大费用函数。【结果】给出公平效用的概念和KS公平定价的概念,进而给出了一般情况下KS的价格公平结构性之和紧界分析。【结论】推广了已有文献的结果。

关键词：排序双代理公平定价效用函数

在线全文

学校读者我要写书评

暂无评论

带有固定区间的双代理排序问题

重庆师范大学学报（自然科学版） 2023年第1期40卷 21-27页

作者：李露张新功重庆师范大学数学科学学院重庆401331

[目的]研究带有固定区间的双代理排序问题。[方法]第一个代理的工件加工过程可以中断,考虑两种机器类型:单台机器时考虑的目标函数为总权误工损失或总权提前损失;两台平行机时考虑的目标函数为总完工时间,同时必须在规定的固定区间加工... 详细信息

[目的]研究带有固定区间的双代理排序问题。[方法]第一个代理的工件加工过程可以中断,考虑两种机器类型:单台机器时考虑的目标函数为总权误工损失或总权提前损失;两台平行机时考虑的目标函数为总完工时间,同时必须在规定的固定区间加工第二个代理的工件,目标是在满足第二个代理目标的可行性前提下寻找一个使第一个代理的目标函数值更小的排序方案。[结果]设计了单台机器固定区间工件损失问题的排序算法,也为两台平行机总完工时间问题设计了相应算法。[结论]设计的算法可在多项式时间内得到解决,且证明了算法的最优性,并用数值实验说明了算法的可行性。

关键词：排序双代理固定区间工件损失总完工时间时间复杂度

同方期刊数据库

在线全文

学校读者我要写书评

暂无评论

带约束的单机双代理排序问题

带约束的单机双代理排序问题

作者：周松涛郑州大学

学位级别：硕士

工件可拒绝排序与多代理排序是人们十分关注的两个现代排序模型,已有的文献对这两个排序模型进行了深入系统的研究.然而,将这两个排序模型结合起来的研究并不多.在这类论文中,我们发现其中的一篇论文中设计的算法是不正确的.这激起了我... 详细信息

工件可拒绝排序与多代理排序是人们十分关注的两个现代排序模型,已有的文献对这两个排序模型进行了深入系统的研究.然而,将这两个排序模型结合起来的研究并不多.在这类论文中,我们发现其中的一篇论文中设计的算法是不正确的.这激起了我们对工件可拒绝的双代理排序问题的进一步研究.本文的研究内容主要分为两个部分.第一部分研究带单边约束的单机工件可拒绝双代理排序问题,即两个代理中的其中一个存在一个对其目标函数进行约束的上界Q.我们主要针对文献中的算法错误重新进行研究并设计了新的算法.第二部分研究带双边约束的单机双代理排序问题,即在两个代理均存在一个对目标函数进行约束的上界(Q1,Q2)的前提下,最小化总体的目标函数值.针对不同目标函数的选择我们给出了多项式时间算法.在第二章,我们所研究的排序问题有:·代理B有约束限制,最小化代理A中工件的最大完工时间与总拒绝罚金之和的带拒绝的单机双代理排序问题(?).·代理B有约束限制,最小化代理A中工件的总完工时间与总拒绝罚金之和的带拒绝的单机双代理排序问题(?).对以上两个问题,我们对原文献中存在的算法错误进行了讨论分析,并重新给出了相应的动态规划算法.在第三章,我们所研究的排序问题有:·两个代理中的工件的最大完工时间都存在约束限制,目标为最小化所有工件的总完工时间的排序问题(?).·两个代理中的工件的最大延迟都存在约束限制,最小化所有工件的总完工时间的排序问题(?).以上两个问题都是在多项式时间内可解的,针对以上两个问题,我们分别给出了相应的多项式时间算法.对于第二个问题,首先我们进一步将两个代理推广到了多个代理的情况;其次,我们将约束对象(LmaxA,LmaxB)拓展为与工件的完工时间相关的(fmaxA,fmaxB),并加以分析.

关键词：排序工件可拒绝双代理动态规划算法多项式时间算法