配装问题论文-韩东亚

配装问题论文-韩东亚

导读:本文包含了配装问题论文开题报告文献综述及选题提纲参考文献,主要关键词:生产计划,出入库调度,配送问题,启发式算法

配装问题论文文献综述

韩东亚[1](2019)在《仓配装一体化产品生产、仓储和配送问题研究》一文中研究指出仓配装一体化产品是企业为客户提供一站式仓储、配送和安装服务的一种新型产品,并逐渐成为新的消费趋势。然而,随着中国经济增长的放缓,产业经过快速扩张后正处于调整期,市场已从供少于求转变为供过于求,企业在供给侧改革中也面临巨大的生存压力。另一方面,在成本上涨、利润下降的商业环境下,企业之间的竞争也愈发激烈。因此,如何充分利用企业现有的资源,降低企业的运营成本也成为行业内每个企业需要思考的问题。在此背景下,众多企业从传统的商业模式向智能制造转型,在生产、仓储和配送等环节发生深刻变革,并开始为客户提供一站式仓储、配送和安装服务。其中,家居产品是仓配装一体化产品的典型代表。通过对家居行业龙头企业A公司的实地调研,我们以家居产品为研究对象,深入分析如何优化和改善企业现有的生产计划、仓库调度策略和配送服务,以降低A公司的运营成本。本文的主要内容概括如下:(1)针对生产环节,研究了如何设计合理的产品生产与产品交付计划,包括(ⅰ)确定产品的加工顺序,(ⅱ)确定产品交付到顾客的时间和方式。该问题的目标是最小化产品延误成本、库存成本和交付成本的加权之和。我们主要考虑了顾客数量任意和固定情况下对应问题的计算复杂度,证明了当顾客数量任意时,此研究问题是强NP-hard的,而当顾客数量固定时,此问题是一般NP-hard的。同时,针对顾客数量固定,我们在产品的规格大小相同、产品的加工时间相同和交付选用的交通工具运输能力无限制这叁类特殊的情形下提出了伪多项式或多项式时间精确算法。同时,我们运用了企业实际数据,将算法与企业实际应用的“先制定生产计划再制定交付计划”的经验式决策方法作对比,数值结果显示算法可有效地降低企业约11%左右的成本。(2)针对仓储环节,研究了在高效率的自动化仓库中产品出入库的调度问题。在生产环节中,半成品或者成品需要暂时存放在仓库中。针对一种在货架的底层有多个出口位置以供拣选人员做拣选任务新型自动化仓储系统,管理人员可以借助此仓储系统将存储和分拣任务统一于一处,既提高了空间利用率,又降低了能源消耗。我们聚焦于出入库任务调度和出口位置分配问题,需要同时决策出入库任务的顺序以及出库任务与出口位置的匹配,目标是最小化堆垛机完成所有任务的总移动距离。我们建立了求解该问题的混合整数规划模型,并将问题分解成两个子问题:(ⅰ)确定出入库任务的顺序,(ⅱ)在给定出入库顺序的情况下决定出库货物释放到哪一个出库位置。其中,后一个子问题可以在多项式时间内求出最优解。根据此性质我们设计了基于遗传算法和指派问题的两阶段启发式算法。我们先通过产生随机的数据集来分析算法的性能,最后利用企业实际数据,与企业实际应用的“先到先服务”的经验式决策方法作对比,数值实验的结果表明了该模型和算法的有效性,降低了超过20%的运作时间。(3)针对配送环节,以A公司的配送和维护服务为背景,研究了产品配送服务中技术人员路线选择和调度的问题,解决企业在将产品交付到不同地理位置分销商或顾客时所面临的问题。我们从叁个方面确定最优调度计划:(ⅰ)技术人员与团队的分配方案,(ⅱ)在满足任务请求和团队资质匹配的情况下团队与任务的分配方案,(ⅲ)团队执行各自任务的路线。通过此计划要实现的目标是最小化运营成本,包括旅行成本,违反时间窗口的惩罚成本和外包成本。我们结合自适应大邻域搜索算法和禁忌搜索算法来寻找初始可行解,并且提出了一种基于拉格朗日松弛的启发式算法。我们先通过随机产生数据集来分析算法的性能,然后利用企业实际数据,与企业实际应用的“对任务聚类,用最近邻算法确定路线”的经验式决策方法作对比,数值实验的结果表明了此算法能在合理的计算时间内找到高质量的解,且有效地降低约20%的总行驶距离。本研究融合整数规划理论、调度方法以及组合优化理论,对家居企业在生产-仓储-配送叁方面的运作问题进行了探索,提供了新的理论方法,研究成果有利于丰富生产、仓储和配送方面的理论与方法。从应用价值上,本研究成果帮助A公司解决产品在生产、仓储和配送等环节中遇到的难题,在不影响顾客服务质量的同时有效地降低企业成本并创造利润空间。从长远角度看,本研究成果既能有助于企业信誉的提升,也能为企业运营能力状况提供定量评估,同时也为其他仓配装一体化产品企业提供借鉴和参考,保障和促进我国相关产业的发展。(本文来源于《中国科学技术大学》期刊2019-06-01)

牛江川,刘凯,申永军,韩彦军[2](2018)在《遗传离散粒子群算法求解车辆货物配装问题》一文中研究指出针对车辆货物配装离散组合优化问题的特点,建立了能均衡利用车辆载重和容积的数学模型。采用遗传离散粒子群算法,将遗传算法中的选择、交叉、变异操作加入到离散粒子群算法的寻优过程中,在保证粒子群多样性的前提下,改善了新一代粒子的适应能力。通过计算实例验证了遗传离散粒子群算法的有效性,并与启发式算法和基本粒子群算法进行了对比,结果表明遗传离散粒子群算法在车辆货物配装组合优化问题中具有很强的全局搜索能力,并可以获得更好的优化结果。(本文来源于《机械设计与制造》期刊2018年09期)

张静旖,于成涛[3](2017)在《配装眼镜存在的质量问题及改进建议》一文中研究指出对宁夏2015~2017年配装眼镜的监督抽查检测结果进行统计,发现配装眼镜质量有所下降,基于此,分析了配装眼镜容易存在质量问题的检测项目及其危害,并提出提升配装眼镜质量的建议。(本文来源于《轻工标准与质量》期刊2017年06期)

李小玲,吴爱萍[4](2017)在《基于客户满意度的多目标货物配装问题研究》一文中研究指出本文在传统的货物配装模型的基础上引入客户满意度因素,从货物配装引起的货损率对客户满意度的影响角度建立以货损成本最小化以及车辆载重和容积利用率最大化为目标的多目标货物配装优化模型。(本文来源于《中国储运》期刊2017年07期)

夏晓明,王晶晶[5](2015)在《配装眼镜检测应该注意的问题》一文中研究指出判断一副配装眼镜合格与否涉及多项检测,其中包括镜片的顶焦度、中心厚度以及光学中心水平距离偏差、光学中心垂直互差等项目。近年来,配镜部门的制作水平普遍提高,眼镜的质量越来越好,但是通过检测,笔者仍发现以下几项需要重点关注。一、第二主子午面顶焦度的检测眼镜镜片的两个主子午面分别具有代数值最大(本文来源于《中国计量》期刊2015年06期)

符丽锦[6](2015)在《量子遗传算法的改进及在货物配装问题中的应用》一文中研究指出量子遗传算法是将量子算法和遗传算法相结合起来的一种高效的智能优化算法,除具有遗传算法的优点外,还具有全局寻优能力强、收敛速度快、种群规模小等优点。对于复杂优化问题的求解,量子遗传算法是一种有效的解决方法。但是量子遗传算法在复杂函数优化问题上存在迭代次数多、收敛速度慢、较易陷入局部最优解的不足。为此本文对传统的量子遗传算法作改进,主要研究工作如下:一是提出了一种改进的量子遗传算法(IQGA),采用动态策略调整量子旋转角,加快量子搜索的收敛速度;在量子旋转策略中动态嵌入变异算子,增加种群的多样性,并通过灾变算子使算法及时跳出局部最优点,避免早熟收敛。二是在IQGA的基础上提出了一种基于多种群的改进量子遗传算法(MPIQGA),使用多种群替代单种群,同时在种群初始化过程中采用小生境协同策略来均匀划分量子位空间,使各子种群均匀分布到解空间,有利于保持种群的多样性,各种群之间通过全局最优个体来更新进化目标的形式联系。多种群的并行搜索可以加快搜索速度,缩短迭代次数。实验首先通过若干个复杂连续函数验证改进量子遗传算法的可行性和有效性。物流配送中的货物配装问题属于工程领域的约束优化问题,本文利用IQGA和MPIQGA对一种多车型多货物配装问题模型进行求解,其中对该模型的约束条件进行变形,转化成惩罚函数添加到适应度函数里,并加入整车合并思想,能够有效的减少所需配装车辆的数量。实验结果说明新算法用于解货物配装问题是可行的、有效的,新算法具有一定应用价值。(本文来源于《广西大学》期刊2015-06-01)

李杨[7](2015)在《短途配送中车辆配装货物的隔票问题探讨》一文中研究指出长期以来,物流行业非常关注配送线路优化,借以提升配送效率。但是现实情况是真正的行驶时间可压缩空间很小,而且在总的配送过程中比例不大。真正影响配送效率的是理货卸车交接环节,特别是因隔票不清导致的混票现象。文中对配送过程的混票和隔票不清的过程进行分析,借助海运中隔票技术和操作规程,对短途配送中车辆配装的隔票技术和原则进行讨论,提出对应的解决对策。(本文来源于《物流工程与管理》期刊2015年05期)

宋洁,董佳,于明,孙威,王舵[8](2015)在《浅析抽查配装眼镜出现问题的原因及建议》一文中研究指出一、配装眼镜出现问题的原因配装眼镜出现问题主要从镜片生产企业和配装眼镜店两方面进行分析。1.镜片生产企业(1)镜片生产企业没有健全、完善的质量计量管理体系,没有执行GB13511.1-2011《配装眼镜》国家标准。或者生产企业对镜片生产、检测标准不了解,没有按照标准要求对产品逐项进行检测。(2)镜片生产企业没有必备的计量检测仪器,如焦度计(测量镜片顶焦度)、光谱透射率测试仪(测(本文来源于《中国计量》期刊2015年01期)

德西[9](2014)在《有关配装眼镜产品检验的关键问题研究》一文中研究指出学习和生活负担的不断加重,近些年来人们大多都佩戴着眼镜。视力方面的健康问题越来越受到人们的重视,眼镜几乎成为人们的生活必备品,人们的生活和学习也越来越离不开眼镜了。但是,在现实生活中,一些不合格的眼镜不但没有起到矫正视力的作用,而且会对人们的眼镜造成进一步的伤害。国家出台了一些规定来进一步保障眼镜的质量,要求眼镜必须符合几个方面的检验才能是合格的眼镜。本文通过阐释我国配装眼镜质量检测的重要性,并进一步的阐述配装眼镜产品检验合格的具体标准,最后研究配装眼镜检验中的一些关键问题。(本文来源于《科技致富向导》期刊2014年27期)

王震宇[10](2014)在《配装眼镜主要项目质量检测问题的思考》一文中研究指出对配装眼镜主要项目质量检测相关问题进行探讨,主要包括镜片厚度测量、镜片光学中心水平偏差以及阿贝数与顶焦度问题叁个方面,希望能对今后配装眼镜质量检测具有一定帮助。(本文来源于《轻工标准与质量》期刊2014年02期)

配装问题论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对车辆货物配装离散组合优化问题的特点,建立了能均衡利用车辆载重和容积的数学模型。采用遗传离散粒子群算法,将遗传算法中的选择、交叉、变异操作加入到离散粒子群算法的寻优过程中,在保证粒子群多样性的前提下,改善了新一代粒子的适应能力。通过计算实例验证了遗传离散粒子群算法的有效性,并与启发式算法和基本粒子群算法进行了对比,结果表明遗传离散粒子群算法在车辆货物配装组合优化问题中具有很强的全局搜索能力,并可以获得更好的优化结果。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

配装问题论文参考文献

[1].韩东亚.仓配装一体化产品生产、仓储和配送问题研究[D].中国科学技术大学.2019

[2].牛江川,刘凯,申永军,韩彦军.遗传离散粒子群算法求解车辆货物配装问题[J].机械设计与制造.2018

[3].张静旖,于成涛.配装眼镜存在的质量问题及改进建议[J].轻工标准与质量.2017

[4].李小玲,吴爱萍.基于客户满意度的多目标货物配装问题研究[J].中国储运.2017

[5].夏晓明,王晶晶.配装眼镜检测应该注意的问题[J].中国计量.2015

[6].符丽锦.量子遗传算法的改进及在货物配装问题中的应用[D].广西大学.2015

[7].李杨.短途配送中车辆配装货物的隔票问题探讨[J].物流工程与管理.2015

[8].宋洁,董佳,于明,孙威,王舵.浅析抽查配装眼镜出现问题的原因及建议[J].中国计量.2015

[9].德西.有关配装眼镜产品检验的关键问题研究[J].科技致富向导.2014

[10].王震宇.配装眼镜主要项目质量检测问题的思考[J].轻工标准与质量.2014

标签:;  ;  ;  ;  

配装问题论文-韩东亚
下载Doc文档

猜你喜欢