|
اجراي كلي طرح PERT/CPM در يك صفحه گسترده
چكيده
اين مقاله اجراي متداول الگوريتم PERT/CPM براي يافتن مسير بحراني در
يك شبكه پروژه بر روي يك صفحه گسترده را شرح ميدهد. اهميت اين مسئله
بدليل توجهات اخير به استفاده از محيط صفحه گسترده به عنوان وسيلهاي
براي تحويل تكنيكهاي MS/OR به استفادهكنندگان نهايي است...
مقدمه
ساموئل باديلي (1986)، استفاده از صفحه گستردهها براي حل مشكلات علم
مديريت(MS) و تحقيقات عملياتي(OR) را پيشنهاد نموده و خواستار دسترسي
بيشتر اين تكنيكها شد. صفحه گستردهها رابطهاي طبيعي را براي ساخت مدل
فراهم ميآورند. استفاده از آنها بر اساس مواردي نظير دادهها، راهحلها
و توليد گزارش آسان بوده و به كاربر اجازه ميدهند تا نسبت به اجراي
آناليزهاي شرطي اقدام كنند. دهه اخير شاهد رشد عظيمي در استفاده از
صفحه گستردهها براي حل مشكلات متعدد MS/OR هم از سوي كاربران و هم از
سوي جوامع دانشگاهي بوده است. با اين وجود، هيچيك از اين فعاليتها روشي
كلي و تعميم يافتهاي براي اجراي PERT/CPM در يك صفحه گسترده با
استفاده از الگوريتم مسير بحراني را ارائه ننمودهاند. اندك راههاي
موجودي كه از روش مشهور مسير بحراني صفحه گسترده به عنوان محيط اصلي
استفاده ميكنند، امكان توسعهپذيري مدل، به هنگامي كه فعاليتهايي به
شبكه اضافه و يا حذف ميشود و يا به هنگامي كه ارتباطات پيشين تغيير ميكند،
را نميدهند. برخي از مؤلفين از طريق انتقال مسئله PERT/CPM به برنامهنوسيسي
خطي (LP) و سپس حل اين LP توسط ماژولهاي حلكننده مسايل موجود در صفحه
گستردههاي مدرن اقدام به عبور از اين معضل مينمايند. اين مقاله روشي
براي حل مسايل PERT/CPM در يك صفحه گسترده با استفاده از الگوريتم مسير
بحراني (طولانيترين مسير) را ارائه مينمايد. اين روش به سادگي قابل
تعميم بوده و از تبديل به LP استفاده نميكند...
شبكه
پروژه در طرح 1 نشان داده شده است. روش استفاده شده براي محاسبه مسير
بحراني حول مفهوم ساده نمايش يك شبكه بوسيله يك ماتريس دور ميزند. هر
گراف يا شبكهاي كه شامل n گروه باشد را
ميتوان با يك ماتريس n*n نمايش داد كه هر سطر و هر ستون، ماتريس يك
گروه را در گراف نشان ميدهد..
اجراي
شيوه PERT/CPM در برنامه كامپيوتري از
طريق استفاده از مجموع چهار صفحه پيشنويس در يك صفحه Excel حاصل
ميشود. اولي براي اطلاعات دادهاي استفاده ميشود، دوتاي بعدي براي
زمان پايان (LFT) فعاليتها استفاده ميشوند و چهارمين صفحه براي گزارش
مسير بحراني است...
|
