پديد آورنده :
نصرالهي، وحيد
عنوان :
مسائل زمان بندي با مجموع وزن دار جريمه هاي بيشينه زود كرد و بيشينه ديركرد
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
شش،128ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
توصيفگر ها :
زمان بندي دو عاملي , تعداد كارهاي ديركردار , موعد تحويل مشترك , ماشين هاي موازي يكسان , كارگاه گردش كاري
استاد داور :
مهدي بيجاري، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1395/08/04
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده در بازار رقابتي پيوسته در حال رشد امروز يكي از مهمترين دغدغههاي مديران در سيستمهاي توليدي و خدماتي برتري در برابر رقبا از طريق جذب و حفظ و راضي نگهداشتن مشتري است يكي از معيارهاي كارايي پركاربرد در مسائل زمانبندي كه از ديدگاه مشتري از ارزش بااليي برخوردار است مطابقت زمانهاي تكميل با موعدهاي تحويل سفارشات ميباشد ابداع و پذيرش مفاهيم و روشهاي مديريتي مانند توليد بهنگام بر اهميت اين معيارها افزوده است بيشتر مطالعات زمانبندي مبتني بر كاهش زودكرد و ديركرد معيارهاي كمينهسازي مجموع را مدنظر قرار دادهاند در نتايج حاصل از كمينه كردن ميانگين هزينهها ممكن است مقادير بزرگ زودكرد يا ديركرد براي بعضي از كارها وجود داشته باشد كه ميتواند در سيستم توليدي نامطلوب باشد براي حل اين مشكل از اهداف مبتني بر كمينهسازي بيشينه كه هدف خود را برقرار كردن توازن بين هزينهي كارها از طريق كمينه كردن بيشترين هزينهي زمانبندي هر يك از كارها قرار دادهاند استفاده ميشود از جملهي اين معيارها ميتوان به مجموع بيشينه زودكرد و بيشينه ديركرد اشاره كرد در مسائل زمانبندي متداول براي تمامي كارها معيار ارزيابي مشابهي در نظر گرفته ميشود اما در بسياري از مواقع وجود مشتريان متفاوت و تفاوت در نيازهاي آنها موجب اعمال اهداف گوناگوني به سيستم ميشود بنابراين در نظر گرفتن يك تابع هدف در تمام موارد براي ارزيابي كارها درست به نظر نميرسد از اينرو اخيرا مسائل زمانبندي چندعاملي كه در آنها چندين مجموعه كار جهت استفاده از منابع مشترك به رقابت با يكديگر ميپردازند مورد توجه بسياري قرار گرفته است در اين مسائل هر يك از اين مجموعه كارها معيار ارزيابي مختص به خود دارد و منابع محدود به صورت مشترك استفاده ميشوند بر اين اساس در اين پايان نامه مسائل زمانبندي با مجموع وزندار جريمههاي بيشينه زودكرد و بيشينه ديركرد كه شامل مسائل زمانبندي تك عاملي و دوعاملي با فرض موعد تحويل مشترك نامقيد و با تابع هدف كمينهسازي مجموع وزندار جريمههاي بيشينه زودكرد و ديركرد در سه محيط تك ماشين كارگاه گردشكاري و ماشينهاي موازي يكسان مورد بررسي قرار ميگيرد در فرم دوعاملي اين مسائل كارهاي عامل اول با هدف كمينهسازي مجموع وزندار جريمههاي بيشينه زودكرد و ديركرد به نحوي زمانبندي ميشوند كه هيچيك از كارهاي عامل دوم ديركرددار نشوند در اين پايان نامه سعي شده با تمركز بر خواص جواب بهينه براي حل حالتهاي خاص اين مسائل الگوريتمهاي بهينهي چندجملهاي ارائه شده و براي ساير حالتها نيز پيچيدگي آنها بررسي شده و حتياالمكان نشان داده شود كه قابل تبديل به مسائل شناخته شده در ادبيات موضوع هستند همچنين براي حل مسئلهي دوعاملي در محيط كارگاه گردشكاري يك الگوريتم ابتكاري و يك الگوريتم شاخه و كران توسعه داده شده است به منظور ارزيابي عملكرد الگوريتم شاخه و كران ارائهشده تعدادي مسئلهي نمونه توليد و حل شدند نتايج حاكي از توانايي الگوريتم در حل بهينهي 49 35 درصد از كل مسائل توليدشده تا ابعاد 1112 كار در حالتي كه اهميت جريمهي ديركرد بيشتر از جريمهي زودكرد است و 11 65 درصد از كل مسائل توليدشده تا ابعاد 117 كار در حالتي كه اهميت جريمهي زودكرد بيشتر از جريمهي ديركرد است كلمات كليدي بيشينه زودكرد بيشينه ديركرد زمانبندي دوعاملي تعداد كارهاي ديركرددار موعد تحويل مشترك ماشينهاي موازي يكسان كارگاه گردش كاري
چكيده انگليسي :
125 Scheduling problems considering the weighted sum of maximum earliness and maximum tardiness penalties Vahid Nasrollahi v nasrollahi@in iut ac ir Date of Submission June 4 2016 Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Ghasem Moslehi moslehi@cc iut ac irAbstract In nowadays growing competitive markets surpassing the competitors by attracting keeping andsatisfying customers is one of the most important issues of managers in manufacturing and servicesystems Meeting due dates is one of the fundamental objectives in scheduling problems fromcustomers viewpoint Emerging methodologies like Just in time manufacturing has increased theimportance of scheduling problems with these kind of due date related performance measures Most ofearly tardy studies share the common feature that they consider min sum criteria decreasing the averagecosts However there may exist large values of earliness or tardiness for some jobs that causedifficulties in production systems In many cases priority is given to balancing job costs by minimizingthe maximum cost of the schedule of each job min max criteria One of the criteria that can fulfill thisobjective is minimizing the sum of maximum earliness and tardiness In classical scheduling problems all jobs have to be evaluated by a specific performance measure but in some cases different customerswith different requirements may oblige the system to make distinction between the jobs of eachcustomer Multi agent scheduling problems has received growing attention in recent years in which each agent owning a set of jobs competes to perform its respective jobs on shared processingresources and wants to minimize a certain cost function In this thesis Scheduling problemsconsidering the weighted sum of maximum earliness and maximum tardiness penalties includingsingle and two agent scheduling problems with unrestricted common due date and minimizing theweighted sum of maximum earliness and maximum tardiness penalties in a single machine twomachine flow shop and two identical parallel machines environments are studied which in the twoagent case the objective is to minimize weighted sum of maximum earliness and maximum tardinesspenalties of the first agent with the constraint that no tardy job is allowed for the second one In thisthesis it was attempted to propose polynomial optimal algorithms for special cases of the problems byfocusing on optimal properties and for the remaining cases it was attempted to investigate complexityand prove that they can be reduced to common problems in the literature Also for the two agent flowshop scheduling problem a heuristic algorithm and a branch and bound algorithm was proposed Inorder to evaluate the performance of the proposed algorithm some instances were randomly generatedand solved Numerical experiments showed the capability of proposed algorithm in solving 93 54 ofgenerated instances up to 2000 jobs for the case than tardiness penalty is more important that earlinesspenalty and 96 11 of generated instances up to 700 jobs for the case that earliness penalty is moreimportant than tardiness penalty Keywords Maximum Earliness Maximum Tardiness Two agent scheduling Number of Tardy jobs CommonDue date Identical Parallel machines Flow shop
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
استاد داور :
مهدي بيجاري، مرتضي راستي برزكي
