【摘 要】
：
能力受限批量问题多数都是NP-hard问题,解决方法之一就是构造启发式算法获取尽量接近最优解的可行解。目前多数文献通过大规模计算分析来评价启发式算法的性能,但是这种评价
【机 构】
：
中国科学技术大学管理学院; 合肥工业大学管理学院;
【基金项目】
：
国家自然科学基金项目(70631003);合肥工业大学校内科学基金(051102F)
论文部分内容阅读
能力受限批量问题多数都是NP-hard问题,解决方法之一就是构造启发式算法获取尽量接近最优解的可行解。目前多数文献通过大规模计算分析来评价启发式算法的性能,但是这种评价方式只能表明该算法针对特定实例的适应性。利用商业优化软件求解同一实例并与算法计算结果进行对比分析,可以体现算法的有效性。针对一种运输能力外包且费用时变的多产品动态经济批量问题,建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验计算结果以及CPLEX仿真优化结果对比分析表明,在某些实例情况下,启发式算法获取的最优值与CPLEX获取的相当,但是求解时间要明显优于CPLEX,因此选择启发式算法求解此类实例是较优的。
其他文献
我国由于河流湖泊众多,因此,水利工程的建设的分布氛围也较为广泛,在世界水利工程的建设中占据着领先的位置。同时,在水利工程的建设过程中水库堤坝的建设是其中的主要工作。
<正>摘自《AIR TRANSPORT WORLD》2019年10月刊文章欧洲航空业环保举措新亮点较多,故作为本专题第一个关注重点,以便推介到全行业学习借鉴。众所周知,英航旗下VELOCYS公司作
目的 :研究白内障超声乳化手术前后的心理学和社会医学问题。方法 :采用调查问卷的形式对 2 0 8例白内障超声乳化术后患者进行调查 ,主要了解手术前后的心理状况 ,对手术的自
日本高等专门学校教育是日本教育系统内的职业技术教育的重要组成部分,它为日本的经济和社会发展培养了大量的具有专门技术和专门技能的高度专业化的专门职业人。日本高等专
考察超临界CO2对金属铀表面的钝化作用.首先计算UC、 C、 UO2和超临界CO2的结构和热力学性质,基于这些性质,应用化学平衡原理计算,计算结果指出,反应U(α)+CO2(g)UO2(s)+C(
目的：建立消脂护肝片中总黄酮的含量测定方法。方法：采用分光光度法，以芦丁为对照品，对其进行络合显色，在510nm波长处测定吸光度，从而测定消脂护肝片中总黄酮的含量。结果：线性范围
目的探讨儿童受虐待的危险因素,以便为保护儿童身心健康提供依据.方法抽取湘潭某工厂子弟学校初中二年级学生282名,采用一般资料问卷、儿童受虐筛查表、父母养育方式评价量表
对粘土再生砂用于冷芯盒工艺进行了实验研究.发现粘土再生砂的耗酸值高于同种新砂的耗酸值;在合理选择再生工艺和再生参数的情况下,再生砂和同种原砂相比,粒度分布不发生明显
近些年来,网络与信息技术的飞速发展极大的改变了图书出版行业的产业模式,自动化技术在图书出版发行系统的应用,让出版行业受到了重大影响。为此,本文基于这一实际,对我国的
目的：探讨品管圈活动在降低检验血标本退检次数中的应用效果。方法成立品管圈活动小组，选定降低检验血标本退检次数为活动主题，分析我科检验血标本退检的原因，制定相应的整改措施