حل مسئله تولید کارگاهی انعطاف پذیر با در نظر گرفتن جرایم زودکرد و دیرکرد
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
- نویسنده نرگس ایمانی پور
- استاد راهنما حسام الدین ذگردی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1377
چکیده
مس .له تولید کارگاهی (js) یکی از مسائل کلاسیک مطرح در تئوری زمانبندی است . رد این مساله ساخت هر قطعه (کار) مشتمل بر انجام تعدادی عملیات است که باید به ترتیب و بر اساس یک مسیر ساخت ثابت و یکتا انجام شود. این فرض با حضور ماشینهای چند منظوره نقض می شود زیرا در این صورت تعدادی از عملیاتهامی توانند توسط مجموعه ای از ماشینها انجام شوند بنابراین برای هر قطعه مسیرهای ساخت متعدد وجود دارد. این امر وجه تمایز مساله js از مساله تولید کارگاهی انعطاف پذیر (fjs) است . در مساله fjs قبل از زمان بندی عملیاتها باید روی این موضوع تصمیم گیری شود که هر عملیات توسط کدامیک از ماشینهای در دسترس انجام شود. در واقع مساله fjs شامل دو زیر مساله: مسیریابی و زمانبندی است . علاوه بر این در بازار رقابتی تحول به موقع سفارشات و اعتبار موعدهای تحویل از اهمیت خاصی برخورداراست . در سیستم تولیدی jit انجام زودتر از موعد و یا دیرتر از موعد سفارش نامطلوب است و هزینه هایی را به سیستم تحمیل می کند. این هزینه ها به صورت جرایم زودکرد و دیرکرد به ازای هر سفارش تعریف میشوند. در تحقیق حاضر برای اولین بار حل مساله fjs با در نظر گرفتن جرایم زودکرد و دیرکرد مورد توجه قرار گرفته و یک مدل برنامه ریزی عدد صحیح برای آن طراحی شده است . نشان داده می شود که چنین مساله ای به گروه مسائل np - complete تعلق دارد و روشهای دقیق از حل این مساله ناتوان هستند. در این تحقیق برای حل مساله از توانایی الگوریتم جستجوی ممنوع به عنوان یکی از الگوریتم های فراابتکاری استفاده می شود. الگوریتم جستجوی ممنوع پیشنهادی با به کارگیری قواعد اولویت بندی به دنبال یافتن بهترین مسیر ساخت قطعات و برنامه زمانبندی متناظر با آن است . در این تحقیق یک روش زمانبندی پسرو برای زمانبندی عملیاتها با هدف کمینه کردن مجموعه جرایم زودکرد و دیرکرد پیشنهاد شده و همچنین کارآیی الگوریتم پیشنهادی بر اساس معیار کیفیت جواب و زمان محاسبه نشان داده شده است .
منابع مشابه
الگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار
در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمانبندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...
متن کاملتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملبرنامه ریزی و زمان بندی پیشرفته با در نظر گرفتن اثر یادگیری در سیستم های ساخت کارگاهی انعطاف پذیر
برنامه ریزی و زمان بندی پیشرفته، نوعی فرآیند مدیریت تولید است که در آن منابع و ظرفیت های تولیدی به طور بهینه به تقاضاهای مشتریان تخصیص داده می شود. این رویکرد به طور خاص در محیط هایی که روش های برنامه ریزی ساده نمی توانند جوابگوی شرایط پیچیده باشند کاربرد دارد. یک فرض رایج در مسأله برنامه ریزی و زمان بندی پیشرفته این است که زمان پردازش یک محصول ثابت و مستقل از جایگاهش در توالی تولید است؛ اما در...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023