检索结果-南通市图书馆

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

价格与需求同时不确定的原材料占线采购问题

管理科学学报 2024年第6期 149-158页

作者：章潇月代文强周小渝电子科技大学经济与管理学院

市场价格剧烈波动与需求消耗不确定是许多企业在采购原材料时普遍面临的情景，因此研究价格与需求同时不确定背景下的最优采购问题至关重要.以往研究都聚焦于价格或需求的单参数不确定采购优化问题，并大多假设这些参数变化具有随机分... 详细信息

市场价格剧烈波动与需求消耗不确定是许多企业在采购原材料时普遍面临的情景，因此研究价格与需求同时不确定背景下的最优采购问题至关重要.以往研究都聚焦于价格或需求的单参数不确定采购优化问题，并大多假设这些参数变化具有随机分布信息，而实际情况中价格与需求往往是同时不确定且不可随机观测的.从占线理论出发，首次提出并研究采购价格和需求消耗同时不确定条件下的原材料占线采购问题，构造相应的数学模型，设计竞争采购策略，并证明其具有较好的常数竞争比，数值分析进一步表明了策略具有较好的竞争性能.

关键词：占线采购竞争策略竞争比

最小化两族工件在单台机器上最大完工时间的近似算法和最优在线算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

运筹学学报(中英文) 2024年

作者：李刚刚李大伟江西财经大学信息管理学院上海立信会计金融学院

在现实生活中,我们经常会遇到资源的浪费问题,例如工厂车间里的生产线,有订单时才被利用起来,其他时间都是闲置状态。在不影响自身订单加工的情况下,工厂管理方可以将空闲的生产线出租,这样既可以减少资源的浪费,又可以节约企业的运营... 详细信息

在现实生活中,我们经常会遇到资源的浪费问题,例如工厂车间里的生产线,有订单时才被利用起来,其他时间都是闲置状态。在不影响自身订单加工的情况下,工厂管理方可以将空闲的生产线出租,这样既可以减少资源的浪费,又可以节约企业的运营成本。怎么安排才能使得资源利用最大化?基于这种实际背景,我们给出了一个排序模型,有两族工件,一族是工厂自己订单的工件,另一族是租赁方订单的工件,目标是最小化最大完工时间。在这篇文章里,我们分别考虑了问题的离线情形和在线情形。对于离线情形,我们给出了一个性能比为3/2的近似算法;对于在线情形,我们给出了一个最优在线算法。

关键词：排序近似算法性能比在线算法竞争比

考虑订单类型和准备时间的批处理机在线调度模型研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

运筹学学报 2024年

作者：靳凯媛郑斐峰刘明同济大学经济与管理学院东华大学旭日工商管理学院

本文探讨了批容量有限的一类批处理机在线调度问题。在订单实时释放的场景下,针对订单具有不同类型、同类型订单才能组批、不同类型订单批次之间需要既定准备时间、批处理时长依赖于订单类型的调度模型,以最大化总完工收益为优化目标,... 详细信息

本文探讨了批容量有限的一类批处理机在线调度问题。在订单实时释放的场景下,针对订单具有不同类型、同类型订单才能组批、不同类型订单批次之间需要既定准备时间、批处理时长依赖于订单类型的调度模型,以最大化总完工收益为优化目标,着重考察了两种加工情形。对于单台批处理机的在线模型,证明了问题的竞争比下界为1+w,其中w表示批次的最大完工收益。同时,设计了考虑准备时间的在线算法,并运用最坏情形分析法证明了其竞争比等于下界,表明该算法具有最优竞争性。对于两台平行批处理机的情形,提出了一个竞争比为1+2w1/2的在线算法。

关键词：在线调度批处理机在线算法竞争比

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

垃圾量有限预知下环卫车在线调度策略

黑龙江交通科技 2024年第3期47卷 160-163,167页

作者：罗杨石超峰重庆交通大学重庆400074

目前,垃圾清运是环保工作重点关注的问题之一,一般垃圾清运成本占总垃圾处理成本的60%~80%,所以以成本最小化为目标的环卫车调度问题就成为热点问题。现有对该问题的研究大部分都是基于静态需求,最后计算出环卫车调度的离线最优。因此,... 详细信息

目前,垃圾清运是环保工作重点关注的问题之一,一般垃圾清运成本占总垃圾处理成本的60%~80%,所以以成本最小化为目标的环卫车调度问题就成为热点问题。现有对该问题的研究大部分都是基于静态需求,最后计算出环卫车调度的离线最优。因此,将需求动态变化的特征纳入考虑范围,提出了在垃圾量有限预知的情况下城市环卫车在线调度的诱导策略和组合优化策略,同时证明了两个策略不同情况下的竞争比。最后通过实例比较策略的执行效果,得出了该实例的最优在线调度策略为诱导策略。

关键词：环卫车垃圾量有限预知在线调度调度策略竞争比

在线全文

学校读者我要写书评

暂无评论

占线中心选址问题竞争比的下界

系统工程 2006年第8期24卷 98-101页

作者：代文强徐寅峰李毅学西安交通大学管理学院陕西西安710049

对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2... 详细信息

对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2((nn--21))2Δ2+4(n-2),其中Δ是所给空间最大的相对距离,并证明一般空间上的占线中心选址问题不存在常数竞争算法。

关键词：运筹学选址问题占线中心竞争比

在线全文

学校读者我要写书评

暂无评论

MTO模式下占线生产问题的竞争比下界

系统工程理论与实践 2022年第4期42卷 1086-1092页

作者：代文强左永恒孙朝苑雷东电子科技大学经济与管理学院成都611731

研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决... 详细信息

研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决策怎么安排生产使得总固定启动生产费用和延期费用最优的生产决策问题.考虑了占线生产模型,首先证明该问题的竞争比下界是3.随后受证明的启发,研究仅针对两类产品的问题,给出了一个新的占线生产策略并证明竞争比为3,因此说明所做的下界分析是紧的,同时证明了所给出针对两类产品的问题的占线策略是最优的.

关键词：占线 MTO 策略竞争比下界

考虑共享机器租借费用的在线订单加工策略及竞争分析

在线全文

学校读者我要写书评

暂无评论

中国管理科学 2023年第4期31卷 142-150页

作者：徐寅峰智荣腾郑斐峰刘明东华大学旭日工商管理学院上海200051 同济大学经济管理学院上海200092

探究了拥有两台平行机资源的制造商在共享制造环境下的实时加工调度决策问题。结合租赁外部共享机器的固定成本与可变成本因素,运用在线理论与竞争分析方法构建了平行机调度over-list在线模型,其最小化目标是工件总完工时间与机器租赁... 详细信息

探究了拥有两台平行机资源的制造商在共享制造环境下的实时加工调度决策问题。结合租赁外部共享机器的固定成本与可变成本因素,运用在线理论与竞争分析方法构建了平行机调度over-list在线模型,其最小化目标是工件总完工时间与机器租赁总成本之和。针对工件均为单位长度的情形,分析了问题离线最优方案,进而证明了竞争比下界为1+6a-3√12a-3+/18a+(6b+3)√12a-3+6b^(2)+6b-1,其中,a为固定租赁成本系数,b(0≤b竞争比为4/3;当a≥3时,其竞争比为1.89。

关键词：共享制造在线调度平行机调度竞争比总完工时间

在线全文

学校读者我要写书评

暂无评论

租赁设备在线更新问题及其竞争策略

中国管理科学 2023年第9期31卷 170-176页

作者：王璇刘斌汤铃北京化工大学经济管理学院北京100029 中国科学院大学经济与管理学院北京100190

制造商在租赁供应链上为租赁公司提供租赁设备技术升级(或“以旧换新”)促进新技术应用。在租赁市场需求与技术更新速度不确定情形下,租赁公司决策者需要决策是否对设备进行技术更新用于租赁业务以获取更高的出租收益。本文运用在线算... 详细信息

制造商在租赁供应链上为租赁公司提供租赁设备技术升级(或“以旧换新”)促进新技术应用。在租赁市场需求与技术更新速度不确定情形下,租赁公司决策者需要决策是否对设备进行技术更新用于租赁业务以获取更高的出租收益。本文运用在线算法建立租赁公司租赁设备的在线更新模型,分析不同市场情境下最优的确定性在线更新策略。研究发现:新技术设备单位租赁周期收益、更新成本与旧设备单位租赁周期收益影响在线更新策略。租赁公司最优的在线更新策略是:如果制造商提供的新设备单位租赁周期收益小于更新成本,租赁公司一直出租旧设备不进行设备更新,直至制造商提供另外的新技术的单位租赁周期收益不小于更新成本;然后继续出租旧设备直至新设备与旧设备租赁收益之差几乎累积达到更新成本时进行技术更新。本文研究结论对在高度不确定环境下开展经营活动的租赁公司下一步策略选择具有重要的借鉴意义。

关键词：租赁设备更新在线算法竞争比

在线全文

学校读者我要写书评

暂无评论

D-SWPT在线算法竞争比的简易证明方法

洛阳师范学院学报 2018年第11期37卷 1-6页

作者：郭赛男刘辉冉马冉河南理工大学数学与信息科学学院河南焦作454003

竞争比反映了算法构造的调度偏离最优调度的最大程度,是衡量一个算法优劣的重要指标.针对经典在线调度问题1|online,r_j|∑w_jC_j,著名学者Anderson和Potts在2004年给出了在线算法D-SWPT,并证明了其竞争比为2.然而,其证明过于复杂冗长.... 详细信息

竞争比反映了算法构造的调度偏离最优调度的最大程度,是衡量一个算法优劣的重要指标.针对经典在线调度问题1|online,r_j|∑w_jC_j,著名学者Anderson和Potts在2004年给出了在线算法D-SWPT,并证明了其竞争比为2.然而,其证明过于复杂冗长.对此问题,作者提出一个新的简单易学的证明方法,证明了在线算法D-SWPT的竞争比为2.

关键词：在线调度 D-SWPT算法竞争比