منطق الگوریتم شاخه وکران بر این اساس است که از استراتژی تقسیم و غلبه برای تقسیم‌بندی فضای جواب به چند زیر مسأله بهره می‌جوید، و سپس عملیات بهینه‌سازی را روی این زیر مسأله‌ها اجرا می‌نماید. الگوریتم های مختلفی از شاخه و کران برای حل CVRP در دسترس است. تا اواخر دهه 1980، موثرترین الگوریتم شاخه و کران بر مبنای آزاد سازی ترکیبی[4] بود، که شامل آن دسته از مسائل بر مبنای مسائل تخصیص[5] (AP)، و کوتاهترین درخت جستجو با محدودیت درجه[6] می باشند. در روش شاخه و کران بر مبنای مسائل تخصیص روش آزاد‌سازی با فرض حذف محدودیت‌های ظرفیتی صورت می‌پذیرد. مسأله حاصله را می‌توان یک مسأله تخصیص در نظر گرفت و نسبت به حل آن اقدام نمود. مسائل متقارن و نامتقارن را می‌توان با این روش حل کرد. لاپورته وهمکاران در سال 1986 و میلر در سال 1995 این روش را برای حل مسائل CVRP به کار گرفتند. در نوع دوم الگوریتم‌های شاخه و کران بر مبنای کوتاهترین درخت جستجو با محدودیت درجه با استفاده از تحدید شاخه و کران بعد از حذف محدودیت‌هایی که درجه آنها خارج از صورت مسأله است نسبت به حل مسأله اقدام نمود. کریستوفیدز در سال1981 این روش را برای حل مسائل CVRP به کار گرفت. آزاد سازی کیفیت پایینی در حل مسائل ترکیبی دارد به همین دلیل روش‌های آزاد‌سازی براساس مفاهیم لاگرانژ توسعه یافت. بوسیله این روش، مسائل بسیاری را می‌توان حل نمود. تاث و ویگو  بر اساس مفاهیم لاگرانژ به حل دقیق مسأله CVRP نمودند (ظهره‌وند،2011) و (قصیری،2007).

[1] Branch-and-Bound

[2] Branch-and -Cut

[3] Branch-and-Price

[4] Combinatorial Relaxation

[5] Assignment Problem

[6] Degree-Constrained Shortest Spanning Tree

[7] Linear Programming

[8] Column Generation

دانلود پایان نامه حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی با استفاده از یک الگوریتم فرابتکاری کارآمد

آیت الله جوادی آملی (1386) درباره ضرورت بهره وری بهینه از منابع طبیعی می فرمایند : خدای سبحان موجودات را در تسخیر انسان قرار داد ، نه به این معنا که خود انسان آن ها را تسخیر کند ، بلکه خداوند آنها را برای بشر مسخر قرار داد . همه موجودات مسخر انسان هستند، از جهت لازم است به نحو احسن از این نعمت های الهی بهره برداری شود که در غیر این صورت کفران نعمت است ، یکی از این نعمت های ابتدایی دریا است  اگر انسان استفاده ابتدایی از آن بکند ، با سایر موجودات آبزی یکسان است و تسخیر آن مصداق ندارد . اگر انسان افزون از این ، از عمق دریا تا فضای درون و بیرون آن به تحقیق علمی بپردازد و معادن دریایی و سرمایه های موجود در دریا را شناسایی و به بشر عرضه کند ، آنگاه می توان گفت از دریای تسخیر شده استفاده صحیح شده است . به طور کلی اگر تنها به استفادهابتدایی از نعمت های الهی بسنده شود و مسخر بودن موجودات برای انسان نادیده گرفته شود ، چنان که قرآن کریم می فرماید : « الم یروا الی الطیر مسخرات » « والخیل و البغال و الحمیر لترکبوها » و از مخلوقات الهی به طور شایسته بهره مند نشوید ، کفران نعمت کرده و شامل آیه « ان الانسان لظلوم کفار » خواهد بود (جوادی آملی ، 1386) .

1- بوجود آوردن فضاهای سبز

3- دور بودن از راهها و خیابانهای پر ترافیک، فرودگاه، کارخانه و هر منبع تولید سر و صدا و بوهای ناراحت کننده.

4- کنترل سر و صدا: طراحی ساختمان می­تواند به نحوی باشد تا عملکردهای پر سر و صدا را موجب می­شود. برآمدگی زمین، موانع پوشیده با مصالح بنایی و با دیوارهای حجیم و غیر قابل نفوذ در مقابل امواج صدا بهترین محافظ را ایجاد می­کند. طرح معماری می­تواند طوری باشد که جهت دادن به امواج صوت ورود صدا را محدود نماید. این خاصیت می­تواند با شکل دادن به دیوارها، شیبها و تقاطع ساختمان ایجاد شود.

احترام به خانواده: خانواده کوچکترین واحد اجتماعی است که ارتباط هایی با اعضاء خود و با جهان خارج دارد . هر یک از این ارتباطها ، نیازمند فضایی مناسب برای فعالیت های فردی و جمعی است که در مسکن رخ می دهد . رابطه این فضاها با یکدیگر و با فضای خارج و تناسبات آنها با ویژگی ها و مختصات و اهدافی که برای خانواده مطرح است و همچنین تناسب آن با فعالیتهای مرتبط ، موضوعاتی هستند که توجه طراحان را طلب می نماید . بنابراین مسکن مناسب ، شرایط مناسب رابرای زیست ساکنین خویش به عنوان یک واحد بنیادین اجتماعی (خانواده ) فراهم می نماید . معماران باید با در نظر گرفتن خواسته­های خانواده در فضا، محل مناسب آن را بوجود آورند. به عنوان مثال یک آشپزخانه خوب طراحی شده و مجهز با استفاده حداکثر از فضا در ایجاد رضایت ساکنین بسیار مؤثر است. همچنین طراحی مناسب سرویسها منطبق با فرهنگ و یا آداب شستشوی خانواده­های ایرانی و یا ایجاد قفسه و کمدهای مناسب در نقاط مختلف خانه بسیار اهمیت دارد. طراحی بالکن نیز باید مورد دقت قرار گیرند که در محل مناسب و با ابعاد قابل استفاده ارائه گردد.

احترام به حقوق دیگران : مرعی داشتن حقوق سایر آحاد جامعه از جمله همسایگان تأثیری بسزا در شکلگیری مسکن مطلوب و ارتباطهای مساکن مطلوب بت یکدیگر خواهد داشت . این به آن معناست که مساکن مطلوب در عین حالی که امکان ارتباط مناسب بین افراد خانواده فراهم می آورند از بروز مزاحمت های بصری ، صوتی ، روانی و امثال آن پیشگیری می کنند.

خلوت : خلوت مسکن از ویژگی هایی است که به همراه سایر موارد فوق الاشاره از ضروریات یک محیط مناسب برای زیست انسان به شمار می رود . اگر ارتباط انسان با جهان هستی را به روابط چهارگانه ارتباط با محیطهای طبیعی و مصنوع و جامعه و خویشتن تقسیم کنیم ، وجود خلوت در محیط زندگی ، یکی از مهمترین ویژگیهای کیفی محیط است که می تواند به ایجاد زمینه مناسب ” رابطه انسان با خویش ” بیانجامد . علاوه بر آن ، آسایش خانواده و فراهم آمدن امکان ارتباط مناسب اعضای آن با یگدیگر و حتی با سایر نزدیکان ، نیازمند خلوت مسکن است . بنابراین می توان خلوت را ویژگی خاصی از مسکن دانست که به تناسب نیاز فرد یا افراد و همچنین در رابطه با هر فعالیتی ، معنای خاص خود را خواهد داشت . برای مثال فضای خلوت مورد نیاز برای عبادت با خلوت مورد نیاز برای برپایی محافل دوستانه و خانوادگی و یا مطالعه متفاوت خواهند بود.

3-2-5- مفهوم ست

«سرپناه مناسب تنها به معنای وجود یک سقف بالای سر هر شخص نیست، سرپناه مناسب یعنی آسایش مناسب، فضای مناسب، دسترسی فیزیکی و امنیت مناسب، امنیت مالکیت، پایداری و دوام سازهای. روشنایی، تهویه، سیستم گرمایی مناسب، زیرساختهای اولیه از قبیل آبرسانی مناسب، بهداشت و آموزش، دفع زباله، کیفیت مناسب زیست محیطی عوامل بهداشتی مناسب، مکان مناسب و قابل دسترس از نظر کار و تسهیلات اولیه که همه این موارد باید با توجه به استطاعت مردم تأمین شود.» خانه با مطرح شدن به عنوان پیکرهای معمارانه در محیط هویت ما را محرز کرده و امنیت را بر ما ارزانی میدارد؛ و سرانجام هنگام پای نهادن به آن به آسایش دست مییابیم. در خانه چیزهایی را مییابیم که بر آنها وقوف داشته و گرامیشان میداریم. ما آنها را با خود از بیرون آورده و به خاطر آنکه بخشی از جهان ما را میسازند در کنارشان به زندگی میپردازیم. هنگام تحقق بخشیدن به ست خصوصی، به آزمون آنچه «آرامش داخلی» خوانده شده میپردازیم.