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

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

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

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

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

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

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

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

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

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