ارائه يك مساله جديد با عنوان مساله مجاورت مصرف‌كنندگان و روشي ابتكاري براي حل آن، به همراه تشريح كاربرد مساله براي رتبه بندي ريسك‌هاي پروژه

A NEW PROBLEM AS CONSUMER ADJACENCY PROBLEM (CAP) and A HEURISTIC ALGORITHM TO SOLVE IT WITH DISCUSSION ABOUT ITS APPLICATION TO RANK PROJECT RISKS

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

This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the utility value of the resource adds to the objective function. It is desired to determine the suitable pack the consumers in order to have the maximum sum of utility value of resources. To the one-dimensional problem, in this paper, a formulation based on the mathematical programming is provided and a heuristic solving method is introduced. Also, as a useful application, project risk ranking by CAP is discussed.