检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

混合人工蜂群算法在混流装配线排序中的应用

计算机集成制造系统 2014年第1期20卷 121-127页

作者：鲁建厦翁耀炜李修琳汤洪涛董巧英浙江工业大学工业工程研究所浙江杭州310032 浙江工商大学物流管理与工程系浙江杭州310018

为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜... 详细信息

为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法。通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性。

关键词：人工蜂群算法混流装配线排序禁忌搜索算法闲置—超载时间调整时间

在线全文

学校读者我要写书评

暂无评论

N公司L类产品装配线混流改造研究

N公司L类产品装配线混流改造研究

作者：谭秋平昆明理工大学

学位级别：硕士

随着经济的发展,消费者对市场产品的要求越来越高。市场需求的多样性变化,使得小批量定制产品在我们的生活中日益增加,传统的单一品种的流水线生产方式已经无法适应市场需求多样性少量性的快速变化。对传统单一品种的流水生产线进行改造... 详细信息

随着经济的发展,消费者对市场产品的要求越来越高。市场需求的多样性变化,使得小批量定制产品在我们的生活中日益增加,传统的单一品种的流水线生产方式已经无法适应市场需求多样性少量性的快速变化。对传统单一品种的流水生产线进行改造,使其适用于多品种混流生产,是很多企业面临的问题。尽管近年来有很多学者对此开展了研究并在生产实际中产生了较好的应用效果,但由于混流生产的发展趋势极其复杂,尚需进一步开展研究。本文选取N公司L类产品作为研究对象,首先对L类产品的生产线现状进行调查分析。L类产品的生产线是传统的单一品种生产线,通过换线实现品种切换,生产线产能已经不能同时满足四个型号的产品需求,所以需要对L类产品进行混流改造。对需求量大的L1保留其流水线模式,而L2、L3、L4三种产品的均为小批量产品,产能大于客户的订单量,因此,需要对这3种产品的生产线进行改造。L2、L3、L4三种产品是L类产品中不同型号的产品,三种产品在结构和加工工艺等方面具有很大的相似性,满足混流生产的条件,故对这三种产品进行混流改造,使三种产品实现共线混流生产,以提高生产线的利用率,进而提高企业的经济效益。在混流改造中,作者收集了N公司L类产品装配线的相关数据,通过对L2、L3、L4三种产品的分析,确定产线节拍及流水线的作业优先顺序图。建立了以最小化工作站数量为目标的数学模型,并利用Matlab进行遗传算法编码,求解数学模型,完成了作业元素的分配,确定了混流装配线上所需的最小工位数。对作业分配后的流水线上时间最长的两个工位,根据工位的实际情况,对两个工位分别做了作业测定和流程分析,利用MOD法、5W1H、ECRS方法进行了优化,使产线节拍降低1.1s,平衡率提高了2.24%;建立了以最小化空闲时间和超载时间总和为目标的混流装配线排序的数学模型,完成了对应的程序设计,并利用Matlab编写算法求解最优排序,为三种产品混流生产的作业安排提供参考。

关键词：装配生产线混流改造装配线平衡混流装配线排序遗传算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向发动机混流装配车间的排序问题研究

面向发动机混流装配车间的排序问题研究

作者：殷风婷华中科技大学

学位级别：硕士

随着JIT生产模式在实际车间的推广,生产系统对计划排程的要求越来越高。发动机装配车间具有混流生产、工艺流程长、生产周期长、生产规则复杂等特点,凭借经验和手工编制方式制定的生产计划指导实际生产的作用有限,因此实际车间亟需采用... 详细信息

随着JIT生产模式在实际车间的推广,生产系统对计划排程的要求越来越高。发动机装配车间具有混流生产、工艺流程长、生产周期长、生产规则复杂等特点,凭借经验和手工编制方式制定的生产计划指导实际生产的作用有限,因此实际车间亟需采用更科学、准确的混流生产计划以充分发挥车间的产能。本文以一汽锡柴发动机生产企业为案例背景,研究装配车间的计划排序问题。首先,通过分析车间的实际生产情况,提出一个按产线上下游划分的两阶段排序模型,即首先对处于上游的总装线进行排序优化,然后对处于下游与总装线关联的的校车线和油封线进行关联排序优化,从而得到针对整个装配车间的排序计划。针对阶段一的混流总装线排序问题,构建以产品生产均衡化、工位负荷均衡化和完工时间最小化为目标的最小生产批量的混流排序模型并设计改进的人工蜂群算法对该问题进行求解。通过仿真实验,将改进人工蜂群算法与标准人工蜂群算法的进行比较。通过实际车间的生产订单数据为例进行验证,使用改进人工蜂群算法求解得到该订单在总装线上的最优生产序列。针对阶段二的“总装-校车-油封”多产线关联排序问题,运用物流仿真平台Plant Simulation建立该装配车间的物流仿真模型进行建模求解和优化。针对校车线排序问题构建基于映射关系的校车线序列优化模型,采用仿真平台内置的GA模块进行优化求解;针对油封线排序问题,采用基于实际生产规则的启发式算法进行排序求解。在上游的最优混流排序生产序列约束下,通过对同一实例问题进行求解,得到使缓冲区堆积最少、完工时间最短的最优校车线生产序列和油封线生产序列;并在仿真模型中设置随机因素进行重排序,验证该模型的多产线关联实时排序方法。本文的研究成果丰富了混流装配车间排序问题的研究,提出的面向混流装配车间的两阶段排序方法不仅为同类问题提供了一种研究思路,而且对实际车间提供了决策依据,具有较好的实用价值。

关键词：混流装配线排序多产线关联排序人工蜂群算法物流仿真

基于Ⅴ/∧型规则的混流装配组批排序方法研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于Ⅴ/∧型规则的混流装配组批排序方法研究

作者：王丹迎大连理工大学

学位级别：硕士

为适应生产模式由大规模生产向个性化定制的转变,制造企业通常按订单需求组织生产,这就要求在同一条生产线上生产出多种类型的产品。复杂装备产品结构复杂,所需零部件种类繁多,不同系列产品或同系列不同型号产品的BOM既具有差异性也具... 详细信息

为适应生产模式由大规模生产向个性化定制的转变,制造企业通常按订单需求组织生产,这就要求在同一条生产线上生产出多种类型的产品。复杂装备产品结构复杂,所需零部件种类繁多,不同系列产品或同系列不同型号产品的BOM既具有差异性也具有相似性,因此车间制定投产计划时,通常对产品结构或加工特点相同或相近的工件进行组批生产。在混流装配线按工作日历调度过程中,工件组批虽可缩短生产周期但订单的准时交付率也随之降低,并且在缺料等因素影响下,制造周期延长、生产均衡率降低的情况时常发生。因此对混流装配线进行优化调度,是保证复杂装备混流装配系统顺畅运行的基础,也是提高企业生产对需求变化的快速响应能力,实现制造企业的精益管控的前提。本文总结了混流装配生产的特点,概括了具有组批特点的调度模型研究现状,分析了面向订单生产的混流装配模式在实际生产中存在的问题,以零部件配套、按工作日历对加工节拍相同的工件组批为约束,建立以最小化制造周期、提前/拖期时间以及加班时间为多目标调度数学优化模型。提出∨型节拍排序规则,对具有不同加工节拍的批次进行排序,缩短了制造周期。并针对多目标组批排序调度问题,在∨型规则基础上,设计了∧型规则,提高了多目标调度模型的性能。设计权重空间蚁群算法,通过对权重空间进行划分,将蚂蚁沿不同的权重向量寻优,提高了算法的全局搜索能力;构建空间蚂蚁分配方法,根据当前非支配解在各子空间的分布情况动态调整各子空间的蚂蚁数量,避免陷入局部最优,与文献算法对比,验证本文算法具有良好的优化性能。通过对∨型、∧型排序规则在不同数据规模下与SPT、LPT规则的调度结果对比,表明∨或∧型排序规则在求解多目标组批调度问题上具有较好的效果,为组合优化问题提供了新的调度规则,也为按工作日历调度中提高生产效率、订单交付准时性和工人满意度提供了方法支持。

关键词： Ⅴ/∧型排序规则混流装配线排序成批调度权重空间蚁群算法

基于改进离散微粒群优化算法的混流装配线多目标排序

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

系统仿真学报 2009年第22期21卷 7103-7108页

作者：董巧英阚树林桂元坤蔡纯之上海大学机电工程与自动化学院上海200072 浙江工业大学机械学院杭州310032

产品投产排序是混流装配线有效运作的关键,它是标准微粒群算法无法直接应用的离散空间问题。提出改进离散微粒群优化算法来解决混流装配线多目标排序问题。提出了适应离散编码的粒子位置编码方式,有效避免了不可行解的产生,提高算法效... 详细信息

产品投产排序是混流装配线有效运作的关键,它是标准微粒群算法无法直接应用的离散空间问题。提出改进离散微粒群优化算法来解决混流装配线多目标排序问题。提出了适应离散编码的粒子位置编码方式,有效避免了不可行解的产生,提高算法效率。引入了动态参数及自适应逃逸机制增强了粒子的多样性和搜索性能。分析了装配线参数变化对目标函数和相应投产序列的影响,并确定出了能够获得最优解的合理参数范围。提出评价指标对改进离散微粒群优化算法与基本离散微粒群优化算法进行了对比,对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散排序问题,是一种高效的混流装配线排序算法。改进微粒群优化算法与遗传算法的仿真实验对比显示了提出方法在混流装配线排序问题中的优越性。

关键词：混流装配线排序改进离散微粒群优化算法多目标总调整费用总闲置-超载费用

基于猫群算法的多目标混流装配线重排序问题研究

在线全文

学校读者我要写书评

暂无评论

基于猫群算法的多目标混流装配线重排序问题研究

作者：范正伟华中科技大学

学位级别：硕士

混流装配线排序是混流生产的关键问题之一，良好的排序性能能够有效缩短交货期、降低在制品库存、提高装配线的生产效率。然而在实际生产过程中，经常由于物料不齐套导致初始排序方案不能执行，严重影响着装配线的正常生产。本文研究物... 详细信息

混流装配线排序是混流生产的关键问题之一，良好的排序性能能够有效缩短交货期、降低在制品库存、提高装配线的生产效率。然而在实际生产过程中，经常由于物料不齐套导致初始排序方案不能执行，严重影响着装配线的正常生产。本文研究物料不齐套引起的混流装配线重排序问题。针对实例企业混流装配线排序问题，本文建立最小化超载/闲置总成本、最小化产品变化率和最小化产品总切换时间的多目标混流装配线初始排序数学模型，并设计改进的多目标猫群算法求解。首先将标准猫群算法进行离散化以适应调度问题求解，针对离散化后搜寻模式的搜寻效率低下的缺陷，提出基于多样化搜寻算子的改进搜寻模式，以提高搜索效率和解的分布性能。算法基于线性混合比率的猫行为模式选择方法调整进化过程中进行全局猫和局部猫的比率，以达到在算法前期猫群采取较大比重的全局搜索猫扩大算法的搜索范围;在算法后期猫群采取较大比重的局部搜索猫加速收敛。所提算法与其它算法采用基准问题集进行对比测试，结果表明该算法在Pareto解集的分布性、收敛性以及Pareto解的搜索能力上均优异于NSGA-Ⅱ、MOPSO和SPEA2。针对现实车间随机和突发发生的物料不齐套导致初始排序方案不能执行，本文建立了响应物料不齐套扰动的最小化辅助工人工作时间、零部件消耗均衡化和最小化排序偏差的混流装配线重排序模型，提出了针对混流装配线重排序问题的两周期联合优化和基于装配车间生产能力的分解策略的方法。本文将改进的多目标猫群算法应用于某实例企业总装线，初始排序为车间提供性能良好的方案，当物料不齐套发生时触发重排序，结果表明所提算法能够求解混流装配线初始排序和重排序问题。与车间启发式结果比较表明，所提重排序方法性能更好。论文最后进行全文总结并对混流装配线重排序问题和多目标猫群算法进行了展望。

关键词：混流装配线排序多目标优化猫群算法重排序

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

差分进化算法在混流装配排序中的应用研究

差分进化算法在混流装配排序中的应用研究

作者：方波华中科技大学

学位级别：硕士

车间调度对于制造企业提高生产效率、降低生产成本具有重要的作用,其核心是建立有效的调度模型并在此基础上实现调度优化。混流装配线是JIT管理模式下的柔性生产系统,可以按照客户的个性化需求以及产品的模块化设计,生产多品种小批量的... 详细信息

车间调度对于制造企业提高生产效率、降低生产成本具有重要的作用,其核心是建立有效的调度模型并在此基础上实现调度优化。混流装配线是JIT管理模式下的柔性生产系统,可以按照客户的个性化需求以及产品的模块化设计,生产多品种小批量的产品。混流装配线的排序问题属于车间调度问题的一个分支,由于其强大的工程应用背景和优化求解的复杂性,长期受到制造领域和学术界的高度重视,混流装配线的排序问题的研究不但具有重要的理论价值而且具有实用意义,本文研究了智能制造系统的混流装配线排序问题,主要工作如下: 首先,对在多品种小批量制造环境下的装配线优化问题进行了分析与建模,从生产负荷约束到物流平稳化约束的装配线排序;从单一目标混流装配线排序到多目标混流装配线排序,系统地研究了混流装配线的排序问题。这些混流装配线排序的最优化模型归纳或改进了文献中提出的模型,针对不同混流装配线生产具有很好的适应性,更加符合实际问题的约束。其次,对标准差分进化算法的基本思想和基本操作进行了详细的介绍,对差分进化算法的相关研究现状做了系统的总结。由于差分进化在很多领域得到应用,为了将差分进化算法应用到混流装配线排序问题,着重对标准差分进化算法的编码方式、控制参数的选择和进化策略进行了相应的分析,试验证明性能良好。然后,对不同目标、不同规模的一系列典型算例的数值仿真以及与其他算法的比较表明,所提差分进化算法同样能够有效解决离散空间的优化问题,也能够有效解决多目标优化问题,所得到的非劣解能够很好地逼近Pareto前沿,并具有很好的分散性,同时所提算法具有较高的搜索效率并对问题具有很好的适应性。论文结合企业实例,完成了制造执行系统中的作业计划子系统的设计,为开展车间作业计划工作提供了高效的作业平台。最后,对本文工作进行了总结并指出进一步的发展方向。

关键词：混流装配线排序多目标优化差分进化算法变邻域搜索

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于禁忌粒子群算法的混流装配线排序研究

机电工程 2013年第4期30卷 430-434页

作者：翁耀炜鲁建厦邓伟浙江工业大学工业工程研究所浙江杭州310014

为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易... 详细信息

为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。

关键词：粒子群算法混流装配线排序禁忌搜索算法排序