طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

در سال های اخیر، مفهوم زنجیره تأمین بسیار مورد توجه مراکز صنعتی و دانشگاهی قرار گرفته است. مدیریت زنجیره تأمین، مدیریت مواد و جریان اطلاعات میان اعضای تشکیل دهنده زنجیره اعم از تأمین کنندگان، تولیدکنندگان، توزیع کنندگان، واسطه ها، خرده فرشان و مشتریان می باشد. زنجیره تامین با فعالیت‏های مختلفی که شامل سازمان‏های متعدد و یا دارای افق زمانی طولانی می‏باشد، درگیر است. اعضای زنجیره تامین، معمولا د...

تجزیه و تحلیل سیستم های واقعی و رسیدن به نتایج ایده آل مبحثی است که از دیرباز تاکنون مورد توجه محققین بوده است. سیستم های واقعی به دلیل داشتن تعداد متغیرهای زیاد و تاثیر آنها بر یکدیگر دارای پیچیدگی های زیادی می باشند. به همین دلیل مبحث تجزیه و تحلیل سیستم های چند متغیره توسعه پیدا کرده است. یکی از مباحث نوین در این زمینه، سیستم ماهالانوبیس تاگوچی می باشد که شامل دو بخش عمده است؛ بخش اول شامل ا...

هزینه ی مواد خام و اجزای تشکیل دهنده ی محصول، درحدود 60% از بهای تمام شده (در برخی از صنایع تا 80%) را در برمی گیرد. در چنین شرایطی، منبع یابی مناسب، می تواند نقشی کلیدی در کارایی و اثربخشی سازمان ایفا نموده و تاثیر مستقیمی در کاهش هزینه ها، سودآوری و انعطاف پذیری یک شرکت داشته باشد. در مقاله ی حاضر تعیین کمیت مطلوب سفارش در حالت وجود چند تامین کننده، چند محصول، طی چند دوره، در حالت مجازبودن ما...

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

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

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

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

برنامه ریزی خطی lp روش قدرتمندی برای یافتن جواب بهینه در طیف وسیعی از مسایل مختلف از جمله مسایل مختلف از جمله مسایل نظامی، مدیریتی ، فرایندی ، پزشکی و غیره می باشد. یکی از مسایل موجود در lp وجود جواب های متعدد در شرایطی است که همه این جواب ها منجر به تابع هدف بهینه و یکسان می گرددد degeneracy اگرچه در اینحالت جواب یکتای بهینه برای مساله وجود ندارد ولی در بسیاری از موارد انعطاف پذیری زیادی در تص...