胡大勇
- 作品数:3 被引量:14H指数:2
- 供职机构:上海交通大学更多>>
- 发文基金:国家科技支撑计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 散货码头并行装备调度建模与优化算法研究
- 散货码头是铁矿石等散料由海运转为内陆运输的必要节点,包括卸船、装船和堆取三大主要作业环节。装卸工艺方式与作业装备结构约束以及动态生产任务要求,使得散货码头的作业调度具有多约束性、建模复杂性与计算复杂性的主要特点。本文针对...
- 胡大勇
- 关键词:散货码头元启发式算法下界
- 文献传递
- 轨道路径约束的散货卸船机调度优化策略被引量:1
- 2012年
- 基于对卸船机调度特征的描述,建立了以最小化卸载作业完成时间为目标的卸船机调度优化模型,设计了混合遗传算法组件以获得问题近似最优解,通过松弛原问题中的难约束,推导了松弛问题的下界并作为原问题的下界.同时,对具有不同规模的问题进行实例计算与分析.结果表明,所设计的混合遗传算法能够在可接受的计算时间内获得合理的解.
- 胡大勇姚振强
- 关键词:下界混合遗传算法
- 调整时间与顺序相关的等同并行机调度被引量:10
- 2011年
- 调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。
- 胡大勇姚振强
- 关键词:下界遗传算法