پديد آورنده :
نادعلي، فاطمه
عنوان :
برنامهريزي يكپارچه زمانبندي چند جرثقيل، انتخاب كلافهاي خروجي جهت بازيابي و مكان يابي كلافهاي ورودي در انبارهاي كلاف فولادي با چيدمان افقي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
دوازده، 105ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي ايران پور
توصيفگر ها :
كلاف , زمان بندي جرثقيل , الگوريتم افق غلتان , الگوريتم GRASP , الگوريتم Reactive-GRASP , الگوريتم سيستم كلوني مورچگان
استاد داور :
مهدي بيجاري، قاسم مصلحي
تاريخ ورود اطلاعات :
1400/03/09
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1400/03/17
چكيده فارسي :
چكيده در كارخانههاي صنايع فولادي اغلب فولاد سفارش داده شده توسط ساير كارخانهها ورقهاي فولادي پيچيدهشدهاي هستند كه كلاف ناميده ميشوند در اين كارخانهها انبارهايي براي نگهداري كلافها وجود دارد كه كلافها را از ناحيه نورد گرم دريافت كرده و سپس طبق برنامهي فروش كلافهاي مدنظر را به منظور ارسال به مشتري از انبار خارج ميكند طي بازديد صورت گرفته از شركت فولاد مباركه اصفهان مسئله برنامهريزي يكپارچه زمانبندي چند جرثقيل سقفي انتخاب كلافهاي خروجي جهت بازيابي و مكانيابي كلافهاي ورودي در انبارهاي فولادي با چيدمان افقي در انبار L ناحيه نورد گرم مورد توجه قرار گرفت لذا در اين پژوهش يك انبار كلاف فولادي با چيدمان افقي در نظر گرفته شد كه توسط چند جرثقيل سقفي پشتيباني ميشود در اين پژوهش علاوه بر هر سه عمل اصلي در يك انبار كه شامل مكانيابي بازيابي و جابهجايي است مسئله انتخاب كلاف خروجي از مجموعهاي از كلافهاي كانديداي خروج با نوع يكسان كه داراي ويژگيهاي فيزيكي يكساني از قبيل طول عرض ضخامت و وزن يا كيفيت يكسان ميباشند نيز بررسي ميشود از آنجا كه هماكنون برنامهريزي انبار L ناحيه نورد گرم اين شركت توسط اپراتور صورت ميگيرد و با توجه به عمومي بودن اين مسئله در تمامي انبارهاي كلاف فولادي با چيدمان افقي مسئله مذكور مورد بررسي قرار گرفت با توجه به عدم بررسي يكپارچه مسائل مطرحشده در ادبيات موضوع ابتدا يك مدل برنامهريزي رياضي ارائه ميشود و در ادامه با توجه به NP hard بودن مسئله دو الگوريتم ابتكاري و سه الگوريتم فراابتكاري براي حل مسئله در ابعاد بزرگ طراحي ميشود در انتها نيز عملكرد الگوريتمها مورد مقايسه و ارزيابي قرار ميگيرد نتايج محاسباتي بر روي نمونههاي تصادفي توليدشده از مسئله مذكور و همچنين دادههاي واقعي اخذشده از شركت فولاد مباركه اصفهان نشان ميدهد كه الگوريتمهاي ارائهشده در مقايسه با حلكنندهي تجاري CPLEX به لحاظ زمان حل عملكرد بسيار خوبي دارند و همچنين در بين الگوريتمهاي ارائه شده الگوريتم ACS GRASP بهترين كارايي را دارد كلمات كليدي كلاف زمانبندي جرثقيل الگوريتم افق غلتان الگوريتم GRASP الگوريتم Reactive GRASP الگوريتم سيستم كلوني مورچگان
چكيده انگليسي :
346 Integrated problem of multi crane scheduling selection of outgoing coils for retrieval and locationing incoming coils in a horizontal layout steel coil warehouseAuthor Fatemeh Nadali fateme nadeali@in iut ac irSuperviser Mehdi Iranpoor iranpoor@iut ac irDepartment Industrial and System EngineeringIsfahan University of technology Isfahan 84156 83111 IranDegree M Sc Language persianAbstract Most of the steel ordered by downstream industries are coiled steel sheets briefly called coils Once a coil isproduced concerning the customer s custom order it is carried from the hot rolling area to the warehouse Then according to the sale plan the requested coil is retrieved from the warehouse to be sent to thecorresponding customer During the visit to Isfahan Mobarakeh Steel Company the issue of integrated scheduling of several overheadcranes selection of output coils for retrieval and location of input coils in horizontally arranged steelwarehouses in warehouse L of hot rolling area was considered in the present research a warehouse with ahorizontal layout is considered which is covered by several overhead cranes In addition to three mainoperations in a warehouse including locationing retrieving and shuffling in this study selecting the outgoingcoil from a set of outgoing candidate coils of the same type having the same physical characteristics such aslength width thickness weight and quality is also investigated The planning of the warehouse L of the hotrolling stock of Mobarakeh Steel Company is currently being done manually by the operator Moreover dueto the generality of the problem under study it can be applied in any steel coil warehouse with a horizontallayout These considerations motivated us to explore the integrated problem of multi crane scheduling selection of outgoing coils for retrieval and locationing incoming coils in horizontal layout warehouses Due to the lack of researches on the problem under study firstly the mathematical programming model of theproblem is presented Since the problem belongs to the NP hard class then two heuristic algorithms and threemeta heuristic algorithms are proposed to solve large scale instances of the problem Finally the proposedalgorithms are compared by generating some random instances of the problem as well as real data obtainedfrom Mobarakeh Steel Company of Isfahan The computational results indicate that all proposed algorithmsoutperform the commercial CPLEX solver with respect to the runtime Furthermore based on the objectivevalues obtained ACS GRASP is found to be more effective than other proposed algorithms in finding bettersolutions for experimental instances KEYWORDS coil crane scheduling rolling horizon algorithm GRASP algorithm Reactive GRASP algorithm ant colony system algorithm
استاد راهنما :
مهدي ايران پور
استاد داور :
مهدي بيجاري، قاسم مصلحي
