مرکز منطقه ای اطلاع رساني علوم و فناوري - حل مسايل جريان كارگاهي با در نظر گرفتن هزينه هاي تعجيل و تاخير به وسيله روش جستجوي ممنوع

چكيده :

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