【摘 要】
：
本文研究了总流程时间最小的变速平行机鲁棒调度问题的近似算法.其中,加工时间不确定且采用非概率的区间情景描述.首先,基于最小最大遗憾的决策准则,构建变速平行机的鲁棒调度模型;其次,指出任意调度的最大遗憾值发生在端点值情景处,并给出任意调度最大遗憾值的两个下界;然后,将以往基于中间点情景最优解的近似算法扩展到任意点情景,并推导出任意点情景解的近似比.
【机 构】
：
长安大学经济与管理学院,陕西西安 710064 西安电子科技大学经济与管理学院,陕西西安 7101
论文部分内容阅读
本文研究了总流程时间最小的变速平行机鲁棒调度问题的近似算法.其中,加工时间不确定且采用非概率的区间情景描述.首先,基于最小最大遗憾的决策准则,构建变速平行机的鲁棒调度模型;其次,指出任意调度的最大遗憾值发生在端点值情景处,并给出任意调度最大遗憾值的两个下界;然后,将以往基于中间点情景最优解的近似算法扩展到任意点情景,并推导出任意点情景解的近似比.
其他文献
新兴产业集群的演化本质上可视为一个动态的复杂网络,可以应用复杂网络的相关理论方法研究新兴产业集群的演化机制及其性质.由于在产业的发展过程中企业的退出对集群整体结构有较大影响,并且也是影响集群内知识交流的频率及稳定性的关键因素,本文以近年来兴起的产业技术研究院为新兴产业集群的发展载体,考虑退出机制及知识流动稳定性的提高,对无标度(Scale-free)网络进行了优化,从理论分析和模拟仿真两方面探讨了
2008年以后,中国出现了一些新的国有土地拍卖形式,如限房价竞地价、限地价竞房价及竞保障房面积等,本文通过竞保障房面积因素的引入,讨论了限地价,竞房价土地拍卖机制在贝叶斯均衡基础上的执行问题,给出了实话实说机制可执行的条件.研究发现:限地价,竞房价与竞保障房面积机制都实现了资源的最优配置与利用.存在私有信息时,社会福利主要是消费者和房地产开发商之间的利益权衡,而在实话实说机制下则主要是消费者和政府
生态环境日益受到政府和企业的关注,因此企业在制定生产计划时需要考虑碳排放约束的影响.本文基于碳配额与碳交易体制中的总量控制与交易政策对排碳企业建立了生产计划优化模型,在设计的求解算法中,引入变差系数改进和声搜索算法,从而提升算法的求解效率,仿真结果表明改进后的算法有效、可行.
工业是城市主要碳排放源,也是我国碳交易试点机制和未来国家碳交易机制的主要管理对象.基于碳生产力与产业竞争力具有正相关性假设,结合碳交易机制构成要素,构建以配额松紧度指数、工业碳生产力指数、地区碳生产力指数和经济相对效率指数的条件函数,对我国碳交易试点机制对工业部门的产业竞争力影响进行评价,结果显示:北京、广东、上海、深圳、湖北、重庆碳交易试点机制增强了本地工业或区域竞争力,天津试点机制在提高工业竞
电力消费预测一直是能源经济学领域的研究热点.本文基于“分解-集成-预测”的思想构建了一个多尺度预测模型对北京市电力消费进行预测.首先运用比EMD和EEMD更为有效的CEEMDAN方法对电力消费序列进行分解;然后基于最大信息系数对分解后的子分量进行重构并从电力消费的季节性波动、周期循环波动和长期趋势进行解释;最后利用Elman神经网络对重构分量进行预测并使用支持向量回归机进行集成,同时利用遗传算法对
针对政府政策与市场调节双重影响下制造企业活动低碳优化的议题,本文以单个制造企业和单个销售企业为研究对象运用系统动力学建立了不考虑和考虑碳排放政府政策和市场机制的模型,并对两种模型进行数值模拟比较分析.结果表明在政府政策与市场机制的不同组合下,制造企业成本曲线数值与斜率会发生显著变化,这一发现一是为政府政策与市场机制不同组合对制造企业活动影响提供可视化的观测视角;二是为制造企业选择在特定政府政策与市
为更好地解决由于原始数据过大所造成的GM(1,1)模型的病态性问题,以GM(1,1)模型的参数辨识过程为出发点,一方面利用对称正定矩阵的Cholesky分解对原始数据序列进行预处理,从而降低参数求解过程中矩阵的条件数,另一方面,对原始数据矩阵采用QR算法,将大型矩阵进行分块,从而避免在矩阵求逆过程中病态性问题的出现.最后通过实例验证了两种方法都能很好的解决GM(1,1)模型的病态性问题,从而提高模
人员绩效是企业竞争力的重要组成部分,合理和准确地评价人员绩效是提升个体工作效率的关键环节.针对人员绩效评价方法中主观模糊、忽视个体特征的问题,根据目标管理和竞优思想,采用理想点效用模式,提出了人员绩效评估的个性化优势判别方法,该方法从最有利于被评价人员个体优势视角,对其评价信息确定客观权重,展示出个体个性化优势特征,在此基础上构建了个性化优势权重的代理评价和民主评价模型,得出被评价人员的绩效排名.
本文针对自有车辆和租用车辆并存的情况,建立了最小成本模型,设计了相应的启发式算法.该算法首先在考虑约束条件的基础上求得基本车辆的最小车次解,然后对车次分配中需要单独接送的孤立顾客点,利用协作车辆进行路径优化;通过对应用案例进行测试分析,实验结果表明了所提出模型和算法的实用性和有效性.
手术资源调度方法是影响医院效益和效率最为关键的因素,因为它直接关系到手术室各项资源的分配、医护人员的工作质量和效率以及病人的满意度等.本文提出将仿真优化方法和启发式规则相结合对手术分派调度方法优化问题进行研究.首先建立了手术分派调度的数学规划模型;然后提出考虑调度偏好的混合调度规则优化方法,并采用禁忌搜索结合仿真优化方法,搜寻混合手术调度规则最优的比例系数,以求解最优的手术调度方案.最后通过实例验