基于分配连接总数约束的枢纽网络模型

来源 :工业工程 | 被引量 : 0次 | 上传用户:xjjxffxxff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了在枢纽网络规划中充分考虑建立分配连接的资源限制因素,引入基于分配连接总数约束的p-hub中位问题,建立两种不同形式的混和整数规划模型,分析表明在极端情况下本文模型等价于一般的单分配与多分配模型。应用经典数据包进行算例分析,结果表明:在连接数为60条件下,本文模型得到的枢纽网络全网成本比UrApHMP模型降低15%。当分配连接总数较少时,增大分配连接总数约束对枢纽选择和成本下降影响较大;分配连接总数达到45后,增加连接只能产生较小成本降低;分配连接总数达到60后,增加连接已不会带来任何改善效果。本文模型
其他文献
针对带一台搬运机器人的job—shop调度问题,提出了一种并行禁忌搜索算法,目标是最小化最大完工时间。首先,充分利用问题的特点,构造2个启发式的初始排序。然后,利用这2个初始排序,
采用溶剂萃取法提取南极磷虾中的油脂,以气相色谱-质谱联用技术(GC-MS)分析磷虾油中的脂肪酸组成,并采用Schaal烘箱法研究添加抗氧化剂对磷虾油氧化稳定性及货架期的影响。结
党的十九大总结了过去五年的工作:5年来,党中央科学把握当今时代和当代中国的发展大势,顺应实践要求和人民愿望,推出一系列重大战略举措,出台一系列重大方针政策,推进一系列重大工作,解决了许多长期想解决而没有解决的问题,办成了许多过去想办而没有办成的事。  国家统计局数据显示,2016年,全国居民人均可支配收入23821元,比2012年增加7311元,年均实际增长7.4%;过去5年,精准扶贫成效显著,按
比较了供应链产能规划与传统产能规划的区别。提出了基于瓶颈思想的供应链多阶多厂产能规划方法,并给出了产能规划体系框架。针对供应链非瓶颈层的产能需求,提出向前推法和向
写下这个题目,却又想起一件貌似与之无关的事情。  几年前,西宁一所中学大面积修缮,拆除并重建了学校大门。这所学校创建于1958年,校名为我国声名显赫的文化名家题写:一幅木质匾额高悬于门首,所题校名苍劲古朴,虽然历经岁月,侵蚀风雨,显得有些破旧,但那种透着人文气息的韵味依然,很有气势。谁知大门被拆除时,这幅匾额也被拆下来砸碎,丢弃在了建筑垃圾里。待学校修缮完成,再次出现在学校大门的门头,却用呆板的电
2014年,我国旅游总收入约3.25万亿元,旅游业作为我国国家战略性支柱产业与一、二、三产业融合发展及与城镇化进程全面结合的趋势,呈现出前所未有的引擎带动及产业联动效应,旅游业发展在当下中国经济大背景下面临最好的黄金时代。在青海,乡村旅游是旅游产业的重要组成部分,大力发展乡村旅游,不仅能够凸显大美青海的好山好水,也能使民族文化得到传承和保护。  青海乡村旅游发展现状  近年来,青海省休闲农业已逐步
抗战时期,奔赴延安的青年是一道独特风景线。诗人何其芳描述道:“延安的城门成天开着,成天有从各个方向走过来的青年,背着行李,燃烧着希望,走进这城门。学习,歌唱,过着紧张的快活的日子。”  延安,像一块巨大的磁石,把许多追求进步、有理想有抱负的青年吸引来了。据任弼时1943年12月在中共中央书记处工作会议上的发言,抗战后到延安的知识分子总共4万余人,就文化程度而言,初中以上占了71%,初中约为30%。
宁杂31是以MI CMS雄性不育系宁A7为母本、抗倒高油恢复系09N59为父本育成的双低杂交油菜新品种,具有综合性状较好的特点,具体特征为株高188.2 cm,一次分枝8.9个,单株有效角果
通过田间小区试验,研究CO2浓度对施氮水平棉花生理的影响。研究结果:(1)C360、C540水平下,低氮处理棉花株高高于高氮处理,C720水平棉花株高则为低氮处理低于高氮处理;(2)棉花叶、
3月6日下午.中共中央政治局常委、国务院总理李范强来到十二届全国人大二次会议青海代表团,与全体代表共同审议政府工作报告。