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

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

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

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

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

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

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

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

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