پديد آورنده :
بلندهمت، نيلوفر
عنوان :
زمان بندي دو عاملي حداقل كردن مجموع وزني ديركرد بر روي تك ماشين و با حداكثر ديركرد محدود
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده،85ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
توصيفگر ها :
شاخه وكران , دو عاملي , ديركرد وزني
تاريخ نمايه سازي :
26/3/93
استاد داور :
علي شاهنده نوك آبادي، رضا حجازي
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده در مدلهاي متد ول زمانبندي معيار رزيابي بر ي همه كارها يا به عبارت ديگر بر ي تمام مشتريان يكسان ست و تو لي كلي ز طريق رزيابي كارها توسط يك معيار مشابه و بدون قائل شدن تفاوت بين آنها سنجيده ميشود ما در بسياري ز مو قع كارهاي مختلف ممكن ست مشتريان متفاوتي د شته باشند كه تفاوت در نيازهاي مشتريان هد ف متفاوتي ر به سيستم عمال ميكند درنتيجه در بسياري ز مو قع رزيابي كارها مشابه نبوده و عمال يك تابع هدف بر ي همه كارها منطقي نيست در زمانبندي چندعاملي مشتريان مختلف هر يك با تعد دي كار وجود د رند كه بر ي ستفاده ز تعد دي منبع محدود رقابت ميكنند در دبيات موضوع ين مشتريان عامل ناميده ميشوند در ين گونه مسائل تعد دي عامل وجود د رند كه هر كد م نيازمند توجه ويژه ميباشند هر عامل شامل يك تابع هزينه ست كه فقط به كارهاي مربوط به خودش در تو لي بستگي د رد در ين گونه مسائل د شتن تنها يك تابع هدف كلي مد نظر نميباشد و هر جو بايد ز فرآيندي نتيجه شود كه تابع هر عامل ر مد نظر قر ر ميدهد در ين پاياننامه مسأله زمانبندي دو عاملي در محيط تك ماشين با هدف كمينهسازي مجموع وزني ديركرد كارهاي متعلق به عامل ول بررسي ميگردد به طوري كه حد كثر ديركرد كارهاي متعلق به عامل دوم ز مقد ر معيني بيشتر نباشند بر ي حل مسأله فوق دو مدل رياضي و يك رويه شاخه و كر ن با جستجوي عمقي به صورت پسرو معرفي شده و بر ي روش شاخه و كر ن 4 قضيه حد پايين و بالا و 5 صل غلبه ر ئه شده ست نتايج محاسباتي بر ي 0522 مسأل نمون توليد شده نشان ميدهند كه رويه شاخه و كر ن قادر به حل 66 69 درصد ز مسائل در محدوديت زماني 0063 ثانيه ست و تو نايي حل مسائل تا بعاد 56 كار بر ي نسبت 2 به 1 كارهاي عامل ول و دوم بعاد 54 كار بر ي نسبت بر بر كارهاي عامل ول و دوم و بعاد 53 كار بر ي نسبت 1 به 2 كارهاي عامل ول و دوم ر د رد كلمات كليدي زمانبندي شاخه و كر ن دو عاملي ديركرد وزني بيشينه ديركرد
چكيده انگليسي :
95 Single Machine Two agent Scheduling to Minimize Total Weighted Tardiness with Bounded Maximum Tardiness Niloufar Bolandhemmat n bolandhemmat@in iut ac ir Date of Submission 2014 01 23 Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Ghasem Moslehi Moslehi@cc iut ac irAbstract In classic scheduling models the criterion is considered to be the same for all jobs or customers and thegeneral sequence is considered by evaluating the same criterion without any distinctions between the jobs But in many situations different jobs may have different customers that the difference in their needsapplies various objectives to the system Therefore in many cases applying an objective function for all thejobs is not logical and evaluating them is not the same In multi agent scheduling there are a number of different customers each with several jobs for the givennumber of sources In literature these customers are called agents In such problems there are several agentswhich have received special attention Each agent consists of a cost function that only depends on thesequence of its jobs Thus having only one general objective function is not considered and each answershould be taken into account according to the function of each agent In this thesis two agent single machine scheduling problem is studied with the objective of minimizingtotal weighed tardiness for jobs belonging to agent 1 so that the maximum tardiness of second agent is notmore than a certain amount To solve the problem above two mathematical models and a backward branchand bound procedure with four theorems lower bound upper bound and five dominance rules is presented Computational results for 2250 generated instances show that the proposed procedure is able to solve 96 66 of instances Moreover it is able to solve up to 65 jobs for instances with 2 to 1 ratio of agent 1 and 2 up to45 instances with equal ratio of agent 1 and 2 and up to 35 instances with 1 to 2 ratio of agent 1 and 2 in3600 seconds limit of time Keywords Scheduling branch and bound two agent weighted tardiness maximum tardiness
استاد راهنما :
قاسم مصلحي
استاد داور :
علي شاهنده نوك آبادي، رضا حجازي
