检索结果-南通市图书馆

关于总加权误工损失的双代理单机排序问题研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

关于总加权误工损失的双代理单机排序问题研究

作者：冉金玉重庆师范大学

学位级别：硕士

排序问题是在机器上加工一些工件时,确定加工顺序使效率最高。本文研究单机情况下的双代理排序问题:即双代理都有一些工件需要加工,并且这两个代理中的所有工件只能在一台机器上进行加工。两个代理都期望优化各自的目标函数,且该目标函... 详细信息

排序问题是在机器上加工一些工件时,确定加工顺序使效率最高。本文研究单机情况下的双代理排序问题:即双代理都有一些工件需要加工,并且这两个代理中的所有工件只能在一台机器上进行加工。两个代理都期望优化各自的目标函数,且该目标函数只依赖于工件的完工时间。想要满足各个代理目标函数的要求,在于如何在机器上安排这些加工工件的顺序。本文主要研究的问题包括:1)不可中断的总加权误工损失问题。以总加权误工损失作为第一个代理的目标函数,分别以最大延误,总完工时间或总误工工件个数作为第二个代理的目标。通过二划分或背包问题证明它们是一般NP-难的,并提出伪多项式时间动态规划算法。2)可中断总加权误工损失问题。第一个代理的目标函数为总加权误工损失,第二个代理为最大费用函数或总误工损失。通过对最优排序规则的证明与引用,提出相应的多项式时间算法。

关键词：排序双代理加权误工损失动态规划算法时间复杂度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

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

作者：周松涛郑州大学

学位级别：硕士

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

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

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

考虑恶化工件的双代理平行批处理机调度优化问题研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

考虑恶化工件的双代理平行批处理机调度优化问题研究

作者：魏金玲合肥工业大学

学位级别：硕士

生产调度是指以生产计划为前提,根据市场现状和企业现状,为达到某些目标而对一批制造任务所需制造资源在时间域内进行优化分配的决策问题,本质上是一种组合优化问题,涉及航空、运输等领域,具有极强的应用前景和理论价值。新兴信息技术... 详细信息

生产调度是指以生产计划为前提,根据市场现状和企业现状,为达到某些目标而对一批制造任务所需制造资源在时间域内进行优化分配的决策问题,本质上是一种组合优化问题,涉及航空、运输等领域,具有极强的应用前景和理论价值。新兴信息技术的快速发展,使其在生产调度过程中,可以及时获取生产任务,调整生产计划,检测设备状态等,对调度方案的优化具有重要意义。在此背景下,制造企业开始寻求新的生产制造模式,外包生产模式应运而生,并成为众多企业的选择。制造企业能否借助新型生产模式制定有效调度方案,实现资源的优化配置,决定着制造企业能否在市场中取得竞争优势。本文以铝产品加工工艺流程为背景,研究外包商和制造厂商两个代理之间的协同调度优化,其中批处理机上所加工的半成品铝产品时长随着工件加工位置的靠后而增加。本文以某一个代理的制造跨度不超过给定值的情形下最小化另一个代理的制造跨度为目标,依次考虑了单机情形和同型平行机两种加工机器环境。本文的主要研究内容如下:(1)研究了考虑单机的双代理批调度问题。工件的实际加工时间取决于工件的加工位置,批次的加工时间等于批内工件的最大完工时间。以第二个代理的制造跨度不超过给定值的条件下最小化第一个代理的制造跨度为优化目标,针对该优化目标给出了问题的相关结构性质,并运用数学归纳法、置换法和分类讨论法进行证明。然后根据需要优化的目标,对问题进行具体的分类讨论,设计了每种情形下的调度规则。最后设计出求解该问题的启发式算法。(2)研究了考虑同型平行机的双代理批调度问题。以最小化制造跨度为目标建立了该调度问题的模型。针对问题特点,采用随机生成的方式产生初始解,然后构建四种邻域结构,对解的质量进行改进。最后设计了改进细菌觅食算法求解同型平行机加工环境下的批调度问题。仿真实验结果表明,本文提出的混合BF-VNS算法在解的质量、收敛速度和稳定性方面表现最好,能够有效解决双代理调度问题。

关键词：双代理批调度恶化工件制造跨度智能算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

总误工工作量指标下的拒绝和双代理排序研究

总误工工作量指标下的拒绝和双代理排序研究

作者：桑耀文郑州大学

学位级别：硕士

在经典排序问题研究中,所有的工件都必须在机器上加工.然而实际应用中,为了减少生产费用获得更大的收益,生产商往往会拒绝一些加工时间长而收益小的工件.生产商如果选择拒绝这个工件,那么将支付一定的拒绝费用;如果选择接收该工件,那么... 详细信息

在经典排序问题研究中,所有的工件都必须在机器上加工.然而实际应用中,为了减少生产费用获得更大的收益,生产商往往会拒绝一些加工时间长而收益小的工件.生产商如果选择拒绝这个工件,那么将支付一定的拒绝费用;如果选择接收该工件,那么就需要在机器上进行加工.本学位论文是在工件允许拒绝的假设下研究最小化总误工工作量和总拒绝费用的排序问题.此外,考虑到现实中往往会出现多个代理竞争同一台机器的加工资源,本文也研究了双代理限制排序问题;我们的目的是在一个代理的目标值满足一定限制的前提下让另一个代理的目标值达到最小.本文分两部分研究了工件可拒绝的最小化总误工工作量排序问题和双代理限制排序问题.第一部分在工件可中断和不可中断两种假设下我们研究了最小化(加权)总误工工作量和总拒绝费用的排序问题.第二部分我们则研究了工件可中断时,使得一个代理的总误工工作量小于某个门槛值的限制下最小化另一个代理的排序费用.本文的主要结果如下:·证明了排序问题是NP-困难的,并说明排序问题1存在-时间算法和全多项式时间近似方案.·给出了排序问题的两个拟多项式时间算法和一个全多项式时间近似方案.·给出了排序问题和的拟多项式时间算法.·给出了双代理限制排序问题1|pmtn,YB≤Q|YA的一个时间算法.·对双代理限制排序问题,说明了:当fA=YA时,问题是NP-困难的并存在拟多项式时间算法;当时存在多项式时间算法.

关键词：工件可拒绝双代理误工工作量动态规划

具有老化效应或学习效应的最大化费用节省的双代理排序博弈

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

沈阳工业大学学报（社会科学版） 2020年第2期13卷 134-137页

作者：刘鹏王赛王小丽沈阳工业大学管理学院沈阳110870

针对具有老化效应或学习效应的双代理排序博弈问题开展研究。老化效应或学习效应是指工件加工时间随着加工序列中工件加工位置的改变而呈现出递增或递减的函数变化。两个代理合作加工一批工件,每个代理都有一台机器用于加工工件,加工成... 详细信息

针对具有老化效应或学习效应的双代理排序博弈问题开展研究。老化效应或学习效应是指工件加工时间随着加工序列中工件加工位置的改变而呈现出递增或递减的函数变化。两个代理合作加工一批工件,每个代理都有一台机器用于加工工件,加工成本定义为各自的完工时间。比较两个代理不同加工顺序的加工费用与初始顺序加工费用之间的差值,即代理加工工件费用的节省值,旨在找到这两个代理加工工件总费用节省的最大值。

关键词：排序博弈老化效应学习效应双代理

维普期刊数据库

摘转《国家税务总局关于从事进料加工双代理业务有关退税问题的批复》的通知

在线全文

学校读者我要写书评

暂无评论

福建税务 2002年第5期 62-63页

国家税务总局文件关于从事进料加工双代理业务有关退税问题的批复

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

国际商务财会 2002年第5期 32-32页

山东省国家税务局: 你局《关于对山东烟台佛莱士船业有限公司和来福士海洋工程有限公司从事进料加工双代理业务退税问题的请示》(鲁国税发[2001]217号)收悉。关于你省烟台佛莱士船业有限公司和来福士海洋工程有限公司委托中国航空技术... 详细信息

山东省国家税务局: 你局《关于对山东烟台佛莱士船业有限公司和来福士海洋工程有限公司从事进料加工双代理业务退税问题的请示》(鲁国税发[2001]217号)收悉。关于你省烟台佛莱士船业有限公司和来福士海洋工程有限公司委托中国航空技术进出口总公司福建分公司、厦门分公司代理进口料件同时又代理出

关键词：双代理来福有限公司国家税务总局进口料件进料加工代理出口文件

工期可指派的两代理单机串行批交付调度问题研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

工期可指派的两代理单机串行批交付调度问题研究

作者：李豆豆昆明理工大学

学位级别：硕士

工期可指派的调度问题和多代理的分批交付问题都是在经典调度问题的基础上发展而来的。在之前的研究中,两种问题都是分开进行研究的。并且在工期可指派的调度问题中,工件的工期通常是事先给定的常量,但在很多情形下,工期是需要决策者根... 详细信息

工期可指派的调度问题和多代理的分批交付问题都是在经典调度问题的基础上发展而来的。在之前的研究中,两种问题都是分开进行研究的。并且在工期可指派的调度问题中,工件的工期通常是事先给定的常量,但在很多情形下,工期是需要决策者根据实际情况来决策的变量。分批调度问题通常只考虑具有一个代理的情形,而忽略了现实中多个代理竞争使用有限资源的情形。本文主要研究具有两个竞争代理和工期可指派的单机串行批交付调度问题。对于两个相互竞争的代理,同一个代理连续加工的工件形成一个批次,该批次的工件完成加工后及时运输给相应的代理,每一批的运送都会产生一定的运输费用。每一批工件的完工时间等于该批最后一个工件的完工时间。本文主要探究了在两种工期指派方式CON（工件具有相同的工期）和DIF（工件具有不同的工期）下,每个代理均希望最小化与自身工件有关的优化目标（包括提前完工惩罚费用、拖期完工惩罚费用、储存费用、工期指派和运输费用）。总的调度目标是寻找最优的调度方案使得在一个代理的目标值不超过给定值的条件下,最小化另一个代理的目标值。本文具体研究三个问题,针对每个问题,主要讨论相应的NP-困难性,设计有效的求解算法,并分析算法的计算复杂性。本文证明了所研究的三个问题均是一般NP-困难的,并且给出了伪多项式时间最优算法和完全多项式时间近似方案。

关键词：调度工期指派批次交货双代理动态规划

“小业主大咨询”模式下建设项目业主驻勤人员激励监督机制研究——以京沪高速铁路建设项目为背景

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

管理评论 2009年第12期21卷 109-116页

作者：周国华韩姣杰西南交通大学经济管理学院成都610031

本文以京沪高速铁路建设项目为背景,从委托代理理论的角度对"小业主大咨询"管理模式下监理职能的延伸问题进行了研究,提炼出"双代理"委托代理模型,认为"双代理"是具有中国特色的建设项目委托代理问题。在此基础上,进一步分析了驻勤人员... 详细信息

本文以京沪高速铁路建设项目为背景,从委托代理理论的角度对"小业主大咨询"管理模式下监理职能的延伸问题进行了研究,提炼出"双代理"委托代理模型,认为"双代理"是具有中国特色的建设项目委托代理问题。在此基础上,进一步分析了驻勤人员的激励和约束机制,讨论了在固定工资和绩效工资两种契约形式下,监督力度、综合素质等因素对驻勤人员努力选择的影响,以及在最优努力选择下影响业主收益的主要因素,为建立"小业主,大咨询"模式下驻勤人员激励和监督机制的建立提供了理论依据。

关键词：委托代理激励监督双代理

维普期刊数据库