بازگشت به جستجو

کاربرد روش های بهینه سازی در مقیاس بزرگ در مسائل زمان بندی و مسیریابی

عنوان	کاربرد روش های بهینه سازی در مقیاس بزرگ در مسائل زمان بندی و مسیریابی
نویسنده	الیاسی، میلاد
تاریخ انتشار:	2023-01-26 T10:14: آسساز
نوع	سند
زبان	انگلیسی
دیجیتال	بله
نسخه خطی	خیر
کتابخانه:	دانشگاه اوزیغین
شماره ثبت	9881e28d-3727-4f78-b584-7f3dfbb233eb
محل کتابخانه	گروه مهندسی صنایع
تاریخ	2023-01-26 T10:14: آسساز
متن نمونه	در این پایان نامه سه کاربرد مختلف از روش های بهینه سازی در مقیاس بزرگ را در نظر می گیریم. ما در مشکل اول بر مشکل خیاطی اهدای خون تحت تقاضای نامشخص تمرکز می کنیم. در مورد دوم، ما مدلی را برای تولید هیبریدی متشکل از سیستم‌های تولید انعطاف‌پذیر و ماشین‌های تولیدی معمولی پیشنهاد می‌کنیم. در آخرین مورد، ما یک مشکل مسیریابی وسیله نقلیه دو طبقه را برای تحویل آخرین مایل مواد غذایی در نظر می گیریم. در بخش اول پایان نامه، ما یک فرمول مجدد مبتنی بر سناریو تصادفی از مشکل مدیریت اهدای خون را پیشنهاد می‌کنیم که آفرزیس چند جزئی را اتخاذ می‌کند و از تقسیم‌بندی استخر اهداکننده به عنوان اهداکنندگان اینجا و اکنون و منتظر و دیدن استفاده می‌کند. تقسیم‌بندی استخر اهدا، برنامه‌های اهدایی انعطاف‌پذیرتری را نسبت به رویکرد اهدای ارتدکس امکان‌پذیر می‌کند، زیرا اهداکنندگان منتظر می‌توانند برنامه‌های اهدای خود را مطابق با ارزش‌های تحقق‌یافته تقاضا در طول زمان تنظیم کنند. ما یک رویکرد تولید ستون را برای حل مشکل خیاطی اهدای تصادفی چند مرحله‌ای مرتبط برای نمونه‌هایی با اندازه واقعی پیشنهاد می‌کنیم. بخش دوم یک محیط تولید تولید انعطاف‌پذیر/هیبرید با ماشین‌آلات اختصاصی معمولی برای برآوردن تقاضای منظم و یک سیستم تولید انعطاف‌پذیر برای رسیدگی به تقاضای فزاینده را در نظر می‌گیرد. ما عدم قطعیت در تقاضا را با استفاده از یک رویکرد مبتنی بر سناریو مدل‌سازی می‌کنیم و به کسب‌وکار اجازه می‌دهیم که اینجا و اکنون و تصمیم‌های منتظر و ببینند با بهره‌برداری از مقرون به صرفه بودن تولید استاندارد و پاسخگویی سیستم‌های تولید انعطاف‌پذیر. ما یک الگوریتم شاخه و قیمت را به عنوان رویکرد راه حل پیشنهاد می کنیم. تجزیه و تحلیل محاسباتی ما نشان می دهد که این تنظیم تولید ترکیبی پاسخ بسیار قوی به عدم قطعیت در تقاضا، حتی با نوسانات بالا، ارائه می دهد. در بخش سوم، ما یک \textit{مشکل مسیریابی وسیله نقلیه دو طبقه} (2E-VRP) را با در نظر گرفتن ناوگان ناهمگن وسایل نقلیه و انواع مختلف مشتریان پیشنهاد می‌کنیم. در مدل ما، بر خلاف مطالعات قبلی در ادبیات، نه تنها وسایل نقلیه بزرگ از نقاط از پیش تعیین شده، به نام ماهواره، بازدید می کنند تا وسایل نقلیه کوچکتر را دوباره پر کنند، بلکه اقلام را به مشتریان تحویل می دهند. از سوی دیگر، وسایل نقلیه کوچکتر پاسخگوی مشتریانی با اندازه کوچک هستند و می توانند در انبارها یا ماهواره ها دوباره پر شوند. ما یک الگوریتم شاخه و قیمت را به عنوان رویکرد راه حل پیشنهاد می کنیم و نتایج امیدوارکننده ای را در مطالعات عددی جامع به دست می آوریم که تطبیق پذیری آن را ثابت می کند. İlk problemde، belirsiz talep altında kan bağışı terzilik problemine odaklanıyoruz. İkincisinde, esnek imalat sistemleri ve tipik imalat makinelerinden oluşan hibrit imalat için bir model öneriyoruz. سونونکوسوندا، باکاللارین سون میل تسلیماتی ایچین ایکی کادملی بیر آراچ روتالاما مشکلینی اله آلیوروز. Tezin ilk bölümünde, çok bileşenli aferezi benimseyen ve burada-şimdi ve bekle-gör donörleri olarak donor havuzu bölümlemesini kullanan kan bağışı yönetimi probleminin stokastik senaryo tabanüleiniyor. Bağış havuzu segmentasyonu, geleneksel bağış yaklaşımından daha esnek bagış programları sağlar çünkü bekle ve gör bağışçılar Bagış programlarını zaman içinde gerçekleşen talep değerlerine göre ayarlayabilirler. Gerçekçi olarak boyutlandırılmış örnekler için ilgili çok aşamalı stokastik bağış uyarlama problemini çözmek için بیر سوتون اولوشتورما یاکلاسیمی اونرییوروز. İkinci bölümde، düzenli talebi karşılamak için tipik olarak tahsis edilmiş makineler ve ani talebi karşılamak için esnek bir üretim sistemi ile esnek/hibrit üretim üretim ayarı ele alınmaktadır. Talepteki belirsizliği senaryo tabanlı bir yaklaşım kullanarak modelliyoruz ve işletmenin standard üretimin maliyet etkinliğinden ve esnek üretim sistemlerinin yanıt verebilirliğinden yararlanarak burada ve şimdi ve beklearziny alıor. Çözüm yaklaşımı olarak sütun oluşturma tabanlı bir algoritma öneriyoruz. Hesaplamalı analizimiz، bu hibrit üretim ayarının، yüksek dalgalanmalarda bile talepteki belirsizliğe son derece sağlam yanıt verdiğini gösteriyor. bulundurularak \textit{iki kademeli bir araç rotalama problemi} (2K-ARP) önerilmiştir. Modelimizde literatürdeki önceki çalışmalardan farklı olarak büyük araçlar, daha küçük araçları doldurmak için uydu adı verilen önceden belirlenmiş noktaları ziyaret etmekle kalmaz، aynı temanda müdern. داها کوچوک آراچلار ایسه، کوچوک بویوتلو طالپلری اولان موشتریلرین سوروملولوغوندادیر و ایستر دپولاردا ایستر اویدولاردا دولوم یاپابیلمکتیدیر. Çözüm yaklaşımı olarak bir dal-ve-fiyat-kes algoritması öneriyoruz ve çok yönlülügünü kanıtlayan kapsamlı sayısal çalışmalarda umut verici sonuçlar elde ediyoruz.

مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات

دانشگاه اوزیغین

کاربرد روش های بهینه سازی در مقیاس بزرگ در مسائل زمان بندی و مسیریابی

نویسنده الیاسی، میلاد

تاریخ انتشار 2023-01-26 T10:14: آسساز

نوع سند

زبان انگلیسی

دیجیتال بله

نسخه خطی خیر

کتابخانه دانشگاه اوزیغین

شماره ثبت 9881e28d-3727-4f78-b584-7f3dfbb233eb

محل کتابخانه گروه مهندسی صنایع

تاریخ 2023-01-26 T10:14: آسساز

متن نمونه در این پایان نامه سه کاربرد مختلف از روش های بهینه سازی در مقیاس بزرگ را در نظر می گیریم. ما در مشکل اول بر مشکل خیاطی اهدای خون تحت تقاضای نامشخص تمرکز می کنیم. در مورد دوم، ما مدلی را برای تولید هیبریدی متشکل از سیستم‌های تولید انعطاف‌پذیر و ماشین‌های تولیدی معمولی پیشنهاد می‌کنیم. در آخرین مورد، ما یک مشکل مسیریابی وسیله نقلیه دو طبقه را برای تحویل آخرین مایل مواد غذایی در نظر می گیریم. در بخش اول پایان نامه، ما یک فرمول مجدد مبتنی بر سناریو تصادفی از مشکل مدیریت اهدای خون را پیشنهاد می‌کنیم که آفرزیس چند جزئی را اتخاذ می‌کند و از تقسیم‌بندی استخر اهداکننده به عنوان اهداکنندگان اینجا و اکنون و منتظر و دیدن استفاده می‌کند. تقسیم‌بندی استخر اهدا، برنامه‌های اهدایی انعطاف‌پذیرتری را نسبت به رویکرد اهدای ارتدکس امکان‌پذیر می‌کند، زیرا اهداکنندگان منتظر می‌توانند برنامه‌های اهدای خود را مطابق با ارزش‌های تحقق‌یافته تقاضا در طول زمان تنظیم کنند. ما یک رویکرد تولید ستون را برای حل مشکل خیاطی اهدای تصادفی چند مرحله‌ای مرتبط برای نمونه‌هایی با اندازه واقعی پیشنهاد می‌کنیم. بخش دوم یک محیط تولید تولید انعطاف‌پذیر/هیبرید با ماشین‌آلات اختصاصی معمولی برای برآوردن تقاضای منظم و یک سیستم تولید انعطاف‌پذیر برای رسیدگی به تقاضای فزاینده را در نظر می‌گیرد. ما عدم قطعیت در تقاضا را با استفاده از یک رویکرد مبتنی بر سناریو مدل‌سازی می‌کنیم و به کسب‌وکار اجازه می‌دهیم که اینجا و اکنون و تصمیم‌های منتظر و ببینند با بهره‌برداری از مقرون به صرفه بودن تولید استاندارد و پاسخگویی سیستم‌های تولید انعطاف‌پذیر. ما یک الگوریتم شاخه و قیمت را به عنوان رویکرد راه حل پیشنهاد می کنیم. تجزیه و تحلیل محاسباتی ما نشان می دهد که این تنظیم تولید ترکیبی پاسخ بسیار قوی به عدم قطعیت در تقاضا، حتی با نوسانات بالا، ارائه می دهد. در بخش سوم، ما یک \textit{مشکل مسیریابی وسیله نقلیه دو طبقه} (2E-VRP) را با در نظر گرفتن ناوگان ناهمگن وسایل نقلیه و انواع مختلف مشتریان پیشنهاد می‌کنیم. در مدل ما، بر خلاف مطالعات قبلی در ادبیات، نه تنها وسایل نقلیه بزرگ از نقاط از پیش تعیین شده، به نام ماهواره، بازدید می کنند تا وسایل نقلیه کوچکتر را دوباره پر کنند، بلکه اقلام را به مشتریان تحویل می دهند. از سوی دیگر، وسایل نقلیه کوچکتر پاسخگوی مشتریانی با اندازه کوچک هستند و می توانند در انبارها یا ماهواره ها دوباره پر شوند. ما یک الگوریتم شاخه و قیمت را به عنوان رویکرد راه حل پیشنهاد می کنیم و نتایج امیدوارکننده ای را در مطالعات عددی جامع به دست می آوریم که تطبیق پذیری آن را ثابت می کند. İlk problemde، belirsiz talep altında kan bağışı terzilik problemine odaklanıyoruz. İkincisinde, esnek imalat sistemleri ve tipik imalat makinelerinden oluşan hibrit imalat için bir model öneriyoruz. سونونکوسوندا، باکاللارین سون میل تسلیماتی ایچین ایکی کادملی بیر آراچ روتالاما مشکلینی اله آلیوروز. Tezin ilk bölümünde, çok bileşenli aferezi benimseyen ve burada-şimdi ve bekle-gör donörleri olarak donor havuzu bölümlemesini kullanan kan bağışı yönetimi probleminin stokastik senaryo tabanüleiniyor. Bağış havuzu segmentasyonu, geleneksel bağış yaklaşımından daha esnek bagış programları sağlar çünkü bekle ve gör bağışçılar Bagış programlarını zaman içinde gerçekleşen talep değerlerine göre ayarlayabilirler. Gerçekçi olarak boyutlandırılmış örnekler için ilgili çok aşamalı stokastik bağış uyarlama problemini çözmek için بیر سوتون اولوشتورما یاکلاسیمی اونرییوروز. İkinci bölümde، düzenli talebi karşılamak için tipik olarak tahsis edilmiş makineler ve ani talebi karşılamak için esnek bir üretim sistemi ile esnek/hibrit üretim üretim ayarı ele alınmaktadır. Talepteki belirsizliği senaryo tabanlı bir yaklaşım kullanarak modelliyoruz ve işletmenin standard üretimin maliyet etkinliğinden ve esnek üretim sistemlerinin yanıt verebilirliğinden yararlanarak burada ve şimdi ve beklearziny alıor. Çözüm yaklaşımı olarak sütun oluşturma tabanlı bir algoritma öneriyoruz. Hesaplamalı analizimiz، bu hibrit üretim ayarının، yüksek dalgalanmalarda bile talepteki belirsizliğe son derece sağlam yanıt verdiğini gösteriyor. bulundurularak \textit{iki kademeli bir araç rotalama problemi} (2K-ARP) önerilmiştir. Modelimizde literatürdeki önceki çalışmalardan farklı olarak büyük araçlar, daha küçük araçları doldurmak için uydu adı verilen önceden belirlenmiş noktaları ziyaret etmekle kalmaz، aynı temanda müdern. داها کوچوک آراچلار ایسه، کوچوک بویوتلو طالپلری اولان موشتریلرین سوروملولوغوندادیر و ایستر دپولاردا ایستر اویدولاردا دولوم یاپابیلمکتیدیر. Çözüm yaklaşımı olarak bir dal-ve-fiyat-kes algoritması öneriyoruz ve çok yönlülügünü kanıtlayan kapsamlı sayısal çalışmalarda umut verici sonuçlar elde ediyoruz.