检索结果-内蒙古大学图书馆

作者：朱康江苏大学

学位级别：硕士

随着“工业4.0”的提出,越来越多的国家开始重视制造业的转型升级。我国政府也提出了“中国制造2025”战略,目的在于推动我国制造业的高质量发展,增强我国制造业的核心竞争力。其中,绿色化转型是关键的方向之一。目前,制造业的碳排放已... 详细信息

随着“工业4.0”的提出,越来越多的国家开始重视制造业的转型升级。我国政府也提出了“中国制造2025”战略,目的在于推动我国制造业的高质量发展,增强我国制造业的核心竞争力。其中,绿色化转型是关键的方向之一。目前,制造业的碳排放已经成为影响我国环境和经济可持续发展的一个重要问题。而绿色产业作为一种全新的生产模式,不仅可以减少产生的废气废水等污染物,还能够提升生产效率,促进产业升级。在满足生产要求的前提下,将作业进行合理的拆分,从而提高生产效率、降低生产成本,缩短生产周期。本文以混合流水车间调度为研究对象,在考虑订单分批的条件下,对其进行数学模型的构建,并对GA算法与TLBO优化算法进行了设计,对该算法进行了算例比较,结果表明所设计算法求解性能更优,并且运用到A公司实际生产车间中,证明所设算法有较大的使用价值。具体研究内容如下:(1)研究订单分批的混合流水车间单目标调度问题(HFSP-LS)。以最小化最大完工时间调度目标函数,根据单目标问题特点,设计了GA算法,该算法主要特点有:设计三段式染色体编码方式,实现工件分批、机器速率选择和子批分配,利用目标优化函数筛选解集内的解并排序,为新一代解集选择染色体编码并在连续迭代过程中令问题搜索到最优解。通过仿真实验,探究不同问题规模下GA算法的求解效果,结果表明GA算法在求解考虑订单分批的单目标混合流水车间调度问题上具有较好的性能。(2)研究订单分批的混合流水车间多目标调度问题(MO＿HFSP-LS)。将最小化最大完工时间和总能耗作为调度目标,针对多目标问题特征,提出一种基于非支配解排序TLBO算法,该算法主要特征有:设计三维实数编码方式实现订单分批、机器速率选择与工序排序的编码表示,采取一些新设计的实例将TLBO算法与NSGA-II、PSO、IGA算法进行了对比实验。结果验证了TLBO算法能够有效地解决基于订单分批的MO＿HFSP-LS问题,具有明显的优越性。(3)将所提出的两种算法应用于A公司的实际车间调度问题中。相对于公司原生产方案,GA算法计算的最小化最大完工时间提升了14.5%,TLBO算法所得结果在最小化最大完工时间和总能耗方面分别提高16.51%和7.91%。通过实例分析,证明了所提出的方法是有效的,可以在一定程度上指导企业的生产调度。

关键词：混合流水车间调度订单分批优化算法

来源：评论

学校读者我要写书评

暂无评论

无人仓系统订单分批问题及K-max聚类算法

引用

计算机集成制造系统 2021年第5期27卷 1506-1517页

作者：李珍萍田宇璇卜晓奇吴凌云北京物资学院信息学院北京101149 中国科学院数学与系统科学研究院北京100190 中国科学院大学数学科学学院北京100049

为了提高订单拣选效率、降低拣选成本,研究了以自动引导小车(AGV)为搬运工具的无人仓库系统订单分批问题。分析了影响订单拣选成本和效率的两种主要因素,建立了以订单分批拣选总成本极小化为目标的整数规划模型。根据K-means聚类算法思... 详细信息

为了提高订单拣选效率、降低拣选成本,研究了以自动引导小车(AGV)为搬运工具的无人仓库系统订单分批问题。分析了影响订单拣选成本和效率的两种主要因素,建立了以订单分批拣选总成本极小化为目标的整数规划模型。根据K-means聚类算法思想,结合订单分批问题的优化目标,基于每批订单中包含的商品种类和拣选每批订单需要搬运的货架信息,利用取大(max)运算符分别定义了能够反映订单拣选成本的两种类中心,以及订单到两种类中心的距离。进一步以工作人员拣选每种商品的单位成本和AGV搬运一个货架的成本为权重,构造了订单到批次(类中心)的加权距离。在此基础上设计了K-max聚类算法求解订单分批问题。采用具体算例验证了K-max聚类算法的有效性。

关键词：无人仓货到人订单分批分类型数据取大运算 K-max聚类算法加权距离

来源：评论

学校读者我要写书评

暂无评论

基于AGV的智能仓库系统订单分批问题研究

引用

运筹与管理 2020年第9期29卷 1-9页

作者：李珍萍付红叶卜晓奇张国维吴凌云北京物资学院信息学院北京101149 中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室国家数学与交叉科学中心北京100190 中国科学院大学数学科学学院北京100190

研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货... 详细信息

研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货架信息构建了描述订单之间关系的加权相似度指标,分析了加权相似度与总拣选成本之间的正相关关系。基于订单之间的加权相似度设计了求解模型的贪婪算法。利用具体算例进行模拟计算,分析了加权系数的变化对订单分批结果的影响,以及加权系数λ的取值与工作人员拣取一件商品的成本c1和AGV搬运一次货架的成本c2之间的关系,得到了贪婪算法中加权系数λ的确定方法。进一步分析了贪婪算法的计算时间和计算效果,结果显示,通过适当选取加权系数,利用贪婪算法可以在短时间内得到订单分批问题的近似最优解;对于小规模算例,贪婪算法在最坏情况下近似比不超过1.35。利用本文的模型和算法进行订单分批,兼顾了工作人员拣取商品的成本和AGV搬运货架的成本,可以有效提高订单拣选效率,降低订单拣选总成本。

关键词：智能仓库 AGV 订单分批整数规划模型加权相似度贪婪算法

来源：评论

学校读者我要写书评

暂无评论

基于0-1分块矩阵求解的B2C配送中心订单分批优化模型构建

引用

森林工程 2019年第2期35卷 112-118页

作者：于岚高贵晨孙术发武晋峰熊武兴哈尔滨交研交通工程有限责任公司哈尔滨150080 中国科学院深圳先进技术研究院广东深圳518055 东北林业大学工程技术学院哈尔滨150040 大连理工大学管理与经济学部辽宁大连116033

在同一时间窗下研究多品种、多批次、少批量的订单分批处理具有较高的理论和实际意义。本文在考虑按单拣货和并单拣货的最优拣货策略的基础上,构建针对B2C配送中心拣货时间数学模型,运用分块矩阵以及MATLAB对模型进行求解。将模型应用... 详细信息

在同一时间窗下研究多品种、多批次、少批量的订单分批处理具有较高的理论和实际意义。本文在考虑按单拣货和并单拣货的最优拣货策略的基础上,构建针对B2C配送中心拣货时间数学模型,运用分块矩阵以及MATLAB对模型进行求解。将模型应用到配送中心实际订单拣选中,得到最优订单分批处理方案,证明该模型具有可行性和实际应用价值,可为B2C配送中心订单分批处理问题提供定量决策方法。

关键词： B2C 拣货策略订单分批数学模型分块矩阵

来源：评论

学校读者我要写书评

暂无评论

基于聚类分析的订单分批拣货模型及启发式算法

引用

统计与决策 2008年第12期24卷 53-56页

作者：李诗珍杜文宏长江大学管理学院湖北荆州434023 西南交通大学交通运输学院成都610031

文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型。然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离。最后以拣货行走的总距离... 详细信息

文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型。然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离。最后以拣货行走的总距离为目标,用算例将算法与现有的分批方法进行比较,验证了模型和算法的有效性。

关键词：拣货作业订单分批聚类分析模型算法

来源：评论

学校读者我要写书评

暂无评论

具有劳动异质性的订单分批优化研究

引用

重庆理工大学学报（自然科学） 2024年第2期38卷 257-266页

作者：徐兆峰姜雪松李春伟王婧东北林业大学机电工程学院哈尔滨150040

合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义。针对O2O超市仓储配送中心的订单分批问题展开研究,为了使具有劳动异质性的拣选员工更快地拣选订单商品和保证高效,同时使拣选员工工作更加均衡,构建了一个双目标混合整... 详细信息

合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义。针对O2O超市仓储配送中心的订单分批问题展开研究,为了使具有劳动异质性的拣选员工更快地拣选订单商品和保证高效,同时使拣选员工工作更加均衡,构建了一个双目标混合整数规划模型,其目标是拣选员工行走的最小距离和拣选员工的工作量最平衡。应用了一种动态自适应步长萤火虫算法,证明了所提模型和目标之间的相关性。通过数据实验验证模型和算法的有效性,结果表明该模型对订单分批和具有劳动异质性的员工具有较强的影响,为提高超市配送的时效性提供了科学依据。

关键词：订单分批改进萤火虫算法劳动异质性超市

来源：评论

学校读者我要写书评

暂无评论

电商仓储订单分批和路径优化问题的分支定价算法研究

引用

工业工程 2022年第2期25卷 86-94页

作者：陈彦博陈峰文若霖上海交通大学中美物流研究院上海200030

随着电子商务平台的快速发展与普及,面对订单配送的高时效性要求,仓储物流成为决定电子商务服务品质的重要环节,以平台销售为主的电子商务逐渐转变成以仓储运作与服务为主的现代化电商模式。本文研究面向电商仓储的订单分批和路径优化... 详细信息

随着电子商务平台的快速发展与普及,面对订单配送的高时效性要求,仓储物流成为决定电子商务服务品质的重要环节,以平台销售为主的电子商务逐渐转变成以仓储运作与服务为主的现代化电商模式。本文研究面向电商仓储的订单分批和路径优化问题。首先,在对问题进行精确数学描述的基础上,建立其混合整数线性规划模型。其次,提出基于列生成与分支定价方法的精确算法。进一步进行全面的数值实验,验证所提出模型的有效性及算法的高效性。最后,结合企业实际数据进行案例分析,验证所提出模型及算法的应用性。

关键词：电子商务订单分批路径优化列生成分支定价

来源：评论

学校读者我要写书评

暂无评论

在线订单分批及拣选路径规划模型及算法

引用

计算机工程与应用 2022年第4期58卷 283-289页

作者：闫军常乐封丽华兰州交通大学甘肃省物流与信息技术研究院兰州730070 兰州交通大学机电技术研究所兰州730070

在人到货订单拣选系统中,客户下达订单后将由拣货员穿梭仓库进行拣选。在仓库的拣选设备容量和拣货人员数量有限制的条件下,研究在线订单分批优化问题,预防订单过早或延迟服务,以最短的时间完成拣货任务。构建考虑最小拣货路径的在线订... 详细信息

在人到货订单拣选系统中,客户下达订单后将由拣货员穿梭仓库进行拣选。在仓库的拣选设备容量和拣货人员数量有限制的条件下,研究在线订单分批优化问题,预防订单过早或延迟服务,以最短的时间完成拣货任务。构建考虑最小拣货路径的在线订单分批规划模型,以最小化平均有效订单服务时间。提出一种基于规则的启发式算法来求解模型,其中包含k-means聚类算法和遗传算法,分别处理订单的分批和拣选路径的规划。最后利用具体算例进行模拟计算,实验结果表明,与传统固定时间窗启发式算法相比,提出的基于规则的启发式算法能够显著提高拣货效率。

关键词：在线订单拣选订单分批拣选路径聚类算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于订单拆分策略的AGV货到人拣选系统订单分批优化

引用

西安理工大学学报 2024年

作者：孙军艳王子豪闫春妍孙佳豪贺高科陕西科技大学机电工程学院

针对传统AGV货到人拣选系统路径重复、效率低下的问题，提出了一种订单可拆分策略的订单分批方法。本方法的优化目标为：AGV行驶时间和拣货时间的总时间最小化。方法：首先建立订单可拆分策略的订单分批数学模型，其次设计了一种基于k... 详细信息

针对传统AGV货到人拣选系统路径重复、效率低下的问题，提出了一种订单可拆分策略的订单分批方法。本方法的优化目标为：AGV行驶时间和拣货时间的总时间最小化。方法：首先建立订单可拆分策略的订单分批数学模型，其次设计了一种基于k均值聚类的双层遗传算法（KC-DL-GA）求解模型，该算法可解决传统遗传算法初代群体质量低和收敛速度慢的问题。结果：本文提出的订单可拆分策略的订单分批方法与随机分批策略、订单不可拆分的分批策略相比，拣货效率明显增加；KC-DL-GA算法相较于双层GA算法收敛速度更快，稳定性更强。

关键词：订单分批遗传算法订单拆分聚类算法

来源：评论

学校读者我要写书评

暂无评论

改进遗传算法求解订单分批优化模型

引用

计算机工程与应用 2020年第8期56卷 261-269页

作者：冯爱兰王晨西孔继利北京科技大学机械工程学院北京100083 北京邮电大学现代邮政学院北京100876

以流利式货架分区拣选系统为背景,考虑减小相邻拣选区域的作业时间差值以减少任务在缓存区中的滞留时间和拣货员在系统中的等待时间。建立以最小化订单分批数量和最小化所有相邻区域作业时间差值之和为目标的数学模型,设计遗传算法求解... 详细信息

以流利式货架分区拣选系统为背景,考虑减小相邻拣选区域的作业时间差值以减少任务在缓存区中的滞留时间和拣货员在系统中的等待时间。建立以最小化订单分批数量和最小化所有相邻区域作业时间差值之和为目标的数学模型,设计遗传算法求解其订单分批结果及任务释放顺序;从拣货员拣选的便捷性出发,考虑将周转频率较高的货品存放至拣货员最易拣取的层数,提出了分类随机指派方式。案例分析结果表明:该模型结果在所有任务的总完成时间、总滞留时间、平均履行周期和所有拣货员在系统中的总等待时间等指标上均表现良好;分类随机指派方式从根本上减少了总拣货时间,进而缩短了任务的平均履行周期和总完成时间,提高了系统处理效率和订单响应速度。

关键词：流利式货架分区拣选订单分批遗传算法储位指派

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：