پديد آورنده :
پولادي، شكوه
عنوان :
كمينهسازي دامنه عمليات در مسئله زمانبندي وسائل نقليه تركيبي در انبارعبوري با سكوهاي تركيبي
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
چهارده، 110ص.: مصور، جدول، نمودار
يادداشت :
ص.ع. به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
توصيفگر ها :
بهينهسازي , زمانبندي , انبارعبوري , دامنه عمليات , سكوهاي تركيبي , انقطاع
استاد داور :
مهدي بيجاري، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1396/06/25
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده انبارعبوري بهعنوان يك راهكار رقابتي و بهمنظور افزايش كارايي عمليات توزيع و لجستيك در شبكه زنجيره تأمين معرفي ميشود همچنين انبارعبوري با تركيب محمولههاي با اندازه متفاوت و حجم زياد منجر به ارسال بهموقع كاالها و كاهش هزينه نگهداري ميشود از طرفي در انبارعبوري كاالها مستقيم ا از سكوي ورودي به سكوي خروجي بدون ذخيرهسازي و در مدت زمان كم معمو كمتر از 42 ساعت ال ارسال ميشوند جهت دستيابي به مزيتهاي انبارعبوري بايد ارسال كاالها با كارايي باال انجام شود به اين منظور تركيب مناسب عمليات كاميونهاي ورودي و خروجي حائز اهميت است اگر هماهنگي مناسب بين كاميونهاي ورودي و خروجي وجود نداشته باشد استفاده از انبارعبوري توجيه اقتصادي ندارد لذا مسائل زمانبندي كاميون در انبارعبوري به اين منظور توسعه داده شدند بر اين اساس در اين پاياننامه ابتدا مفاهيم و كليات مرتبط با مسائل انبارعبوري مطرح ميشود در ادامه مسائل زمانبندي كاميون در انبارعبوري بهمنظور شناسايي ويژگيهاي آنها و دستهبندي مناسب طبقهبندي شدهاند همچنين بر اساس دستهبندي ارائه شده و موضوع پاياننامه مقاالت در زمينه زمانبندي كاميونها در انبارعبوري بررسي شدهاند از طرفي در اكثر تحقيقات مرتبط با زمانبندي وسائل نقليه در انبارعبوري فرض ميشود كه انقطاع در انجام عمليات كاميونها مجاز نيست اما در دنياي واقعي بهداليلي همچون عدم رسيدن محصوالت سرعت در تكميل عمليات كاميونها و غيره كاميونها قسمتي از عمليات خود را انجام داده سپس سكو را ترك كرده و در زمان ديگري بهمنظور تكميل عمليات خود به سكو مراجعه ميكنند همچنين تحقيقات بسيار اندكي در زمينه زمانبندي كاميونها در انبارعبوري با سكوهاي تركيبي انجام شده است در صورتي كه انبارهاي عبوري بسياري در عمل مشاهده شده كه در هر سكو عمليات تخليه يا بارگيري ميتواند انجام شود بر اين اساس در اين پاياننامه ابتدا كمينهسازي دامنه عمليات در مسئله زمانبندي بدون انقطاع كاميون در انبارعبوري با سكوهاي تركيبي مورد بررسي قرار ميگيرد ابتدا پيچيدگي محاسباتي اين مسئله اثبات شده سپس به ارائه يك الگوريتم مبتني بر روابط رياضي بهمنظور محاسبه تابع هدف مسئله پرداخته ميشود در ادامه دو مدل رياضي خطي عدد صحيح مختلط براي اين مسئله بر مبناي روابط رياضي محاسبه تابع هدف و توالي كاميونها در هر سكو ارائه شده است نتايج محاسباتي كارايي مدل رياضي بر مبناي توالي را نسبت به مدل بر مبناي روابط رياضي محاسبه تابع هدف نشان ميدهد در ادامه كمينهسازي دامنه عمليات در مسئله زمانبندي با انقطاع كاميونها در انبارعبوري با سكوهاي تركيبي مورد بررسي قرار گرفته است با توجه به بررسيهاي انجام شده تاكنون مطالعه اين مسئله در ادبيات موضوع مشاهده نشده است ابتدا پيچيدگي محاسباتي اين مسئله اثبات شده و يك الگوريتم مبتني بر روابط رياضي بهمنظور محاسبه تابع هدف و دو مدل رياضي خطي عدد صحيح مختلط براي آن ارائه ميشود در اين مسئله مانند مسئله بدون انقطاع مدل بر اساس توالي كاميونها در سكو كارايي بيشتري دارد همچنين بر اساس خواص مسئله و قضاياي ارائه شده دو الگوريتم فراابتكاري جستجوي همسايگي متغير و ژنتيك براي اين مسئله ارائه شده است در نهايت نتايج محاسباتي الگوريتمهاي ارائه شده مورد ارزيابي قرار گرفته و تحليل شدهاند نتايج محاسباتي كارايي الگوريتم جستجوي همسايگي متغير را نسبت به ژنتيك نشان ميدهد كلمات كليدي بهينهسازي زمانبندي انبارعبوري دامنه عمليات سكوهاي تركيبي انقطاع
چكيده انگليسي :
Minimizing makespan in Scheduling compound trucks in mixed multi door cross docking system problem Shokuh Puladi s polladi@in iut ac ir Ghasem Moslehi supervisor Moslehi@cc iut ac ir Mohammad Reisi Nafchi Advisor reisi m@cc iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language PersianDate 2017 08 20AbstractCrossdocking is known as a competitive strategy for the supply chain network effective in improving theperformance of logistics and distribution operations This strategy will lead to on time delivery of goods aswell as reduction in storage costs by combining large volume cargos with different sizes In crossdockingstrategy the goods are shipped directly from the inbound door to the outbound door without any storage andwithin short time periods usually shorter than 24 hours If the crossdocking strategy is intended to achieveadvantageous results the goods are to be shipped with high performance Consequently efficient transshipmentprocess take place when inbound and outbound truckloads are synchronized so that intermediate storage insidethe terminal is kept low and on time deliveries are ensured To achieve this goal the problems of schedulingtrucks in a crossdocking system are developed Therefore in this thesis the basics and fundamentals ofcrossdocking problems are discussed After that the truck scheduling problems in crossdocking systems arecategorized for better identification of their characteristics Also the existing literature about truck schedulingproblems in crossdocking systems is reviewed based on the presented categorization as well as the thesis ssubject In most of the truck scheduling problems in crossdocking systems existing in the literature truckoperation preemption is not considered However in practice the trucks perform a part of their operation andthen leave the door and return to the door later to complete their operation due to reasons such as postponedproviding of goods slow operations of trucks etc Few literature were found about the truck scheduling incrossdocking systems using mixed doors while numerous crossdocks exist in practice in which both of theloading and unloading operations could take place on the door and it is not dedicated to just one operation type Therefore in this thesis minimizing makespan is investigated for truck scheduling problems without truckoperations preemption in crossdocking systems with mixed doors At first the computational complexity ofsuch problems is proved and then an algorithm based on mathematical relations is presented for calculation ofthe problem s objective function In the following mixed integer programming models are presented for thiscase based on the mathematical relations of the objective function calculation as well as the trucks sequencefor each door The computational results show the performance priority of the model based on mathematicalrelations for objective function calculation to the model based on trucks sequence After that minimizingmakespan in scheduling problems with preemption in truck operations is investigated for crossdocking systemswith mixed doors as the second case According to what we have cited in the literature this problem type isnot investigated yet Similar to the previous case the computational complexity of the problem is proved atfirst and then an algorithm based on mathematical relations for the objective function calculation as well asmixed integer programing model are presented Also similar to the case without preemption in truckoperations the model based on the truck sequence on the door presents better performance for this problem Two metaheuristic algorithms of variable neighborhood search and Genetic are presented for this case basedon the problem characteristics as well as the presented theorems Finally the acquired results from the presentedcomputational algorithms are evaluated and analyzed The results show better performance of the variab
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
استاد داور :
مهدي بيجاري، مرتضي راستي برزكي
