بسته بندی اثاثیه منزل در اصفهان کامیون حمل اثاثیه منزل اصفهان
بسته بندی اثاثیه منزل در اصفهان کامیون حمل اثاثیه منزل اصفهان
بسته بندی اثاثیه منزل در اصفهان
بسته بندی اثاثیه منزل در اصفهان
29.10.1400
رویکرد مورد استفاده در سایر مطالعات طراحی شبکه توزیع از جمله ظرفیت کامیون U را 8 واحد، ظرفیت پایه S را 2 واحد، مقدار A 0 (یعنی یک مربع منفرد که ناحیه بزرگ را نشان می دهد) یا 50، و مقادیر α و β را به ترتیب 1 و 5 در نظر می گیریم. . در مورد اندازه نمونه ها، N مقادیر 3000، 4000، 5000، 6000، 8000 و 10000 را در نظر می گیریم. و مقادیر 20، 30 و 40 M. یک سه گانه از مقادیر (A، N، M) در یک مجموعه داده، یک کلاس مشکل را نشان می دهد که برای آن 10 نمونه تولید شده به طور تصادفی را حل می کنیم. ما دادههای تقاضا را با استفاده از ساختار تقاضا تولید میکنیم که ممکن است کاربردهای واقعی را با دقت بیشتری منعکس کند. به طور خاص، می توان با خیال راحت فرض کرد که حجم بین تعداد نسبتاً کمی از جفت گره ها (مثلاً محموله های انبار به انبار) ممکن است بسیار بزرگتر از سایرین باشد. بر اساس این مشاهدات، می توان توزیع تقاضا برای کالاها را دسته بندی کرد. برای این منظور، ما تقاضاهای (wi) را در سه دسته به نمایندگی از 70?، 20? و 10? از کالاها با تقاضاهایی که به طور تصادفی با استفاده از U[0.1، 0.3]، U(0.3، 0.6] و U(0.6 تولید میشوند، تولید میکنیم. 0.9]، به ترتیب. برای ارزیابی تاثیر به کارگیری برش های قوی، هر نمونه را با الگوریتم Benders خود، ارائه شده در صفحه نمایش 1، با و بدون برش های قوی حل می کنیم. پیشرفت مقادیر UB و LB بر روی تکرارها حول بهینه در شکل 1 نشان داده شده است. واضح است که استفاده از برش های قوی در سرعت بخشیدن به همگرایی بسیار موثر است و بر کیفیت کران های بالا و پایین تاثیر می گذارد. اگرچه شکل 1 برای یک نمونه است، اما در مطالعات عددی ما عملکرد بالا مشابهی را در همگرایی با برش های قوی در نمونه های دیگر مشاهده می کنیم. در تمام آزمایشهای محاسباتی زیر، از برشهای قوی ایجاد شده همانطور که در بخش 3.3 توضیح داده شده است استفاده میکنیم. نتایج محاسباتی ما در جدول 1 خلاصه شده است که در آن میانگین، حداقل و حداکثر زمان حل را بیش از 10 نمونه در هر ردیف مربوط به یک کلاس (A، N، M) نشان می دهیم. تنها با یک استثنا، همه نمونه ها در کمتر از 400 تکرار با بهینه 2? حل می شوند. یک نمونه در کلاس (A, N, M) = (0, 10,000, 40) در 400 تکرار تا 2.07% بهینه حل می شود. حداکثر زمان اجرا 4435 ثانیه به این نمونه تعلق دارد. نمونه پرت دیگر در کلاس (A, N, M) = (50, 10,000, 40) با زمان اجرا 4834 رخ می دهد، همانطور که در جدول 1 نشان داده شده است، اما برای این مثال، شکاف بهینه کمتر از 2.0? است.