【摘 要】
：
探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的调度情形。针对订单实时到达且需要立即决策是否接受的实际情景,运用在线理论构建了平行机批调度在线模型。证明了该问题的竞争比下界为2Bw/(1+√Bw),其中B和w分别表示批容量和单个订单的最大完工收益。进而设计给出了收益阈值算法PT并证明其对于订单具有紧交货期限的情形竞争比为2(1+Bw)(1+√Bw);对于非紧交货期限的情形,证明了修正的PT算法具有竞争比为1+2(1+Bw)(1+√Bw
【机 构】
：
东华大学旭日工商管理学院,上海财经大学信息管理与工程学院,同济大学经济与管理学院
【基金项目】
：
国家自然科学基金资助项目(71832001,71771048,71531011,71571134),上海市浦江人才项目(17PJC046),中央高校基本科研专项资金资助项目(2232018H-07),中央高校基本科研业务费专项资金项目(CUSF-DH-D-2021067)。
论文部分内容阅读
探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的调度情形。针对订单实时到达且需要立即决策是否接受的实际情景,运用在线理论构建了平行机批调度在线模型。证明了该问题的竞争比下界为2Bw/(1+√Bw),其中B和w分别表示批容量和单个订单的最大完工收益。进而设计给出了收益阈值算法PT并证明其对于订单具有紧交货期限的情形竞争比为2(1+Bw)(1+√Bw);对于非紧交货期限的情形,证明了修正的PT算法具有竞争比为1+2(1+Bw)(1+√Bw
其他文献
2008年金融危机之后,保险业固有的不会产生系统性风险的传统认知被打破。关于保险业在金融系统性风险传染路径中的角色定位,本文从其业务特点和风险传染特点出发,首次提出“媒介”作用的猜想并进行实证研究。本文沿用当前主流研究方法,利用尾部风险的传染网络来研究其媒介作用的大小。本文选取了包括6家上市保险机构在内的34家金融机构,研究区间跨度为2011到2018年。根据金融市场数据“厚尾”和“非对称性”特征,文章首先采用AR-(GJR)GARCH-Skew-t模型对股票收益序列进行处理,然后根据Copu
研究网络组织产生的关系租金如何分配给网络组织成员的问题。首先,构建网络组织运行的功能模型,系统化分析关系租金的生成过程,从而设计关系租金分配的总体方案;其次,针对关系租金生成的事前、事中和事后三个阶段,分析其影响因素,从而提出有针对性的关系租金分配方法,并设计以上分配方法的集成与修正算法;再次,基于网络组织的稳定性分析和共有利益和私有利益之间分配的平衡,提出了关系租金分配的优化方法;证明了以上分配方法的合理性,最后通过算例验证了分配方法的可行性和实用性。
激励在复杂产品供应链中对主供协同合作关系及质量控制发挥了重要作用。本文研究基于主制造商在复杂产品生产研发前按照客户要求形成的质量意识的激励策略是否可以实现复杂产品质量控制问题。考虑具有质量意识的主制造商和其系统供应商组成的两级供应链,建立以主制造商为领导者的Stackelberg博弈模型,分别讨论无激励和存在激励时的主供生产最优决策。基于激励方式的不同,将激励策略分为根据供应商产品质量水平激励以及根据主制造商质量意识水平激励两种方式。研究结果表明激励是供应商加强协同合作、改进产品质量的内在动力,主制造商根
城市医疗废弃物日益增加,且回收需求量受诸多因素的影响,难以准确预测,假定回收需求为确定值的医疗废弃物网络优化设计不能与实际需求相匹配。本文考虑了离散随机参数环境下,医疗回收网络设计中选址规划、分配计划及运输规划的协同优化问题,建立了以选址成本、运输成本最小为目标,设施与车辆能力限制为约束的二阶段随机规划模型。根据模型特点,设计了基于Benders decomposition的求解算法,同时,设计了一系列加速技术用于提高算法的求解效率。最后,以国内某城市医疗回收网络为背景设计算例,检验本文模型和求解策略的可
本文以2009-2018年间中央及地方(以北京市等四个地区为例)颁布的263项新能源汽车产业政策为研究样本,从实施领域角度,将产业政策分为财税支持、行业规范、规划引导、监督保障
生产力的发展离不开与之相适应的生产关系,分配关系是生产关系的核心,当前较单一的工资决定机制已不能适应企业发展。针对许多企业存在的分配导向混乱、薪酬制度不规范、制度应用面窄、激励效果不明显等问题,本文综合运用多种分配理论,重新梳理工资职能和工资结构的影响关系,利用最优尺度回归分析法,识别出薪酬框架设计的重要影响因素,并采用模糊层次分析法确定指标体系的权重,设计出符合企业组织发展需求和员工发展需要的“双轨制”薪酬框架。本文同时优化了岗位价值评价模型,解决岗位评价中的技术实施难点,减少主观因素对评价结果带来
分析商业银行产品创新绩效水平对推动银行创新发展,提升竞争力尤为重要。考虑到商业银行产品创新过程中存在的风险,将信用风险作为非期望产出,纳入银行产品创新绩效评价体系,根据创新收入与风险之间是否存在同步关系,分别对非期望产出采用弱可处置性和强可处置性设置,构建基于数据包络分析模型(DEA)的固定相关模型(FCM)和变动相关模型(VCM),用于商业银行产品创新绩效评价。此外,通过构建目标函数的产出优化模型,对FCM和VCM模型下的商业银行产品创新的目标收入进行估计。通过对两种模型下商业银行产品创新目标收入增加值
文章基于习近平新时代中国特色社会主义金融思想与大数据时代背景,探讨了防控金融风险跨市场交叉网络传染机制。通过模型的理论推演及数值仿真模拟分析,研究结果表明:防控金融风险跨市场交叉传染主要取决于R0,其值越大,金融风险跨市场交叉传染越容易形成蔓延趋势;金融风险在各个金融子市场之间交叉传染蔓延趋势主要取决于β、δ、α、μ、γ等因素;仅采取事前防御措施或事后防控化解的金融风险防范措施都将缺乏效率,应从事前防御与事后化解两个层面统筹采取金融风险防范措施以提升防范金融风险跨市场交叉传染能力;在此基础上从三个层面提出
文章提出具有卖空总量限制、阈值约束和V型交易成本的多阶段均值—半绝对偏差(M-SAD)投资组合优化模型。该模型分别运用均值和半绝对偏衡量资产的收益率和风险。由于交易成本的存在,该模型不满足无后效性的动态优化问题。文章将该模型近似为一般动态规划问题,提出一种新的离散迭代方法,并证明该算法是线性收敛的。最后,文章通过实证研究比较分析卖空总量限制和风险偏好系数取不同值时对投资组合最优策略的影响,验证模型和算法的有效性。
随着环境保护及能源危机问题的日益突出,如何均衡用电负荷、适应能源供给侧结构特点,从而减小企业运营成本以提高自身盈利能力,已经成为能源敏感型企业在当前时代亟待解决的实际问题。本文以单机生产系统为研究对象,建立了分时电价模式下能耗成本最小化问题的连续时间混合整数规划模型。首先,针对工件顺序固定时的子问题,考虑到非线性因素的影响,证明了最优缓冲时间长度与电价调整时刻的一致性关系,据此设计了分枝定界算法中的分枝规则,并通过开发快速的低界求解方法及有效的剪枝策略,保证了算法可在短时间内求得精确解。继而,通过随机排序