期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于工序约束并行机模型的冲压线调度 被引量:7
1
作者 李峥峰 喻道远 +1 位作者 杨曙年 姚志力 《计算机集成制造系统》 EI CSCD 北大核心 2009年第12期2432-2438,共7页
根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型。在该模型中,工件同时在生产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,... 根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型。在该模型中,工件同时在生产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,给出了该约束的规则;设计了启发规则和遗传算法混合的求解算法。最后,以最大完工时间为优化指标进行验证,证明该模型具有较好的实用价值。 展开更多
关键词 工序约束 设备能力 混合遗传算法 双向冲压线 调度
下载PDF
基于约束的CPM动态优化算法 被引量:6
2
作者 朱群雄 曹雷 顾祥柏 《控制与决策》 EI CSCD 北大核心 2010年第2期166-170,共5页
利用基于蒙特卡罗模拟的关键路径(CPM)优化算法模型,通过分析项目计划中各任务之间可能存在工序约束和期限约束对CPM的影响,提出了基于约束的CPM动态优化算法.该算法可得到CPM,工期及其统计特性和相关的冲突信息,为决策者提供更好的决... 利用基于蒙特卡罗模拟的关键路径(CPM)优化算法模型,通过分析项目计划中各任务之间可能存在工序约束和期限约束对CPM的影响,提出了基于约束的CPM动态优化算法.该算法可得到CPM,工期及其统计特性和相关的冲突信息,为决策者提供更好的决策信息支持.采用Matlab,C#和SQL Server实现了所提出算法,实例分析验证了该算法的有效性. 展开更多
关键词 网络计划图 关键路径方法 工序约束 期限约束 蒙特卡罗模拟
原文传递
面向实际生产的冲压车间调度问题研究 被引量:1
3
作者 李峥峰 喻道远 +1 位作者 杨曙年 姚志力 《机械科学与技术》 CSCD 北大核心 2010年第5期651-655,660,共6页
在大部分对汽车冲压车间调度的研究中,冲压车间被简化为一类job shop模型的作业车间。根据汽车双向冲压生产线的实际生产特点,笔者提出了基于工艺约束并行机的双向冲压生产线调度模型。在该模型中,工件按设备顺序在生产线两端同时加工,... 在大部分对汽车冲压车间调度的研究中,冲压车间被简化为一类job shop模型的作业车间。根据汽车双向冲压生产线的实际生产特点,笔者提出了基于工艺约束并行机的双向冲压生产线调度模型。在该模型中,工件按设备顺序在生产线两端同时加工,且加工的工件及其加工时间和完工时间受两端工件工序数目约束。然后设计了启发规则和遗传算法混合的求解算法,最后以最大完工时间为优化指标进行验证,得到了具有很强实际应用价值的调度结果。 展开更多
关键词 工序约束 混合遗传算法 双向冲压线 调度
下载PDF
基于工序约束链编码的遗传算法求解产品综合调度问题 被引量:7
4
作者 石飞 赵诗奎 《中国机械工程》 EI CAS CSCD 北大核心 2017年第20期2483-2492,共10页
针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和... 针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。 展开更多
关键词 工序约束 产品综合调度问题 邻接矩阵 遗传算法
下载PDF
生产工序约束下物流资源多矛盾目标优化调度
5
作者 朱晓靖 张捷 《制造技术与机床》 北大核心 2024年第6期170-176,共7页
在车间生产工序约束下,为了实现物流资源的多矛盾目标优化调度,提出了密度自适应MOEA/D算法的调度方法。对智能车间中生产工序约束下的物流调度问题进行了分析,并建立了最小化完工时间、物流车数量和惩罚成本等多矛盾目标的优化调度模... 在车间生产工序约束下,为了实现物流资源的多矛盾目标优化调度,提出了密度自适应MOEA/D算法的调度方法。对智能车间中生产工序约束下的物流调度问题进行了分析,并建立了最小化完工时间、物流车数量和惩罚成本等多矛盾目标的优化调度模型。以MOEA/D算法为基础,设计了随邻域中染色体密度自适应变化的惩罚因子,调节了染色体多样性和算法收敛性,有效提高了算法的解集质量。将密度自适应MOEA/D算法应用于物流资源调度中并进行实验验证,结果表明:与MOEA/D算法、改进NSGA-II算法相比,密度自适应MOEA/D算法的解集质量更高、分布多样性更好。以3台物流车为例,密度自适应MOEA/D调度方案的完工时间最短,为749 min。实验结果证明了文章方法在物流资源多矛盾目标优化调度中的优越性。 展开更多
关键词 生产工序约束 物流资源 多矛盾目标优化 密度自适应 MOEA/D算法
下载PDF
带有跨工序约束的柔性job shop调度问题 被引量:1
6
作者 沈益民 范玉顺 《计算机应用研究》 CSCD 北大核心 2008年第7期2023-2026,共4页
飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复... 飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复杂度得以逐步降低,从而可以在多项式时间内得到有效的调度方案。实际运行表明,依据该启发式方法产生的调度方案,其关键路径的等待时间占总完工时间的比例不足1.5%,取得了满意的效果。 展开更多
关键词 柔性作业车间 调度问题 工序约束 启发式算法
下载PDF
带有多AGV的柔性装配车间调度问题求解
7
作者 吴洪明 敦威 《起重运输机械》 2020年第18期32-38,共7页
针对带有多AGV的柔性装配车间的多目标综合调度问题,首先对柔性装配车间的特点和作业流程进行描述,并将多AGV系统引入柔性装配车间,提出一种基于先加工先搬运原则和就近搬运原则的AGV调度策略,然后设置AGV工作的总时间和最大完工时间的... 针对带有多AGV的柔性装配车间的多目标综合调度问题,首先对柔性装配车间的特点和作业流程进行描述,并将多AGV系统引入柔性装配车间,提出一种基于先加工先搬运原则和就近搬运原则的AGV调度策略,然后设置AGV工作的总时间和最大完工时间的复合目标,建立带有多AGV的柔性装配车间多目标综合调度问题的数学模型,最后设计了一种基于工序约束矩阵编码的改进自适应遗传算法,对模型进行求解,验证了算法的有效性。 展开更多
关键词 柔性装配车间 多AGV 遗传算法 综合调度 工序约束矩阵
下载PDF
考虑工序刚性约束的自动化装配生产线多目标优化研究 被引量:9
8
作者 杨艳芳 杨秒 +2 位作者 舒亮 吴自然 陈定方 《机械工程学报》 EI CAS CSCD 北大核心 2020年第7期181-192,共12页
为了对具有工序刚性约束的装配线进行优化配置,提出一种基于并行工位设计和装配序列规划的自动化装配生产线多目标优化方法,主要包括:①针对工序刚性约束的自动化装配线的特殊性,搭建了以成本和生产节拍为多目标的装配线优化数学模型;... 为了对具有工序刚性约束的装配线进行优化配置,提出一种基于并行工位设计和装配序列规划的自动化装配生产线多目标优化方法,主要包括:①针对工序刚性约束的自动化装配线的特殊性,搭建了以成本和生产节拍为多目标的装配线优化数学模型;②针对数学模型中决策变量的离散性特点,提出基于随机键的两段式编/解码方法,综合考虑了装配工艺中的优先关系、直接优先关系、完全分配约束和最大并行度限制等,实现了对工序刚性约束的描述;③将基于拥挤度的Pareto评价方法嵌入回溯搜索优化算法,实现了工序刚性约束下的装配线多目标优化;④通过断路器自动化装配线进行案例验证。结果表明,在装配生产线上各作业元素时间和设备单元成本固定且均已知的条件下,所提出的方法能够为该类装配线计算出最优配置方案,且将计算出的优化配置方案(成本517.5万元,节拍3.2秒/级)与现有方案(成本636.0万元,节拍5.4秒/级)对比,发现生产效率提高了40.7%,装配线成本降低了18.6%。 展开更多
关键词 自动化装配线 多目标优化 工序刚性约束 并行工位 装配序列规划 回溯搜索优化算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部