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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

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

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

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

  طی سالیان گذشته، روش‌های زیادی برای ارزیابی و انتخاب تأمین کنندگان ارائه شده است، اما نکته‌ای که معمولاً از آن غفلت شده است، نقش اقلام خرید در این فرآیند است. هدف این مقاله، ارائه رویکردی برای انتخاب تأمین‌کنندگان و تخصیص سفارش‌های خرید بر مبنای ماهیت اقلام خرید است؛ به این معنا که ماهیت اقلام خرید در فرآیند ارزیابی تأمین کنندگان و تخصیص سفارش‌های خرید نقش مستقیمی دارد. به این منظور، ابتدا اقل...

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

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

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