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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

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

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

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

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

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

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