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

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

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

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

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

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

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

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

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

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