【摘要】生产调度问题作为一个在生产制造领域中有着很强应用背景的组合优化问题,它是指在一定时间内对生产任务进行规划和分配以达到某项或某几项指标的过程。合理并且有针对性的调度方案在提高企业的生产效益,促进有限资源的合理利用等方面起到了巨大的推动作用。然而由于实际的生产调度问题往往具有约束条件多、目标问题种类多以及随机不确定性等特点,导致了不少调度问题都未能得到妥善合理地解决。其中很多问题已被证明属于N […]

【摘要】传统经济调度采用分区平衡模式,随着机组规模的不断扩大和全国范围互联电网的建成,逐渐形成各级电网一体化协调运行的格局,这就要求实现全网范围的统一优化资源配置。机组组合是电力系统经济调度问题的核心,是保证电力系统安全经济运行的关键。从数学规划的角度来看,机组组合是一个高维、非凸、非线性的混合整数规划问题,现有的优化算法很难求解全网统一计算的机组组合问题。本文围绕大电网机组组合的并行算法模型构建 […]

【摘要】随着能源需求的急剧增加和全球能源价格不断攀升,能源逐渐成为制约制造型企业生存和发展的关键因素。通过降低能耗来减少生产成本对于轮胎、水泥和钢铁等高能耗制造行业的发展具有重要意义。生产调度作为企业组织执行生产进度计划的主要环节,是企业组织生产、优化资源配置、提高生产效率、降低生产成本的重要技术手段,而目前国内以节能降耗为目标的车间生产调度研究才刚起步。本文以轮胎硫化车间为背景,抽象出一类非同等 […]

【摘要】卷型材矩形件排样问题是一类经典的NP完全问题,主要研究如何将矩形工件排放在长度可变的矩形原材料上,以获得高的材料利用率。受某些制造过程和工艺的影响,卷型材矩形件排样方案必须满足“一刀切”约束——“从矩形板材的一端,沿直线方向切割到另一端,将其分割成两个独立的矩形件”；受生产过程的约束,某些工件之间有配对要求,需要尽可能排放在一起。这些工艺约束和生产约束给卷型材矩形件排样问题的求解带来新的要 […]

【摘要】作为企业第三利润源的物流在企业经济活动中的地位越来越重要,而车辆路径问题是物流配送中车辆调度的关键问题,合理的车辆调度方法不仅能提高企业客户对企业的满意度,还能提高对配送车辆、仓库的利用率,最重要的是能降低企业在物流配送中经济成本,扩大了企业的利润空间,从而增强了企业的竞争能力。对于车辆调度问题,已有很多学者进行了深入的研究,他们通过不同的算法来获得车辆调度问题的最优方法。在已有研究的基础 […]

【摘要】通信网络技术的发展日新月异,面对目前我国正经历着由第三代通信网络(3G)向第四代通信网络(4G)升级的崭新时期,面对“最后一英里”接入瓶颈和光纤到户(FTTx)需求带来的挑战,以及未来面向云计算的网络平台建设需求,国务院于2013年8月提出了“宽带中国”战略以加强战略引导和系统部署。现阶段无源光网络(PON)是主流的光网络接入技术,传统PON存在用户载量小,传输距离有限,网络运维成本高等一 […]

【摘要】在高速发展的移动业务和日趋激烈的竞争环境下,移动运营商面临着多方面的挑战：高额的能耗、高涨的建设和运维成本、紧张的频谱资源、快速增长的业务流量以及日趋严峻的成本压力。为解决这些问题和追求未来可持续的增长,根据现网条件和技术进步的趋势,在原来的无线接入网络中融入云计算的概念,提出了面向绿色演进的新型无线接入网构架C-RAN(Cloud-RadioAccessNetwork)。本论文主要解决C […]

【摘要】森林经营规划是实现森林可持续经营的重要手段,常常利用优化方法建立模型得到森林可持续经营的最佳决策。但森林规划问题具有多目标、多层次、长期性、动态性和空间相关性等特点。现阶段森林通过科学合理的经营措施持续发挥森林的综合效益已经成为森林经营的一个重要目标,然而,营林作业安排往往会涉及复杂的林分空间关系,实现具有相同经营措施林分的聚集采伐(或择伐)有利于降低森林的经营成本。但在传统的规划模型中加 […]