19713

۱۹۷۱۳

ارائه‌ي يك مدل رياضي چندهدفه زمانبندي پروژه چندحالته با محدوديت منابع با درنظرگرفتن هزينه‌هاي زودكرد-ديركرد و كيفيت پروژه

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

مديريت سيستم و بهره وري

۱۳۹۴-۱۳۹۷

۱۳۹۷/۰۱/۲۹

دكتر سيامك نوري

صنايع

فضاي رقابتي دنياي كنوني موجب شده تا فعاليت¬هاي پروژه¬اي به صورت تخصصي توسط سازمان¬هاي پروژه¬محور مديريت و رهبري شود و براي مقرون¬به¬صرفه بودن اين پروژه¬ها سازمان¬ها مي¬بايست در كمترين زمان و با كمترين هزينه ممكن آن¬ها را به سرانجام برسانند. لذا زمانبندي پروژه به امري ضروري در مبحث پروژه تبديل مي¬شود. مسئله زمانبندي در صنعت، شامل مجموعه¬اي از فعاليت¬ها و مجموعه¬اي از منابع‌موجود جهت انجام آن فعاليت¬ها است. زمانبندي فرآيند تخصيص منابع محدود به فعاليت¬ها در طول زمان، جهت بهينه¬سازي يك يا چند تابع هدف است. هدف از زمانبندي نيز مواردي چون حداقل زمان تكميل جهت يك مجموعه از سفارشات، حداقل ديركرد، حداقل زودكرد، حداقل هزينه¬هاي راه¬اندازي، حداكثر استفاده از منابع و غيره است. به همين منظور، يك مدل رياضي دو هدفه با در نظر گرفتن محدوديت منابع و چهار نوع رابطه پيش¬نيازي بين فعاليت¬ها، براي مسئله مورد نظر ارائه مي¬شود، كه هدف آن يافتن يك برنامه زمانبندي است به گونه¬اي كه هزينه¬ها كمينه و كيفيت مربوطه حداكثر گردد. براي هر فعاليت نيز يك زمان تحويل در نظر گرفته شده و هزينه¬هاي ديركرد و يا زودكرد محاسبه ميشوند. سپس براي حدل دقيق مدل چندهدفه ارائه شده از روش محدوديت اپسيلون استفاده شده است و براي حل مسئله در ابعاد بزرگ¬تر از الگوريتم¬هاي فراابتكاري MOPSO و NSGA-II استفاده شده است. در نهايت مثال¬هايي براي تحليل عملكرد مدل و روش¬هاي حل بيان شده، ارائه شده است و با استفاده از معيارهاي مقايسه¬ي الگوريتم¬هاي چندهدفه، كارايي اين روش¬ها مورد بررسي قرار گرفته است و مزيت¬ها و معايب هر يك از روش¬ها مورد بررسي قرار گرفته است. واژه‌هاي كليدي: زمانبندي، تخصيص منابع محدود، كيفيت پروژه، روابط پيش¬نيازي، روش محدوديت اپسيلون، روش MOPSO، روش NSGA-II

1397/09/07

Multi-objective mathematical modeling of multi-dimensional project design with resource constraints, taking into account early-delay costs and project quality

11/28/2018 12:00:00 AM

Scheduling problems in industry consists of a set of activities and resources to accomplish them. Process scheduling includes allocating limited resources in a timeline for optimizing one or more objective functions. Problems such as finding minimum time for fulfilling an order, delays, defers, set-up time, and maximum usage of resources etc. For that matter, we developed a bio-objective mathematical model with constraint on resources and 4 types of activity prerequisites to maximize quality and minimize costs. We considered a duration for each activity with which the cost of delays and defers are calculated. An Epsilon constraint method is used for accurate solution of multi-objective problem as well as metaheuristic algorithms MOPSO and NSGA-II for solving the problem in larger scales. Finally, we set examples for analyzing the performance of the model and solution methods to evaluate the pros and cons of each method. Key Words: Scheduling, Limited Resource Allocation, Project Quality, Epsilon Constraint Methods, MOPSO, NSGA-II