شماره ركورد كنفرانس :
3870
عنوان مقاله :
حل مساله زمانبندي پروژه با منابع تجديدناپذير با تداركات از پيش زمانبندي شده با استفاده از روش فراابتكاري جست و جوي انتشاري
عنوان به زبان ديگر :
Solving Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement using Metaheuristic Algorithms of Scatter Search
پديدآورندگان :
يوسفي صالح ليلا Lealy.saleh@gmail.com دانشجوي كارشناسي ارشد، دانشگاه آزاد اسلامي، واحد تهران غرب، گروه مهندسي صنايع، تهران، ايران؛ , شيرزاده چالشتري علي shirzadeh.a@wtiau.ac.ir استاديار، دانشگاه آزاد اسلامي، واحد تهران غرب، گروه مهندسي صنايع، تهران، ايران , عموزاد خليلي حسين استاديار، دانشگاه آزاد اسلامي، واحد نوشهر، گروه مهندسي صنايع، مازندران، ايران
كليدواژه :
زمانبندي پروژه , منابع تجديد ناپذير , الگوريتمهاي جستجوي انتشاري , مرجع دادهاي زمانبندي
عنوان كنفرانس :
سومين كنفرانس بين المللي مجازي مهندسي صنايع و سيستم ها
چكيده فارسي :
يكي از موضوعات جديد در زمينه مساله زمانبندي پروژه، استفاده از منابع تجديدناپذير است. در همين راستا، يك مساله
زمانبندي پروژه با در نظر گرفتن منابع تجديدناپذير با هدف كمينهسازي زمان اتمام پروژه ارايه ميشود. بطوريكه منابع در طول افق
برنامهريزي تامين ميشوند. در ادامه، يك الگوريتم فراابتكاري جستجوي انتشاري در محيط برنامهنويسي C# به عنوان روش حل
مسالهي پيشنهادي توسعه داده شده است. از اطلاعات مربوط به مرجع دادههاي زمانبندي 1)PSPLIB( استفاده شده است.
آزمايشهاي عددي كارايي اين الگوريتم را از نظر زمان حل و كيفيت جواب براي حل مساله در مقياس بزرگ نشان ميدهد.
چكيده لاتين :
One of the new topics in the project scheduling is the use of non-renewable resources. In this regard, a project scheduling problem is presented with consideration of non-renewable resources aiming at makespan minimization. So that resources are supplied during the planning horizon. IN the following, a Scatter Search Meta heuristics Algorithm (SS) is developed in the C# programming environment as a proposed problem solving method. The information about the Schedule Data Reference (PSPLIB) is used. Numerical tests show the efficiency of this algorithm in terms of the solution time and the quality of the solution for large-scale problem solving