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

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

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

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

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

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

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

کارخانه ای را در نظر بگیرید که محصولات متنوعی را در خطوط تولیدی مشخصی تولید می کند. هر خط تولیدی برای هر محصول دارای ظرفیت تولیدی خاصی است که هب آن نرخ تولید می گویند. و کارخانه برای تعداد مشخصی دوره زمانی متوالی می خواهد کار کند. هدف یک برنامه زمان بندی تولیدی بهینه برای چنین کارخانه ای این است که: اولا - هزینه کل تولید هر محصول کمینه شود. این هزینه شامل سه بخش است : -1 هزینه تولید هر محصول در...

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

این مقاله الگوریتم sa ( simulated annealing ) را بعنوان یک الگوریتم ابتکاری و هوشمند جهت برنامه ریزی بهتر تعویض قطعات به منظور حداقل کردن زمان خوابیدگی مورد بررسی قرار می دهد نتایج حاصل از الگوریتم با روش متداول مقایسه شده و عملکرد آن را در قالب کیفیت جواب و سرعت محاسبات نشان می دهد