Skip to main content
SUPERVISOR
Ghasem Moslehi
قاسم مصلحی (استاد راهنما)
 
STUDENT
Niloufar Bolandhemmat
نیلوفر بلندهمت

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

Single Machine Two-agent Scheduling to Minimize Total Weighted Tardiness with Bounded Maximum Tardiness
In justify; TEXT-INDENT: 14.2pt; MARGIN: 0in 0in 0pt; unicode-bidi: embed; DIRECTION: ltr" But in many situations, different jobs may have different customers, that the difference in their needs applies various objectives to the system. Therefore, in many cases, applying an objective function for all the jobs 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 given number of sources. In literature, these customers are called agents. In such problems, there are several agents which have received special attention. Each agent consists of a cost function that only depends on the sequence of its jobs. Thus, having only one general objective function is not considered and each answer should 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 minimizing total weighed tardiness for jobs belonging to agent 1, so that the maximum tardiness of second agent is not more than a certain amount. To solve the problem above, two mathematical models and a backward branch and 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 to 45 instances with equal ratio of agent 1 and 2, and up to 35 instances with 1 to 2 ratio of agent 1 and 2 in 3600 seconds limit of time.
در مدل های متداول زمان بندی، معیار ارزیابی برای همه کارها یا به عبارت دیگر برای تمام مشتریان یکسان است وتوالی کلی از طریق ارزیابی کارها توسط یک معیار مشابه و بدون قائل شدن تفاوت بین آن‌ها سنجیده می شود. اما در بسیاری از مواقع، کارهای مختلف ممکن است مشتریان متفاوتی داشته باشند که تفاوت در نیازهای مشتریان، اهداف متفاوتی را به سیستم اعمال می‌کند. درنتیجه، در بسیاری از مواقع ارزیابی کارها مشابه نبوده و اعمال یک تابع هدف برای همه کارها منطقی نیست. در زمان بندی چندعاملی،مشتریان مختلف هر یک با تعدادی کار وجود دارند که برای استفاده از تعدادی منبع محدود رقابت می کنند. در ادبیات موضوع این مشتریان عامل نامیده می‌شوند. در این گونه مسائل، تعدادی عامل وجود دارند که هر کدام نیازمند توجه ویژه می‌باشند. هر عاملشامل یک تابع هزینه است که فقط به کارهای مربوط به خودش در توالی بستگی دارد. در این گونه مسائل، داشتن تنها یک تابع هدف کلی مد نظر نمی باشد و هر جواب باید از فرآیندی نتیجه شود که تابع هر عامل را مد نظر قرار می‌دهد. در این پایان‌نامه، مسأله زمان‌بندی دو عاملی در محیط تک ماشین با هدف کمینه‌سازی مجموع وزنی دیرکرد کارهای متعلق به عامل اول بررسی می گردد،به طوری که حداکثر دیرکردکارهایمتعلق به عامل دوم از مقدار معینی بیشتر نباشند. برای حل مسأله فوق دو مدل ریاضی ویک رویه شاخه و کران با جستجوی عمقی به صورت پس‌رو معرفی شده و برای روش شاخه و کران4 قضیه، حد پایین و بالا و 5 اصل غلبه ارائهشده است. نتایج محاسباتی برای2250 مسألة نمونة تولید شدهنشان می‌دهند که رویه شاخه و کران قادر به حل66/96 درصد ازمسائل در محدودیت زمانی 3600 ثانیه است و توانایی حل مسائل تا ابعاد 65 کار برای نسبت 2 به 1کارهای عامل اول و دوم ، ابعاد 45 کار براینسبت برابرکارهای عامل اول و دوم وابعاد 35 کار براینسبت 1 به 2کارهای عامل اول و دوم را دارد.

ارتقاء امنیت وب با وف بومی