Search results for: منابع محدود

پایان نامه رشته علوم اجتماعی : زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

دانلود پایان نامه

عنوان پایان نامه :

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

یک صفحه از متن پایان نامه فقط برای نمونه :

 طراحی ساختار جواب

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

  • تخصیص هر واحد فعالیت مورد نظر بر روی ماشین
  • تخصیص رتبه به هر واحد فعالیت

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها – دانلود پایان نامه رشته علوم اجتماعی

دانلود پایان نامه

عنوان پایان نامه :

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

یک صفحه از متن پایان نامه فقط برای نمونه :

. الگوریتم ژنتیک

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

الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم­های تکامل است که از تکنیکهای زیست‌شناسی مانند وراثت و جهش استفاده می‌کند.

الگوریتم ژنتیک که به ‌عنوان یکی از روش­های تصادفی بهینه­یابی شناخته شده، توسط جان هالند در سال ۱۹۶۷ ابداع شده ‌است. بعدها این روش با تلاش­های گلدبرگ 1989، مکان خویش را یافته و امروزه نیز بواسطه توانایی­های خویش، جای مناسبی در میان دیگر روش­ها دارد. الگوریتم­های ژنتیک معمولاً به عنوان یک شبیه‌ساز کامپیوتر که در آن جمعیت یک نمونه انتزاعی (کروموزوم­ها) از نامزدهای راه‌حل یک مسأله بهینه‌سازی به راه حل بهتری منجر شود، پیاده‌سازی می‌شوند. به طور سنتی راه‌حلها به شکل رشته‌هایی از ۰ و ۱ بودند، اما امروزه به گونه‌های دیگری هم پیاده‌سازی شده‌اند. فرضیه با جمعیتی کاملاً تصادفی منحصربفرد آغاز می‌شود و در نسل­ها ادامه می‌یابد. در هر نسل گنجایش تمام جمعیت ارزیابی می‌شود، چندین فرد منحصر در فرایندی تصادفی از نسل جاری انتخاب می‌شوند (بر اساس شایستگی­ها) و برای شکل دادن نسل جدید، اصلاح می‌شوند (کسر یا دوباره ترکیب می‌شوند) و در تکرار بعدی الگوریتم به نسل جاری تبدیل می‌شود.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

دانلود پایان نامه رشته علوم اجتماعی : زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

دانلود پایان نامه

عنوان پایان نامه :

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

یک صفحه از متن پایان نامه فقط برای نمونه :

الگوریتم مورچگان

الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه ها است. این مطالعات نشان داده که مورچه‌ها حشراتی اجتماعی هستند که در کلونی‌ها زندگی می‌کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه‌ها، رفتار آنها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه. این نوع رفتار مورچه‌ها دارای نوعی هوشمندی توده‌ای است که اخیراً مورد توجه دانشمندان قرار گرفته است در دنیای واقعی مورچه‌ها ابتدا به طور تصادفی به این سو و آن سو می‌روند تا غذا بیابند. سپس به لانه بر می‌گردند و ردّی از فرومون[1] به جا می‌گذارند. چنین ردهایی پس از باران به رنگ سفید در می‌آیند و قابل رویت­اند. مورچه‌های دیگر وقتی این مسیر را می‌یابند، گاه پرسه زدن را رها کرده و آن را دنبال می‌کنند. سپس اگر به غذا برسند به خانه بر می‌گردند و رد دیگری از خود در کنار رد قبل می‌گذارند و به عبارتی مسیر قبل را تقویت می‌کنند. فرومون به مرور تبخیر می‌شود که از سه جهت مفید است:

  • باعث می‌شود مسیر جذابیت کمتری برای مورچه‌های بعدی داشته باشد. از آنجا که یک مورچه در زمان دراز راه‌های کوتاه‌تر را بیش تر می‌پیماید و تقویت می‌کند هر راهی بین خانه و غذا که کوتاه‌تر (بهتر) باشد بیشتر تقویت می‌شود و آنکه دورتر است کمتر.
  • اگر فرومون اصلاً تبخیر نمی‌شد، مسیرهایی که چند بار طی می‌شدند، چنان بیش از حد جذّاب می‌شدند که جستجوی تصادفی برای غذا را بسیار محدود می‌کردند.
  • وقتی غذای انتهای یک مسیر جذاب تمام می‌شد رد باقی می‌ماند.

لذا وقتی یک مورچه مسیر کوتاهی (خوبی) را از خانه تا غذا بیابد بقیه مورچه‌ها به احتمال زیادی همان مسیر را دنبال می‌کنند و با تقویت مداوم آن مسیر و تبخیر ردهای دیگر، به مرور همه مورچه‌ها هم مسیر می‌شوند. هدف الگوریتم مورچه‌ها تقلید این رفتار توسط مورچه‌هایی مصنوعی است که روی نمودار در حال حرکت اند. مساله یافتن کوتاه‌ترین مسیر است و حلالش این مورچه‌های مصنوعی اند.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها – دانلود پایان نامه ارشد علوم اجتماعی

دانلود پایان نامه

عنوان پایان نامه :

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

یک صفحه از متن پایان نامه فقط برای نمونه :

روش های فرا ابتکاری

يك روش ناشيانه براي حل مسائل بهينه‌سازي تركيبي اين است كه تمامي جواب‌هاي امكان‌پذير در نظر گرفته شود و توابع هدف مربوط به آن محاسبه شود و در نهايت، بهترين جواب انتخاب گردد. روشن است كه شيوه شمارش كامل، نهايتاً به جواب دقيق مسأله منتهي مي‌شود؛ اما در عمل به دليل زياد بودن تعداد جواب‌هاي امكان‌پذير، استفاده از آن غيرممكن است. با توجه به مشكلات مربوط به روش شمارش كامل، همواره بر ايجاد روش‌هاي مؤثرتر و كاراتر تأكيد شده است. در اين زمينه، الگوريتم‌هاي مختلفي به وجود آمده است كه مشهورترين نمونه آنها، روش سيمپلكس براي حل برنامه‌هاي خطي و روش شاخه و كرانه براي حل برنامه‌هاي خطي با متغيرهاي صحيح است. براي مسائلی با ابعاد بزرگ، روش سيمپلكس از كارايي بسيار خوبي برخوردار است، ولي روش شاخه و حد كارايي خود را از دست مي‌دهد و عملكرد بهتری از شمارش كامل نخواهد داشت. به دلايل فوق، اخيراً تمركز بيشتري بر روش‌هاي ابتكاري (Heuristic) يا فرا ابتکاری (Metaheuristic) يا جستجوی تصادفی (Random Method) صورت گرفته است. روش‌هاي جستجوي ابتكاري، روش‌هايي هستند كه مي‌توانند جوابي خوب (نزديك به بهينه) در زماني محدود براي يك مسأله ارائه كنند. روش‌هاي جستجوي ابتكاري عمدتاً بر مبناي روش‌هاي شمارشي مي‌باشند، با اين تفاوت كه از اطلاعات اضافي براي هدايت جستجو استفاده مي‌كنند. اين روش‌ها از نظر حوزه كاربرد، كاملاً عمومي هستند و مي‌توانند مسائل خيلي پيچيده را حل كنند. عمده اين روش‌ها، تصادفي بوده و از طبيعت الهام گرفته شده‌اند.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

دانلود پایان نامه ارشد علوم اجتماعی : زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

دانلود پایان نامه

عنوان پایان نامه :

زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها

یک صفحه از متن پایان نامه فقط برای نمونه :

زمان­بندی ماشین­های موازی نامرتبط با هدف حداقل سازی  یکی از موضوعات مورد توجه در تحقیقات بوده است. گلس و همکاران ]11[ مساله  را بررسی نمودند و از سه الگوریتم فرا ابتکاری ژنتیک، شبیه­سازی تبریید و جستجوی ممنوع به منظور یافتن تخصیص بهینه کارها به ماشین­ها و توالی بین کارها روی هر ماشین استفاده نمودند و در نهایت الگوریتم ها را از نظر کیفیت تولید جواب مورد مقایسه قرار دادند. سریواستاوا ]12[ مساله مشابهی را مورد بررسی قرار داد و برای حل آن از الگوریتم جستجوی ممنوع استفاده نمود و ادعا نمود الگوریتم مورد نظر قادر است برای مسائلی در مقیاس­های کاربردی، جواب­های با کیفیت خوب در یک مدت زمان قابل قبول محاسبه نماید.

قیرادی و پاتز ]13[ برای حل مساله  از یک روش ابتکاری استفاده نمودند و نشان دادند که الگوریتم ابتکاری مورد استفاده آنها قادر است برای مسائل با اندازه بزرگ (بیش از 50 ماشین و بیش از 1000 کار) نتایج خوبی بدست آورد. هاروویتز و ساهنی ]14[ از رویکرد برنامه ریزی پویا برای مساله زمان­بندی دو ماشین موازی نامرتبط با هدف کمینه­سازی زمان تکمیل کارها استفاده نمودند. لانکیا ]15[ مساله زمان­بندی دو ماشین موازی نامرتبط را با فرض اینکه تمام کارها در لحظه صفر دردسترس نیستند را با هدف حداقل سازی  بررسی نمود و برای دستیابی به جواب بهینه از روش شاخه و حد بهره برد.

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 زمان بندي توليد تخصيص منابع محدود در طول زمان براي انجام گروهي از فعاليت‏ها