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

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

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

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

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

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

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

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

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

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