21284

21284

ارائه مدل زمان‌بندي چند پروژه‌اي، چندهدفه با منابع تجديد ناپذير فاسدشدني

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

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

1393-1395

1396/01/30

دكتر دين محمد ايماني

صنايع

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

1398/04/25

Multi-project and multi-objective scheduling model with perishable resources

7/16/2019 12:00:00 AM

The presence of project-based organizations in industry and business is very common nowadays. These organizations usually pursue multiple goals and deal with multiple projects simultaneously. These projects may require common resources. In this research, the target’s functions considered minimizing the cost of implementing the entire project so that the cost of using shared resources and the cost of delays for each project minimized, and the second target function minimizes the time of every single project, as a result, the total project time will be minimized. The resources are considered renewable and perishable resources. Project implementation costs include perishable resources purchasing and maintenance, tardiness penalty and renewable resources costs. The decision variables are project activities start time, and perishable resources ordering quantity as well as ordering time. In this study, the activities are assumed as a single mode with definite duration times. The type of activities dependency relationships are standard and any perishable resource is corrupt after a specified time and needs resupplying. As this problem is NP hard, by increasing dimensions of the problem, it is not possible to find the optimal solution at a reasonable and acceptable time. In order to solve the problem, two algorithms are used to control the time of each project and the other to control the cost of projects delay as well as resources consuming. A single-objective refrigeration simulation algorithm and multi-objective particle swarm algorithm has been used to solve this model.