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

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

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

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

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

تحقیق حاضر به مسئله‌ی زمان‌بندی چندهدفه‌ی واحد فولادسازی و ریخته‌گری پیوسته ــٓ یکی از مهم‌ترین واحدهای صنایع فولادٓ ــ می‌پردازد. برای این منظور در این نوشتار یک مدل ریاضی غیرخطی توسعه داده شد و با راهکارهای اشاره شده، به مدل خطی ترکیبیعدد صحیح تبدیل شد. در ادامه، برای حل مدل نهایی چندهدفه‌ی استخراج شده، روشی ابتکاری در دو فاز: ۱. انشعاب و تحدید )شاخه و کران(؛ ۲. استفاده از تکنیک تخصیصخطی ارائه ...