پدې مقاله کې به موږ تاسو ته ووایو چې څنګه موږ په ګودام کې د وړیا حجرو نشتوالي ستونزه حل کړه او د داسې ستونزې حل کولو لپاره د جلا اصلاح کولو الګوریتم پراختیا. راځئ د دې په اړه وغږیږو چې موږ څنګه د اصلاح کولو ستونزې ریاضياتي ماډل "جوړ کړو"، او د هغه ستونزو په اړه چې موږ په غیر متوقع ډول د الګوریتم لپاره د ان پټ ډیټا پروسس کولو پرمهال ورسره مخ شو.
که تاسو په سوداګرۍ کې د ریاضیاتو غوښتنلیکونو سره علاقه لرئ او تاسو د پنځم ټولګي په کچه د فارمولونو د سخت پیژندنې بدلونونو څخه ویره نلرئ ، نو پیشو ته ښه راغلاست!
مقاله به د هغو کسانو لپاره ګټوره وي چې پلي کوي WMS- سیسټمونه، په ګودام یا د تولید لوژستیک صنعت کې کار کوي، او همدارنګه هغه پروګرامونکي چې په سوداګرۍ کې د ریاضیاتو غوښتنلیکونو او په تصدۍ کې د پروسو اصلاح کولو کې لیوالتیا لري.
د پېژندنې برخه
دا خپرونه د مقالو لړۍ ته دوام ورکوي په کوم کې چې موږ د ګودام پروسو کې د اصلاح کولو الګوریتمونو پلي کولو کې زموږ بریالۍ تجربه شریکوو.
В
کله چې موږ د اصلاح کولو الګوریتم په اړه مقاله لیکل پای ته ورسول، دا خورا لوی و، نو موږ پریکړه وکړه چې راټول شوي مواد په 2 برخو وویشو:
- په لومړۍ برخه کې (دا مقاله) به موږ د دې په اړه وغږیږو چې څنګه موږ د ستونزې ریاضيیک ماډل "جوړ کړو"، او د لویو ستونزو په اړه چې موږ په ناڅاپي ډول د الګوریتم لپاره د ان پټ ډیټا پروسس کولو او بدلولو په وخت کې مخامخ شوي یو.
- په دویمه برخه کې به په ژبه کې د الګوریتم پلي کولو په اړه په تفصیل سره غور وکړو C ++، موږ به یوه کمپیوټري تجربه ترسره کړو او هغه تجربه به لنډیز کړو چې موږ د پیرودونکي سوداګرۍ پروسو کې د ورته "هوښیار ټیکنالوژیو" پلي کولو پرمهال ترلاسه کړې.
د مقالې لوستلو څرنګوالی. که تاسو پخوانۍ مقاله ولولئ، نو تاسو کولی شئ سمدلاسه د "موجوده حلونو عمومي کتنه" څپرکي ته لاړ شئ؛ که نه، نو بیا د ستونزې د حل کولو توضیح په لاندې سپیلر کې دی.
د پیرودونکي په ګودام کې د حل شوي ستونزې توضیحات
په پروسو کې خنډ
په 2018 کې، موږ د پلي کولو لپاره یوه پروژه بشپړه کړه WMS- په چیلیابینسک کې د سوداګرۍ خونه "LD" ګودام کې سیسټمونه. موږ محصول "1C-لوژستیک: د ګودام مدیریت 3" د 20 کاري ځایونو لپاره پلي کړ: چلونکي WMS، پلورنځي ، فورک لیفټ چلونکي. په اوسط ډول ګودام شاوخوا 4 زره m2 دی، د حجرو شمیر 5000 دی او د SKUs شمیر 4500 دی. ګودام زموږ د خپل تولید بال والوز له 1 کیلو څخه تر 400 کیلو ګرامه پورې مختلف اندازې ذخیره کوي. په ګودام کې موجود توکي په بیچونو کې زیرمه شوي، ځکه چې د FIFO مطابق د توکو غوره کولو ته اړتیا ده.
د ګودام پروسې اتوماتیک سکیمونو ډیزاین کولو په جریان کې، موږ د غیر مطلوب انوینټری ذخیره کولو موجوده ستونزې سره مخ شو. د کرینونو د ذخیره کولو او ایښودلو ځانګړتیاوې داسې دي چې د یو واحد ذخیره کولو حجره کولی شي یوازې د یوې بستې څخه توکي ولري (1 شکل وګورئ). محصولات هره ورځ ګودام ته راځي او هر راتګ جلا جلا دی. په مجموع کې، د ګودام د عملیاتو د یوې میاشتې په پایله کې، 1 جلا بستې رامینځته شوي، سره له دې چې هر یو باید په جلا حجره کې زیرمه شي. محصولات اکثرا په ټول تختو کې نه ټاکل کیږي ، مګر په ټوټو کې ، او په پایله کې ، په ډیری حجرو کې د ټوټې انتخاب ساحه کې لاندې عکس لیدل کیږي: په یوه حجره کې چې حجم یې له 30 m1 څخه ډیر وي د کرین څو ټوټې شتون لري. د حجرو حجم له 3-5٪ څخه کم نیسي.
انځور 1. په یوه حجره کې د څو ټوټو عکس
دا روښانه ده چې د ذخیره کولو ظرفیت په سمه توګه نه کارول کیږي. د ناورین د اندازې تصور کولو لپاره، زه کولی شم ارقام ورکړم: په اوسط ډول، د داسې حجرو له 1 څخه تر 3 پورې حجرې شتون لري چې د 100 m300 څخه ډیر حجم لري د ګودام د عملیاتو په مختلفو دورو کې د "منفی" توازن سره. څرنګه چې ګودام نسبتا کوچنی دی، د ګودام د مصروف موسمونو په جریان کې دا فاکتور یو "خنډ" کیږي او د منلو او بار وړلو د ګودام پروسې خورا ورو کوي.
د ستونزې د حل مفکوره
یوه مفکوره راپورته شوه: د نږدې نیټې سره د پاتې پاتې کیدو کڅوړې باید یو واحد بسته ته راټیټ شي ، او دا ډول پاتې شوي پاتې شوي د یو متحد بسته سره باید په یوه حجره کې یو ځای کېښودل شي ، یا په څو کې ، که چیرې په یوه کې د ځای کولو لپاره کافي ځای شتون ونلري. د پاتې کیدو ټوله اندازه. د دې ډول "کمپریشن" مثال په 2 شکل کې ښودل شوی.
انځور.2. په حجرو کې د پاتې شونو فشارولو لپاره سکیم
دا تاسو ته اجازه درکوي د پام وړ د نیول شوي ګودام ځای کم کړئ چې د نوي توکو ځای پرځای کولو لپاره به کارول کیږي. په داسې حالت کې چې د ګودام ظرفیت ډیر شوی وي ، دا ډول اندازه خورا اړینه ده ، که نه نو ممکن د نوي توکو ځای په ځای کولو لپاره کافي خالي ځای شتون ونلري ، کوم چې به د ګودام ځای پرځای کولو او ډکولو پروسې ودروي او په پایله کې ، د منلو او بار وړلو مخه ونیسي. پخوا، د WMS سیسټم پلي کولو دمخه، دا ډول عملیات په لاسي ډول ترسره شوي، کوم چې غیر اغیزمن و، ځکه چې په حجرو کې د مناسب توازن لټون کولو پروسه خورا اوږده وه. اوس، د WMS سیسټم په معرفي کولو سره، موږ پریکړه وکړه چې دا پروسه اتومات کړو، چټکه یې کړو او هوښیار یې کړو.
د دې ډول ستونزې د حل کولو پروسه په 2 مرحلو ویشل شوې ده:
- په لومړي مرحله کې موږ د کمپریشن لپاره د نیټې سره نږدې د بیچونو ګروپونه ومومئ (دې دندې ته وقف شوي
پخوانۍ مقاله ); - په دویمه مرحله کې، د هرې ډلې د بستونو لپاره موږ په حجرو کې د پاتې توکو ترټولو کمپیکٹ ځای پرځای کول محاسبه کوو.
په نننۍ مقاله کې به موږ د الګوریتم دوهم پړاو تمرکز وکړو.
د موجوده حلونو بیاکتنه
مخکې لدې چې د الګوریتمونو توضیحاتو ته لاړ شو چې موږ یې رامینځته کړی ، دا ارزښت لري چې په بازار کې دمخه موجود سیسټمونو لنډه کتنه ترسره کړئ. WMS، کوم چې ورته مطلوب کمپریشن فعالیت پلي کوي.
تر ټولو لومړی، دا اړینه ده چې د محصول "1C: Enterprise 8. WMS لوژستیک یادونه وکړئ. د ګودام مدیریت 4"، چې د 1C لخوا ملکیت او نقل شوی او د څلورم نسل پورې اړه لري WMS- سیسټمونه د AXELOT لخوا رامینځته شوي. دا سیسټم د کمپریشن فعالیت ادعا کوي، کوم چې په یو عام حجره کې د متفاوت محصول پاتې کیدو سره یوځای کولو لپاره ډیزاین شوی. دا د یادونې وړ ده چې په داسې سیسټم کې د کمپریشن فعالیت نور امکانات هم شامل دي، د بیلګې په توګه، د ABC ټولګیو سره سم په حجرو کې د توکو ځای پرځای کول، مګر موږ به په دوی کې پاتې نه شو.
که تاسو د 1C کوډ تحلیل کړئ: Enterprise 8. WMS لوجیستیک سیسټم. د ګودام مدیریت 4" (کوم چې د فعالیت پدې برخه کې خلاص دی)، موږ کولی شو لاندې پایله وکړو. د پاتې کمپریشن الګوریتم یو نه بلکه ابتدايي خطي منطق پلي کوي او د "غوره" کمپریشن په اړه هیڅ خبرې نشي کیدی. په طبیعي توګه، دا د ګوندونو کلستر کولو لپاره چمتو نه کوي. ډیری پیرودونکي چې دا ډول سیسټم یې پلي کړی و د کمپریشن پلان کولو پایلو په اړه شکایت وکړ. د مثال په توګه، ډیری وختونه په عمل کې د کمپریشن په جریان کې لاندې حالت رامنځته شو: 100 پی سیز. دا پلان شوی چې پاتې توکي له یوې حجرې څخه بل حجرې ته انتقال کړي، چیرې چې 1 ټوټه موقعیت لري. توکي، که څه هم دا د وخت مصرف کولو له نظره د برعکس کولو لپاره غوره دی.
همچنان ، په حجرو کې د پاتې توکو کمپریس کولو فعالیت په ډیری بهرنیو هیوادونو کې اعلان شوی. WMS- سیسټمونه، مګر، له بده مرغه، موږ د الګوریتمونو د اغیزمنتیا په اړه هیڅ ریښتینې نظر نلرو (دا یو سوداګریز راز دی)، د دوی د منطق (د ملکیت تړل شوي سرچینې سافټویر) د ژورتیا په اړه خورا لږ نظر، نو موږ قضاوت نشو کولی.
د ستونزې د ریاضياتي ماډل لپاره لټون وکړئ
د یوې ستونزې د حل لپاره د لوړ کیفیت الګوریتمونو ډیزاین کولو لپاره، دا اړینه ده چې لومړی دا ستونزه په واضح ډول په ریاضي ډول جوړه کړو، کوم چې موږ به یې وکړو.
ډیری حجرې شتون لري ، چې د ځینو توکو پاتې پاتې دي. په لاندې څه کې، موږ به ورته حجرې ډونر حجرې وایو. راځئ چې اشاره وکړو په حجره کې د توکو حجم $.
دا مهمه ده چې ووایو چې د یوې بستې یوازې یو محصول، یا څو بستې مخکې په کلستر کې یوځای شوي (لوستل:
ډیری حجرې شتون لري په کوم کې چې د بسپنه ورکوونکو حجرو څخه پاتې شونه په احتمالي توګه ځای پرځای کیدی شي. موږ به نور دا ډول حجرې کانټینر حجرې ووایو. دا یا په ګودام کې وړیا حجرې یا د مختلف ډولونو څخه ډونر حجرې کیدی شي . تل ډیر یوه فرعي ټولګه ده .
د هرې حجرې لپاره له ډیرو څخه د ظرفیت محدودیتونه وضع شوي دي په dm3 کې اندازه شوی. یو dm3 یو کیوب دی چې د 10 سانتي مترو اړخونه لري. په ګودام کې زیرمه شوي محصولات خورا لوی دي، نو پدې حالت کې دا ډول امتیاز کافي دی.
د لنډو فاصلو میټریکس ورکړل شوی د هرې جوړې حجرې تر منځ په مترو کې چیرته и په سیټونو پورې اړه لري и په ترتیب سره.
راځئ چې اشاره وکړو له حجرې څخه د توکو لیږدولو "لګښت" حجرې ته . راځئ چې اشاره وکړو د کانټینر غوره کولو "لګښت" د نورو حجرو څخه د پاتې شونو حرکت کول. په دقیق ډول او د اندازه کولو په کوم واحدونو کې به ارزښتونه محاسبه شي и موږ به نور په پام کې ونیسو (د ان پټ ډیټا چمتو کولو برخه وګورئ)، د اوس لپاره دا کافي دي چې ووایو چې دا ډول ارزښتونه به مستقیم د ارزښتونو سره متناسب وي и په ترتیب سره.
راځئ چې له مخې یې په ګوته کړو یو متغیر چې ارزښت 1 اخلي که پاتې د حجرې څخه وي کانټینر ته لیږدول شوی , او 0 بل ډول. راځئ چې له مخې یې په ګوته کړو یو متغیر چې د کانټینر په صورت کې 1 ارزښت اخلي پاتې توکي لري، او 0 نور.
دنده په لاندې ډول بیان شوې ده: تاسو اړتیا لرئ ډیری کانټینرونه ومومئ او پدې توګه د ډونر حجرې د کانټینر حجرو سره "وصل کړئ" ترڅو فعالیت کم کړي
د محدودیتونو لاندې
په مجموع کې، کله چې د ستونزې حل محاسبه کوو، موږ هڅه کوو:
- لومړی، د ذخیره کولو ظرفیت خوندي کول؛
- دوهم، د پلورونکو وخت خوندي کول.
وروستی محدودیت پدې معنی دی چې موږ نشو کولی توکي په کانټینر کې انتقال کړو چې موږ یې نه و انتخاب کړی، او له همدې امله یې د غوره کولو لپاره "لګښتونه" نه دي اخیستي. دا محدودیت پدې معنی هم دی چې د حجرو څخه کانټینر ته د لیږد شوي توکو حجم باید د کانټینر ظرفیت څخه ډیر نه وي. د یوې ستونزې په حل کولو سره موږ د کانټینرونو سیټ معنی لرو او په کانتینرونو کې د بسپنه ورکوونکو حجرو ضمیمه کولو میتودونه.
د اصلاح کولو ستونزې دا بڼه نوې نه ده، او د تیرې پیړۍ د 80 لسیزې راهیسې د ډیری ریاضی پوهانو لخوا مطالعه شوې. په بهرنیو ادبیاتو کې د مناسب ریاضياتي ماډل سره د اصلاح کولو دوه ستونزې شتون لري:
- دلته یو محدود شمیر ښارونه شتون لري چیرې چې د تولیدي تصدیو موندل امکان لري (له دې وروسته د تولیدي ښارونو په نوم یادیږي). د هر تولیدي ښار لپاره ، پدې کې د تصدۍ د پرانستلو لګښتونه مشخص شوي ، په بیله بیا د تصدۍ تولید ظرفیت محدودیت پدې کې خلاص شوی.
- دلته د ښارونو یو محدود سیټ شتون لري چیرې چې پیرودونکي واقعیا موقعیت لري (له دې وروسته د پیرودونکي ښارونو په توګه راجع کیږي). د هر داسې پیرودونکي ښار لپاره، د محصولاتو لپاره د غوښتنې حجم مشخص شوی. د سادګۍ لپاره ، موږ به فرض کړو چې یوازې یو محصول شتون لري چې د تصدیو لخوا تولید شوی او د پیرودونکو لخوا مصرف کیږي.
- د ښار جوړونکي او ښاري پیرودونکي د هرې جوړې لپاره، د تولید کونکي څخه پیرودونکي ته د اړتیا وړ مقدار محصولاتو رسولو لپاره د ټرانسپورټ لګښتونو ارزښت مشخص شوی.
تاسو اړتیا لرئ ومومئ چې په کومو ښارونو کې سوداګرۍ خلاص کړئ او دا ډول سوداګرۍ ته پیرودونکي څنګه وصل کړئ ترڅو:
- د تصدیو د پرانیستلو ټول لګښتونه او د ترانسپورت لګښتونه لږ تر لږه وو؛
- د مشتریانو د غوښتنې حجم چې کومې خلاصې تصدۍ ته ګمارل شوي د دې تصدۍ تولید ظرفیت څخه ډیر نه و.
اوس د يادونې وړ ده چې د دغو دوو طبقاتي ستونزو يوازينى توپير:
- د واحد سرچینې ظرفیت لرونکي تاسیساتو موقعیت ستونزه - پیرودونکي یوازې د یوې خلاصې تاسیساتو څخه چمتو کیږي.
- د څو سرچینو ظرفیت لرونکي تاسیساتو موقعیت ستونزه - پیرودونکي په ورته وخت کې د څو خلاص تاسیساتو څخه چمتو کیدی شي.
د دوو ستونزو تر منځ دا ډول توپیر په لومړي نظر کې خورا مهم دی، مګر، په حقیقت کې، د دې ډول ستونزو په بشپړه توګه مختلف ترکیب جوړښتونو ته الر پیدا کوي او په پایله کې، د حل کولو لپاره په بشپړه توګه مختلف الګوریتمونه. د دندو ترمنځ توپیرونه په لاندې شکل کې ښودل شوي.
انځور.3. a) د څو سرچینو ظرفیت لرونکي تاسیساتو موقعیت ستونزه
انځور.3. b) د واحد منبع ظرفیت لرونکي تاسیساتو موقعیت ستونزه
دواړه دندې - ستونزمن، دا دی، هیڅ دقیق الګوریتم شتون نلري چې دا ډول ستونزه په یو وخت کې د ان پټ ډاټا په اندازې کې حل کړي. په ساده کلمو کې، د ستونزې د حل لپاره ټول دقیق الګوریتمونه به په احتمالي وخت کې کار وکړي، که څه هم شاید د اختیارونو بشپړ لټون څخه ګړندی وي. له دندې څخه - ستونزمن، بیا به موږ یوازې اټکل شوي هیوریسټیکونه په پام کې ونیسو، دا الګوریتمونه دي چې په دوامداره توګه حلونه خورا نږدې حسابوي او په چټکۍ سره کار کوي. که تاسو د داسې یوې دندې سره علاقه لرئ، تاسو کولی شئ دلته په روسیه کې ښه کتنه ومومئ.
که موږ په حجرو کې د توکو غوره کمپریشن زموږ د ستونزې اصطلاحاتو ته واړوو، نو:
- د پیرودونکي ښارونه د بسپنه ورکوونکو حجرې دي د پاتې توکو سره،
- د تولید ښارونه - کانټینر حجرې ، په کوم کې چې د نورو حجرو پاتې برخې باید ځای په ځای شي ،
- د ترانسپورت لګښتونه - د وخت لګښتونه پلورنځي د ډونر حجرې څخه د توکو حجم حرکت کولو لپاره په یوه کانتینر حجره کې ;
- د سوداګرۍ پرانستلو لګښتونه - د کانټینر غوره کولو لګښتونه ، د کانټینر حجرې حجم سره مساوي ، د وړیا حجمونو د خوندي کولو لپاره د یو ټاکلي کوفیفینټ لخوا ضرب شوی (د ضخامت ارزښت تل> 1 دی) (د ان پټ ډیټا چمتو کولو برخه وګورئ).
وروسته له دې چې د ستونزې د پیژندل شوي کلاسیک حلونو سره مشابهت رامینځته شو ، نو اړینه ده چې یوې مهمې پوښتنې ته ځواب ووایو چې په هغې کې د حل الګوریتم جوړښت انتخاب پورې اړه لري: د ډونر حجرې څخه د پاتې برخې لیږدول یوازې یو ته ممکن دي. او یوازې یو کانټینر (واحد سرچینه)، یا ایا دا ممکنه ده چې پاتې برخې په څو کانټینر حجرو (ملټي سرچینه) کې انتقال شي؟
دا د یادونې وړ ده چې په عمل کې د ستونزې دواړه فورمولونه ترسره کیږي. موږ لاندې د هر داسې ترتیب لپاره ټولې ګټې او زیانونه وړاندې کوو:
د ستونزې ډول | د اختیار ګټې | د اختیار زیانونه |
---|---|---|
واحد سرچینه | د توکو حرکت عملیات د ستونزې د دې ډول په کارولو سره محاسبه شوي:
|
|
څو سرچینې | د ستونزې د دې نسخې په کارولو سره محاسبه شوي کمپریشنونه معمولا د "واحد سرچینې" اختیار په کارولو سره محاسبه شوي کمپریشنونو په پرتله 10-15٪ ډیر کمپیکٹ دي. مګر موږ دا هم یادونه کوو چې د بسپنه ورکوونکي حجرو کې د پاتې شونو شمیر کوچنی وي، په مطابقت کې توپیر کوچنی وي. | د توکو حرکت عملیات د ستونزې د دې ډول په کارولو سره محاسبه شوي:
|
جدول 1. د واحد سرچینې او څو سرچینې اختیارونو ګټې او زیانونه.
څرنګه چې د واحد سرچینې اختیار ډیرې ګټې لري، او د دې حقیقت په پام کې نیولو سره چې د بسپنه ورکوونکو حجرو کې د پاتې شونو شمیر لږ وي، د کمپریشن کمپیکٹینس درجې کې توپیر د ستونزې د دواړو ډولونو لپاره محاسبه کیږي، زموږ انتخاب په پام کې نیول شوی. د واحد سرچینې اختیار. سرچینه.
دا د ویلو وړ ده چې د کثیر سرچینې اختیار حل هم ترسره کیږي. د دې د حل لپاره ډیری اغیزمن الګوریتمونه شتون لري، چې ډیری یې د ټرانسپورټ ډیری ستونزو حل کولو لپاره راځي. دلته نه یوازې اغیزمن الګوریتمونه شتون لري، بلکې په زړه پورې هم شتون لري، د بیلګې په توګه،
د ان پټ ډیټا چمتو کول
مخکې له دې چې د یوې ستونزې حل کولو لپاره د الګوریتم تحلیل او پراختیا پیل کړئ، دا اړینه ده چې پریکړه وکړو چې کوم معلومات او په کوم شکل کې به موږ دا د ان پټ په توګه تغذیه کړو. د بسپنه ورکوونکو حجرو کې د پاتې توکو حجم او د کانټینر حجرو ظرفیت سره کومه ستونزه شتون نلري ، ځکه چې دا خورا لږ دی - دا ډول مقدار به په m3 کې اندازه شي ، مګر د کانټینر حجرو کارولو لګښتونو او د حرکت لګښت میټریکس سره ، هرڅه ندي. دومره ساده دی!
راځئ چې لومړی محاسبه وګورو د توکو د لیږد لګښت د ډونر حجرې څخه کانټینر حجرې ته. تر ټولو لومړی، دا اړینه ده چې پریکړه وکړو چې د اندازه کولو په کوم واحدونو کې به موږ د حرکت لګښت محاسبه کړو. دوه خورا څرګند انتخابونه متره او ثانیې دي. په "خالص" مترو کې د سفر لګښتونو محاسبه کول هیڅ معنی نلري. راځئ چې دا د مثال په توګه وښیو. حجره پریږده په لومړۍ درجه، حجره کې موقعیت لري د 30 مترو په واسطه لرې شوی او په دویمه درجه کې موقعیت لري:
- څخه حرکت کوي в له تګ څخه ډیر ګران в ځکه چې د دویمې درجې څخه ښکته کول (له پوړ څخه 1,5-2 متره) د دویمې درجې پورته کولو په پرتله اسانه دي، که څه هم فاصله به ورته وي؛
- 1 پی سی حرکت وکړئ. له حجرې څخه توکي в دا به د 10 ټوټو حرکت کولو څخه اسانه وي. ورته محصول، که څه هم فاصله به ورته وي.
دا غوره ده چې په ثانیو کې د حرکت لګښتونه په پام کې ونیسئ، ځکه چې دا تاسو ته اجازه درکوي چې په درجه کې توپیر او د لیږدول شوي توکو مقدار کې توپیر په پام کې ونیسئ. د دې لپاره چې په ثانیو کې د حرکت لګښت محاسبه کړو، موږ باید د حرکت عملیات په ابتدايي برخو کې تحلیل کړو او د هرې لومړنۍ برخې د اجرا کولو لپاره د وخت اندازه وکړو.
د حجرې څخه پریږدئ حرکت کوي PC په کانتینر کې توکي ... اجازه راکړئ - په ګودام کې د کارګر د حرکت اوسط سرعت، په m/sec کې اندازه کیږي. اجازه راکړئ и - د یو وخت عملیاتو اوسط سرعت په ترتیب سره د 4 dm3 سره مساوي توکو حجم لپاره اخلي او واچوي (هغه اوسط حجم چې یو کارمند په یو وخت کې په ګودام کې د عملیاتو ترسره کولو پرمهال اخلي). اجازه راکړئ и د حجرو لوړوالی چې له هغې څخه د اخیستلو او اچولو عملیات په ترتیب سره ترسره کیږي. د مثال په توګه، د لومړۍ درجې (فرش) اوسط لوړوالی 1 متر دی، دوهم پوړ 2 متر دی، او داسې نور. بیا د حرکت عملیات بشپړولو لپاره د ټول وخت محاسبه کولو فارمول دی بل:
جدول 2 د هر ابتدايي عملیاتو د اجرا کولو احصایې ښیي، د ګودام کارمندانو لخوا راټول شوي، د ذخیره شوي توکو ځانګړتیاوې په پام کې نیولو سره.
د عملیاتو نوم | ډیزاین | مطلب |
---|---|---|
د ګودام په شاوخوا کې د کارګر حرکت اوسط سرعت | 1,5 m/s | |
د لګولو لپاره د یو عملیات اوسط سرعت (د محصول حجم 4 dm3 لپاره) | 2,4 سیک |
جدول 2. د ګودام عملیات بشپړولو لپاره اوسط وخت
موږ د حرکت لګښتونو محاسبه کولو میتود په اړه پریکړه کړې. اوس موږ باید پوه شو چې څنګه محاسبه وکړو د کانټینر سیل غوره کولو لګښت. دلته هرڅه د حرکت لګښتونو په پرتله خورا پیچلي دي، ځکه:
- لومړی، لګښتونه باید په مستقیم ډول د حجرو په حجم پورې اړه ولري - د ډونر حجرو څخه لیږدول شوي د پاتې شونو ورته حجم د لوی کانټینر په پرتله د کوچني حجم په کانټینر کې غوره ساتل کیږي، په دې شرط چې دا ډول حجم په بشپړ ډول په دواړو کانتینرونو کې فټ شي. پدې توګه ، د کانټینرونو غوره کولو ټول لګښتونو کمولو سره ، موږ هڅه کوو چې د انتخاب په ساحه کې د "کم" وړیا ذخیره کولو ظرفیت خوندي کړو ترڅو په حجرو کې د توکو ځای په ځای کولو راتلونکي عملیات ترسره کړو. شکل 4 په لویو او کوچنیو کانتینرونو کې د پاتې شونو د لیږدولو اختیارونه او د ګودام په راتلونکو عملیاتو کې د دې لیږد اختیارونو پایلې ښیي.
- دوهم، ځکه چې د اصلي ستونزې په حل کې موږ اړتیا لرو چې دقیقا ټول لګښتونه کم کړو، او دا د حرکت کولو لګښتونو او د کانټینرونو غوره کولو لګښتونو مجموعه ده، نو په مکعب مترو کې د حجرو حجم باید په یو ډول د ثانیو سره وصل شي، کوم چې د لږ څه څخه لرې دی.
وريجې. 4. د مختلفو ظرفیتونو په کانتینرونو کې د پاتې شونو د لیږدولو اختیارونه.
4 شکل په سور رنګ کې د پاتې شیانو حجم ښیي چې نور په کانټینر کې د راتلونکو توکو د ځای په ځای کولو په دوهم پړاو کې نه فټ کیږي.
دا به د کانټینر غوره کولو لپاره د مکعب مترو لګښتونو سره د ستونزې د محاسبې حل لپاره د لاندې اړتیاو حرکت کولو لګښتونو ثانیو سره وصل کولو کې مرسته وکړي:
- دا اړینه ده چې د ډونر بن څخه بیلانس په هر حالت کې کانټینر بن ته ولیږدول شي که چیرې دا د محصول لرونکي کانټینر ډنډونو مجموعي شمیر کم کړي.
- دا اړینه ده چې د کانټینرونو حجم او په حرکت کې مصرف شوي وخت تر مینځ توازن وساتئ: د مثال په توګه ، که چیرې د تیر حل په پرتله د ستونزې نوي حل کې ، په حجم کې لاسته راوړنه لویه وي ، مګر په وخت کې ضایع کم دی. نو بیا اړینه ده چې یو نوی انتخاب غوره کړئ.
راځئ چې د وروستي اړتیا سره پیل وکړو. د مبهم کلمې "توازن" روښانه کولو لپاره موږ د ګودام کارمندانو یوه سروې ترسره کړه ترڅو لاندې ومومي. اجازه راکړئ چې د حجم یو کانټینر حجره وي ، کوم ته چې د ډونر حجرو څخه د پاتې توکو حرکت ټاکل شوی او د دې حرکت ټول وخت مساوي دی . اجازه راکړئ چې د ورته بسپنه ورکوونکو حجرو څخه په نورو کانټینرونو کې د ورته مقدار توکو ځای په ځای کولو لپاره ډیری بدیل اختیارونه شتون ولري، چیرته چې هر ځای پرځای کول خپل اټکلونه لري. چیرته < и چیرته >.
پوښتنه راپورته کیږي: په حجم کې لږترلږه لاسته راوړنه څه ده د منلو وړ، د ټاکل شوي وخت ضایع ارزښت لپاره ؟ راځئ چې د مثال په توګه تشریح کړو. په پیل کې، پاتې شوني باید په یوه کانټینر کې د 1000 dm3 (1 m3) حجم سره کیښودل شي او د لیږد وخت 70 ثانیې و. یو اختیار شتون لري چې پاتې شونو په بل کانټینر کې د 500 dm3 حجم او د 130 ثانیو وخت سره ځای په ځای کړئ. پوښتنه: ایا موږ چمتو یو چې د 60 dm500 وړیا حجم خوندي کولو لپاره د توکو په حرکت کولو کې د پلورنځي اضافي 3 ثانیې وخت مصرف کړو؟ د ګودام کارمندانو د سروې د پایلو پراساس، لاندې ډیاګرام ترتیب شوی.
وريجې. 5. د عملیاتو په وخت کې د توپیر د زیاتوالي په اړه د لږترلږه اجازه وړ حجم سپما د انحصار ډیاګرام
دا دی ، که چیرې د اضافي وخت لګښتونه 40 ثانیې وي ، نو موږ چمتو یو چې دا یوازې هغه وخت مصرف کړو کله چې په حجم کې لاسته راوړنه لږترلږه 500 dm3 وي. د دې حقیقت سره سره چې په انحصار کې یو څه غیر خطي شتون شتون لري، د نورو محاسبو د سادګۍ لپاره به موږ فرض کړو چې د مقدارونو ترمنځ انحصار خطي دی او د نابرابرۍ لخوا تشریح شوی.
په لاندې شکل کې، موږ په کانتینرونو کې د توکو د ساتلو لاندې طریقې په پام کې نیسو.
وريجې. 6. اختیار (a): 2 کانټینرونه، ټول حجم 400 dm3، ټول وخت 150 ثانیې.
وريجې. 6. اختیار (ب): 2 کانټینرونه، ټول حجم 600 dm3، ټول وخت 190 ثانیې.
وريجې. 6. اختیار (c): 1 کانټینر، ټول حجم 400 dm3، ټول وخت 200 ثانیې.
د کانټینرونو غوره کولو لپاره اختیار (a) د اصلي انتخاب څخه ډیر غوره دی، ځکه چې نابرابرۍ لري: (800-400)/10>=150-120، چې 40>= 30 معنی لري. اختیار (ب) د اصلي څخه لږ غوره دی. اختیار، ځکه چې نابرابري نه لري: (800-600)/10>=190-150 چې د 20 >= 40 معنی لري. مګر اختیار (c) په داسې منطق کې نه راځي! راځئ چې دا اختیار په ډیر تفصیل سره په پام کې ونیسو. له یوې خوا، نابرابرۍ (800-400)/10>=200-120، دا پدې مانا ده چې نابرابرۍ 40>= 80 مطمین نه دی، دا وړاندیز کوي چې په حجم کې لاسته راوړنه په وخت کې دومره لوی زیان ارزښت نلري.
خو له بلې خوا، په دې اختیار (c) کې موږ نه یوازې د ټول اشغال شوي حجم کموو، بلکې د اشغال شویو حجرو شمیر هم کموو، چې د پورته لیست شویو ستونزو د حل کولو لپاره د دوه مهمو اړتیاو څخه لومړی دی. په ښکاره ډول، د دې اړتیا د پوره کولو لپاره، اړینه ده چې د نابرابرۍ کیڼ اړخ ته یو څه مثبت ثابت اضافه کړئ. ، او دا ډول دوامداره اړتیا یوازې هغه وخت اضافه کیږي کله چې د کانټینرونو شمیر کم شي. راځئ چې تاسو ته دا یادونه وکړو یو متغیر دی د 1 سره مساوي کله چې کانټینر غوره شوی، او 0 کله چې کانټینر نه ټاکل شوی راځئ چې اشاره وکړو - په لومړني محلول کې ډیری کانټینرونه او - په نوي محلول کې ډیری کانټینرونه. په عموم کې، نوې نابرابرۍ به داسې ښکاري:
د پورته نابرابرۍ بدلول، موږ ترلاسه کوو
د دې پر بنسټ، موږ د ټول لګښت محاسبه کولو لپاره یو فورمول لرو د ستونزې ځینې حل:
خو اوس پوښتنه راپورته کیږي: داسې ثابت باید څه ارزښت ولري؟ ؟ په ښکاره ډول، د دې ارزښت باید دومره لوی وي چې د ستونزې د حل لپاره لومړنۍ اړتیا تل پوره شي. تاسو کولی شئ، البته، د ثابت ارزښت 103 یا 106 سره برابر کړئ، مګر زه غواړم د داسې "جادو شمیرو" څخه مخنیوی وکړم. که موږ د ګودام د عملیاتو د ترسره کولو ځانګړتیاوو ته پام وکړو، موږ کولی شو د داسې ثابت ارزښت په اړه څو ښه تاسیس شوي شمیري اټکلونه محاسبه کړو.
اجازه راکړه - د ABC د یو زون د ګودام حجرو تر مینځ اعظمي فاصله ، زموږ په قضیه کې مساوي 100 متر ته. - په ګودام کې د کانټینر سیل اعظمي حجم، زموږ په قضیه کې د 1000 dm3 سره مساوي.
د ارزښت محاسبه کولو لومړۍ لاره . راځئ چې یو حالت په پام کې ونیسو چیرې چې په لومړي درجه کې 2 کانټینرونه شتون لري، په کوم کې چې توکي دمخه په فزیکي توګه موقعیت لري، دا پخپله د بسپنه ورکوونکي حجرې دي، او ورته حجرو ته د توکو لیږدولو لګښت په طبیعي توګه د 0 سره برابر دی. د ثابت لپاره د داسې ارزښت موندلو لپاره اړین دی ، په کوم کې چې دا به ګټور وي چې تل پاتې پاتې شوي کانټینر 1 څخه کانټینر 2 ته انتقال کړئ. د ارزښتونو ځای په ځای کول и په پورته ورکړل شوي نابرابرۍ کې موږ ترلاسه کوو:
له کوم څخه چې دا تعقیبوي
په پورته فورمول کې د ابتدايي عملیاتو ترسره کولو لپاره د اوسط وخت ارزښتونو ځای په ځای کول موږ ترلاسه کوو
د ارزښت محاسبه کولو دوهمه لاره . راځئ چې یو حالت په پام کې ونیسو چیرې چې شتون لري د بسپنه ورکوونکي حجرې له کوم څخه چې دا پلان شوي چې توکي په کانتینر کې انتقال کړي 1. راځئ چې اشاره وکړو - د ډونر حجرې څخه فاصله کانټینر ته 1. دلته 2 کانټینر هم شتون لري ، کوم چې دمخه توکي لري ، او د کوم حجم تاسو ته اجازه درکوي پاتې ټول ځای په ځای کړئ حجرې د سادګۍ لپاره، موږ به فرض کړو چې د بسپنه ورکوونکو حجرو څخه کانټینرونو ته لیږدول شوي توکي یو شان او مساوي دي. . دا اړینه ده چې د ثابت ارزښت داسې ډول ومومئ , په کوم کې چې د ټولو پاتې شونو ځای پرځای کول په کانټینر 2 کې حجرې به تل په مختلف کانټینرونو کې د ځای په ځای کولو څخه ډیر ګټور وي:
د نابرابرۍ بدلول چې موږ یې ترلاسه کوو
د مقدار ارزښت "پیاوړی" کولو لپاره ، راځئ چې دا فرض کړو = 0. د حجرو اوسط شمیر چې معمولا د ګودام بیلانسونو د فشارولو په پروسه کې دخیل وي 10 دی. د مقدارونو پیژندل شوي ارزښتونو ځای په ځای کول، موږ د ثابت ارزښت لاندې لرو
موږ د هر اختیار لپاره حساب شوي ترټولو لوی ارزښت اخلو، دا به د مقدار ارزښت وي د ورکړل شوي ګودام پیرامیټونو لپاره. اوس، د بشپړتیا لپاره، راځئ چې د ټول لګښتونو محاسبه کولو فورمول ولیکئ د یو څه ممکنه حل لپاره :
اوس، وروسته د ټولو زړه راښکونکې هڅې د ان پټ ډیټا په بدلولو سره، موږ کولی شو ووایو چې ټول ان پټ ډیټا په مطلوب شکل بدل شوي او د اصلاح کولو الګوریتم کې کارولو لپاره چمتو دي.
پایلې
لکه څنګه چې تمرین ښیې، د الګوریتم لپاره د ان پټ ډیټا چمتو کولو او بدلولو مرحلې پیچلتیا او اهمیت اکثرا کم اټکل کیږي. په دې مقاله کې، موږ په ځانګړې توګه دې مرحلې ته ډیره پاملرنه کړې ترڅو وښيي چې یوازې د لوړ کیفیت او هوښیارتیا چمتو شوي ان پټ ډاټا کولی شي د الګوریتم لخوا محاسبه شوي پریکړې د پیرودونکي لپاره واقعیا ارزښتناکه کړي. هو، د فارمولونو ډیری مشتقات شتون درلود، مګر موږ تاسو ته حتی د کاتا څخه مخکې خبرداری ورکړی وو :)
په راتلونکې مقاله کې به موږ په پای کې هغه څه ته ورشو چې د 2 مخکینۍ خپرونې د دې لپاره وې - یو جلا اصلاح الګوریتم.
مقاله چمتو کړه
رومن شانګین، د پروژو د څانګې پروګرامر،
لومړی بټ شرکت، چیلیابینسک
سرچینه: www.habr.com