“货到人”拣选系统订单排序优化 被引量：27

1

作者 吴颖颖 孟祥旭 +1 位作者 王艳艳 胡金昌 《机械工程学报》 EI CAS CSCD 北大核心 2016年第4期206-212,共7页

'货到人'拣选系统采用'出库-拣选-回库'的拣选模式,货箱出入库频率高成为制约拣选效率的关键。为降低货箱出入库频率,进而提高系统拣选效率,提出订单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存... '货到人'拣选系统采用'出库-拣选-回库'的拣选模式,货箱出入库频率高成为制约拣选效率的关键。为降低货箱出入库频率,进而提高系统拣选效率,提出订单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存中的共用货箱数量,并以此作为模型参数,将优化目标由提高拣选效率转化为降低货箱出入库频率。模型中,每个拣选台内的订单排序优化问题可归结为旅行商(Tranvelling salesman problem,TSP)问题。为求解模型,提出改进的K-Means聚类算法。计算每个订单与其他订单间的耦合因子,并对其进行排序;以单拣选台所有订单的耦合因子之和最大为目标,为每个拣选台分配订单并对订单进行排序。仿真结果显示,优化后系统拣选效率提高15.9%。 展开更多

关键词 货到人 拣选 订单排序 耦合 聚类

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

可合流的自动分拣系统订单排序优化 被引量：17

4

作者 张贻弓 吴耀华 《山东大学学报（工学版）》 CAS 2008年第5期67-71,共5页

现代自动分拣系统广泛采用先分区拣选后订单合流的分拣策略,其中存在着订单排序优化问题.对此,首先提出一种可压缩式订单合流方法,即提前各分区内订单货物的开始拣选时间,并在订单合流过程中将提前的拣选时间转化为对货物间距的压缩,从... 现代自动分拣系统广泛采用先分区拣选后订单合流的分拣策略,其中存在着订单排序优化问题.对此,首先提出一种可压缩式订单合流方法,即提前各分区内订单货物的开始拣选时间,并在订单合流过程中将提前的拣选时间转化为对货物间距的压缩,从而既减少了订单总拣选时间,又避免了合单过程中货物的冲突.由于订单的拣选次序影响各订单的提前拣选时间,进而影响订单总拣选时间,故建立订单排序优化问题的数学模型并归结为旅行商问题(traveling salesman problem,TSP)问题,即各订单类似于待访问的城市,受订单排序影响的各订单拣选时间类似于各城市之间的距离,目标为求得合理的订单排序,从而使得总拣选时间最小.最后应用最大最小蚁群算法(max-minant system,MMAS)求解该模型.仿真结果显示,订单排序优化后自动分拣系统的拣选效率有了较大幅度的提高. 展开更多

关键词 自动分拣系统 订单合流 订单排序优化 最大最小蚁群算法

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

基于拓展TOPSIS法的订单排序问题研究 被引量：3

6

作者 刘明 董绍华 +1 位作者 庞慧 黄永青 《物流技术》 北大核心 2014年第1期122-126,共5页

提出了定性和定量相结合的方法来进行订单排序,将订单排序问题建模为多属性群决策模型,提出了一种拓展的TOPSIS法来进行求解。该拓展的TOPSIS法依据隶属度来计算每个决策者对每个生产订单的综合评价值,并基于真正的群体理想解两次使用... 提出了定性和定量相结合的方法来进行订单排序,将订单排序问题建模为多属性群决策模型,提出了一种拓展的TOPSIS法来进行求解。该拓展的TOPSIS法依据隶属度来计算每个决策者对每个生产订单的综合评价值,并基于真正的群体理想解两次使用了基本TOPSIS法,因此其结果更符合决策群体对订单排序的优劣评判。仿真实验证明了该方法不仅有效、合理,而且在方案区分度方面优于文中提到的其他几种算法,为订单排序的群体决策提供了有效地支持。 展开更多

关键词 订单排序 多属性群决策 拓展TOPSIS法 隶属度

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

基于订单排序组合的企业物流成本优化研究 被引量：2

8

作者 张国庆 刘龙青 张晓萍 《物流技术》 2007年第9期52-55,124,共5页

以装箱问题模型为基础,建立基于订单排序组合的企业物流成本优化模型,运用启发式算法对模型进行解析,实现企业物流成本优化,并通过案例证明模型的可行性。

关键词 装箱问题 订单排序组合 物流成本 优化

下载PDF 职称材料

基于奇偶蚁群算法的印刷厂订单排序方法研究 被引量：1

9

作者 吴红 王远世 +1 位作者 陈光聪 陈浩钦 《现代计算机》 2010年第7期9-12,15,共5页

印刷业是订单指向型产业,最小化误工订单数是印刷厂的生产目标,用什么方法对大量的订单进行排序生产以获取最佳绩效,是所有印刷厂要考虑的问题。提出适合印刷厂订单排序的奇偶蚁群算法,分析算法中的参数计算公式,并将奇偶蚁群算法与遗... 印刷业是订单指向型产业,最小化误工订单数是印刷厂的生产目标,用什么方法对大量的订单进行排序生产以获取最佳绩效,是所有印刷厂要考虑的问题。提出适合印刷厂订单排序的奇偶蚁群算法,分析算法中的参数计算公式,并将奇偶蚁群算法与遗传算法和模拟退火算法进行试验对比,实验结果表明奇偶蚁群算法的优点。 展开更多

关键词 印刷厂 订单排序 蚁群算法

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

下乡家电运筹式TOC供应链系统订单排序模型研究

12

作者 贾天理 《绵阳师范学院学报》 2009年第5期11-14,共4页

从下乡家电中标企业供应链系统的全局出发,结合数学与TOC方法,分析了多订单条件下家电产品供应的排序问题,提出了基于TOC的供应链系统中的订单排序法,给出了运筹式TOC供应链系统中的订单排序模型,提供了基于TOC供应链系统的运筹管理示... 从下乡家电中标企业供应链系统的全局出发,结合数学与TOC方法,分析了多订单条件下家电产品供应的排序问题,提出了基于TOC的供应链系统中的订单排序法,给出了运筹式TOC供应链系统中的订单排序模型,提供了基于TOC供应链系统的运筹管理示例。该方法可以有效地降低供应链系统中的库存,提高家电下乡服务的水平,增加企业有效产出。 展开更多

关键词 家电下乡 供应链 运筹管理 订单排序

下载PDF 职称材料

基于TOC的分销系统订单排序法则 被引量：1

13

作者 卢引娣 黄卫来 蔡建湖 《工业工程》 2008年第4期78-80,共3页

基于TOC,用全局的观点分析分销系统环境下的多订单排序问题,综合考虑分销系统仓库容量,上游生产企业的生产能力,特别是瓶颈能力的限制,还有订单对财务的影响3个因素,提出基于TOC分销系统订单排序法则。

关键词 约束理论(TOC) 分销系统 订单排序

下载PDF 职称材料

考虑多车配合的AutoStore系统订单拣选排序研究

14

作者 马云峰 崔宇昊 +2 位作者 邹雅倩 胡依娜 卢阳 《中国科技论文在线精品论文》 2024年第1期99-110,共12页

为解决AutoStore系统中由于严格要求单辆小车参与整套拣货动作而导致的相同料箱多次翻拣及大量重复成本问题,本文提出堆垛检索概念并设计多车协同拣货作业流程,以减少对料箱的重复翻箱。基于该作业方式建立订单排序优化模型用于求解最... 为解决AutoStore系统中由于严格要求单辆小车参与整套拣货动作而导致的相同料箱多次翻拣及大量重复成本问题,本文提出堆垛检索概念并设计多车协同拣货作业流程,以减少对料箱的重复翻箱。基于该作业方式建立订单排序优化模型用于求解最优订单序列,并进一步设计了启发式算法SA用于大规模算例求解。数值实验显示,在小规模问题中,SA算法与数学模型最优解的误差仅为0.95%~3.5%;在大规模问题中,SA的性能高出现有方法15%~72%。结果证明了该种作业流程的有效性及SA算法求解订单排序问题的优越性。 展开更多

关键词 运输系统工程 订单排序 启发式算法 AutoStore系统 多车协同

原文传递

考虑排产约束的汽车零部件出库订单排序优化 被引量：5

15

作者 王聪 金淳 +1 位作者 马琳 王婧姝 《工业工程与管理》 CSSCI 北大核心 2016年第4期106-113,共8页

针对TPL仓库面向汽车零部件企业的产前物料拣选和配送作业环节,研究了JIT生产模式下配送送达时间限定和生产线缓冲库容量有限条件下的出库作业拣选订单排序的优化模型及算法。在分析现有拣选订单排序模式的基础上,提出了融合现有模式优... 针对TPL仓库面向汽车零部件企业的产前物料拣选和配送作业环节,研究了JIT生产模式下配送送达时间限定和生产线缓冲库容量有限条件下的出库作业拣选订单排序的优化模型及算法。在分析现有拣选订单排序模式的基础上,提出了融合现有模式优点的新作业模式,建立了该模式下拣选订单排序优化模型,并针对这一整数组合优化模型,设计了一套基于贪心理论的算法对其进行求解。通过实际案例分析表明,该模型及算法可以达到减少拣选作业空余时间、提高作业效率、降低作业成本的目的。 展开更多

关键词 订单排序 出库拣选作业 优化模型 贪心理论 汽车零部件

原文传递

考虑客户收货顺序的“货到人”分拣系统的订单排序和客户分批优化 被引量：6

16

作者 胡金昌 马文凯 +1 位作者 杨栋 吴耀华 《机械工程学报》 EI CAS CSCD 北大核心 2020年第24期246-253,共8页

可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划... 可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划模型解决多客户同时拣选时的订单排序优化和客户分批优化问题;针对客户分批问题,又提出种子算法和遗传算法来解决。设计试验检验了不同客户数量、客户订单数量、总品项数量时订单排序模型和客户分批算法的优化效果。试验结果表明,0-1整数规划模型优化订单排序,可提高效率约15%,具有有效性;客户分批优化方面,0-1整数规划模型、遗传算法和种子算法都可以不同程度地提高系统效率,分别适合不同问题规模和时间要求的场景。 展开更多

关键词 “货到人”分拣 客户分批 订单排序 0-1整数规划模型 种子算法 遗传算法

原文传递

JIT环境下多工序订单生产排序模型及改进蚁群算法应用研究 被引量：1

17

作者 王雪峰 陈志祥 《价值工程》 2009年第5期5-9,共5页

订单排序问题是一类典型的组合优化问题,采用改进蚁群算法对一种具有多生产工序和JIT交货的订单模型进行建模求解,给出了详细的算法步骤,通过仿真计算和结果分析,与模拟退火算法和基本蚁群算法进行对比,证明了本算法的有效性。

关键词 订单排序 蚁群算法 生产计划 准时制

下载PDF 职称材料

“四向车”拣选系统订单排序优化 被引量：7

18

作者 田彬 吴颖颖 +1 位作者 吴耀华 曹伟洁 《机械工程学报》 EI CAS CSCD 北大核心 2019年第18期225-232,共8页

"四向车"拣选系统采用"四向车-提升机-辊道"的作业模式,可有效提高订单拣选效率,缩短订单拣选时间,近年来得到了广泛应用。目前,优化订单拣选时间成为提高"四向车"拣选系统效率的关键因素及难点问题。为... "四向车"拣选系统采用"四向车-提升机-辊道"的作业模式,可有效提高订单拣选效率,缩短订单拣选时间,近年来得到了广泛应用。目前,优化订单拣选时间成为提高"四向车"拣选系统效率的关键因素及难点问题。为缩短订单拣选时间,提高"四向车"拣选系统效率,提出一种批量订单排序的优化模型,模型的优化目标可简化为缩短"四向车"在储位之间的往返时间。由订单排序模型的特点可知,在订单总量大于50时,该模型可确定为NP-Hard问题,难以在有限时间内求得最优解。为在有限时间内求得可接受范围内的解,提出改进耦合度订单排序贪婪算法,根据订单储位耦合度大小对批量订单进行排序并确定各订单中SKU拣选顺序,从而最小化批量订单拣选时间。试验结果表明,相比传统算法,该算法可以有效缩短订单拣选时间,提高拣选系统效率。 展开更多

关键词 “四向车”拣选系统 货到人 订单排序 耦合度 拣选时间

原文传递

基于水资源节约的印染企业订单排序优化模型及应用 被引量：1

19

作者 孙丽 袁增伟 +1 位作者 姜伟立 毕军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第8期1514-1520,共7页

针对印染过程中的主要耗水环节——染布清洗,运用过程优化思想,构建基于水资源消耗量最优的染布订单排序模型,并开发了基于动态生产的印染企业订单排序软件系统,在此基础上以某印染企业为对象进行了应用研究.结果表明:运用该系统对印染... 针对印染过程中的主要耗水环节——染布清洗,运用过程优化思想,构建基于水资源消耗量最优的染布订单排序模型,并开发了基于动态生产的印染企业订单排序软件系统,在此基础上以某印染企业为对象进行了应用研究.结果表明:运用该系统对印染企业订单进行优化排序以后,在不对工艺和设备进行大量投资改造的情况下,印染企业可以在现有基础上节水20%-40%. 展开更多

关键词 印染 水资源节约 过程优化 订单排序

原文传递

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

20

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

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

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

下载PDF 职称材料