کلمات کلیدیبهینه سازی پایدار ، مکان یابی هاب ظرفیت بندی شده، ، محیط رقابتی فهرست مطالبعنوان.........صفحهفصل اول : مقدمه و کلیات تحقیق11-1-مقدمه21-2- مساله مکان یابی هاب31-3- مزایا ،معایب و کاربردهای شبکه هاب41-3-1- مزایای شبکه هاب41-3-2- معایب شبکه های هاب51-3-3- کاربرد های شبکه هاب51-4- تعاریف شبکه هاب61-5- مدلهای شبکه هاب61-5-1- مسایل مکان یابی میانه:61-5-2- مسایل مکان یابی هاب با درنظرگرفتن هزینه ثابت:71-5-3- مسایل مکان یابی هاب با در نظرگرفتن هزینه ثابت هر ارتباط:71-5-4- مسایل مکان یابی هاب با در نظر گرفتن حداقل مقدار جریان هر ارتباط:71-5-5- مسایل مکان یابی هاب با در نظر گرفتن محدودیت ظرفیت:71-5-6- مسایل مکان یابی هاب پیوسته:81-5-7- مسایل مکان یابی هاب چند هدفه:81-5-8- مسایل مکان یابی مرکز:81-5-9- مسایل مکان یابی پوششی هاب:81-5-10- مسایل مکان یابی هاب با ساختار شبکه ستاره:91-6- اهمیت و ضرورت موضوع:91-7- هدف از اجراء :91-8- سوالات تحقیق :101-9- ساختار پایان نامه :10فصل دوم : ادبیات و پیشینه تحقیق112-1- ادبیات موضوع122-1-1- مقدمه :122-2- شبکه های هاب با تخصیص تکی وچندگانه122-3- مدل ها و روش های حل142-3-1- مدل تک تخصیصی142-3-2- مدل چند تخصیصی162-3-3- مدل های با هزینه ثابت ایجاد و ظرفیت محدود172-4- مکان یابی هاب در محیط رقابتی :182-4-1- پیشینه مکان یابی هاب در محیط رقابتی :182-5- استواری، مفهوم و نقش آن در تحقیق در عملیات192-5-1- مدل استوار مبتنی بر سناریو232-5-2- پیشینه مدل استواری در مکان یابی هاب :30فصل سوم : روش تحقیق323-1- مقدمه333-1-1- فرضيات مساله:333-2 – مدل پیشنهادی343-2-1- اندیس مجموعه ها343-2-2- پارامترها:343-2-3- متغیرها:353-2-4 تابع هدف و محدودیت ها363-2-5- پیاده سازی مدل استوار413-2-6- خطی سازی محدودیت غیرخطی :433-3- الگوریتم ژنتیک443-3-1- نمایش کروموزوم:453-3-2- آغازسازی:453-3-3- ارزیابی:463-3-4- معیار توقف :473-3-5- نخبه گرایی473-3-6- عملگر تقاطع483-3-7- عملگر جهش483-3-8- انتخاب493-3-9- معیار توقف50فصل چهارم : محاسبات و یافته های تحقیق524-1- معرفی مساله534-2- نتایج الگوریتم ژنتیک56فصل پنجم : نتیجه گیری و پیشنهادات605-1- نتیجه گیری605-2- پیشنهادات61منابع و مآخذ :63Abstract67 فهرست جداولجدول (4-1)هزینه ثابت ایجاد هاب53جدول (4-2)ظرفیت هاب ها54جدول(4-3) پارامترهای مدل استوار54جدول (4-4) انواع مختلف تقاضا در سناریو ها55جدول (4-5) انواع مختلف هزینه در سناریو ها55جدول(4-6) نحوه تخصیص مراکز تقاضا به هاب ها در سناریو های مختلف56جدول (4-7)مقادیر پارامترهای الگوریتم ژنتیک57جدول(4-8) نتایج محاسبات برای اندازه های مختلف گره ها58 فهرست شکل هاشکل 1-1 . وظایف هاب درشبکه3شکل 1-2 ساختار شبکه حمل ونقل با درنظرگرفتن هاب در مقایسه با شبکه های کلاسیک4شکل (2-2)طبقه بندی مسایل هاب14شکل(3-1).نحوه نمایش کروموزوم45شکل(3-2) روند آغازسازی46شکل(3-3) روند ارزیابی47شکل(3-4) عملگر تقاطع48شکل(3-5) عملگر جهش نوع 149شکل(3-6)عملگر جهش نوع 249شکل(3-7) فلوچارت الگوریتم ژنتیک51 فصل اول : مقدمه و کلیات تحقیق 1-1-مقدمهافزایش روز افزون تعداد مبادی و مقاصد از یک سو و افزایش حجم تعاملات میان انها از سوی دیگر لزوم طراحی شبکه های ارتباطی کارا را بیان می کند. عبارت کارا را میتوان از طریق کیفیتی تعبیر نمود که مطابق با ان کالا به میزان لازم در زمان ومکان مورد نیاز وبا حداقل هزینه ممکن تحویل شود. مدلهای مکان یابی[1] کاربردهای فراوانی در مسایل صنعتی ، شهری، مخابراتی و غیره دارند.یکی از کاربردهای مهم این مدلها استفاده از انها در طراحی سیستم های توزیع وشبکه های ارتباطی ست.در میان مسایل موجود در حوزه طراحی شبکه های ارتباطی ، مساله مکان یابی هاب[2] در طول دو دهه اخیر توجه زیادی را به خود معطوف ساخته است.این حجم از توجه عمدتا به علت الزام زیرساختهای مدرن در سیستم حمل ونقل و ارتباطات استواژه مدرن منعکس کننده ی کیفیتی از این پیکربندی ها است که از فرضیات شبکه های سنتی پیروی نمی کند،در شبکه های سنتی نقطه مقصد به دنبال تامین مستقیم تقاضا از مبادی است.اما در سیستم های مدرن برخی از گره های شبکه به عنوان ساختار میانی و واسطه ای انتخاب می شوند، متعاقب ان تقاضا ی مقصد از طریق این ساختار واسطه ای برآورده می شود. این ساختار اصطلاحا شبکه هاب و اسپوک[3] خوانده می شود. در واقع در مطالعات انجام شده می توان به دو عملکرد ویژه هاب اشاره کرد:1- جمع اوری تقاضا و انتقال ان ها به سایر هاب در شبکه2- دریافت تقاضا از سایر هاب در شبکه وتوزیع این مقادیر تقاضا به گره های تقاضایی که به آنها خدمت رسانی می کند 1-2- مساله مکان یابی هابمساله مکان یابی هاب یکی از حوزه های تحقیقاتی مهم در زیرشاخه های مدلهای مکان یابی می باشد که به همین دلیل توجه زیادی در دهه های اخیر به آن شده است. مساله مکان یابی هاب شامل مکان یابی تسهیلات واسط(هاب ها) و طراحی شبکه هاب(تخصیص نقاط تقاضا به هاب ها) است.مسایل مکان یابی هاب ، تعداد ارتباط های حمل ونقل را بین مبادی و مقاصد کاهش می دهد وبنابراین با استفاده از منابع کمتر می توان بصورت کاراتر تقاضای بین نقاط را ارضا کرد.مساله مکان یابی هاب چند تفاوت عمده با مسایل مکان یابی سنتی دارد.همانطور که در شکل (1-2) نشان داداه شده است، در مسایل مکان یابی سنتی ، تقاضا برای خدمت در نقاط گسسته رخ می دهد. همچنین تسهیلات در نقاط گسسته استقرار داده شده اند و تابع هدف عمدتا مربوط به فاصله یا هزینه بین تسهیلات و نقاط تقاضا است.در صورتی که در مسایل مکان یابی هاب جریان های بین مقاصد ومبادی بیانگر تقاضا هستند و تسهیلات واسطه ای به عنوان نقاط ارتباط یا یکپارچه سازی عمل می کنند. یک هاب به عنوان نقطه ارتباط این امکان را می دهد که جریان تغییر جهت بدهد،بعلاوه ممکن است عمل یکپارچه سازی چندین جریان مجزای با حجم کم را از مبادی مختلف به یک جریان با حجم بیشتر انجام دهد، یا برخلاف حالت قبلی یک جریان با حجم بالا را به چند جریان با حجم های پایین تر برای مقاصد متفاوت تقسیم کند.
بهینه سازی پایدار مکان یابی هاب با محدودیت ظرفیت در یک محیط رقابتی word
کلمات کلیدیبهینه سازی پایدار ، مکان یابی هاب ظرفیت بندی شده، ، محیط رقابتی فهرست مطالبعنوان.........صفحهفصل اول : مقدمه و کلیات تحقیق11-1-مقدمه21-2- مساله مکان یابی هاب31-3- مزایا ،معایب و کاربردهای شبکه هاب41-3-1- مزایای شبکه هاب41-3-2- معایب شبکه های هاب51-3-3- کاربرد های شبکه هاب51-4- تعاریف شبکه هاب61-5- مدلهای شبکه هاب61-5-1- مسایل مکان یابی میانه:61-5-2- مسایل مکان یابی هاب با درنظرگرفتن هزینه ثابت:71-5-3- مسایل مکان یابی هاب با در نظرگرفتن هزینه ثابت هر ارتباط:71-5-4- مسایل مکان یابی هاب با در نظر گرفتن حداقل مقدار جریان هر ارتباط:71-5-5- مسایل مکان یابی هاب با در نظر گرفتن محدودیت ظرفیت:71-5-6- مسایل مکان یابی هاب پیوسته:81-5-7- مسایل مکان یابی هاب چند هدفه:81-5-8- مسایل مکان یابی مرکز:81-5-9- مسایل مکان یابی پوششی هاب:81-5-10- مسایل مکان یابی هاب با ساختار شبکه ستاره:91-6- اهمیت و ضرورت موضوع:91-7- هدف از اجراء :91-8- سوالات تحقیق :101-9- ساختار پایان نامه :10فصل دوم : ادبیات و پیشینه تحقیق112-1- ادبیات موضوع122-1-1- مقدمه :122-2- شبکه های هاب با تخصیص تکی وچندگانه122-3- مدل ها و روش های حل142-3-1- مدل تک تخصیصی142-3-2- مدل چند تخصیصی162-3-3- مدل های با هزینه ثابت ایجاد و ظرفیت محدود172-4- مکان یابی هاب در محیط رقابتی :182-4-1- پیشینه مکان یابی هاب در محیط رقابتی :182-5- استواری، مفهوم و نقش آن در تحقیق در عملیات192-5-1- مدل استوار مبتنی بر سناریو232-5-2- پیشینه مدل استواری در مکان یابی هاب :30فصل سوم : روش تحقیق323-1- مقدمه333-1-1- فرضيات مساله:333-2 – مدل پیشنهادی343-2-1- اندیس مجموعه ها343-2-2- پارامترها:343-2-3- متغیرها:353-2-4 تابع هدف و محدودیت ها363-2-5- پیاده سازی مدل استوار413-2-6- خطی سازی محدودیت غیرخطی :433-3- الگوریتم ژنتیک443-3-1- نمایش کروموزوم:453-3-2- آغازسازی:453-3-3- ارزیابی:463-3-4- معیار توقف :473-3-5- نخبه گرایی473-3-6- عملگر تقاطع483-3-7- عملگر جهش483-3-8- انتخاب493-3-9- معیار توقف50فصل چهارم : محاسبات و یافته های تحقیق524-1- معرفی مساله534-2- نتایج الگوریتم ژنتیک56فصل پنجم : نتیجه گیری و پیشنهادات605-1- نتیجه گیری605-2- پیشنهادات61منابع و مآخذ :63Abstract67 فهرست جداولجدول (4-1)هزینه ثابت ایجاد هاب53جدول (4-2)ظرفیت هاب ها54جدول(4-3) پارامترهای مدل استوار54جدول (4-4) انواع مختلف تقاضا در سناریو ها55جدول (4-5) انواع مختلف هزینه در سناریو ها55جدول(4-6) نحوه تخصیص مراکز تقاضا به هاب ها در سناریو های مختلف56جدول (4-7)مقادیر پارامترهای الگوریتم ژنتیک57جدول(4-8) نتایج محاسبات برای اندازه های مختلف گره ها58 فهرست شکل هاشکل 1-1 . وظایف هاب درشبکه3شکل 1-2 ساختار شبکه حمل ونقل با درنظرگرفتن هاب در مقایسه با شبکه های کلاسیک4شکل (2-2)طبقه بندی مسایل هاب14شکل(3-1).نحوه نمایش کروموزوم45شکل(3-2) روند آغازسازی46شکل(3-3) روند ارزیابی47شکل(3-4) عملگر تقاطع48شکل(3-5) عملگر جهش نوع 149شکل(3-6)عملگر جهش نوع 249شکل(3-7) فلوچارت الگوریتم ژنتیک51 فصل اول : مقدمه و کلیات تحقیق 1-1-مقدمهافزایش روز افزون تعداد مبادی و مقاصد از یک سو و افزایش حجم تعاملات میان انها از سوی دیگر لزوم طراحی شبکه های ارتباطی کارا را بیان می کند. عبارت کارا را میتوان از طریق کیفیتی تعبیر نمود که مطابق با ان کالا به میزان لازم در زمان ومکان مورد نیاز وبا حداقل هزینه ممکن تحویل شود. مدلهای مکان یابی[1] کاربردهای فراوانی در مسایل صنعتی ، شهری، مخابراتی و غیره دارند.یکی از کاربردهای مهم این مدلها استفاده از انها در طراحی سیستم های توزیع وشبکه های ارتباطی ست.در میان مسایل موجود در حوزه طراحی شبکه های ارتباطی ، مساله مکان یابی هاب[2] در طول دو دهه اخیر توجه زیادی را به خود معطوف ساخته است.این حجم از توجه عمدتا به علت الزام زیرساختهای مدرن در سیستم حمل ونقل و ارتباطات استواژه مدرن منعکس کننده ی کیفیتی از این پیکربندی ها است که از فرضیات شبکه های سنتی پیروی نمی کند،در شبکه های سنتی نقطه مقصد به دنبال تامین مستقیم تقاضا از مبادی است.اما در سیستم های مدرن برخی از گره های شبکه به عنوان ساختار میانی و واسطه ای انتخاب می شوند، متعاقب ان تقاضا ی مقصد از طریق این ساختار واسطه ای برآورده می شود. این ساختار اصطلاحا شبکه هاب و اسپوک[3] خوانده می شود. در واقع در مطالعات انجام شده می توان به دو عملکرد ویژه هاب اشاره کرد:1- جمع اوری تقاضا و انتقال ان ها به سایر هاب در شبکه2- دریافت تقاضا از سایر هاب در شبکه وتوزیع این مقادیر تقاضا به گره های تقاضایی که به آنها خدمت رسانی می کند 1-2- مساله مکان یابی هابمساله مکان یابی هاب یکی از حوزه های تحقیقاتی مهم در زیرشاخه های مدلهای مکان یابی می باشد که به همین دلیل توجه زیادی در دهه های اخیر به آن شده است. مساله مکان یابی هاب شامل مکان یابی تسهیلات واسط(هاب ها) و طراحی شبکه هاب(تخصیص نقاط تقاضا به هاب ها) است.مسایل مکان یابی هاب ، تعداد ارتباط های حمل ونقل را بین مبادی و مقاصد کاهش می دهد وبنابراین با استفاده از منابع کمتر می توان بصورت کاراتر تقاضای بین نقاط را ارضا کرد.مساله مکان یابی هاب چند تفاوت عمده با مسایل مکان یابی سنتی دارد.همانطور که در شکل (1-2) نشان داداه شده است، در مسایل مکان یابی سنتی ، تقاضا برای خدمت در نقاط گسسته رخ می دهد. همچنین تسهیلات در نقاط گسسته استقرار داده شده اند و تابع هدف عمدتا مربوط به فاصله یا هزینه بین تسهیلات و نقاط تقاضا است.در صورتی که در مسایل مکان یابی هاب جریان های بین مقاصد ومبادی بیانگر تقاضا هستند و تسهیلات واسطه ای به عنوان نقاط ارتباط یا یکپارچه سازی عمل می کنند. یک هاب به عنوان نقطه ارتباط این امکان را می دهد که جریان تغییر جهت بدهد،بعلاوه ممکن است عمل یکپارچه سازی چندین جریان مجزای با حجم کم را از مبادی مختلف به یک جریان با حجم بیشتر انجام دهد، یا برخلاف حالت قبلی یک جریان با حجم بالا را به چند جریان با حجم های پایین تر برای مقاصد متفاوت تقسیم کند.