پديد آورنده :
كيانفر، كامران
عنوان :
بررسي مسائل زمان بندي عمليات با زود كرد و ديركرد تكه به تكه خطي و پنجره هاي زماني تحويل
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
[سيزده]،189ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
استاد مشاور :
علي شاهنده نوك آبادي
توصيفگر ها :
معيار كارايي عمومي , الگوريتم تقريب , FPTAS
تاريخ نمايه سازي :
25/4/93
استاد داور :
محمدتقي فاطمي قمي، مصطفي زنديه، مهدي بيجاري
دانشكده :
مهندسي صنايع و سيستم ها
كد ايرانداك :
ID642 دكتري
چكيده فارسي :
چكيده كثر مطالعات نجام شده در مبحث زمانبندي عمليات به بررسي فرضيات و محيطهاي كارگاهي گوناگون پرد خته ند و كمتر تحقيقي به ر ئه تو بع هدف مناسب بر ي مسائل ختصاص يافته ست در ين رساله يك معيار كار يي عمومي بر ي مسائل زمانبندي عمليات مطرح شده ست كه جريمههاي زودكرد و ديركرد كارها ر بهصورت خطيتكه ي در نظر گرفته و يك بازه زماني تحويل ر شامل ميشود ين معيار د ر ي كاربردهاي متعدد عملي بوده و پار مترهايي د رد كه با تنظيم آنها ميتو ن تو بع هدف متنوعي ر بهدست آورد در د مه هشت تابع هدف جديد بر ي مسائل زمانبندي عمليات معرفي گشته و كاربردهاي هركد م و نحوه يجاد آنها ز معيار پيشنهادي تشريح خو هد شد دو نمونه ز تو بع هدف جديد مستخرج ز معيار پيشنهادي جريمه ديركرد ريب و جريمه ديركرد زدسترفتن نام د رند كه در زمانبندي تكماشين مورد بررسي قر ر گرفته ند بهمنظور بررسي تابع جريمه ديركرد ريب بتد پيچيدگي آن در محيط تكماشين ثبات شده و سپس ز لگوريتمهاي تقريب لگوريتمهاي برنامهربزي پويا و FPTAS بر ي حل مساله ستفاده شده ست تابع جريمه ديركرد زدسترفتن نيز پس ز ثبات پيچيدگي محاسباتي و ر ئه مدل برنامهريزي رياضي در محيط تكماشين با ستفاده ز لگوريتمهاي تقريب و لگوريتمهاي بتكاري لگوريتمهاي برنامهريزي پويا و شاخهوكر ن و همچنين FPTAS مورد بررسي قر ر گرفته ست سپس به بررسي زمانبندي كارهاي مو زي در سيستمهاي گريد بهعنو ن يك كاربرد عملي ز معيار پيشنهادي پرد خته شده ست معيار پيشنهادي در رساله بر ي بهكارگيري در طر حي قر رد دهاي SLA تنظيم شده و بر ي حل مساله ز يك روش فر بتكاري جديد برمبناي شبيهسازي ذو و نجماد ستفاده ميشود كلمات كليدي زمانبند عمليات معياركار يي عمومي لگوريتم تقريب FPTAS شبيهساز ذو و نجماد
چكيده انگليسي :
Study of scheduling problems with piecewise linear earliness tardiness and due windows Kamran Kianfar k kianfar@in iut ac ir Date of defense 2014 05 28 Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree Ph D Language Farsi Supervisor Ghasem Moslehi Moslehi@cc iut ac ir Abstract Most of the researches about scheduling problems are devoted to different assumptions and shop environments and few number of them are about developing effective objective functions This thesis proposes a general performance measure for scheduling problems that includes piecewise linear earliness and tardiness penalties as well as a delivery due window This performance measure has some applications in real world situations and is convertible to various objective functions through adjusting its parameters Then eight new objective functions are proposed and some applications and the way of deriving them from proposed measure are described Biased tardiness and tardy lost penalty are two of the new functions proposed in this thesis and used in single machine environment For biased tardiness penalty the complexity of the problem is proved on a single machine and some approximation algorithms dynamic programming algorithms and FPTASs are introduced Tardy Lost is also studied by proving its complexity and developing mathematical model heuristic and approximation algorithms dynamic programming and branch and bound algorithms as well as some FPTASs Scheduling of parallel jobs on grid systems is considered as a special case for the proposed measure The measure is adjusted for being applied in SLA contracts and a new heuristic algorithm based on simulated annealing is developed Keywords Scheduling General performance measure approximation algorithm FPTAS Simulated annealing
استاد راهنما :
قاسم مصلحي
استاد مشاور :
علي شاهنده نوك آبادي
استاد داور :
محمدتقي فاطمي قمي، مصطفي زنديه، مهدي بيجاري
