مقاله د پلي کولو څرنګوالی تشریح کوي WMS- سیسټم، موږ د غیر معیاري کلسترینګ ستونزې حل کولو اړتیا سره مخ وو او کوم الګوریتمونه چې موږ یې د حل لپاره کاروو. موږ به تاسو ته ووایو چې موږ څنګه د ستونزې د حل لپاره یو سیستماتیک، ساینسي کړنلاره پلي کړه، موږ له کومو ستونزو سره مخ شو او کوم درسونه مو زده کړل.
دا خپرونه د مقالو لړۍ پیل کوي په کوم کې چې موږ د ګودام پروسو کې د اصلاح کولو الګوریتمونو پلي کولو کې زموږ بریالۍ تجربه شریکوو. د مقالو د لړۍ هدف د ګودام عملیاتو د اصلاح کولو ستونزو ډولونو سره لیدونکو ته پیژندل دي چې نږدې په هر متوسط او لوی ګودام کې رامینځته کیږي ، او همدارنګه د ورته ستونزو حل کولو کې زموږ تجربې او په لاره کې ورسره مخ شوي نیمګړتیاو په اړه ووایی. . مقالې به د هغو کسانو لپاره ګټورې وي چې د ګودام لوژستیک صنعت کې کار کوي، پلي کوي WMS- سیسټمونه، او همدارنګه هغه پروګرامونکي چې په سوداګرۍ کې د ریاضیاتو غوښتنلیکونو او په یوه شرکت کې د پروسو اصلاح کولو کې لیوالتیا لري.
په پروسو کې خنډ
په 2018 کې، موږ د پلي کولو لپاره یوه پروژه بشپړه کړه WMS- په چیلیابینسک کې د شرکت "تجارتي کور "LD" په ګودام کې سیسټمونه. موږ محصول "1C-لوژستیک: د ګودام مدیریت 3" د 20 کاري ځایونو لپاره پلي کړ: چلونکي WMS، پلورنځي ، فورک لیفټ چلونکي. په اوسط ډول ګودام شاوخوا 4 زره m2 دی، د حجرو شمیر 5000 دی او د SKUs شمیر 4500 دی. ګودام زموږ د خپل تولید بال والوز له 1 کیلو څخه تر 400 کیلو ګرامه پورې مختلف اندازې ذخیره کوي. په ګودام کې موجود توکي په بیچونو کې زیرمه شوي، ځکه چې د FIFO مطابق د توکو غوره کولو ته اړتیا ده.
کله چې د ګودام پروسې اتوماتیک سکیمونه ډیزاین کول، موږ د غیر مطلوب موجودي ذخیره کولو موجوده ستونزې سره مخ یو. د کرینونو د ذخیره کولو او ذخیره کولو ځانګړتیاوې داسې دي چې د یو واحد ذخیره کولو حجره یوازې د یوې بستې څخه توکي لري. محصولات هره ورځ ګودام ته راځي او هر راتګ جلا جلا دی. په مجموع کې، د ګودام عملیاتو د 1 میاشتې په پایله کې، 30 جلا بستونه رامینځته شوي، سره له دې چې هر یو باید په جلا حجره کې زیرمه شي. محصولات اکثرا په ټول تختو کې نه بلکه په ټوټو کې غوره کیږي، او د پایلې په توګه، په ډیری حجرو کې د ټوټې انتخاب زون کې لاندې انځور لیدل کیږي: په یوه حجره کې چې د 1 m3 څخه ډیر حجم لري د کرین ډیری ټوټې شتون لري. د حجرو حجم له 5-10٪ څخه کم نیسي.
شکل 1. په یوه حجره کې د څو شیانو عکس
دا روښانه ده چې د ذخیره کولو ظرفیت په سمه توګه نه کارول کیږي. د ناورین د اندازې تصور کولو لپاره، زه کولی شم ارقام ورکړم: په اوسط ډول، د داسې حجرو له 1 څخه تر 3 پورې حجرې شتون لري چې د 100 m300 څخه ډیر حجم لري د ګودام د عملیاتو په مختلفو دورو کې د "منفی" توازن سره. څرنګه چې ګودام نسبتا کوچنی دی، د ګودام د مصروف موسمونو په جریان کې دا فاکتور یو "خنډ" کیږي او د ګودام پروسې خورا ورو کوي.
د ستونزې د حل مفکوره
یوه مفکوره راپورته شوه: د نږدې نیټې سره د پاتې پاتې کیدو کڅوړې باید یو واحد بسته ته راټیټ شي ، او دا ډول پاتې شوي پاتې شوي د یو متحد بسته سره باید په یوه حجره کې یو ځای کېښودل شي ، یا په څو کې ، که چیرې په یوه کې د ځای کولو لپاره کافي ځای شتون ونلري. د پاتې کیدو ټوله اندازه.
انځور.2. په حجرو کې د پاتې شونو فشارولو لپاره سکیم
دا تاسو ته اجازه درکوي د پام وړ د نیول شوي ګودام ځای کم کړئ چې د نوي توکو ځای پرځای کولو لپاره به کارول کیږي. په داسې یو حالت کې چیرې چې د ګودام ظرفیت ډیر شوی وي ، دا ډول اندازه خورا اړینه ده ، که نه نو ممکن د نوي توکو ځای په ځای کولو لپاره کافي خالي ځای شتون ونلري ، کوم چې به د ګودام ځای په ځای کولو او د ډکولو پروسې بندیدو لامل شي. د پلي کولو دمخه مخکې WMS- سیسټمونو دا عملیات په لاسي ډول ترسره کړل، کوم چې غیر اغیزمن و، ځکه چې په حجرو کې د مناسبو پاتې شونو لټون کولو پروسه خورا اوږده وه. اوس، د WMS سیسټم په معرفي کولو سره، موږ پریکړه وکړه چې دا پروسه اتومات کړو، چټکه یې کړو او هوښیار یې کړو.
د دې ډول ستونزې د حل کولو پروسه په 2 مرحلو ویشل شوې ده:
- په لومړي پړاو کې موږ د کمپریشن لپاره نیټې ته نږدې د بستونو ګروپونه ګورو.
- په دویمه مرحله کې، د هرې ډلې د بستونو لپاره موږ په حجرو کې د پاتې توکو ترټولو کمپیکٹ ځای پرځای کول محاسبه کوو.
په نننۍ مقاله کې به موږ د الګوریتم په لومړۍ مرحله تمرکز وکړو، او د بلې مقالې لپاره به د دویمې مرحلې پوښښ پریږدو.
د ستونزې د ریاضياتي ماډل لپاره لټون وکړئ
مخکې له دې چې موږ د کوډ لیکلو لپاره ناست شو او خپل څرخ بیا ایجاد کړو، موږ پریکړه وکړه چې دې ستونزې ته په ساینسي ډول مراجعه وکړو، د بیلګې په توګه: دا په ریاضي ډول جوړ کړئ، دا د پیژندل شوي جلا اصلاح کولو ستونزې ته راټیټ کړئ او د حل کولو لپاره اغیزمن موجود الګوریتمونه وکاروئ، یا دا موجوده الګوریتمونه واخلئ. د یو اساس په توګه او د حل شوي عملي ستونزې ځانګړتیاو ته یې تعدیل کړئ.
څرنګه چې دا په واضح ډول د ستونزې د سوداګرۍ فورمول څخه پیروي کوي چې موږ یې د سیټونو سره معامله کوو، موږ به دا ډول ستونزه د سیټ تیوري په اساس جوړه کړو.
اجازه راکړه - په ګودام کې د یو ټاکلي محصول د پاتې پاتې ټولو کڅوړو سیټ. اجازه راکړئ - په دوامداره توګه ورکول. اجازه راکړئ - د بیچونو یوه فرعي سیټ ، چیرې چې په فرعي سیټ کې د ټولو جوړه بیچونو لپاره د نیټې توپیر له ثابت څخه ډیر نه وي . موږ اړتیا لرو چې د بې ځایه شوي فرعي سیټونو لږترلږه شمیر ومومئ , داسې چې ټول فرعي سیټونه یوځای اخیستل به ډیری ورکړي .
په بل عبارت، موږ اړتیا لرو چې د ورته ګوندونو ګروپونه یا کلسترونه ومومئ، چیرې چې د ورته والی معیار د ثابت لخوا ټاکل کیږي. . دا کار موږ ته د پیژندل شوي کلستر کولو ستونزه یادوي. دا اړینه ده چې ووایو چې د غور لاندې ستونزه د کلستر کولو ستونزې سره توپیر لري په دې کې چې زموږ ستونزه د کلستر عناصرو د ورته والي معیار لپاره په کلکه تعریف شوي شرایط لري چې د ثابت لخوا ټاکل کیږي. ، مګر د کلستر کولو ستونزه کې داسې شرایط شتون نلري. د کلستر کولو د ستونزې بیان او د دې ستونزې په اړه معلومات موندلی شئ
نو، موږ د ورته فورمول سره ستونزه جوړه کړه او کلاسیک ستونزه پیدا کړو. اوس دا اړینه ده چې د حل کولو لپاره پیژندل شوي الګوریتمونه په پام کې ونیسو، ترڅو د څرخ بیا رغولو لپاره نه وي، مګر غوره عملونه واخلئ او پلي یې کړئ. د کلستر کولو ستونزې حل کولو لپاره، موږ خورا مشهور الګوریتمونه په پام کې نیولي، یعنې: - یعني - مطلب، د تړلو اجزاوو پیژندلو لپاره الګوریتم، لږترلږه د ونې الګوریتم پراخول. د دې ډول الګوریتم توضیحات او تحلیل موندل کیدی شي
زموږ د ستونزې د حل لپاره، د الګوریتم کلستر کول -یعنی او - مطلب په بشپړ ډول د تطبیق وړ ندي، ځکه چې د کلسترونو شمیر هیڅکله دمخه نه پیژندل کیږي او دا ډول الګوریتمونه د دوامداره ورځو محدودیت په پام کې نه نیسي. دا ډول الګوریتمونه په پیل کې له پامه غورځول شوي.
زموږ د ستونزې د حل لپاره، د وصل شوي اجزاوو پیژندلو لپاره الګوریتم او د لږ تر لږه پراخ ونې الګوریتم خورا مناسب دی، مګر، لکه څنګه چې دا معلومه شوه، دوی نشي کولی د "سر پر سر" د ستونزې حل کولو لپاره پلي شي او ښه حل ترلاسه کړي. د دې تشریح کولو لپاره، راځئ چې زموږ د ستونزې په اړه د ورته الګوریتمونو د عملیاتو منطق په پام کې ونیسو.
ګراف ته پام وکړئ ، په کوم کې چې سرې د ګوندونو مجموعه ده , او د عمودیو تر منځ څنډه и د بستونو ترمنځ د ورځو توپیر سره مساوي وزن لري и . د وصل شوي اجزاو پیژندلو لپاره په الګوریتم کې، د ننوتلو پیرامیټر مشخص شوی چیرته ، او په ګراف کې ټول هغه څنډې چې وزن یې ډیر وي لرې کیږي . یوازې د شیانو نږدې جوړه تړلې پاتې دي. د الګوریتم نقطه د داسې ارزښت غوره کول دي ، په کوم کې چې ګراف په څو تړلو برخو کې "جلا راوتلی" ، چیرې چې د دې اجزاو پورې اړوند اړخونه به زموږ د ورته والي معیارونه پوره کړي ، چې د ثابت لخوا ټاکل کیږي . نتیجه اخیستونکي اجزا کلسترونه دي.
لږترلږه د ونې الګوریتم لومړی په ګراف کې جوړیږي minimum spanning ونې، او بیا په ترتیب سره د لوړ وزن سره څنډې لرې کوي تر هغه چې ګراف په څو تړلو برخو کې "جلا راوتلی" شي، چیرې چې د دې اجزاوو پورې اړوند اړخونه به زموږ د ورته والي معیارونه هم پوره کړي. پایله لرونکي اجزا به کلسترونه وي.
کله چې د نظر لاندې ستونزې حل کولو لپاره دا ډول الګوریتمونه کارول کیدی شي یو حالت رامینځته شي لکه په 3 شکل کې.
انځور 3. د حل کولو ستونزې لپاره د کلستر کولو الګوریتم کارول
راځئ چې ووایو د بیچ ورځو ترمنځ توپیر لپاره زموږ ثابت 20 ورځې دی. ګراف د لید لید د اسانتیا لپاره په ځایی شکل کې ښودل شوی. دواړه الګوریتمونه د 3-کلستر حل تولیدوي، کوم چې د یو بل سره په جلا کلسترونو کې ځای پر ځای شوي بستونو سره یوځای کولو سره په اسانۍ سره ښه کیدی شي! دا څرګنده ده چې دا ډول الګوریتمونه باید د ستونزې د حل کولو ځانګړتیاو سره سم تعدیل شي، او زموږ د ستونزې حل لپاره په خالص شکل کې د دوی کارول به خرابې پایلې ورکړي.
نو، مخکې لدې چې موږ د ګراف الګوریتمونو لپاره د کوډ لیکل پیل کړو چې زموږ د دندې لپاره تعدیل شوي او د خپل بایسکل نوي کول (په سیلوټ کې چې موږ دمخه د مربع څرخونو توضیحات پیژندلی شو) ، موږ بیا پریکړه وکړه چې دا ډول ستونزې ته په ساینسي ډول مراجعه وکړو ، یعنې: هڅه وکړئ چې دا د یوې بلې جلا ستونزې اصلاح کولو ته راټیټ کړئ، په دې هیله چې د حل کولو لپاره موجود الګوریتمونه پرته له تعدیلاتو پلي شي.
د ورته کلاسیکي ستونزې یوه بله پلټنه بریالۍ شوه! موږ وکولی شو د جلا اصلاح کولو ستونزه پیدا کړو، د هغه فورمول چې زموږ د ستونزې له جوړښت سره په 1 کې 1 سره سمون لري. دا دنده د دې لامل شوه د پوښ کولو ستونزه جوړه کړئ. راځئ چې زموږ د ځانګړتیاوو په اړه د ستونزې جوړښت وړاندې کړو.
یو محدود سیټ شتون لري او کورنۍ د هغې د ټولو ګوندونو جلا جلا فرعي سیټونو څخه، لکه د هرې فرعي ډلې د ټولو جوړه ګوندونو لپاره د نیټې توپیر له کورنۍ څخه د ثابتو څخه زیات نه وي . پوښښ د کورنۍ په نوم یادیږي د لږ تر لږه ځواک څخه، د کوم عناصرو سره تړاو لري ، لکه د سیټونو اتحاد له کورنۍ څخه باید د ټولو ګوندونو سیټ ورکړي .
د دې ستونزې مفصل تحلیل موندل کیدی شي и د پوښښ ستونزې او د هغې تعدیلاتو د عملي پلي کولو لپاره نور اختیارونه موندل کیدی شي
د ستونزې حل کولو لپاره الګوریتم
موږ پریکړه کړې چې د ستونزې د ریاضياتي ماډل په اړه حل شي. اوس راځئ چې د حل کولو لپاره الګوریتم وګورو. فرعي سیټونه له کورنۍ څخه د لاندې کړنلارې په واسطه په اسانۍ سره موندل کیدی شي.
- د سیټ څخه بستونه تنظیم کړئ د دوی د نیټې په نزولي ترتیب کې.
- لږترلږه او اعظمي بست نیټې ومومئ.
- د هرې ورځې لپاره له لږ تر لږه نیټې څخه تر اعظمي پورې، ټول هغه بستونه ومومئ چې نیټې یې توپیر لري نه زیات (نو ارزښت دا غوره ده چې مساوي شمیره واخلئ).
د سیټونو د کورنۍ د جوړولو لپاره د طرزالعمل منطق په ورځې په 4 شکل کې ښودل شوي.
انځور 4. د ګوندونو فرعي ټولګیو جوړول
دا کړنلاره د هر چا لپاره اړین نه ده د نورو ټولو بستونو له لارې لاړ شئ او د دوی نیټې کې توپیر وګورئ، یا د اوسني ارزښت څخه ښي یا کیڼ لور ته حرکت وکړئ تر هغه چې تاسو یوه ډله ومومئ چې نیټه یې توپیر لري د ثابت ارزښت له نیمایي څخه ډیر. ټول راتلونکی عناصر، کله چې دواړه ښي او کیڼ لوري ته حرکت کوي، زموږ لپاره به په زړه پورې نه وي، ځکه چې د دوی لپاره به د ورځو توپیر یوازې زیات شي، ځکه چې په صف کې عناصر په پیل کې ترتیب شوي وو. دا طریقه به د پام وړ وخت خوندي کړي کله چې د ګوندونو شمیر او د دوی نیټې خپریدل د پام وړ لوی وي.
د سیټ پوښلو ستونزه ده - ستونزمن، دا پدې مانا ده چې هیڅ ګړندی شتون نلري (د عملیاتي وخت سره د ان پټ ډیټا پولینوم سره مساوي) او د حل کولو لپاره دقیق الګوریتم. له همدې امله، د سیټ پوښښ ستونزې حل کولو لپاره، یو ګړندی لالچی الګوریتم غوره شوی، کوم چې البته، سم نه دی، مګر لاندې ګټې لري:
- د کوچنیو کچو ستونزو لپاره (او دا په حقیقت کې زموږ قضیه ده)، دا هغه حلونه محاسبه کوي چې مطلوب ته نږدې وي. لکه څنګه چې د ستونزې اندازه زیاتیږي، د حل کیفیت خرابیږي، مګر لاهم ورو ورو؛
- د پلي کولو لپاره خورا اسانه؛
- چټک، ځکه چې د چلولو وخت اټکل دی .
لالچی الګوریتم د لاندې قاعدې پراساس سیټونه غوره کوي: په هر مرحله کې، یو سیټ غوره شوی چې د عناصرو اعظمي شمیر پوښي چې لا تر اوسه پوښل شوي ندي. د الګوریتم تفصيلي توضیحات او د هغې سیډوکوډ موندل کیدی شي
د نورو پیژندل شوي الګوریتمونو لکه احتمالي لالچ الګوریتم، د انټي کالونی الګوریتم، او داسې نور سره د ستونزې حل کولو ازموینې ډیټا کې د داسې لالچ الګوریتم دقت پرتله کول ندي شوي. د تولید شوي تصادفي معلوماتو په اړه د ورته الګوریتمونو پرتله کولو پایلې موندل کیدی شي
د الګوریتم پلي کول او پلي کول
دا الګوریتم په ژبه کې پلي شوی و 1С او په بهرنۍ پروسس کې د "پاشیش کمپریشن" په نوم شامل شوی و چې ورسره وصل شوی و WMS- سیستم. موږ په ژبه کې الګوریتم نه دی پلي کړی C++ او دا د بهرني اصلي برخې څخه وکاروئ ، کوم چې به ډیر سم وي ، ځکه چې د کوډ سرعت ټیټ دی C ++ وختونه او په ځینو مثالونو کې حتی د ورته کوډ سرعت په پرتله لسګونه ځله ګړندی 1С. په ژبه 1С الګوریتم د پراختیا وخت خوندي کولو او د پیرودونکي تولید اساس کې د ډیبګ کولو اسانتیا لپاره پلي شوی. د الګوریتم پایله په 5 شکل کې وړاندې کیږي.
انځور 5. د پاتې شونو "کمپریس" کولو لپاره پروسس کول
5 شکل ښیي چې په ټاکل شوي ګودام کې، د ذخیره کولو په حجرو کې د توکو اوسنی بیلانس په کلسترونو ویشل شوي، په کوم کې چې د توکو د بستو نیټه د 30 ورځو څخه ډیر توپیر نلري. څرنګه چې پیرودونکي په ګودام کې د فلزي بال والوز تولید او ذخیره کوي، چې د شیلف ژوند یې په کلونو کې محاسبه کیږي، د دې نیټې توپیر له پامه غورځول کیدی شي. په یاد ولرئ چې دا ډول پروسس اوس مهال په سیستماتیک ډول په تولید او آپریټرونو کې کارول کیږي WMS د ګوند کلستر کولو ښه کیفیت تایید کړئ.
پایله او دوام
اصلي تجربه چې موږ د داسې عملي ستونزې حل کولو څخه ترلاسه کړې د تمثیل کارولو اغیزمنتوب تایید دی: ریاضی. د ستونزې بیان مشهور چت ماډل مشهور الګوریتم د ستونزې مشخصات په پام کې نیولو سره الګوریتم. جلا اصلاح شاوخوا 300 کاله کیږي، او پدې وخت کې خلکو اداره کړې چې ډیری ستونزې په پام کې ونیسي او د حل کولو لپاره یې ډیرې تجربې راټولې کړي. له هرڅه دمخه ، دا خورا مشوره ورکول کیږي چې دې تجربې ته مخه کړئ ، او یوازې بیا د خپل څرخ بیا رغول پیل کړئ.
په راتلونکې مقاله کې به موږ د اصلاح کولو الګوریتمونو په اړه کیسې ته دوام ورکړو او خورا په زړه پوري او خورا پیچلي وګورو: د حجرو د پاتې شونو غوره "کمپریشن" لپاره الګوریتم، کوم چې د ان پټ په توګه د بیچ کلسترینګ الګوریتم څخه ترلاسه شوي ډاټا کاروي.
مقاله چمتو کړه
رومن شانګین، د پروژو د څانګې پروګرامر،
لومړی BIT شرکت، چیلیابینسک
سرچینه: www.habr.com