位置：立项数据库 > 立项详情页
具有集装箱码头作业决策背景的复杂Flow Shop调度问题的建模与优化研究
  • 项目名称：具有集装箱码头作业决策背景的复杂Flow Shop调度问题的建模与优化研究
  • 项目类别：面上项目
  • 批准号：70771065
  • 申请代码：G0112
  • 项目来源：国家自然科学基金
  • 研究期限：2008-01-01-2010-12-31
  • 项目负责人：陆志强
  • 负责人职称：副教授
  • 依托单位：上海交通大学
  • 批准年度：2007
中文摘要：

本项目以集装箱码头装卸系统和生产系统优化调度中存在的普遍问题为应用背景，研究具有特定顺序约束和复杂特征的多阶段平行设备Flowshop调度问题及其在码头作业环境下相关资源分配调度的建模求解理论与方法。项目研究建立了集装箱码头装卸作业系统调度问题的概念模型和决策框架，分析并定量化表述问题特有的作业间预定义顺序及设备动态调整时间等属性。拓展了现有析取图建模工具以表达并判断设备阻塞及死锁特性，提出了原序分割操作方法、岸桥连续作业区域性质、宏观作业次序邻域解评估方法等，为问题的有效建模与发展高效优化算法提供了一定的理论基础。针对集成优化决策问题建立了相应的数学规划模型，并基于约束规划思想设计开发了现代启发式求解算法。通过问题低界推导和数据实验验证了算法的有效性并对解评价进行了分析。项目研究从研究对象和方法上进一步拓展了调度理论，研究的成果对于提高码头运作的科学决策水平以及其它制造业和服务业系统都有一定的实际应用价值。

中文主题词： 集装箱码头装卸系统；作业调度；建模理论；优化算法
结论摘要：

英文主题词Maritime container port handling system; Scheduling; Modeling theory; Optimization algorithm

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 30
  • 8
  • 0
  • 0
  • 0
期刊论文
集装箱码头装卸系统集成调度的建模与优化
具有服务优先级别的动态离散泊位调度优化
集装箱码头作业调度问题建模和性质分析
集装箱码头岸吊作业调度建模及调度策略研究
基于驻留约束的半导体晶圆蚀刻系统实时调度算法
基于订单总拖期的仓储作业调度建模与优化
具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化
The storage location assignment problem for outbound containers in a maritime terminal
Weighted cost rate-based heuristic scheduling method for semiconductor furnaces
Simultaneous Berth and Quay Crane Allocation Problem in Container Terminal
堆区混贝的堆场场吊调度模型与算法
Lagrangian Relaxation for Multiprocessor Task Scheduling Problem with Variable Job Profiles
Modeling and Optimization on Yard Allocation Planning for Container Terminals
自动化立体仓库中的动态储位分配问题
带缓冲区的可修复设备多目标预防性维护决策模型
带软时间窗的集货与送货多车辆路径问题节约算法
单装单卸模式下集装箱装卸系统集成调度优化
基于供应商经济生产批量的供应链订单分配问题
基于非对称性质量风险的供应链运作决策分析
集装箱码头连续型泊位与岸桥集成调度
基于事件驱动的集束型晶圆制造设备调度算法
Integration of Berth Allocation and Quay Crane Assignment in Tidal Container Ports
Warranty Cost Model Based on Optimal Preventive Maintenance Operations for Repairable Products
Opportunistic Preventive Maintenance Optimization for Multi-Unit Series Systems with Combing Multi-Preventive Maintenance Techniques
自动化集装箱码头运输系统配置的仿真优化
需求可拆分车辆路径问题的禁忌搜索算法
A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arriva
会议论文
An effective heuristic for the integrated scheduling problem of automated container handling system
Research on allocation for block workload of container yard under multi-ship delivery
A column generation method for quay crane scheduling problem
A two-phase optimization research for container yard planning
Storage assignment and optimization research of AS/RS based on a hybrid tabu search algorithm
A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic handli
Research on storage space allocation model of containers in container yard based on mixture storage
Scheduling of multiple yard cranes for loading outbound containers in a maritime terminal
相关项目
一类非线性时滞切换系统的最优控制理论与算法
期刊论文 6
传感器管理理论及应用方法研究
期刊论文 13
基于多资源协同优化的港口集装箱堆存位置决策及装载作业调度
期刊论文 7 会议论文 3
柔性多体系统中的耦合时变动力学研究
期刊论文 5 会议论文 1 著作 1
碳纳米团簇的分子模拟研究
期刊论文 27 会议论文 4
大规模过程系统的动态优化算法研究
期刊论文 3 会议论文 2
一类间歇过程生产调度问题研究
期刊论文 12 会议论文 7
某些散射与反散射问题的快速算法研究
约束不连续非线性系统预测控制显式设计与性能分析
期刊论文 28 会议论文 11
陆志强的项目