پيشنهاداتي در ارتباط با رفع ابهام روش شاخه و كران دموليميستر و هروئلن

اصفهان : دانشگاه صنعتي اصفهان . دانشكده صنايع و سيستمها

كارشناسي ارشد

مساله زمانبندي پروژه با منابع محدود (كه انحصارا به RCPSمشهور است ) شامل دو نوع محدوديت منابع و روابط پيشنيازي بوده و اساسا از نوع مسائل NP-hardاست . پژوهشگران زيادي براي حل اين مساله (چه به صورت روشهاي دقيق و چه ابتكاري) تلاش كرده و اين كوششها همچنان ادامه دارد. با افزايش تعداد فعاليتها و منابع و در نتيجه گسترش ابعاد مساله ، معمولترين روش براي حل بهينه مساله ، روش شاخه و كران است . الگوريتم شاخه و كران دموليميستر و هروئلن (1992)، بر اساس نتايج محاسباتي موجود، يكي از بهترين الگوريتمهاي ارائه شده در اين زمينه است . از آنجا كه اين الگوريتم به منظور بهبود و مقايسه با ساير الگوريتمها، نيازمند برنامه نويسي است و از طرفي ، در برخي قسمتهاي الگوريتم ابهاماتي وجود دارد كه به جزئيات آنها اشاره اي نشده است ، لذا هدف اين پايان نامه ، مرتفع ساختن ابهامات موجود و تطابق آنها با يك متدولوژي پيشنهادي براي حل مساله در قالب ارائه نمودارهاي عملياتي و ساختمان داده مناسب است به طوريكه كار برنامه نويسي در حد امكان تسهيل شود.

7412

([مهندسي صنايع])

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

نادر شتاب بوشهري

محمدرضا زماني