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

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

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

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

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

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

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

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

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