-
题名平行机的实时到达on-line算法下界的改进
被引量:1
- 1
-
-
作者
陈仕平
姚恩瑜
-
机构
浙江大学应用数学系
-
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
1999年第3期315-318,共4页
-
基金
国家自然科学基金
国家973基础研究项目
-
文摘
本文考虑了平行机实时到达的在线问题.模型中,工件是陆续到达的,工件的个数、到达时间是事先未知的,而且只有当工件到达,才知其加工时间,目标是使所有工件都加工完的时间达到最小.Chen与Vestjens(1996年)证明了该在线问题不存在性能比小于1.3473的on-line算法.本文将此界改进为(5-5)/2.
-
关键词
排序
on-line算法
平行机
组合最优化
实时到达
-
Keywords
Scheduling,On line
Algorithm,Performance Guarantee.
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名两台平行机的实时到达在线排序
被引量:3
- 2
-
-
作者
陈仕平
张国川
-
机构
浙江大学应用数学系
-
出处
《应用数学学报》
CSCD
北大核心
2000年第1期31-37,共7页
-
基金
国家自然科学基金!19801032
-
文摘
本文考虑一类新的在线平行机排序模型一实时到达在线问题.该模型中,工件是陆续到达的.工件的个数及到达时间是事先未知的,而且只有当工件到达,才知其加工时间,所求目标是使所有工件都加工完的时间达到最小.对两台平行机的情形,Chen与Vestjens[2]给出了近似比为3/2的在线LPT算法,并证明不存在近似比小于(5-)/2的算法.我们利用黄金分割数设计了一个新的算法,其近似比不超过(18-5)/11.
-
关键词
排序
在线算法
平行机
组合最优化
实时到达
-
Keywords
Scheduling, on-line algorithm, worst-case analysis
-
分类号
O223
[理学—运筹学与控制论]
O224
[理学—运筹学与控制论]
-
-
题名积极利用网上银行 全力创新企业财务管理
被引量:1
- 3
-
-
作者
刘权民
戴哲军
李黎
-
出处
《中国金融电脑》
2007年第3期46-48,共3页
-
文摘
网上银行是金融创新与科技创新的产物,克服了时间、地域的限制,其优点是快速、高效、安全。工商银行通过推出新“资金汇划清算系统”使资金管理信息能实时到达企业。通过网上银行,大唐公司徒河发电厂可以实时向大唐公司报告账户信息,包括账户余额、资金流向等;并能通过主动收款、网上结算等功能提供实时的结算业务。网上银行按照企业与银行之间协议进行运作,权限明确,企业管理部门和银行均必须在规定权限内操作。也就是说,银行通过其完善的内部控制系统为企业集团加强对下属企业的监控提供了必要的保证,避免了各种违规违法现象的发生,保证了资金的安全。
-
关键词
企业财务管理
网上银行
科技创新
实时到达
内部控制系统
管理信息
大唐公司
资金流
-
分类号
F275
[经济管理—企业管理]
-
-
题名考虑实时调整提箱顺序的码头进口箱翻箱作业调度优化
被引量:2
- 4
-
-
作者
陈苏敏
曾庆成
-
机构
大连海事大学航运经济与管理学院
-
出处
《工业工程与管理》
北大核心
2021年第6期138-145,共8页
-
基金
国家自然科学基金(71671021,71372086)
中央高校基本科研业务费专项基金(3132016302)。
-
文摘
进口箱提箱作业过程中,大量的翻箱严重制约了码头堆场的作业效率。针对提箱翻箱问题,结合外集卡到达信息动态更新的特点,提出了考虑实时调整提箱顺序的新思路。基于外集卡实时到达时间,构建了翻箱落位与提箱顺序在线同步优化模型,并设计基于决策树搜索和分支定界的混合求解算法。利用算例对模型与算法的有效性进行验证。结果表明:在线同步优化翻箱落位与提箱顺序能够在减少翻箱量的同时,控制每辆外集卡的等待时间,进而提升码头对外集卡服务水平的稳定性。
-
关键词
翻箱问题
进口箱
外集卡实时到达时间
提箱顺序
在线优化
-
Keywords
relocation problem
import containers
real-time arrival time of external trucks
pickup sequence
online optimization
-
分类号
U691.3
[交通运输工程—港口、海岸及近海工程]
-
-
题名潍柴动力林德液压件产品亮相上海宝马展
- 5
-
-
作者
苗颖
-
机构
《施工企业管理》编辑部
-
出处
《施工企业管理》
2013年第1期118-118,共1页
-
文摘
2012年11月28日,潍柴动力林德液压产品发布会在宝马展期间召开,包括山东重工集团总经理江奎、潍柴动力执行总裁孙少军等在内的多名高管出席发布会。此次发布的三款产品分别是回传马达HMF135—02、串泵HPR165D-02、阀VT4/9。据林德工程人员介绍,此次发布的回传马达和泵具有使用寿命长、功率密度比高、噪音低、指令实时到达等特点,可以使液压系统配套设计更具灵活性,
-
关键词
产品发布会
液压件
林德
宝马
上海
工程人员
使用寿命
实时到达
-
分类号
U461
[机械工程—车辆工程]
-
-
题名工具快报
- 6
-
-
作者
淮阳容
-
机构
北京
-
出处
《大众软件》
2010年第6期41-42,共2页
-
文摘
以下写的这些东西,经过审阅、印刷、发行之后,好歹要有个一周多的时间才看被你看到,可是新近的Google产品中通过实现“PubSubHubbub”协议,发行者(Pub,Publisher)所发布的内容,基本上会实时到达订阅者(Sub,Subscriber)的订阅器中。
-
关键词
工具
GOOGLE
实时到达
发行
订阅
-
分类号
TG7
[金属学及工艺—刀具与模具]
-