上海市浦江人才计划项目(07PJ14052)
- 作品数:15 被引量:131H指数:6
- 相关作者:陆志强奚立峰孙小明梁亮周炳海更多>>
- 相关机构:上海交通大学上海第二工业大学更多>>
- 发文基金:上海市浦江人才计划项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术交通运输工程经济管理机械工程更多>>
- 基于驻留约束的半导体晶圆蚀刻系统实时调度算法被引量:1
- 2009年
- 为有效利用半导体晶圆蚀刻系统,根据蚀刻系统的特点,进行了实时调度问题域的描述,提出了基于驻留约束的实时调度算法.在此基础上,建立了以无不良品和总完工时间最小为目标的启发式实时调度算法.仿真实验结果表明,该算法是有效和实用的.
- 李鑫周炳海陆志强
- 关键词:实时调度
- 协同物流模式下多批次整车运输调度问题被引量:2
- 2009年
- 研究了协同物流模式下,单车库、多集散点的带时间窗以及单点多批次配送与集货请求的联合运输问题.考虑车辆的租用费用、行驶费用、未按时完成服务产生的惩罚费用等因素,建立了数学模型并提出了混合遗传算法.算法中加入了重启动机制,以提高种群质量和避免早熟收敛,并采用局部搜索策略以快速寻找最优值.数值实验证明,混合遗传算法求解该类运输调度问题具有良好的效果,且算法效率较高.
- 魏江宁陆志强奚立峰
- 关键词:协同物流混合遗传算法
- 集装箱码头作业调度问题建模和性质分析被引量:2
- 2009年
- 为了提高集装箱码头的作业效率,研究了码头装卸系统的作业特点和性质,通过拓展传统析取图建立了码头装卸设备集成调度问题的析取图模型。在此基础上分析了码头作业中存在的阻塞和死锁,并对两种不同类型的死锁进行了定义,提出了判定的方法。分析结果表明:在析取图上进行还原操作可以有效地区分两种死锁,并依据阻塞及平行设备组的性质,可在析取图上进一步获得问题的可行解。
- 陆志强梁亮
- 关键词:集装箱装卸系统调度死锁
- 基于混合禁忌搜索算法的自动化立体仓库的货位分配与优化研究被引量:18
- 2008年
- 自动化立体仓库是现代物流系统的重要组成部分。文章在对自动化立体仓库的出入库作业方式进行分析的基础上,提出了一种求解自动化立体仓库货位分配与优化的混合禁忌搜索算法HTS(Hybrid Tabu Search)。HTS通过启发式算法生成货位分配的初始解,然后由禁忌搜索算法对货位分配进行优化,从而提高立体仓库的运作效率。在实施应用的过程中,对HTS算法的有效性进行了验证。
- 俞雷霖叶卫东陆志强夏军权奚立峰
- 关键词:自动化立体仓库启发式算法禁忌搜索
- 基于事件驱动的集束型晶圆制造设备调度算法被引量:5
- 2009年
- 为了有效利用集束型晶圆制造设备,并使其满足动态到达晶圆调度要求,在描述调度问题域及引入时间约束集概念的基础上建立了调度问题的数学模型,根据模型提出了一种基于事件驱动的调度算法,调度目标是使到达晶圆在最短时间内完成加工.对调度算法进行了仿真实验分析.结果表明,该算法有效且实用.
- 李鑫周炳海陆志强
- 关键词:实时调度
- 基于订单总拖期的仓储作业调度建模与优化被引量:5
- 2009年
- 以最小化各订单的总拖期为目标,建立了仓储系统备货作业的两阶段混合流水调度模型.该模型将调度过程分解为多个阶段,并针对各阶段设计了不同的调度规则,通过数字实验选出最适合该模型的规则组合.使用选定的规则组合产生初始解,并在此基础上设计了两阶段的禁忌搜索算法,对巷道堆垛机上各作业任务的执行顺序进行调整,进一步降低订单的总拖期.计算结果证明了该算法的可行性和有效性.
- 陈旻陆志强
- 关键词:仓储系统混合流水车间调度订单禁忌搜索
- 带软时间窗的集货与送货多车辆路径问题节约算法被引量:24
- 2010年
- 研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。
- 祁文祥陆志强孙小明
- 基于多代理系统的协同物流模式研究被引量:2
- 2009年
- 协同物流模式涉及选择第三方物流企业招标、竞标以及第三方物流企业的利润分配等问题。以多代理系统为框架,定量研究了协同物流模式中的物流企业选择、招标、竞标以及利润分配等环节。在满足客户要求的前提下,确定了选择第三方物流企业的方法,改进了合同网协议以优化投标和竞标过程,并给出了第三方物流企业的利润分配方式。
- 魏江宁陆志强奚立峰
- 关键词:多代理协同物流第三方物流
- 集装箱码头装卸系统集成调度的建模与优化被引量:21
- 2010年
- 为提高集装箱码头作业效率,在码头集装箱卡车作业能力充足的条件下,对集装箱码头作业装卸系统集成调度问题进行了研究.针对集装箱码头装卸作业的特点,提出了装卸作业的预定义顺序约束、作业次序依赖的设备调整时间及岸桥碰撞干涉约束等,并在此基础上建立了整数规划模型.针对这一模型设计了两阶段启发式算法对问题进行求解.通过在数值实验中将结果与低界相比较,证明该算法效果良好.特别对于规模较大的问题,算法也可以进行有效的求解.
- 梁亮陆志强
- 关键词:物流工程集装箱装卸系统集成调度启发式算法
- 基于Arena RT的柔性制造单元控制系统仿真被引量:4
- 2009年
- 从物理仿真模型的控制逻辑和模型中资源的组织形式出发,提出了一种基于Arena RT的柔性制造单元仿真控制模型。采用Web服务技术设计了柔性制造单元控制实体之间的通讯模型,结合Arena RT模型实时控制外部应用程序的特性,构建了基于Web服务和Arena RT的仿真控制软件体系结构。在此基础上,设计并实现了一种开放式、可视化,以及对柔性制造单元实时控制的仿真集成系统。以某军工单位的机加车间为例,验证了该仿真系统的实时控制性。
- 何平李春常周炳海
- 关键词:柔性制造单元控制系统仿真WEB服务