拣选路径

2024-07-07

拣选路径(共6篇)

拣选路径 篇1

订单批量问题是指将订单按照算法设定的方式进行分批并确定批量拣取路径以使拣货员行走距离最短。批量拣取的基础目标为: (1缩短拣货行走的距离; (2) 减少拣货行走花费的时间。本文以最小化行走距离、最小行走时间为目标构造了订单分批问题的数学模型, 并以分批模型进行并行化实现, 此实现方法可以有效求得订单分批问题的近似最优解, 能够广泛运用于大型物流配送中心。

1 订单分批数学模型的建立

1.1 模型的假设

(1) 拣选人员或拣选设备数量至少为一个;

(2) 每张订单至少包含一个品项以上的货品;

(3) 订单数据及品项存储位置已知;

(4) 每批订单都必须在1条拣货路径上必须完成;

(5) 单个品项的容量和质量不能超过单个拣选设备的容量和质量限制;

(6) 订单不允许分割到不同的拣选批次中, 但是在同一个拣选批次中;

(7) 不存在缺货和紧急插入新订单的情况;

(8) 订单数据输入后, 计算机能按事先规定的路径策略对需要拣取的品项进行优先度排序, 形成顺序拣货单;

(9) 拣选过程中行走的路径巷道采用S型策略。

1.2 模型的建立

1.2.1 建立模型

由假设条件, 可以将订单分批拣货问题描述为:配送中心有n个订单Oi (i=1, 2, …, n) 需要拣取, 每个订单中包含有若干个品项, 第i个订单中的品项数为Qi。要求在不分割订单的情况下, 对n个订单进行分批拣取, 每批订单的拣取在1条路线上行走1次完成况且拣取所有订单的总行走距离最小。订单分批拣货的数学模型可以表示为:

表达式中个参数含义:

C——拣货车的容量

Qj——第j个订单中所有品项的的数量

P——所有可行订单批量集合

Dp——拣取第p批订单中的所有品项的总行走距离

模型目标函数式 (1) 是求解将订单分批后, 各分批订单拣取路线长度总和最小。约束条件式 (2) 表示每批订单中包含的总品项数不超过拣货货车的容量, 约束条件 (3) 和 (4) 表示每个订单只能被分配到1个批量中。

1.2.2 优先度智能分批策略

订单在分批过程中由于订单品项和数量各有不同, 适用条件也各不相同, 如何规划订单分批首先要做的就是对订单按优先度进行排序, 然后根据算法设定的参数进行详细规划, 常见的订单分批方式主要有以下几种:总合计量分批、时窗分批、固定订单量分批、智能型分批, 本文面向多品种、小量订单提出优先度智能型分批策略进行分批, 该策略模型图1为:

模型图的策略描述为:

(1) 将固定一段时间内的订单, 依据紧急程度排序。

(2) 确定步长, 步长=总订单数/系数。

(3) 依据订单的时间紧急程度, 从最紧急的第一步长、第二步长......订单中选取订单品项数量最多的拣选订单分为一批。

(4) 在剩余订单中, 从最紧急的第一步长、第二步长......订单中选取品项存储位置最近拣选订单分为一批。

(5) 在剩余订单中, 从紧急的第一步长、第二步长......订单中选取拣选路径最长的订单的拣选订单分为一批。

(6) 依次类推完成订单的分批。

1.3 并行分拣调度

对订单进行分批后, 成批组的订单被交由分拣仓库进行分拣, 系统的总任务集T={T1, T2, …, Tp}, 其中p为当前拣选订单的分批数, 通常一个订单会涉及一个品项及一个以上品项数的分拣, 其并行分拣调度的核心就是根据给定的任务集T来构造一个调度方案J*= (J1*, J2*, .., Jp*) , 在这个调度方案中将各子任务Ti合理分配至任务队列Jk中并确定Ti的分拣方案, 使整个系统占用资源冲突分拣时间延误减少, 并在满足一定约束条件的情况下完成任务集T的总花费时间最少。

因此, 调度问题的目标函数为:

式中C (Jk) 成任务队列Jk中所有任务所花费的时间, 包括取货时间及因冲突造成的等待时间, Oi第i个订单, ti拣选第i个订单所花费的时间, Qi是第i个订单包含的品项数。

算法设计:

开始

(1) 分批订单矩阵、任务队列矩阵、资源矩阵M、生成空的缓冲矩阵Q、禁忌表Bt和空闲资源表的初始化, Bt长度等于分批里子订单的数目。

(2) 从任务队列中选择下一个队列, k++, 读空闲资源表判断其工作状态, 若为状态忙则重复3) ;若为状态空闲则开始4)

(3) 读取禁忌表Bt, 判断该任务集中是否有冲突品项。若没有, 则可以对该批订单下的所有子订单进行一次拣选, 若有进入4) 。

(4) 计算任务集中所有任务的订单品项冲突等待时间, 计算拣选总花费时间进行拣选, 任务从任务队列中删除, 修改禁忌表和空闲资源集。

4 算例求解

4.1 算例数据

根据历史记录信息, 配送中心平均每3分钟处理61个订单, 每个订单平均包含5种商品, 所需要话费时间为5860秒, 而本次试验选取1分钟共21张订单O={O1, O2, O3, O4, O5, O6, …On}, 根据分批策略进行分批, 得到P={P1, P2, P3, …, P5}共4批, 其中

设定任务集为T={T1, T2, T3, T4, }, 其中每个任务集对应的子任务的商品可能存放于多个巷道内。利用并行分拣调度进行任务集拣选任务分派得到任务资源矩阵和分拣方案的分拣时间, 如图2所示:

4.2 算例结果

(1) P1分批订单是品项数量最多订单, 拣选时间为199 s。

(2) P2分批订单是拣选路径最长的拣选订单, 拣选时间为521 s。

(3) P3、分批订单是品项存储位置相近的订单, 拣选时间分别为299s。

(4) P4分批订单是品项巷道分布广的订单, 拣选时间为450s。

完成总订单分拣的时间为1469s。而完成平均每3分钟处理的63个订单约为4407s, 平均节约时间为1453, 有效提高配送中心的拣选效率。

5 结论

本文提出对配送中心订单先分批后并行的拣选策略, 在订单到达后进行分析归类、拣选时进行并行调度。最终通过实验表明, 具有以下优点:a.有效提高配送中心的拣选效率、缩短拣选时间。b.减少工人在仓库的行走距离。

参考文献

[1]张晓川.物流学-系统, 网络和物流链[M].北京:化学工业出版社, 2005.

[2]李诗珍.配送中心拣货作业优化设计与控制研究[D].成都:西南交通大学, 2008.

[3]李诗珍, 王转.订单拣取路径优化研究[J].物流技术与应用, 2002 (5) .

[4]马士华, 文坚.基于时间延迟的订单分批策略研究[J].工业工程与管理, 2004 (6) .

[5]李哲.物流中心拣选单处理及拣选路径优化研究[D].大连:大连海事大学, 2011.

[6]Kenneth B Ackerman.Praetieal hand book of warehousing[M].MaterialsManagement, 1990.

[7]郭进.多订单并行分拣问题的优化研究[D].上海交通大学中美物流研究院, 2012 (2) .

拣选路径 篇2

时间会使人听天由命的,而且带来了一种比日常的欢乐还甜蜜的忧郁。

他可能知道,历史是不会永久不变的,但是,没有一个领袖听天由命。

她把自己的身世说给一个朋友听,那人取笑她竟会这样听天由命,于是她那平静的心情不再有了。

让我们不要老在绝望的深谷中安之若素,听天由命。

他心想:“该做的都做了,其他的就听天由命罢!”

他对自己将担任的要职,似乎抱着一种既郁郁不乐,又听天由命的情绪。

他在获救前的两小时中,一直眼看着水在上涨可谓准备听天由命了。

我的做事态度是:在事情尚未努力之前,我绝对不听天由命!

离婚后,他开始感到疲惫,开始听天由命,除了饮酒,什么也不想做。

这场考试,我一定尽力而为,录不录取只能听天由命。

坐在这救生筏上,也只有随波逐流,听天由命了。

在地震来临天摇坟动之际,人只能听天由命。

她看得出,他现在是心藏杀机。这也无关紧要,她只好听天由命,不想抵抗,甚至不想分辩。

他在救援到来之前的两个小时中,一直眼看着水在上涨,可谓准备听天由命了。

孔子要我们尽人事,待天命,就是要我们在听天由命之前,尽力去做。

经过几番挫折后,他的人生观转成一切听天由命。

时间会使人们听天由命的,而且带来了一种比日常的欢乐还甜密的忧郁。

人不快乐的原因就是把自己关在一个跑不掉的地方。

我觉得真正的好朋友就是,我们在一起的时候都是孩子,分开就变回大人。

在不被了解时,不必辩解,因为辩解需要时间,而时间可以用来做很多更有意义的事情。

外貌是女人不可或缺的资本。其实两个人聊得再投机,见面之后,还是外貌决定一切。外在决定两个人在一起,内在决定两个人在一起多久。

曾经我们每天都要聊天,但现在我们却好像根本不认识一样了。

别人的脸色不必太在意,你只需做好自己该做的事。

人的一生会遇到两个人,一个惊艳了时光,一个温柔了岁月。

学着看淡一些事情,才是对自己最好的保护。

我希望你有时候能驻足于这个令你感到惊叹的世界。如果和你想象的生活不一样,我希望你能有勇气,重新启程。

总有些事,管你愿不愿意,它都要发生,你只能接受;总有些东西,管你躲不躲避,它都要来临,你只能面对。

谁也没有一定要爱谁,爱永不是义务。有时候我们这样以为,其实全是误会。

天无绝人之路,人生路上遭遇进退两难的境况时,换个角度思考,也许就会明白:路的旁边还是路。

爱上某人,不是因为他给了你需要的东西,而是因为他给了你从未有过的感觉。

人最大的困难是认识自己,最容易的也是认识自己。很多时候,我们认不清自己,只因为我们把自己放在了一个错误的位置,给了自己一个错觉。所以,不怕前路坎坷,只怕从一开始就走错了方向。

所有受过的伤害,都证明曾经拥有过。

生活是一个不断发现自己以前是 的过程。

有时候,因为无法挽留住美好的时光,而感到悲伤。殊不知,在落寞的氛围中,我们又虚度了多少光阴。

你无需告诉每个人,那一个个艰难的日子是如何熬过来的,但,总有一天你要向这个世界大声呐喊:我成功的走过了人生中灰暗的时光。

真正的痛苦,没有人能与你分担。你只能把它从一个肩,换到你的另一个肩。

想要忘记一段感情最好的方法,就是投入到下一段感情。失恋不一定是件坏事,也可能是下一段感情的开始。让我们记住:爱,就疯狂;不爱,就坚强。

有些事,如果一开始就明知道不能善终,就不要痴心妄想,去勉强强求一个善果。关于微信早安励志心语大全

人生是很累的,你现在不累,以后就会更累,

人生是很苦的,你现在不苦,以后就会更苦。唯累过,方得闲。唯苦过,方知甜。

真正喜欢一个人,就是即便他完全不符合你心目中的标准,你还是那么喜欢他。

因太珍惜一些人,而小心翼翼维持一段安全的距离。保住了淡如水长流,享受不到如蜜之亲密,牺牲了许多深度交流,为逃避火药而错过了火花。

有些事注定成为故事,有些事注定成为故人,不必挂念,不必留恋,偶尔记起。

他的条件再好,他不爱你,那么,你守着的并不是一个男人,而是寂寞和自虐。

我不贪心,只希望现在的朋友都不变,以后还是可以相聚,无关金钱名利,大碗喝酒大口吃肉,能潇洒开心的日子就忘记痛苦。老了,以后相拥回忆往事,在黄昏下相望。

有一天,友情和爱情碰见。爱情问友情:世上有我了,为什么还要有你的存在?友情笑着说:爱情会让人们流泪,而友情的存在就是帮人们擦干眼泪!朋友之间,懂得关怀才是难得。伤心时不妨和我说;痛苦时别忘了跟我讲;开心时更不要忘记我。朋友的定义,就在于此。我们是朋友,这就够了。

朋友圈看到的,感觉说的很对。”不管你学什么专业,找工作一定要找个你喜欢的,这样你每天早晨六点到晚上八点都是高兴的。再找个喜欢的人在一起,这样晚上点到早晨点就是开心的。“

人永远都不会老,老去的只是容颜,时间会让一颗灵魂变得越来越动人。

凡事须敏于言而慎于行。在别人面前滔滔不绝,看似是展示自己,其实是你赤身裸体暴露在他人的目光下。话不在多,在于份量,有时沉默亦是一种自我保护,言多必失,别让心中的那些隐私在口吐莲花中无处遁形。事前必三思,事中要坚韧,事后莫悔恨,只有眼光看远些,脚步坚实些,人生方多些圆满,少些遗憾。

人情似纸张张薄,世事如棋局局新。易涨易退山溪水,易反易复小人心。

女孩,你要找一个什么样的男人?一个穷人只有一百块但是愿意给你一百块,一个富人有十万块只愿意给你一百块。都是一百块,而这两者的价值可以比较么?还是那句老话,不是看一个人有多少,而是看一个人能给你多少;不是看一个人有多好,而是看他对你多好。找个对你好的,才是最重要的。

任何时候都可以开始做自己想做的事,希望你不要用年龄和其他东西去束缚自己。年龄不是界限,除非你自己拿去为难自己。人生需要规划,但是意外总是会到,与其强求某事某地达到某个目标,不如顺其自然。当然不是说听天由命,而是听从心的方向,去做到最好。

我知道十字开头的年龄说爱太早,说喜欢太早。我也想从十六岁恋爱,然后走过三年之痛七年之痒,直到二十四岁去民政局,然后在婚礼现场向所有人证明十六岁的爱情不是叛逆,而是过早的遇到对的人。

一个真正强大的人,不会把太多心思花在取悦和亲附别人上面。所谓的圈子资源,都只是衍生品。最重要的是提高自己的内功。只有自己修炼好了,才会有别人来亲附。自己是梧桐,凤凰才会来栖;自己是大海,百川才会来归。你只有到了那个层次,才会有相应的圈子。

很希望自己是一棵树,守静,向光,安然,触着流云和微风,窃窃的欢喜。

世上最奢侈的人,是肯花时间陪你的`人。谁的时间都有价值,把时间分给了你,就等于把自己的世界分给了你。世界那么大,有人肯陪你,是多大的情分!人们总给”爱“添加各种含义,其实这个字的解释也很简单,就是:有个人,直到最后也没走……

那时明明很认真地喜欢,却不敢面对面地说出来。而现在面对面可以说出无数爱,却不能很认真。这是只有我一个人感悟到的事吗?我想不是,这是所有人最初的憧憬和最终的遗憾。

生活总不完美,总有辛酸的泪,总有失足的悔,总有幽深的怨,总有抱憾的恨。生活亦很完美,总让我们泪中带笑,悔中顿悟,怨中藏喜,恨中生爱。从明天起,做一个这样的人:率性而行,继之而悟,随遇而安。以最自然的姿态和意愿去生活,你会发现内心深处的快乐,将不可一世地蓬勃生长。

我们喜欢别人爱我们,听我们的话,接受我们的意见,服从我们的命令。喜欢别人和我们观念一致,思想一致,喜好一致,步调一致。如果他不肯,我们就千方百计改造他;再不肯,就千方百计压制他;再不肯,就千方百计消灭他。其实,生为人,自有人的尊严和价值,这是上天赋予的权力,无人能剥夺。—— 杏林子

背上行囊,就是过客;放下包袱,就找到了故乡。其实每个人都明白,人生没有绝对的安稳,既然我们都是过客,就该携一颗从容淡泊的心,走过山重水复的流年,笑看风尘起落的人间。

拣选路径 篇3

拣选作业是自动化立体仓库一种常用的作业方式[2], 合理解决拣选作业优化调度是提高自动化仓库运行效益的有效手段。在研究堆垛机拣选路径优化问题时, 堆垛机经过所有的货位点数就构成一条行走路径, 那么计算的复杂性会随着堆垛机访问货位数的增多而增加[3,4]。搜索最优路径空间也会增大, 在庞大的搜索空间中寻找最优解, 对于常规方法而言, 计算较困难。因此, 借助遗传算法具有的快速搜索能力, 来研究堆垛机拣选作业这一TSP求解问题。

1、堆垛机拣选作业看做旅行商 (TSP) 问题

目前, 国内外对拣选作业的研究大都将拣选路径抽象成旅行商 (TSP) 问题[5,6]。旅行商问题一般可描述为:1名旅行商从1个城市出发, 访遍n个城市1次且仅1次后返回原出发城市, 求总距离最短的巡回路径, 即寻找1条巡回路径使得下列目标函数最小:式由ti代表城市, i是1到N的自然数。dij代表城 (28) 1市i和城市j之间的距离。其解的搜索空间随这城市数量n的增大而增大, 其可能的路径数目为

2、拣选路径优化问题数学模型

固定货架和堆垛机运行参数做以下设定: (1) 货位间距为常数, h为货格高度, b为货格宽度。 (2) 堆垛机存取货物是在水平方向和垂直方向上是独立运行的, 其启动和制动过程忽略不计, 且运行的速度恒定。 (3) 堆垛机完成一次拣选任务后, 周转货箱未装满或刚好装满。

待拣选的货位点用 (x, y) 表示, 其中x为列, y为层, 堆垛机的出发点坐标为 (0, 0) , 堆垛机从货位点i运行到j的路程为:

其中, (xi, yi) 为货位点i的坐标; (xj, yj) 为货位点j的坐标。

将n个待拣选货位依次编号为{1, 2, 3, , n}, 根据以上设定, 建立堆垛机运行最短路径数学模型:

S为堆垛机完成一次拣选任务后所走的路程。

3、遗传算法设计

遗传算法 (Genetic Algorithm) 起源于对生物系统所进行的计算机模拟研究, 它是由美国Michigan大学的Holland教授及其学生受到生物模拟技术的启发而创造的一种基于生物遗传和进化机制的自适应概率优化技术。它利用某种编码技术作用于称为染色体的数串, 它的基本思想是对称为染色体的数串所组成的群体, 施加选择、交叉和变异等一系列的遗传操作, 从而产生新一代的群体, 并逐步使群体进化到包含或接近最优解的状态。

3.1 编码

采用顺序编码方法。将30个货位点分别对应30个坐标, 如表1所示编码, 其余货位与坐标对应关系为:

3.2 个体适应度的计算

在遗传算法中, 以个体的适应度的大小来确定该个体被遗传到下一代群体的概率。个体的适应度越大, 该个体被遗传到下一代的概率也越大。由于要求堆垛机拣选路径最短, 适应度函数为堆垛机运行路径的倒数的平方, 即

3.3 选择操作

采用轮盘赌选择和最佳个体保存策略进行选择操作。先求出任何一代群体P中各个体的适应度函数, 将适应度最高的个体记为best, 从这一代群体中去掉最优个体best, 然后再根据式 (3) 分别求出其余每一个个体的选择概率Pi。若设新种群数为M (M为总群数-1) , 个体i的适应度为fi, 则个体被选择的概率为

选择新种群的个体的步骤为: (1) 随机生成一个[0, 1]之间的随机数r。 (2) 如果r<=P1+P2+…Pi, 就选择个体i。

3.4 交叉操作

对于求解TSP问题, 采用的是顺序编码方法, 如果采用常规的交叉方式很容易产生非法个体, 考虑到这一点, 所以对交叉操作进行了一些改进。随机选择一个交叉点, 两个后代交叉点之前的基因分别继承父代的交叉点之前基因, 交叉点之后的基因分别按对方基因顺序选取不重复基因。例如:交叉前:父代A 3752|4816交叉后:子代A 3752|1846

父代B 1862|4753子代B 1862|3457

3.5 变异操作

顺序编码串上的各个基因位对应于堆垛机行走路线上的货位号, 不能使用常规的单点基因值变异, 会产生非法解。因此, 采用换位变异, 即随机选择两个基因位, 将这两个基因位互换。例如:16475283, 随机选择第二位和第六位基因位进行互换, 变异后得12475683。

4、仿真结果及分析

某立体仓库10层, 80列。仿真过程中基本的参数设置为:最大遗传代数MAXgen=500, 初始种群POP=60, 交叉概率Pc=0.9, 变异概率Pm=0.1。在MATLAB 7.1环境下编程运行, 得到的仿真结果如图1, 2所示:

从图1可以看出, 目标函数的值会随着种群的不断进化而越来越小, 当种群进化到263代的时候种群不再进化, 并最终达到最小值, 也就是得到最优解270, 263代以后最优解保持不变。从图2得到堆垛机运行的最短路径的行走路线, 其实际运行的路径轨迹为1→6→17→29→3→10→14→26→19→2→22→18→27→9→4→11→15→13→8→16→24→5→21→25→20→12→7→28→23→30→1, 从堆垛机运行的路线来看, 其行走的最短路线可能并不唯一, 这只是其中一种, 这是由于遗传算法在计算的过程是一种随机搜索算法, 但是最后能搜索到最优解。

5、结语

根据自动化立体仓库固定货架拣选作业的特点, 将堆垛机拣选路径优化归纳为旅行商 (TSP) 问题, 构建了数学模型, 并通过遗传算法求解是完全可行的。通过分析优化后的数据可以看出, 改进的遗传算法在解决寻优问题中具有全局搜索能力、收敛速度快等优点。该算法在堆垛机拣选任务中, 通过在控制机上输入所需要拣选的货物的坐标, 便能生成一条拣选的最短路径, 并迅速合理地安排堆垛机的行走路线, 从而有效的提高自动化立体仓库物资出、入库的效率。

摘要:本文研究了自动化立体仓库固定货架堆垛机拣选路径优化问题, 将堆垛机拣选路径优化问题看成旅行商 (TSP) 问题进行分析, 建立了拣选路径优化的数学模型, 用遗传算法 (GA) 对其进行求解, 并运用MATLAB对其进行仿真, 仿真结果表明改进的遗传算法具有快速搜索能力且能搜索到一个最优解。

关键词:拣选路径,遗传算法,MATLAB

参考文献

[1]刘剑, 王鑫, 张冬梅, 韩忠华, 魏久崴.基于遗传算法的立体仓库堆垛机路径优化[J].沈阳建筑大学学报 (自然科学版) , 2010, 26 (5) :1006-1016.

[2]朱德桥, 李建国, 郭佑民, 张志.AS/RS堆垛机调度数学模型的简历及遗传算法的实现[J].起重运输机械, 2009 (2) :76-79.

[3]常发亮, 刘增晓, 辛征, 刘冬冬.自动化立体仓库拣选作业路径优化问题研究[J]系统工程理论与实践2007, 27 (2) :139-143.

[4]Yaghoub Khojasteh Ghamari, Shouyang Wang.A Genetic Algo-rithm for Order Picking in Automated Storage and RetrievalSystems with Multiple Stock Locations.IEMS.2005:136-144.

[5]杨华, 李欣, 钟敏.自动化立体仓库堆垛机拣选作业调度研究[J].起重运输机械, 2005 (3) :23-26.

[6]Guoqing Wang, Xiongzhi Wang.Some Single Aisle Order Pick-ing Problems.The 36th CIE Conference on Computers and Indus-trial Engineering.2009:3899-3903.

物流中心拣选作业分析 篇4

一、物流中心拣选作业效率分析

影响物流中心拣选作业效率的因素有:

(1) 储位规划。储位规划会直接影响拣选作业路径的距离和拣选人员的疲劳度。好的储位规划能够有效缩短总的拣选作业路径距离和拣选时间, 最大程度地减少拣选车辆和拣选人员不必要的移动 (拣选人员的移动包括走动和手部、腰部运动等) , 降低车辆的行驶费用和拣选人员的疲劳度。

(2) 拣选策略选择。拣选策略一般可分为订单拣选、批次拣选和波次拣选, 此外还搭配订单分割、订单的批次调整及订单合流等策略的应用。拣选策略对拣选作业效率的影响体现在订单的响应速度、订单履行的准确率方面。适当的拣选策略选用能有效提高对订单的响应速度, 最大程度降低错误率。

(3) 拣选人员。拣选人员的熟练程度和对拣选人员的安排依赖于物流中心管理者的人力资源管理策略, 熟练度高的拣选人员相对熟练程度低的拣选人员能在相同的时间内完成更多的拣选任务。根据订单的特点合理安排拣选人员能够减少拣选作业瓶颈的发生机会。

(4) 设备。设备的合理使用在某种程度上能够大大提高拣选效率。所谓合理使用, 即避免过度设备投资和人工劳动强度过大两种极端情况的出现。

二、物流中心拣选作业策略分析

物流中心的拣选策略一般有以下几种:

(1) 订单拣选。订单拣选是依客户订单的需求, 以一张订单为单位进行货物的拣选作业。订单拣选方式适用于单张订单订购品种多, 且不同订单重复率不高的情形。如果一张订单的品种过多, 为加快拣选速度, 可以配合订单分割的策略, 即把一张订单分割成若干子订单分别拣选。

订单拣选方法的优点是:客户订单数的增加不致影响拣选车辆和拣选人员使用的饱和性;订单拣选方式的应用, 拣选区域与商品存放区域可以同时共用, 不必进行事后第二次分类作业, 拣选作业前置时间较短。订单拣选方法的缺点是:一次的拣选是以单张订单的品种进行, 当货物品种需求多时总的拣选路径加长;此外, 为保证拣选作业的准确率, 这种方法的使用必须增加核对流程。

(2) 批次拣选。批次拣选是先将某一数量的客户订单汇总成批次订单, 再针对该批次订单进行总量拣选, 待该批次拣选完成后再针对订单所拣选的货物品种, 依客户进行二次分类。批次拣选适用于多数量少品种的订单形态。如果物流中心的货物品种具有显著的ABC分类特征, 在做储位规划时根据ABC分类将货物分区存放, 就可以将一个批次的货物汇总后分区拣选。

批次拣选方式的优点是:一次拣选出订购商品的总量, 可使总的拣选作业路径缩短, 单位时间的拣选量增加;由于批次拣选完毕后一般会进行二次分类,

两阶段作业间可以形成互相检查, 使整体拣选作业的准确率提高。批次拣选方法的缺点是:当客户订单并非同时集中到物流中心时, 必须累计一定数量的订单后方可进行批次拣取, 这会造成拣选作业前置时间长, 也会给物流中心其他后续作业带来一定的压力;另外, 批次拣选会因订单数量增加而使拣选车辆和拣选人员的作业能力处于过度饱和的状态。

(3) 波次拣选。波次拣选是根据订单的特点, 结合订单拣选和批次拣选的方法将订单分类拣选。如根据订单的响应时限分类, 将所有紧急订单作为一个批次拣选;或根据订单的品种和数量特点, 分为多样多量、多样少量等, 再配合适合的拣选策略。波次拣选是提高拣选效率的一种方法, 它将多种不同订单依据某种共性合并在一个波次当中, 整合为一个拣选作业。

综上, 订单拣选和批次拣选是两种最基本的拣选策略。订单拣选弹性较大, 临时调整较为容易, 适合客户多品种少量订货, 订单数量变化频繁, 有季节性趋势, 且货物外型体积变化较大, 货物特性差异较大, 分类作业较难进行的物流中心, 如农产品物流中心;批量拣选通常适用于订单内容变化小, 数量稳定, 且货物外型体积较规则, 及流通加工必不可少的物流中心。因此, 针对不同类型的物流中心来选择合适的拣选策略, 是提高物流中心拣选作业效率的一个重要方面。

三、物流中心拣选作业过程分析

在物流中心的拣选作业过程中, 拣选人员驾驶拣选车辆根据拣选单 (以订单拣选策略为例) 逐一进行拣选, 当拣选作业完成后, 填写拣选单的完成情况, 并反馈拣选信息。一般来说, 这种情况下拣选人员的劳动强度比较大, 拣选车辆行驶费用比较高, 拣选误差率也较高。

(1) 物流中心管理人员接收到拣选单后, 安排拣选人员并调度拣选车辆;

(2) 拣选人员和拣选车辆按拣选单进行拣选作业 (在现实的物流中心中, 拣选路径很少是经过预先优化设计的, 一般是根据拣选人员的经验来选择拣选路径) , 拣选作业进行的同时进行货物确认;

(3) 拣选作业完成后, 集中所拣选的货物, 再次按照拣选单进行核实, 如有差错, 则需及时纠正, 重新拣选所需货物;

(4) 拣选人员反馈拣选信息, 物流中心管理人员根据其反馈信息对物流中心货物的变动进行相关的登记和处理;

(5) 本次拣选作业结束, 拣选人员和拣选车辆等待下次拣选任务。随着现代科技水平的提高, 一些大型的物流中心开始应用电子标签辅助拣选、RF辅助拣选、IC卡拣选等一些基于现代物流信息技术的自动拣选设备来提高拣选作业的准确率, 降低拣选人员的劳动强度。

参考文献

[1]、常发亮, 刘增晓, 辛征. 自动化立体仓库拣选作业路径优化问题研究[J]. 系统工程理论与实践, 2007 (2) : 139-143.

汽车零部件仓储的拣选优化 篇5

中国经济的飞速发展推动了各行各业发展,中国汽车产业发展较快,增长势头较好,目前汽车产业已成为我国经济发展的重要的部分,是我国的支柱产业之一,而汽车行业在发展过程中,对汽车零部件的存储要求也在不断提高,汽车零部件仓储是现代物流的重要组成部分,是汽车行业售后服务的重要保障环节。汽车零部件仓储对主机厂的正常生产起着至关重要的作用,本文对汽车零部件仓储的拣选优化问题进行了研究,以期提高汽车行业的生产水平和管理水平。

二、汽车零部件仓储的特点

汽车行业的仓储服务水平与其他行业相比有其自身的特点,汽车零部件的仓储具有以下特点:

1. 汽车零部件的仓储管理中涉及部件种类众多

由于汽车生产产家生产的汽车型号众多,不同型号的汽车要有不同的零件,且一种型号的汽车所使用的汽车零部件大概要在一千五百个以上,根据汽车的配置要求及汽车色彩的不同,汽车零部件还会有细节上的差别,对此类情况的部件还要做出区分,汽车零部件的仓储品种类繁多。因此,对于汽车零部件的仓储要求也不断提高。

2. 汽车零部件的包装比较复杂

由于汽车零部件的种类较多,县汽车零部件的形态尺寸较多,在生产过程中对汽车零部件的精度要求较高,因此汽车零部件的仓储管理工作中,要做好汽车零部件的包装管理工作,要有效利用空间,避免尺寸不一、形状不一,避免汽车零部件过多的占用系统空间而增加人工成本,要提高汽车零部件的分类处理水平,对汽车零部件的库存加以科学的管理。

3. 汽车零部件的出入库要求比较高

由于汽车零部件的操作不确定,其入库和出库操作时间不同,有明显的周期性。作为物流服务的提供者,汽车零部件的仓储业务服务要满足汽车生产的需求,要和汽车生产厂家保持相同的生产节奏。例如汽车生产厂家每个批次的生产时间为50分钟,那么汽车零部件出入库的节奏也要按生产的时间节奏来进行操作,以确保汽车零部件的出入库操作的及时性和准确性。

4. 对汽车零部件要严格按照“先进先出”的要求来进行操作

根据汽车零部件的要求,要提前做好生产计划安排,根据生产计划来做好汽车零部件的仓储工作。在汽车零部件的管理中,按照“先进先出”的原则进行零部件管理,可以方便实现仓库管理工作,同时也有利于汽车零部件的管理,提高汽车零部件的出入库操作效率,并提升汽车零部件的操作质量。

三、汽车零部件仓储管理中易出现的问题

1. 汽车零部件在仓储管理中要做好库存控制管理工作,一些企业在汽车零部件的管理中会出现盘点数量异常的情况,主要是由于汽车零部件仓储管理中对数量的核算不够精确,在流程设计方面不合理,导致仓储数据不精确,在汽车零部件的仓储管理方面未做到账实相符。

2. 汽车零部件的拣选往往是根据个人经验来进行操作的,未构建起规范的汽车零部件拣选流程,对于汽车零部件的仓储空间规划方面缺少统一的安排,拣选流程不规范,不利于汽车零部件的流程优化与改善,未能有效的起到拣选的目标。

四、汽车零部件仓储的拣选建议

1. 汽车零部件仓储管理中要根据不同的拣选要求做好装载工作,要根据分拣线的要求使用不同的形式以做好货物的装载工作,根据汽车零部件需求车商的实际要求及汽车零部件的具体要求进行储存及分类拣选,以提高汽车零部件出入库的效率。

2. 汽车零部件的仓储要求要根据周转率最优化的原则来做好选择工作,按汽车零部件的周转率来进行仓储配置,使用频率高的汽车零部件应放置在离仓库出口较近的位置,汽车零部件周围率较低的可以放在离门口较远的仓储库位,以方便汽车零部件的出入库操作。

3. 汽车零部件要按分类放置的原则将同类产品放置在同一个位置,以提高汽车零部件的管理力度,提高汽车零部件管理的便捷性。

4. 要本着汽车零部件配套使用的原则,将配套使用的汽车零部件放置在一起,以提高汽车零部件的关联规则,提高汽车零部件仓储的拣选速度。

5. 汽车零部件的仓储要充分考虑汽车零部件产品的尺寸规则,要合理排放,以避免占用较大的仓储空间。要根据汽车零部件的重量特点规律,要把重量较大的汽车零部件放置在货架的底部,把较轻的汽车零部件放置与高处,以提高仓储的安全性。

6. 汽车零部件的产品特点规律要求做好汽车零部件的管理工作,要避免潮湿环境,避免生锈或被挤压,一些比较容易散落的零部件要用包装盒包好储存好,确保汽车零部件的仓储安全性。

7. 汽车零部件的仓储管理中要根据编码规则来进行分区管理,汽车零部件的种类众多,可使用条型码进行电子化管理,并做好编码设定工作,以提高发货的准确性和发货效率。

8. 做好汽车零部件储存位置分布工作。要提高汽车零部件的仓库作业效率,即做好汽车零部件的货架管理,要制订合理的分配策略。在保证安全生产的基础上,提高仓库的收纳效率和服务效率。在自动立体化仓库管理中,要本着汽车零部件先进先出的原则,做好汽车零部件的区域管理工作,以实现汽车零部件的最优化仓储库位分配。

五、结论

汽车零部件的拣选工作是汽车仓库存储管理的重要组成部分,由于拣选工作要花费较大的时间,使用较多的人力物力,因此耗费成本是比较高的,要对汽车零部件仓储做好拣选优化工作,提升汽车零部件的管理水平,减少汽车零部件的拣选成本,实现科学化管理。

摘要:汽车零部件仓储对汽车主机厂的正常生产起着至关重要的作用,本文对汽车零部件仓储的拣选优化问题进行了研究,以期提高汽车行业生产水平。

关键词:汽车零部件,仓储,拣选优化

参考文献

[1]王燕妮,程国全.汽车零部件JIT配送上线系统能力模型研究[J].物流技术,2011,(1):113-115.

[2]伊双清,邓焱,潘飞宇.汽车制造行业零部件仓储与配送WPSPI模式研究[J].物流工程与管理,2011,(2):91-95.

[3]李伟华.汽车零部件仓储中心保管员常遇问题及解决方法[J].物流技术,2011,(23):160-161.

[4]张博雯,金天龙.基于物联网和授信模式下的汽车零部件电子商务平台[J].电子商务,2013,(1):27-29.

[5]赵艳丰.探路汽车零部件物流仓储管理[J].汽车与配件,2013,(24):36-39.

[6]赵俊才,崔阳,王明和.汽车零部件物流质量管理研究[J].现代商贸工业,2013,(20):16-18.

[7]韩媛媛.汽车零部件供应链物流系统的构建[J].长春教育学院学报,2013,(17):147-149.

[8]祖巧红,徐晓霞,毛一超.汽车零部件立体仓库货位优化问题研究[J].图学学报,2015,(2):312-317.

仓储拣选技术的发展现状与趋势 篇6

一、关于拣货作业

“人到货”和“货到人”两种作业方式之间存在很大的技术应用差异,前者以人工操作为主,技术应用为辅;后者以技术应用为主,人工操作为辅。目前,仓储拣货方式以“人到货”作业方式为主,属于劳动密集型拣货作业。在这一拣货作业过程中,拣货人员完成如下动作判断与选择:在何地拣货?被拣选货物的种类及数量?将货物运输至何地?以何种路线行走?

以流通型仓储企业为例,基于“人到货”作业方式,其拣货流程主要包括补货、准备拣货、拣货作业、流通加工、分拣和出货等环节,见图1。

对于整个仓储作业而言,其主要作业环节包含三个部分:入库、仓储和出货。这三个作业环节点的作业时间是可以预测和相对不变的,因此各环节之间的衔接部分对整个作业效率具有重大影响。货物从入库到仓储,完成的是货物定位问题,衡量其效率的最大因素是后期拣选效率的高低。为进一步压缩搬运时间(成本),智能搬运技术受到了极大的欢迎,拣货作业方式正逐步由“人到货”向“货到人”转变。

二、拣货作业模式与拣货技术

拣货作业模式包含两类,即摘果式和汇总分播式(播种式),见表1。摘果式拣选法,是针对每一份订单(每个客户),拣货人员或设备巡回于各个货物储位,将所需的货物取出(形似摘果),其特点是每人每次只处理一份订单(或一个客户);汇总分播式(播种式),是把多份订单(多个客户的要货需求)集合成一批,把其中每种商品的数量分别汇总,再逐个品种对所有客户进行分货(形似播种),故此称为“商品分别汇总分播”更为恰当。在实际应用过程中,这两种作业模式并不是截然可分的,但由于汇总作业模式可以有效减少行走和重复动作,因此更受企业青睐。

拣货技术的应用出发点是“解放拣货人员”,提高拣货作业效率,增强客户满意度,最终降低仓储作业成本。目前主流的拣货技术包括信息显示技术、货物识别技术、机械搬运和取放技术、智能定位与导航技术等。根据拣货作业模式的特点和拣货技术的应用特征,拆零拣选作业的常见方法归纳见表2

技术是设备的支撑,设备是技术的功能化集成,两者相辅相成。拣货技术的功能需要靠设备来实现。另外,拣货技术与设备的应用效率最大化必然以系统集成的方式体现,这里的系统集成可以随机离散方式体现,也可以集中连续方式体现,重点在于内部指令的有序化与集成化。下面以两个典型的拣货系统为例对拣货技术与设备的实际应用进行解析。

1. 高性能LED数显拣货系统

高性能LED数显拣货系统的特点是在各种报告机械中设计了批次实例显示器,将来自于控制计算机的物品数量和位置能够明显地显示出来,实现无纸化办公,提高拣货的便利性。图2为LED数显拣货系统,图3为LED数显拣货系统构成。高性能LED数显拣货系统适用于多品种、小批量、频率高的物流配送中心、自动化仓库。

高性能LED数显拣货系统的特征及优点主要表现为:(1)采用LED数显拣货系统大大提高拣货员的视觉性;(2)实用性强,能够满足多种拣货系统要求;(3)易用于现有各种货架系统;(4)增加设备时扩展增容方便;(5)设备标准化,购入安装容易;(6)实现无纸拣货作业,降低拣货成本;(7)误拣率极低;(8)使拣货作业合理化、标准化,提高拣货效率;(9)大幅度缩短拣货时间;(10)实现在库管理,装卸误差极小。

2. 跟踪式拣货系统

跟踪式拣货系统的拣货系统构成见图4,此系统主要由控制部分、投料部分、显示器等构成;操作台由CPU、汉字系统、打印机、光盘装置、硬盘装置等构成;搬运系统由输送机、自动切换装置、集货输送机等构成;显示器设置在货架侧面便于观察。

跟踪式拣货系统的功能包括接受主计算机的信息数据、输送机控制、拣货显示控制、跟踪指示灯控制、拣货状态的监视。在联机状态下接收数据,通过储存介质把批次运输和实际数据储存在硬盘中;通过对条形码扫描得到拣货信息并对集货输送机移动位置进行跟踪控制;根据料箱移动和批次显示信息拣货控制装置指令拣货作业。跟踪控制是指随着料箱移动指示灯亮,拣货监控装置发出输送机待机指示并投入所拣物品。另外,关于具体拣货方法,主要是跟踪式拣货系统移送装置定时、定距离地把料箱送到集货输送机上,拣货员从箱式流动货架中取出物品的同时,集货输送机侧面的指示灯亮,则可知道料箱信息;把物品投入料箱后拣货结束并压下“拣货完了”开关,表示拣货结束;之后料箱移动到下一个拣货位置,进行另一批次的拣货作业。

三、创新性拣货技术

随着电子商务的快速发展,客户需求结构发生了重大变化,促使同等条件下的拣货速度成为拣货效率的首要评价指标。这个比较容易理解,在信息技术生活化之前,客户需求与企业响应之间存在合理的时间差,此时企业的出库作业一般采用推动式作业模式;随着信息技术的强势生活化,电子商务的快速发展在满足客户时间需求的同时,进一步刺激了这类需求的极致化发展,即形成批量化的小批量、多品种货物需求离散点。这一需求变化对电商企业提出了新的要求。因此,自动化物流技术受到关注并得到越来越多的使用,以有效应对客户订单激增的需求,加快订单履行速度。如,胜斐迩旋转系统SCS、瑞仕格轻载存储拣选系统AutoStore等。

以某电子元件公司的零部件拣货系统为例,图5为该企业的零部件旋转货架式自动化立体仓库结构图,具体包含电子器件保管、分类和拣货。此系统保管电子零部件5000种,每日分类、拣货、出入库3000件之多供给电器产品装配线。在计算机监控下自动储存、分类零部件,并按照产品装配线的需要实时供给元器件,使装配区实现零库存,节约空间和管理费用。

分拣系统无疑是旋转货架式自动化立体仓库的核心部分,图6 (a)和图6 (b)分别为两类高速分拣系统,主要由货架、垂直输送机、搬运车、控制系统等部分组成。图6(a)的高速分拣系统,每一层都设计有搬运车,图6 (b)的升降机具有搬运装置,能够在每一层接纳托盘并搬运到指定位置。

垂直输送机一方面配合出入库装置和搬运车作业,从入库装置中把托盘搬入搬运车或者从搬运车把托盘移动到出库装置中;另一方面根据其能力来平衡、选择搬运车数量,因为全系统能力取决于垂直输送机的能力,如果每层都设计有搬运车,则搬运能力将超过垂直输送机。搬运车则在传感器和控制装置监控和指引下,沿导轨行走、搬运。控制系统特点则是其各个控制装置之间完全独立,驱动之后各参数变化也是独立进行。此外,如果增设装置,改变系统参数较为容易。

四、拣货技术展望

关于拣货技术的发展趋势,可以从两个方面来看。

一是“人到货”技术,这是目前国内企业应用较多的一类拣货方式。虽然拣货方式没有较大变化,但致力于提升该方式作业效率的拣货技术却一直历经变革,较早的是电子标签技术、RF技术、Pick to Light技术,目前新的趋势是语音技术的应用。这项拣选技术在一些企业中已经得到应用,并取得了很好的效果。比如,亚马逊、迪亚天天等。

另一个是“货到人”技术,目前发展趋势是由散点式机器人进行随机拣货,如亚马逊的智能机器人Kiva技术。

【拣选路径】推荐阅读:

拣选优化07-16

路径变化07-14

提升路径07-16

教改路径07-17

路径差异07-18

践行路径07-20

主要路径07-21

重建路径05-13

影视路径05-17

政策路径05-22

上一篇:高中数学课堂情境教学下一篇:饮水机出口水