求解作业车间调度问题的改进蚁群算法

作业车间调度问题是一个典型的NP-HARD问题,也是一个前沿性的研究课题,已受到学术界和工业界的广泛关注.文章采用了一种改进蚁群算法来求解作业车间调度问题.首先应用蚁群算法获得一些作业车间调度问题的较优解(调度方案);然后这些调度方案中挖掘出一些有用的调度知识;最后应用这些调度知识来辅助蚁群算法完成后续的优化过程.通过将调度知识有效地融入到蚁群算法中,使得改进蚁群算法在优化效率上大大改进.     

建立“在地统计”制度搞好港口统计服务

近年来宁波市认真实施“以港兴市”的战略决策,加大港口建设力度,有效地促进了港口业、临港工业的快速发展,为宁波的经济建设作出了巨大的贡献。如何做好港口统计工作,是宁波港口行政管理部门的一个新课题,其中重要的一点就是全面推行区县“在地统计”的办法。“在地统计”对适应社会主义市场经济发展需要,适应港口体制改革需要,充分发挥统计在国民经济和社会发展中的作用,具有十分重要的意义。首先,“在地统计”能适应港口体制改革的要求。宁波中国大陆著名的深水良港,分布着众多的码头泊位,据统计,至2005年底,有经营资质的港口码头泊位达2…     

基于粒子群优化算法的应急资源调度研究

科学合理地开展应急资源调度,最大限度地发挥有限的应急资源的价值,是应急管理中的一项重要工作.文章构建了多种应急资源需求约束、应急时间约束、应急救援成本约束等多约束条件下的突发事件应急资源调度模型,并运用粒子群优化算法对模型进行求解,从而实现应急救援资源的高效利用与合理调度.     

交通部重视计算工具现代化

交通部很注意微电脑的应用和开发.部直属沿海港口生产系统应用微电脑的通用程序的开发任务,经过努力,已经完成了港口吞吐量、船舶在港停泊时间两个程序的系统调查、系统设计、程序编制和调试工     

蚁群算法求解路径时间随机的应急资源调度问题研究

在研究应急资源调度问题时常常需要考虑到多种不同的因数,其中路径时间的不确定性直接影响着应急活动的置信度和执行率。文章根据交通工具在道路上行驶的实际情况,采用正态分布的随机数对时间不确定性进行了描述,并设计时间满意度函数将调度时间最短问题转化为时间满意度最大问题;在此基础上加入路径费用最小的目标,建立了多目标的应急资源调度优化模型。采用改进后的蚁群算法对该模型进行求解,得到了问题的非劣解集并借助TOPSIS方法选取最优方案;最后通过算例对模型和算法进行了验证。     

一种求解资源受限项目调度问题的扩展串行调度方案

为提升资源受限项目调度问题的启发式算法求解效率,文章对调度方案进行了研究,采用右齐和左齐技术对传统串行调度方案进行改进,提出了一种扩展串行调度方案.     

基于GIS的物流配送系统车辆调度研究

文章通过深入研究C-W算法并对该算法进行改进,考虑时间约束,设计了解决混合时间窗问题的启发式算法,结合地理信息系统(GIS)建立相应的数学模型并对供应链中物流配送车辆调度系统和行车路径进行优化。通过实证分析验证了该模型和算法的有效性,对该领域的进一步研究奠定了基础。     

基于遗传算法的柔性资源约束流水车间调度

文章提出了柔性资源约束流水车间调度(FRCFS)问题的假设条件,分析了问题求解的复杂性.针对FRcFS问题的强NP-难特性,提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序开始时间决策模块和基于关键工序的柔性资源分配模块3部分组成的求解问题的改进算法(MA),计算机仿真实验的结果验证了MA算法求解FRCFS问题的有效性和鲁棒性;表明MA算法与其他启发式算法相比,求解的精度更高、质量更好;同时说明了考虑资源柔性的条件下对流水车间进行调度能很好地提高流水车间生产系统的绩效.     

从港口产业集群角度论港口物流联盟

在市场竞争日益激烈的当今，港口产业的发展中出现了一种新的趋势，那就是港口产业集群。港口物流联盟势必主要从港口产业集群谈起。     

西太平洋上的灿烂明珠——半个世纪的上海港

黄浦江,上海的母亲河,环抱着一颗西太平洋上的灿烂明珠——上海港.一、港口货物吞吐量持续平稳发展建国以来,全国和上海市的国民经济持续、稳定、快速地增长,尤其是十一届三中全会以来,政府对港口部门的管理体制进行了重大改革,上海港下放地方以后,实行了“以收抵支、以港养港”的财物管理体制,特别是上海市人民政府加强了对港口的领导,使上海港务局扩大了生产经营的自主权,增强了活力,港口生产更是得以迅速发展.作为衡量港口生产发展规模与能力的重要指标——吞吐量,在1949年～1998     

煤港建设项目的社会经济影响评价

煤港建设项目不仅可以提高港口运输能力,还能带动港口城市、煤炭开采地区和煤炭消费地区经济发展.文章依据系统动力学原理,分别对港口经济子系统,煤炭生产子系统,煤炭消费子系统建立模型.应用该模型对某港外航道整治工程的社会经济影响进行实证分析,验证了煤港建设项目与各子系统经济发展之间内在的定量关联.     

基于蚁群优化的多目标资源配置模型及应用

多目标资源配置问题就是将有限资源分配到不同事件来获得预期目标.为满足未来的特定要求,一般需同时对多个目标(如成本最小化或效率最大化)进行优化.为有效获取一组帕累托解,提出一种改进蚁群算法,该方法可通过增加蚂蚁的学习来提高求解效率.通过比较蚁群算法和混合遗传算法所得的实验结果,验证了改进蚁群算法的可行性、有效性及正确性.     

协同进化遗传算法求解带时间窗的车辆路径问题

车辆路径优化是物流组织,交通调度的关键环节,是一个典型的有约束的组合优化问题。单独使用标准遗传算法及其改进算法解决VRP问题时也存在局部收敛的不足,因此通过引入协同进化算法,达到克服一般遗传算法容易早熟的毛病,从而在搜索空间发掘最优解。     

港口吞吐货物价值量统计指标与方法的研究

一、开展港口吞吐货物价值量统计研究的目的几十年来,以重量吨为计算单位的传统统计方法,在港口管理的较低水平上,对港口规模、港址的确定,组织港口装卸工艺,实现港口现代化等工作中,都起到了一定的作用.但是,近年来,随着我国改革开放的不断深入,市场经济不断发展,国民经济不断繁荣,工农业生产迅猛增长,外贸事业不断扩大,物资交流急剧增加,港口生产统计的重要性已为越来越多的人所认同,因而对其开展进一步研究、探讨正被越来越多的领导和港口统计专家、各级管理干部所重视,成为各方关注的焦点、热门课题.     

中国陶瓷产业集群技术创新效率测度研究

以2005～2009年中国八大陶瓷产业集群的面板数据为基础,应用超越对数随机前沿模型进行了技术创新效率的测算,发现我国陶瓷产业集群的技术创新效率发展不平衡,且总体存在技术无效率,仍有较大改进空间。同时,为清晰地描述各陶瓷产业集群的技术创新模式,文章利用spss软件对各集群技术创新效率与创新投入均值进行聚类分析,从而较好的区分了八大陶瓷产业集群的不同创新模式,并在此基础上,对各类创新模式做出了比较分析。     

产业集群创新能力灰关联熵评价

文章构建了新兴产业集群创新能力评价体系用于产业集群创新能力评价,提出了培育新兴产业集群的主要模式.并基于战略性新兴产业集群的六个特征,利用统计分析法得到战略性新兴产业创新能力影响因素集,根据评价过程中存在的不确定性,利用模糊语言作为评价标度,构建了基于改进灰关联熵的战略性新兴产业集群竞争力评价方法.     

改进粒子群优化算法及其在CVaR模型中的应用

文章基于CVaR模型进行投资组合优化,并利用粒子群算法对其进行求解.在具体应用过程中,为克服粒子群算法易陷入局部极值的缺陷,对算法进行了改进,并与标准粒子群算法(PSO)和遗传算法(GA)进行了比较,结果表明,改进后的算法应用于CVaR模型是行之有效的,且优于标准粒子群算法和遗传算法.     

历年船舶停泊时间的分析

在海运工作中,不断减少船舶在港口停泊的时间,是发掘船舶运输潜力的一个重要方法。几年来,我局在这方面获得了一些成绩,但船舶的非生产性停泊损失仍然十分重。在1952年到1955年这个期间,我局船舶数量增加了15.1%。货运量增加了66%,船舶航行港口从23个增加到38个。从这些数字看来,船舶在港口停泊的吨天似乎一定要增加,但事实并不是这样。如下表:     

基于熵权的改进TOPSIS法在多项目优先级评价中的应用

现代企业项目管理过程中,越来越多的面临多项目优先级评价的问题.文章采用熵权系数对TOPSIS法进行改进,建立多项目优先级评价模型,避免了传统评价方法中主观性强等弊端,并且使用该方法进行算法示例,详细说明各个计算步骤.为企业多项目优先级排序、资源优化配置提供了新方法.     

企业集群与生物群落的比较分析

通过企业集群和生物种群比较研究,试图从分析企业集聚行为的生态学特征入手,运用生态学的基本理论和方法,研究企业集群行为的系统模式,探索优化企业集群发展的新思路.