توصيفگر ها :
حل , مسائل , جريان , كارگاهي , هزينه ها , تعجيل , تاخير , جستجوي , ممنوع , الگوريتم , ST , كاربرد , برنامه , زمانبندي , ابتكاري , طراحي , آرماني , سطح , حافظه
چكيده فارسي :
يكي از مباحث مطرح در بين مسائل بهينه سازي، قضيه انتخاب يك ترتيب مناسب از چند كار بر روي چند ماشين مي باشد كه در چارچوب مساله جريان كارگاهي داراي كاربردهاي متنوع و مفيدي در ارائه خدمات توليدي و غيره مي باشد كه تاكنون در بسياري از مقالات مورد تجزيه و تحليل قرار گرفته است . مساله مورد مطالعه ، نوعي از زمانبندي جريان كارگاهي است كه در اين مساله چيدن و مرتب كردن انجام nكار بر روي ماشين مطرح است بطوريكه تمام كارها به همان ترتيب به ماشين ها واگذار شود. هدف ، پيدا كردن ترتيبي است كه هزينه هاي تعجيل و تاخير تمام كارها را كمينه كند. در مطالعه يكي از معروفترين روشهاي فوق ابتكاري كه در تابستان سال 1988 توسط فرد گلاور بنام جستجوي ممنوع در مجله [ ORSA9] معرفي شد. مورد بررسي قرار گرفته و با استفاده از شناخت مباني مهم آن و مطالعات تحقيقات صورت گرفته در رابطه با كاربردهاي روش فوق ، الگوريتمي جهت حل مساله جريان كارگاهي با هدف حداقل كردن هزينه هاي تاخير و تعجيل معرفي گرديده است . اين مساله براي اولين بار توسط دكتر ذگردي در سال 1995 [26] مطرح شد و روشي بر پايه الگوريتم Simulated Annealingبراي حل آن معرفي گرديد. در اين رساله با استفاده از زبان برنامه نويسي Cالگوريتم هاي طرح شده بر اساس SAدر مقاله فوق [26] و TSدر اين مطالعه بر روي كامپيوتر اجرا گرديد و نتايج مقايسه حاكي از آن است كه الگوريتم طراحي شده بر اساس الگوريتم TSهم در زمان و هم در كيفيت جواب نسبت به روش طراحي شده بر اساس الگوريتم SAدر حل مساله خاص مطروحه كه مساله جريان كارگاهي با در نظر گرفتن هزينه هاي تاخير و تعجيل است ، مزيت كامل دارد. خلاصه مندرجات : ... مقدمه و طرح مساله ,روش جستجوي ممنوع و كاربرد آن ,مروري بر مبحث پيچيدگي ,مروري بر مطالعات و فعاليتهاي انجام شده ,روش طراحي شده بر اساس جستجوي ممنوع ,نتيجه گيري و پيشنهادها...
