基于遗传算法的染色生产订单排序与节水研究 被引量：3

1

作者 姜伟立 袁增伟 +2 位作者 吴海锁 毕军 孙丽 《环境污染与防治》 CAS CSCD 北大核心 2011年第4期16-19,24,共5页

连续轧染生产过程中更换染色品种时产生的废水与订单排序直接相关。如果预先对订单进行合理排序,就可以将由于品种更换而造成的废水产生量降至最少。但是,订单的生产排序受交货时间、色系及颜色深浅、染色速度、生产时间等条件约束,目... 连续轧染生产过程中更换染色品种时产生的废水与订单排序直接相关。如果预先对订单进行合理排序,就可以将由于品种更换而造成的废水产生量降至最少。但是,订单的生产排序受交货时间、色系及颜色深浅、染色速度、生产时间等条件约束,目前企业普遍采取的人工排序很难实现对生产订单进行动态调整和优化。在构建基于水资源消耗最小化的染色生产订单排序问题的数学模型基础上,开发了基于遗传算法的染色生产订单智能优化排序系统。对某企业的研究结果表明,优化排序以后,节省了生产时间,减少了更换染色品种造成的清洗废水量,提高了该工序的清洁生产水平。 展开更多

关键词 印染 订单排序 过程优化 遗传算法

在线阅读 下载PDF 职称材料

基于模拟退火算法的多节点订单排序模型 被引量：9

2

作者 肖依永 常文兵 张人 《计算机应用研究》 CSCD 北大核心 2009年第2期460-463,465,共5页

将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型。采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略。对模拟数据进行了仿真求解计算,验证了算... 将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型。采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略。对模拟数据进行了仿真求解计算,验证了算法的求解效果和计算效率,算例结果也表明:多节点的订单选择模型比单节点模型更加符合实际情况,能更准确地计算订单收益与延迟处罚,克服了单节点模型中的失真问题。 展开更多

关键词 订单选择 订单排序 模拟退火算法 生产计划

在线阅读 下载PDF 职称材料

占线订单排序D-收益函数下改进的随机策略 被引量：4

3

作者 郑斐峰 徐寅峰 张娥 《系统管理学报》 CSSCI 北大核心 2010年第1期93-95,共3页

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略。针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epst... 对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略。针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4。 展开更多

关键词 订单排序 随机策略 竞争比 占线策略

在线阅读 下载PDF 职称材料

占线订单排序C——收益函数下改进的随机策略 被引量：1

4

作者 郑斐峰 徐寅峰 张娥 《运筹与管理》 CSCD 北大核心 2009年第6期75-79,共5页

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger(1994)提出了完工收益与订单长度满足C——收益函数关系的一类模型,并给出了竞争比为4的最优确定性策略。本文针对该模型设计了一个简单的随机策略,并证... 对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger(1994)提出了完工收益与订单长度满足C——收益函数关系的一类模型,并给出了竞争比为4的最优确定性策略。本文针对该模型设计了一个简单的随机策略,并证明其具有竞争比2。该策略明显简单于已有的各种随机策略;同时,本文结论大大改进了Seiden(1998)所给出的当前最好竞争比3.732。 展开更多

关键词 订单排序 随机策略 竞争比 占线策略

在线阅读 下载PDF 职称材料

订单优先权的置换流水线订单排序问题

5

作者 庞如英 申武超 《机械设计与制造》 北大核心 2013年第10期257-260,共4页

不同订单对企业来说重要度不同,而传统的置换流水车间调度研究主要解决订单平等下的总完工时间最小问题。应用模糊层次分析法找到订单优先权排序,将每种订单排序与订单优先权排序进行一致程度对比,在此基础上构建了一个考虑订单优先权... 不同订单对企业来说重要度不同,而传统的置换流水车间调度研究主要解决订单平等下的总完工时间最小问题。应用模糊层次分析法找到订单优先权排序,将每种订单排序与订单优先权排序进行一致程度对比,在此基础上构建了一个考虑订单优先权的置换流水车间生产调度模型,该模型能够求解综合考虑订单重要度和总完工时间的最优订单生产排序。最后运用遗传算法对该模型进行求解,并对结果进行分析,得出优先权系数w对生产调度的指导意义。 展开更多

关键词 置换流水车间 订单排序 订单优先权

在线阅读 下载PDF 职称材料

基于智能机器人的“货到人”系统订单排序优化 被引量：7

6

作者 夏德龙 吴耀华 +1 位作者 王艳艳 邹霞 《深圳大学学报（理工版）》 EI CAS CSCD 北大核心 2019年第6期696-701,共6页

提出一种适用于“货到人”智能机器人系统的订单排序模型,通过优化订单拣选顺序,增加拣选台内相邻订单和拣选台之间订单的共用货架数量,减少货架的搬运次数,提高货架的出入库效率.把订单的排序看作旅行商问题(travelling salesman probl... 提出一种适用于“货到人”智能机器人系统的订单排序模型,通过优化订单拣选顺序,增加拣选台内相邻订单和拣选台之间订单的共用货架数量,减少货架的搬运次数,提高货架的出入库效率.把订单的排序看作旅行商问题(travelling salesman problem,TSP),并用改进K-Means聚类算法求解该订单排序模型.选取3组不同批次订单进行仿真验证,优化后系统货架搬运次数平均减少35.63%. 展开更多

关键词 物流工程 “货到人”系统 改进K-MEANS算法 订单分拣 智能机器人 订单排序 仿真

在线阅读 下载PDF 职称材料

基于AMR的货到人拣选系统的订单分配与排序优化问题研究

7

作者 刘志硕 张思睿 郝梦君 《北京交通大学学报》 北大核心 2025年第4期132-141,共10页

针对基于自主移动机器人(Autonomous Mobile Robot,AMR)的货到人拣选系统多拣货台场景,研究订单分配、处理顺序及货架访问顺序的集成优化,提出多拣货台订单分配与排序问题(Order Allocation and Sequencing Problem,OASP),对订单如何分... 针对基于自主移动机器人(Autonomous Mobile Robot,AMR)的货到人拣选系统多拣货台场景,研究订单分配、处理顺序及货架访问顺序的集成优化,提出多拣货台订单分配与排序问题(Order Allocation and Sequencing Problem,OASP),对订单如何分配给拣货台、订单在拣货台的处理顺序及如何安排货架的访问顺序进行集成优化决策,并以最小化订单拣选时间为目标建立混合整数规划模型.设计变邻域搜索算法(the Variable Neighborhood Search Algorithm,VNSA),通过订单相似度进行分批分配并生成贪婪初始解,结合货架置换、订单重分配的抖动算子和订单交换/插入、货架序列调整等4种局部优化邻域,采用动态切换机制实现迭代寻优,并将设计的算法与CPLEX求解器进行比较.研究结果表明:VNSA算法在小规模算例中求解速度与精度优于CPLEX求解器;在大规模算例中对初始解的优化能力显著,验证了联合优化订单分配和排序的有效性;订单拣选时间与拣货台数量、容量呈负相关,与负载平衡系数呈正相关. 展开更多

关键词 自主移动机器人 货到人订单拣选系统 订单分配 订单排序 货架排序 变邻域搜索算法

在线阅读 下载PDF 职称材料

基于遗传算法的订单拣货实时排序问题研究 被引量：7

8

作者 李艳茹 《包装工程》 CAS CSCD 北大核心 2011年第13期97-101,共5页

根据配送中心订单拣货问题的特点,以订单客户的满意度为目标,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,将遗传算法与先到先服务和最早工期优先规则进行了比较,结果表明,遗传算法可以明显优化目标函数值,有助于提... 根据配送中心订单拣货问题的特点,以订单客户的满意度为目标,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,将遗传算法与先到先服务和最早工期优先规则进行了比较,结果表明,遗传算法可以明显优化目标函数值,有助于提高配送中心的拣货效率,提高客户满意度,具有良好的实用性。 展开更多

关键词 订单拣货 批次拣货 实时 订单排序 遗传算法

在线阅读 下载PDF 职称材料

有阈值约束的占线订单加工策略及竞争分析 被引量：3

9

作者 徐寅峰 余昇 郑斐峰 《系统管理学报》 CSSCI 北大核心 2010年第5期571-576,共6页

结合生产订单管理的实际情形,将服务质量(QOS)的概念引入订单排序加工问题,并运用占线理论与竞争分析方法对此问题进行建模与剖析。在有QOS要求的模型中,订单收益与订单完成百分比成正比;在实际情况下,只有当订单完成百分比超过一定量... 结合生产订单管理的实际情形,将服务质量(QOS)的概念引入订单排序加工问题,并运用占线理论与竞争分析方法对此问题进行建模与剖析。在有QOS要求的模型中,订单收益与订单完成百分比成正比;在实际情况下,只有当订单完成百分比超过一定量时才是有效加工并获得相应收益。因此,构建了具有完成度阈值限制的可中断占线订单加工模型;其次,运用贪婪设计思想给出一个确定性占线策略并证明其具有竞争比(1+3α)/(1+α),其中,α∈[2/3,1)是订单完成度阈值参数。 展开更多

关键词 订单排序 完成度阈值 竞争比 占线策略

在线阅读 下载PDF 职称材料

贪婪策略在占线订单加工问题中的竞争分析 被引量：2

10

作者 郑斐峰 徐寅峰 《系统管理学报》 北大核心 2007年第4期417-421,共5页

根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能。具体证明它在中断订单有、无惩罚两种情形下的竞争比,并讨论了模型中收益函数的参数对竞争比结果的影响。

关键词 贪婪策略 占线问题 订单排序 竞争比

在线阅读 下载PDF 职称材料

基于遗传算法的多通道密集式移动货架订单拣选研究 被引量：5

11

作者 周丽 杨江龙 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期84-90,共7页

密集式移动货架越来越多地应用到仓储实践中,提高了仓储空间利用率,但增加了订单拣选的时间成本。本文根据密集式移动货架的仓储布局特点,针对多条通道可同时打开的情况,将货架移动时间转换成通道移动距离进行计算,提出了多条通道依次... 密集式移动货架越来越多地应用到仓储实践中,提高了仓储空间利用率,但增加了订单拣选的时间成本。本文根据密集式移动货架的仓储布局特点,针对多条通道可同时打开的情况,将货架移动时间转换成通道移动距离进行计算,提出了多条通道依次移动的优化规则,以整批订单拣选所耗费的总时间最少为目标,建立了订单拣选顺序优化的数学模型。针对该模型的特点,设计了实数编码且全局寻优的遗传算法,并进行了不同规模的算例模拟。计算结果表明,该算法具有较强的适用性,针对不同规模的问题,均有显著的优化效果;货架数量、订单数量以及移动通道数量的小幅度增减,将会导致总拣选时间较大幅度的波动;多条移动通道初始位置居于中部或均匀分散,总拣选时间略优于其集中于仓储系统一端。 展开更多

关键词 密集型仓储 移动货架 订单排序 拣选时间 遗传算法

在线阅读 下载PDF 职称材料

MTS/MTO混合型生产排产决策研究 被引量：1

12

作者 庞如英 康瑞林 《机械设计与制造》 北大核心 2021年第8期86-90,共5页

MTS/MTO混合生产系统中订单投放排序是个NP-hard问题,为了解决这个问题,提出了一种基于负荷控制的混合订单投放排序控制模型。该模型包括两个主要模块:综合考虑影响MTS/MTO混合生产系统中订单的紧急因素,给出订单紧急度计算方法,根据紧... MTS/MTO混合生产系统中订单投放排序是个NP-hard问题,为了解决这个问题,提出了一种基于负荷控制的混合订单投放排序控制模型。该模型包括两个主要模块:综合考虑影响MTS/MTO混合生产系统中订单的紧急因素,给出订单紧急度计算方法,根据紧急度值确定订单的投放优先级;采用修正集成负荷统计法实时控制生产线设备负荷,依据设备负荷上限阈值确定订单池中订单投放时间以及投放条件。最后通过遗传算法完成该模型的调度案例分析,结果表明:该排序模型与现有排序模型相比,有利于缩短订单的加工时间,提高设备利用率。 展开更多

关键词 MTS/MTO混合生产 订单排序 遗传算法

在线阅读 下载PDF 职称材料

考虑加工速率相互干扰的平行机调度最优策略研究

13

作者 郑斐峰 宋沁睿 +1 位作者 徐寅峰 刘明 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期1-5,共5页

随着智能互联网的应用深入、个性化消费时代的来临,制造服务企业开始注重利用网络平台为客户提供个性化的定制服务,在此过程中派生出了产品设计师可与多名客户在线同步交互的一种新型服务模式。本文根据设计师服务效率受并行服务客户数... 随着智能互联网的应用深入、个性化消费时代的来临,制造服务企业开始注重利用网络平台为客户提供个性化的定制服务,在此过程中派生出了产品设计师可与多名客户在线同步交互的一种新型服务模式。本文根据设计师服务效率受并行服务客户数量影响的特征,将问题刻画为机器处理速度相互影响的一类平行机调度模型,以最小化总完工时间为优化目标,研究设计最优调度方案。首先,对于只有两名设计师且各自同时处理最多两个任务的情形,提出了改进的SPT调度规则,运用归纳法证明了该规则可以生成最优加工方案。其次,对改进的SPT规则进行任务分配方式的适当松驰以便更加易于操作,并证明松驰后的新分配方案保持了解的最优性。最后,将相关结论推广至多名设计师的一般情形。上述研究为个性化在线定制服务模式下的有效调度策略制定提供了良好的理论支撑。 展开更多

关键词 订单排序 SPT规则 归纳法 平行机调度

在线阅读 下载PDF 职称材料