M台同型机极大化最小机器负载的半在线问题

In this paper, a semi on-line version on m identical machines M1, M2, …,Mm(m≥3) was considered, where the processing time of the largest job is known in advance. Our goal is to maximize the minimum machine load, an NPLS algorithm was presented and its worst-case ratio was proved to be equal to m-1 which is the best possible value. It is concluded that if the total processing time of jobs is also known to be greater than (2m-1)pmax where pmax is the largest job's processing time, then the worst-case ratio is 2-1/m.     

基于令牌机制的ZigBee无线网络调度策略

针对ZigBee网络调度中存在的问题,提出了一种基于令牌机制的ZigBee网络调度策略,并以实验室已实现的ZigBee模块为硬件平台开发了基于令牌机制的ZigBee网络调度软件,组建了调度试验系统．测试表明,该调度策略有效地避免了同一时段数据包相互竞争带宽,减少了数据之间的相互干扰,提高了信道的利用率,缩短了网络的传输时延．     

岸桥移动约束的连续泊位和岸桥集成调度

针对泊位和岸桥集成调度优化未考虑岸桥移动约束限制,造成岸桥频繁移动导致岸桥作业相互干扰、岸桥资源利用率低问题,首先通过拓展现有泊位和岸桥集成调度模型,建立混合整数规划模型实现岸桥分配数量上的合理化,然后以最小化船舶延误成本和岸桥移动成本为目标函数,建立考虑岸桥移动约束限制的泊位和岸桥集成调度的混合整数规划模型.算例表明该模型可以:(1)在靠泊船舶数大于5艘时提高岸桥实际使用效率40%以上;(2)防止因岸桥频繁调动而造成的岸桥作业相互干扰;(3)防止出现在船舶未装卸完之前没有岸桥为其服务的情况;(4)减少由于未限制岸桥频繁移动而带来的额外成本;(5)提高港口码头对岸桥和船舶的管理效率.     

基于改进萤火虫优化算法的汽车悬架PID控制

为了获得更好的汽车平顺性,构建1/4汽车主动悬架模型,采用悬架动挠度、车身动位移、轮胎动载荷和轮胎垂直速度等4项指标进行近似衡量,提出基于改进萤火虫优化算法（FA）的汽车悬架PID控制,并与基于LQR控制、基于Fuzzy-PID控制下的汽车悬架平顺性进行对比。仿真结果显示,基于改进FA优化的PID控制的4项指标峰值均大幅降低,峰值最高下降36.1%,证明基于改进萤火虫优化算法的PID控制可提高汽车平顺性能。     

基于BP神经网络的城市汽车保有量预测

汽车保有量预测对城市交通的发展方向有直接的参考意义,通过分析影响城市汽车保有量的因素,找出了城市人口、GDP、公共交通服务水平等九个主要的因素,并对这些因素进行分析。同时建立了预测城市汽车保有量的BP神经网络模型。为了保证模型的收敛,在进行实例分析的时候引入主成分分析法将九个因素减少为五个因素,并进行了预测,预测精度比较高。     

带有批移动方式的流水车间极小化平均流程时间的启发式方法(英文)

以极小化平均流程时间为目标的批排序问题是十分重要的,因为极小化平均流程时间等价于极小化平均在制品占用．由于这一问题属于ＮＰ－难题,不存在多项式算法保证求得最优解．基于对该问题模型结构分析,本文提出了一个新的启发式算法．计算机模拟结果表明,该算法简便且优度高．     

Thread-oriented online load balancing

１ＩｎｔｒｏｄｕｃｔｉｏｎＭＰＩｉｓａｐｏｒｔａｂｌｅｐａｒａｌｅｌｐｒｏｇｒａｍｍｉｎｇｐａｒａｄｉｇｍｕｓｅｄｉｎａｗｉｄｅｓｐｅｃｔｒｕｍｏｆｐａｒａｌｅｌｓｙｓｔｅｍｓａｎｄｍｕｌｔｉｃｏｍｐｕｔｅｒｓｙｓｔｅｍｓ．Ｉｎｔｈｉｓｐａｒａｄｉｇ...     

企业生产计划与控制系统的方案设计

本文通过对生产管理的发展和中国制造企业的现状研究,指出建立企业现代生产管理系统一定要适合处于特定历史时期的中国企业;并针对上海某企业的现实情况,提出了一套符合企业特色的、循序渐进式的生产计划与控制系统设计方案。关键词:经济增长,生产管理,计划与控制,调度     

基于USV与AUV异构平台协同海洋探测系统研究综述

对基于无人水面艇(USV)和多自主水下机器人(AUVs)组成的异构协同海洋探测系统进行综述.首先介绍不同的USV与多AUVs组成的异构海洋探测系统的最新进展和应用成果,从系统设计概念和技术特点对这些异构系统进行分析和比较;其次对多水下机器人异构系统研究中的协同关键技术进行综述,重点分析协同问题中异构协同、系统任务分配、...     

新装卸工艺下双倍场吊的平板小车调度策略

为给高效智能型立体装卸集装箱码头生产调度系统提供1套双倍场吊的平板小车调度策略,以最小化平板小车运行时间为目标,构建动态规划模型,并采用简化算法减少求解模型的时间,使得模型及其求解能够满足实时作业的需要.新工艺下双倍场吊的平板小车调度系统通过减少岸吊和双倍场吊之间的运行距离和等待时间来提高集装箱码头的装卸效率.通过案例分析,新装卸工艺比传统装卸工艺的工作效率提高约7%.