بررسی مشکلات جایابی محل کارخانه

صفحه 1:
= نوان: ‎is‏ = پررسی , مشکلات ‎Sule‏ بی محل كار خائه ساده نگارش: : محمدرضا میربیک يا 

صفحه 2:
چکیده تحولات اخیر در مورد مشکلات مربوط به موقعیت مکانی مختلف مورد بررسی قرار گرفته که ازجمله آن ها عبارتند از: * الگوریتم های تئوریک و ترکیبی از مسائل مربوط به محل کارخانه ساده(محل گیاهی) ‎P-CENTER2&% 51,4) NP-HARD ¢‏ * بدترین حالت برای چندین اکتشافی چند زمانه برای برخی از ‎P-CENTER 258i‏ * یک راه حل کلی برای حل مسائل شبکه یک مرکز با توابع هزینه محدب 

صفحه 3:
مقدمه *اين مقاله همچنین یک سری از ستون ها در پروژه های تحقیقاتی که تحولات اخیر در مناطق مختلف مورد مطالعه قرار دادند را بررسی می کند. هر بازبینی در اين سری از ستون ها به بحث درباره نتایج انتخاب شده, مشارکتهای جدید یا رویکردهای جالب در یک منطقه خاص از تحقیقات عملیاتی می پردازد.اما اين ستون ها نظریات جامعی در مورد تمام ادبیات موجود را در نظر نگرفته اند. 

صفحه 4:
شرح مقاله * نتايج مربوط به محل هاى مورد بررسى نشان مى دهد تحولات متعددى در ساير مناطق تحقيقاتى رخ داده است. * به عنوان مثال, تحولات تركيبيات جندبعدى براى توليد عناصر جند جمله اى عددى مرتبط با فرمو سیون مسالة فجل:سكوتت ستاده فاد ‎want‏ التي * متدولوژی نظریه گراف برای نشان دادن مسائل بهینه سازی گراف در مشکلات مکان های ترکیبی استفاده شده است. * کاربرد تئوری پیچیدگی کلاس های مختلفی از مشکلات محل را در کلاس ۴ یا ۸۱۴ ایجاد کرده است. * دیگربرنامه های کاربردی تئوری پیچیدگی, بدترین حالت ها را برای الگوریتم های اکتشافی 

صفحه 5:
مشکل محل کارخانه ساده۴ 5۳۱ مشکل محل کارخانه ساده, 5۳۱۳ همچنین در حال جذب تحقیقات قابل توجهی در طول تاریخ خود ‎wai bi SS WOLSEY 6 5 CORNUEJOLS, NEM-HAUSER .cuwl 0291‏ کامل و به موقع 5۳۳ ارائه می دهند. چندین مقاله پژوهشی اخیر, 5۳۱۳ را به مشکلات بهینه سازی ترکیبی متفاوتی تبدیل می کند و ساختار چندبعدی این مشکلات را در پیش می گیرد. تبدیل 50۱۳ به یک مسئله بسته بندی با چرخش وزن بر روی یک گراف و به یک مسئله پیچیده وزن مجموعه ای از اهمیت ویژه ای است که در اینجا مورد بحث قرار می گیرد. 18۵8۱۲۴ و۳8۱۱2۸0119 برخی از اين تغييرات را مورد بررسی قرار می دهند و مراجع اولیه برای هر یک را ذکر می کنند. 

صفحه 6:
فرمول بندی5۳۱۴ برای فرمول بندی 5۳۱۴, بگذارید مکان های کارخانه با ۴ ..... 1 < | و مکان های مشتری با - [ 0 ..... 1 نشان داده شوند. اگر یک کارخانه در | قرار داشته باشد, متغیر | = ‎YI‏ و هزینه ثابت ‎JF‏ ‏متحمل می شود. در غیر این صورت, 0 < - ۷. متفیر [ - ۱ مقدار کسری از تقاضای مشتری [ را که از کارخانه | ازسال شده است: مشتخص من کند: هزینه حمل و نقل از | به سا [ (فرض می شود غير منفی). سپس 5۳۱۴ به صورت زير نوشته می شود: 

صفحه 7:
min 9 ۳۹ + | i sol, a=), ‏هر‎ ‎ind 0 > ‏ببلا گرد‎ Fle p, ‏ولي عي‎ y= 9,1, ‏و[‎ 0۰ دراین قسمت مقادیر ز - « در برخی از راه حل های بهینه صفر یا یک هستند. 

صفحه 8:
تبدیل ‎٩۳۱۳‏ به یک مشکل بسته بندی ريشه شامل تبدیل 5۳۱۳ به یک مشکل بسته بندی ريشه شامل چند عملیات است. ‎yl‏ متفیرهاق ۷یا ۷-1 جانگزین می شوند: نسپنس مخدودیت ها [2) با مغرفی یک منفیر مصنوعی به هر محدودیت با محدودیت مجاز بزرگ ۲ (به عنوان مثال, ‎Chil‏ - ۷ - ۷ <۲) به وسیله "محدودیت های کمتر یا برابر" تبدیل می شوند. از بین بردن متغیرهای مصنوعی از ‎Bb‏ ‏هدف و محدودیت ها (2) و با تغییر تابع هدف به حداکثر می رسانند (00۳۴۷1۴(0۱15 و۲۳۱۱2۷" 0 در نتیجه: ‎ ‎ 

صفحه 9:
۶ 7 max YY (Mex, ۳ 7 6 - ,1 رذ - ار ب + ‎res i‏ Pp Lx,<1, im xyty <1, y= 0,1, ‏ررد‎ < ۰ 

صفحه 10:
تبدیل ‎٩۳۱۳‏ به یک مشکل بسته بندی ريشه شامل * یک مشکل بسته بندی مجموعه ای که [ - 2 به عنوان متغیر صفر محسوب می شود. * مشکل بسته بندی مجموعه ای می تواند به عنوان یک مسئله بسته بندی بافت عددی وزن در یک كراف با اجازه دادن به هر متغير [الا و در نظر كرفته شود؛اكر يى بعد باشد سبس هر محذوديت (6) يى كلاسى اشت وهر محدوديت (7) يى لبه اسث. هر بسته بندى ريشه متناسب با یک راه حل قابل قبول برای 5۴۱8 و متناسب است * هر دو 52۱۳ و مشکل بسته بندی ريشه در یک گراف, ۱۱۳-۳۱۸0 هستند و در یک بررسی ‎aol‏ ‏به مشکلات برنامه نویسی عددی در این کلاس و ساختن نقاط چند بعدی از راه حل های صحیح و دو مطالعه مشابه از 5۴۱۳ ذکر شده است. 

صفحه 11:
تبدیل ‎٩۳۱۳‏ به یک مشکل بسته بندی ريشه شامل * یک مشکل بسته بندی مجموعه ای که [ - 2 به عنوان متغیر صفر محسوب می شود. * مشکل بسته بندی مجموعه ای می تواند به عنوان یک مسئله بسته بندی بافت عددی وزن در یک كراف با اجازه دادن به هر متغير [الا و در نظر كرفته شود؛اكر يى بعد باشد سبس هر محذوديت (6) يى كلاسى اشت وهر محدوديت (7) يى لبه اسث. هر بسته بندى ريشه متناسب با یک راه حل قابل قبول برای 5۴۱8 و متناسب است * هر دو 52۱۳ و مشکل بسته بندی ريشه در یک گراف, ۱۱۳-۳۱۸0 هستند و در یک بررسی ‎aol‏ ‏به مشکلات برنامه نویسی عددی در این کلاس و ساختن نقاط چند بعدی از راه حل های صحیح و دو مطالعه مشابه از 5۴۱۳ ذکر شده است. 

صفحه 12:
آنها تمام جنبه های 5۴۱۳ را در مورد 3 < ۴ و ۱3 <0 به دست می آورند. (برای مثال 2 < 8 يا 2 < ۵: آنها مشاهده می کنند که ماتریس ضریب 581 کاملا غیرمجاز است و از اين زو اسعراحك يوتاهة ريو خطى :راوحل هاق :ضحي :زا ارائة ف ‎(see‏ ‏اين جهره ها به جرخه هاى عجيب و غريب بدون وقفه طول 9 يا بيشتر. در نمودار مى بردازند. آنها همجنين تمامی جنبه های 5۳1۴ را در مورد 3 < 6 و1 05 جمع می كنلد. 3 ساير جلبه ها براى مورد 3 <تانو دم 3 و همجنين شرايط لازم و كافى براي جهره ها براى ضريب صفر است. براى هر مشترى [. هزينه حمل و نقل متمایز [ - ) به ترتیب افزایش می یابد. اگر هیچ 0 < (ا) برای مشتری [ وجود نداشته باشد, آن را به ابتدای دنباله اضافه می کند, و هزینه مجازات بزرگ ۱ به پایان می رسد. اجازه دهید [ * تعداد عناصر در اين توالى باشد (از جمله 0 و /1). عناصر دنباله ‎THEN‏ نامگذاری شده و به عنوان 0 > ...> لا 8> (۱8 ا > [ ,* (۱> [ ,1 - * (ا> نوشته شده است. متغیرهای 20 را 1 تعریف کنید اگر مشتری [ توسط یک تسهیلات با هزینه حمل و نقل کمتر یا برابر 810 خدمت نکرده باشد و در ‎at‏ اين صورت برای [ < 6 * صفر باشد. (اگر ضریب (۵۱ - به 1 باشد, ‎C ~ J <RKJ SI‏ (یعنی مشتری [ را می توان توسط یک کارخانه در | با هزینه حمل و نقل در 8 خدمت) ...ا - [ء8 ...۱21۰ *. سپس 5۴۱8 ممکن است به عنوان Ur VW 

صفحه 13:
@ fel Fi Bane x ‏را( حرسي‎ aos ‏ا‎ i=l 1 ره + ابر ۳ ‎at,‏ ‏۱ )11( 14 )12( رنه بر 

صفحه 14:
م امو به منظور اینکه هر محدودیت (11) نگه داشته شود, یا ۱۵۱۲۷۱ حداقل 1 یا 1 < [21 است. در مورد اول, حداقل یک کارخانه وجود دارد که هزینه حمل و نقل [ آن در 8 است و 21 مقدار صفر با معیارهای کمینه سازی در مورد دوم هیچ کارخانه در هزینه حمل و نقل 81 به مشتری واقع نشده است 1" 2 - 21 50 [ و هزینه حمل و نقل منحصر به فرد ۱-8 :۱ + ۲ "۱ در تابع ‎Gan‏ ‏قرار گرفته است. 

صفحه 15:
مرکزط و مسائل 2-۸۶۵۱۸۵۱1 مسائل پیرامون مرکز؟ و [(۳-۱۴0۱۵ نیز موضوع پژوهش مداوم هستند. مشکل مرکز ۴ ممکن است به صورت زیر نوشته شود: اجازه نی دهد ۳ مجموعه ای از لا نقاط ۴۱ در برخی از فضا . 5 به طیح کی یموعه ای از ۲ نقاط [۴(۷ را در 5 بيدا كند ‎max min d(X,, (۰‏ ‎leicn lajep‏ 

صفحه 16:
یک محل شبکه تسهیلات با توایع در یک درخت, آين تابع هدف محدب است ویک راه حل بهیثه می تواند با روش های مختلف جستجو موثر باشد. با اين حال, در يى كراف كلى, تابع هدف ممكن است محدب و ممكن است بسيارى از راه حل هاى محلى وجود دارد. رويكرد او اين است كه نمودار را به "بخش هاى درخت مانند" تقسيم كنيم كه در آن تايع هدف محدب است. سيس هدف در هر بخش به حداقل مى رسد و بهينه از راه حل هاى بخش انتخاب شده است. محدوديت هاى داده شده است كه تعداد قطعه های ۱/۱۱5۲ ۲۱ 4 - ۷۷ را كاهش مى دهد و يك كلاس زير از توايع هدف (توايع -581/1588 ۸۵ از فاصله) در نظر گرفته شده است که باعث بهبود بيشتر در روش مى شود. كلاس توايع مه مسيم بده شان ردن :سد كه طیی گسبرده اي آجولیه:با بزبامه تالعوه :دز محل سكه تنا شامل مى شود. کار او یک روش ‎oly‏ حل کارآمد برای طبقه ى وسيعى از مشكلات يى مكان يابى در یک شبکه فراهم می کند. 

صفحه 17: