上海市自然科学基金(10ZR1431700)
- 作品数：19 被引量：97H指数：6
- 相关作者：郑永前王永生王阳丁奎学张锦更多>>
- 相关机构：同济大学更多>>
- 发文基金：上海市自然科学基金国家高技术研究发展计划更多>>
- 相关领域：机械工程自动化与计算机技术经济管理更多>>
- 批量生产集成调度问题的嵌套式混合遗传算法被引量：7
- 2014年
- 针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型。考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度,限制搜索最优运送频率及生产周期;内层解决混合流水车间调度,特别设计染色体的复式均匀交叉机制,求解产品生产排序及相应的原材料采购批量问题。通过算例验证了算法对解空间的搜索广度、准确度和全局收敛性能,为进一步研究较大规模的复杂供应链调度问题提供了可借鉴的方法。
- 郑永前董洁Lilian Forbach
- 关键词：混合流水车间调度经济批量多级供应链
- 基于随机需求的单元制造系统布局方法被引量：1
- 2014年
- 针对单元制造系统传统分步式布局方法解空间的缺失问题以及由需求变化带来的布局方法不符合实际生产的问题,综合考虑产品需求的不确定性、布局平面的不规则性、单元和机器的占地面积、机器的排列形式、单元间通道等因素,以最小化物料搬运成本为目标,建立了基于产品随机需求的单元制造系统布局模型,对单元间和单元内进行同步布局,构建了基于结构化编码的同步优化分散搜索算法进行求解。在算法中设计了新的编码方法,来避免算法的修复过程,引入局部寻优过程提高搜索全局最优解的效率,利用矩形包络区限制生成单元较分散的布局方案。通过算例阐明了模型的正确性和算法的可行性。
- 郑永前高丹佳
- 关键词：分散搜索
- 基于协同粒子群算法的单元集成布局方法被引量：15
- 2012年
- 为避免单元间布局和单元内设施布局分开孤立研究所导致的问题解空间损失,建立了多目标集成优化模型,对布局中涉及的单元间布局、单元内设施布置、设施摆放方向三个问题同时进行描述,扩大问题解的搜索空间。针对模型的复杂性和传统粒子群算法容易陷入局部最优的弱点,设计了基于结构化编码的多粒子群协同进化算法,在多个粒子群协同进化的同时,对各子群构建基因库,并对基因库粒子进行遗传操作,提高了算法的寻优能力。通过求解单元布局问题实例,验证了模型和算法的有效性。
- 郑永前丁奎学王阳
- 关键词：粒子群优化协同进化
- 带缓冲流水车间成组调度问题的混合微分算法被引量：5
- 2014年
- 针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法。该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序。为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数。通过算例实验以及与其他算法的比较,验证了所提算法的有效性。
- 郑永前谢松杭钱伟俊
- 关键词：禁忌搜索
- 不确定需求下混流装配生产线鲁棒再平衡被引量：2
- 2014年
- 为解决不确定需求下混流装配生产线的再平衡问题,提出了混流装配生产线鲁棒再平衡的方法。采用最小化最大后悔值的鲁棒决策准则,建立了混流装配生产线鲁棒再平衡的数学模型;采用并设计了遗传算法的求解方法,最后通过一系列测试问题和一个实际的汽车混流装配生产线的再平衡问题,验证了所提方法的可行性和有效性。
- 郑永前张明明力立安项德海
- 关键词：鲁棒优化遗传算法
- 基于本体的白车身制造工艺知识的表示研究被引量：5
- 2012年
- 利用本体表示知识的方法,构建了基于本体制造工艺知识库的框架和领域本体模型,提出了白车身制造工艺本体的描述方法,并且通过本体编辑工具Protégé对车身左前门工艺进行了本体语言描述,提供了一定形式的本体文件,为制造工艺知识的共享和重用奠定了一定的基础。最后对将概念相似度计算应用于基于本体的语义检索进行了探索。
- 郑永前王登俊
- 关键词：本体
- 基于protégé的车身制造工艺本体模型及匹配方法被引量：1
- 2011年
- 为了在车身制造工艺规划过程中实现工艺知识的重用和共享,提高对已有车身制造工艺的检索和利用效率。提出了车身制造工艺本体知识表达方法,采用框架概念图表示车身制造工艺;提出了基于结构相似度的本体匹配方法,由概念树结构判断本体是否相似;最后通过利用protégé本体构建工具建立车身制造工艺本体库,设计了相应的本体匹配实验,实验证明基于结构相似度的本体匹配方法是有效的。
- 郑永前王科委王云鹏
- 关键词：PROTÉGÉ结构相似度本体匹配
- 基于粒子群优化算法的自由曲线双圆弧逼近被引量：2
- 2011年
- 针对数控加工中常用大量直线段逼近平面自由曲线,刀具路径在误差、光顺性、程序数量等方面存在的问题,给出了基于粒子群优化算法的双圆弧逼近平面自由曲线方法。建立了优化的数学模型,并通过最大逼近误差和最大圆弧长度两个变量构造了适应度函数。使用粒子群优化算法确定双圆弧的节点,以达到逼近误差最小、圆弧数量最少的目标,进而对整条曲线的逼近进行优化。进行了试验设计,并与其他方法进行了比较,研究结果证实了方法的有效性与优越性。
- 郑永前王云鹏王科委
- 关键词：CNC刀具路径粒子群优化双圆弧
- 基于DMPSO的单元集成设计方法被引量：1
- 2013年
- 为避免单元设计中出现独立分步求解造成的解空间丢失,建立一个多目标生产单元集成布局优化模型,对单元构建与单元布局同时进行描述求解。模型考虑了设施的摆放方向,设施与单元之间的安全距离和设施空间尺寸。针对该多目标复杂问题,设计了基于结构化编码的动态多种群粒子群优化算法,避免粒子较快收敛陷入局部极值,提高了解的质量。同时采用个体密度值的外部档案维护策略,保持了解的多样性与均匀性。最后通过求解单元设计问题实例,验证模型和算法的有效性和可行性。
- 郑永前楼颂达Lilian Forbach
- 关键词：多目标优化
- 自适应粒子群算法的制造单元集成布局方法被引量：6
- 2010年
- 在考虑制造单元出入点具体位置与最短物流路径的情况下,对单元间布局两个环节的问题——确定单元在车间平面上的位置,确定出入点间最短物流路径——作了集成研究,避免分步研究导致的解空间缺失;基于割树策略建立了单元布局模型,设计了结构化编码的自适应粒子群算法,使车间平面形成整齐连续的布局;通过将车间平面布局转化成连通图,在算法中嵌入改进Dijkstra算法,量化了各单元出入点之间的最短物流距离;从而使布局结果更加符合生产实际。
- 郑永前张锦王伟有
- 关键词：自适应粒子群算法
