辽宁省自然科学基金(20052140)
- 作品数:8 被引量:19H指数:4
- 相关作者:靳志宏刘颖李向军陈贞计明军更多>>
- 相关机构:大连海事大学大连水产学院烟台南山学院更多>>
- 发文基金:辽宁省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:电子电信自然科学总论机械工程理学更多>>
- 作为中转物流平台的趸船作业调度优化
- 2008年
- 趸船调度作为中转物流平台作业的核心,是制约中流作业服务效率和单箱作业成本的主要瓶颈之一。依据中流作业的流程,考虑趸船堆存容量、被服务船舶的作业结束时间要求及船舶服务的优先级别3个主要实际因素,构建了以所有被服务船舶在锚地的加权总时间最短和单箱作业成本最低为目标的双目标规划模型。针对该问题解的特征设计了遗传算法对模型进行求解,最后通过算例分析验证了模型的合理性及算法的有效性。
- 李阳解玉真靳志宏
- 关键词:物流工程与管理遗传算法
- 具有切换后效性的印刷电路板组装生产线调度优化被引量:1
- 2011年
- 针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序4个子问题开发了相应的算法并基于其内在联系进行了系统集成,通过仿真实验及其与现行研究的对比验证了模型与算法的有效性及可行性。
- 关志民靳志宏李向军刘颖
- 关键词:印刷电路板多品种小批量遗传算法
- 考虑切换时间的多品种印刷电路板表面贴装生产线调度优化被引量:4
- 2011年
- 考虑了多品种小批量生产环境下的印刷电路板生产调度优化问题,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型.针对电子产品组装独特的切换后效性,开发了主动禁忌搜索算法,分组间搜索和组内搜索2个层次对印刷电路板的排序问题进行优化.通过与理论下界值比较的仿真实验显示了模型与算法的有效性及现实应用的可行性.
- 靳志宏陈贞李向军刘颖
- 关键词:印刷电路板多品种小批量
- 印刷电路板组装生产线调度优化问题建模
- 印刷电路板(printed circuit board,PCB)组装是电子制造的基础,其核心生产过程包括电子元器件的表面贴装。分别基于典型的表面贴装机(CM402)、以及由高速贴片机(CM402)与多功能贴片机(DT40...
- 靳志宏
- 关键词:印刷电路板生产调度
- 文献传递
- 印刷电路板大型并行系统的表面贴装调度优化及其实证研究被引量:5
- 2009年
- 研究了印刷电路板(PCB)表面贴装大型并行系统(JUKI FX-1)的生产调度优化问题。将该问题分解成吸嘴分配、供料器配置和元器件贴装顺序三个子问题。针对这些子问题解的特征,分别设计了聚类分析算法、顺序遍历算法、组合取贴集合指派算法,并依据其在整个贴装优化问题中的内在联系进行了有机集成。基于实际生产数据进行了一系列的计算实验,结果表明所提出的模型及算法得到的调度方案比机器自带的生产软件得到的调度方案具有更高的贴装效率。
- 靳志宏计明军刘颖
- 关键词:印刷电路板表面贴装调度优化
- 多品种小批量环境下的印刷电路板组装切换次数优化被引量:11
- 2010年
- 以典型的高速贴片机为研究对象,探讨了多品种小批量生产环境下印刷电路板的组装调度优化问题。以切换次数与切换时间最小化为目标建立了混合整数规划模型,提出了一种基于相对相似系数的成组策略,并开发了基于主动禁忌搜索的改进成组切换算法,通过权衡组与组之间以及各组内的切换次数实现总切换时间最小化。基于国外同类研究的仿真实验,验证了所提策略及算法的有效性。
- 靳志宏刘颖陈贞李向军
- 关键词:印刷电路板表面贴装技术切换策略禁忌搜索
- PCB插装机组装调度优化及其实证研究被引量:2
- 2009年
- 研究了印刷电路板的组装调度优化问题。该问题基于插装机的机械特征、生产特性,通过将元器件的插装顺序问题定式化为旅行商问题,建立以生产总时间最小化为目标的数学规划模型,并采用蚁群算法进行优化求解。基于实际生产数据,通过MATLAB进行一系列的仿真实验,结果表明基于所提出的模型及优化算法得到的调度方案能够有效地提高插装机的组装效率。
- 靳志宏计明军田娜
- 关键词:PCBTSP蚁群算法调度优化
- 印刷电路板组装生产线调度优化问题建模被引量:4
- 2008年
- 印刷电路板(printed circuit board,PCB)组装是电子制造的基础,其核心生产过程包括电子元器件的表面贴装。分别基于典型的表面贴装机(CM402)、以及由高速贴片机(CM402)与多功能贴片机(DT401)组成的流水线的机械特征与生产特性,对上述组装机及组装流水线的调度问题建立优化模型,为进一步的算法开发以及电子制造生产调度的智能化提供理论支持。
- 靳志宏
- 关键词:印刷电路板生产调度
- 多联票据订单调度问题的多目标优化算法被引量:2
- 2012年
- 针对多联票据订单调度问题进行研究,考虑最小化所有订单的最大完成时间、平均完成时间、最大延迟时间和平均延迟时间四个目标函数,提出一种多目标混合遗传算法。基于问题自身的特点提出完整解的构造算法,使用随机变动的权重实现多维多方向的搜索,设计了基于非主导性比较的局部搜索算法以寻找更多更好的非主导解,建立与更新全局非主导解集档案以保留最好的Pareto近似最优解。采用Pareto兼容的衡量参数,将该算法与两种对照算法进行了比较。大量算例的试验结果表明,该算法能够得到更接近于Pareto前沿且多样性分布更好的Pareto近似最优解集。
- 张燕周支立靳志宏
- 关键词:多目标混合遗传算法PARETO最优