پديد آورنده :
دهستاني اردكاني، رامين
عنوان :
زمان بندي كاميون ها در انبارهاي عبوري با هدف حداقل كردن هزينه ديركرد از دست رفته وزن دار
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
پانزده، 124ص. : مصور، جدول، نمودار
استاد راهنما :
محمد رئيسي نافچي، قاسم مصلحي
توصيفگر ها :
مدل رياضي , زمان بندي , انبار عبوري , هزينه ديركرد از دست رفته وزن دار , سكوهاي تركيبي , انقطاع
استاد داور :
مهدي بيجاري، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1398/05/19
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/05/19
چكيده فارسي :
1 1 چکیده با گسترش فناوری و رقابت در عرصه توزیع تمامی عرضهکنندگان برای باقیماندن در این عرصه رقابتی به دنبال راهكارهایی جهت کاهش هزینهها و ارسال سریع محصولات به مشتریان هستند انبارهای عبوری توانسته اند به عنوان یک گره میانی در شبكه لجستیک عمل کرده و با کاهش هزینه ها و ارسال به موقع محصولات به مشتریان به نفع عرضهکنندگان عمل کنند انبارهای عبوری زمانی میتوانند به عنوان یک اس تراتژی لجستیكی سودمند واقع شوند که بتوانند در زودترین زمان ممكن عملیات مربوط به تخلیه و بارگیری کامیونها را انجام دهند لذا بر این اساس تعیین توالی و زمانبندی مناسب برای کامیون ها در چند دهه اخیر مورد توجه محققین قرار گرفته است از جمله مواردی که امروزه مورد توجه مدیران انبار های عبوری قرار گرفته کاهش هزینه دیرکرد ارسال محصولات به مشتریان است لذا در این پایاننامه با فرض ورود کامیون به محوطه انبار به صورت پراکنده و نحوه خدمتدهی سكوها به صورت ترکیبی مسئله زمانبندی کامیونها در انبارهای عبوری با هدف حداقل کردن هزینه دیرکرد از دست رفته وزندار که تا کنون در ادبیات موضوع مشاهده نشده تحت دو حالت مجاز بودن و نبودن انقطاع بیان شده است که برای هر دو حالت از این مسئله دو مدل برنامهریزی ریاضی عدد صحیح مختلط خطی بر پایه موقعیت و زمان شروع عملیات کامیونها د ر سكو ارائه شده است که در هر دو حالت نتایج حاکی از برتری مدل ریاضی بر پایه زمان شروع عملیات کامیونها در سكو میباشد برای حل نمونه ها در ابعاد بزرگ دو الگوریتم فراابتكاری بر مبنای جستجوی ممنوع و جستجوی همسایگی متغیر بیان شده است این دو الگوریتم فراابتكاری در ابعاد کوچک با مدل ریاضی مقایسه شدهاند نتایج نشان میدهد که در مدت زمان تقریبا مشابه الگوریتم جستجوی ممنوع و جستجوی همسایگی متغیر نسبت به مدل ریاضی به ترتیب به طور متوسط 36 1و33 1 درصد خطا دارند که نشاندهنده عملكرد تقریبا مشابه بین این دو الگوری تم در ابعاد کوچک است همچنین دو الگوریتم فراابتكاری بر مبنای جستجوی ممنوع و جستجوی همسایگی متغیر در ابعاد بزرگ نسبت به بهترین جواب بین دو الگوریتم در مدت زمان تقریبا مشابه به ترتیب متوسط درصد خطایی برابر 22 1 و 63 2 دارند همچنین دو الگوریتم توانستهاند در 1111 نمونه به ترتیب در 135 و 134 نمونه بهترین جواب را بدهند که نتایج حاکی از کارایی بهتر الگوریتم جستجوی ممنوع در ابعاد بزرگ میباشد کلمات کلیدی مدل ریاضی زمانبندی انبار عبوری هزینه دیرکرد از دست رفته وزندار سكویهای ترکیبی انقطاع
چكيده انگليسي :
125Scheduling trucks in cross docking systems for minimizing weighted tardy lost cost Ramin Dehestani Ardakani r dehetsani@in iut ac ir Department of Industrial Engineering Isfahan University of technology Isfahan 84156 83111 Iran Degree M Sc Language Persian Supervisors Dr Ghasem Moslehi Dr Reisi NafchiAbstract The advent of technology and competition in the field of distribution all suppliers are lookingfor solutions to reduce costs and quickly send products to customers in order to stay in thiscompetitive market Cross docks can act as an intermediate node in the logistic network andserve the interests of suppliers by reducing costs and delivering products to customers in atimely manner Cross docks can be used as a logistic strategy if they could perform loading andunloading operations of trucks as soon as possible Accordingly appropriate sequencing andscheduling of trucks have been considered by researchers in the last few decades One of theissues focused by cross dock managers is to reduce the cost of delivery tardiness to customers In this thesis assuming that the truck arrival times to the cross dock are differ for per truck anddoor services are mixed the scheduling problem of trucks in cross docks is discussed tominimize the weighted tardy lost cost which have not been considered in literature review withand without preemption Accordingly two mathematical programming models based on thelocation and start time of the truck operation on the doors in each of the two modes areconsidered In both modes the results indicate the superiority of the mathematical model basedon the start time To solve examples at large scale two metaheuristic algorithms Tabu Searchand Variable Neighbourhood Search are discussed These two metaheuristic algorithms arecompared with the mathematical model in small instances The results show that the TabuSearch and Variable Neighbourhood Search algorithms in the almost same time achieve onaverage 1 69 and 1 39 error compared to the mathematical model respectively whichindicate a nearly similar function between these two algorithms in small instances In addition the Tabu Search and Variable Neighbourhood Search algorithms in the almost same time achieving on average 1 22 and 2 36 error compared to the best answer between the twoalgorithms respectively in large instances Also the two algorithms have the best answer in 530and 431 cases respectively out of 1080 instances Therefore the results indicate the betterperformance of the Tabu Search algorithm in large instances Key WordsMathematical model Scheduling Cross dock Weighted tardy lost cost Compound door Preemption
استاد راهنما :
محمد رئيسي نافچي، قاسم مصلحي
استاد داور :
مهدي بيجاري، مرتضي راستي برزكي
