Skip to main content
SUPERVISOR
Iman Nosoohi,Ali Shahandeh nookabadi
ايمان نصوحي (استاد مشاور) علي شاهنده نوک آبادي (استاد راهنما)
 
STUDENT
Ehsan Sadrian
احسان صدريان

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

An Integrated model for forward and reverse logistic with Cross dock
Distribution of goods is one of the major aspects of supply chains. At first, manufacturers used the point-to-point approach for sending their goods. Then, it became required for having a liaison between manufacturers and consumers. Warehouses had a significant role in supply chains by stocking and sending goods in appropriate time. Having goods with high inventory costs or goods with short delivery time resulted in a new approach named cross docking. Cross docks decreased inventory and ordering costs. Therefore, many researchers and business owners paid attention to cross docks. Recent studies have shown that such storehouses can be used efficiently for gathering and recycling returned goods along with using in distribution of commodities. The lack of research for integration of forward and backward logistics has caused a gap between scientific research and the real world. This study aims to bridge the gap by introducing a model. The proposed model has the following assumptions: (a) A vehicle cannot visit a point more than once in each period. (b) Open routing of vehicles in receiving and recycling parts. (c) Vehicle routing with pickup and delivery for receiving and recycling in the delivery part. (d) The problem is a type of multi-period and multi-product model. Due to the aforementioned discussion, a linear model is presented, and some problems are solved. Small and moderate-sized problems were solved by CPLEX solver in GAMS in less than one hour. Because this model is a kind of NP-hard problems, the variable neighborhood search (VNS) has been presented for solving large-sized problems. By comparing exact solutions with results of the presented metaheuristic algorithm, little amount of error was found, and the efficiency of the algorithm was high. At the end, the presented model has been applied to a case study which consists of two baguette production workshops, 44 fast foods, and a recycling center. Routing is also performed for baguette distribution and collecting returned baguettes.
چکيده توزيع کالا از قسمت‌هاي مهم در هر زنجيره تامين مي‌باشد. در ابتدا توليدکنندگان براي ارسال کالاهاي خود از روش نقطه‌ به نقطه استفاده مي‌کردند. پس از آن نياز به يک واسطه بين توليدکنندگان و مصرف‌کنندگان احساس شد. انبارهاي مياني با ذخيره کالاها در اين بين و ارسال آن‌ها در زمان نياز نقش مهمي را در زنجيره تامين ايفا کردند. وجود کالاهايي با هزينه‌هاي نگهداري بالا و يا کالاهايي که نياز بود تا در زمان کوتاهي پس از توليد به دست مصرف‌کنندگان برسند موجب معرفي رويکرد جديدي با عنوان انبارهاي عبوري شد. انبارهاي عبوري موجب کاهش هزينه‌هاي نگهداري موجودي و سفارش‌‌دهي گرديدند لذا توجه بسياري از محققين و صاحبان کسب‌وکار را به خود جلب کردند. تحقيقات اخير نشان مي‌دهد که از اين انبارها افزون بر توزيع کالاها، در جمع‌آوري و بازيافت کالاهاي بازگشتي نيز مي‌توان به شکل کارايي استفاده کرد. عدم وجود پژوهشي به منظور يکپارچه‌سازي لجستيک رفت و برگشت با استفاده از انبارعبوري باعث ايجاد شکافي در بين تحقيقات علمي و دنياي حقيقي شده است. در اين پژوهش تلاش شد تا با ارائه مدلي اين شکاف تا حدودي پر شود. در مدل پيشنهادي فرضياتي همچون الف_ حداکثر يکبار بازديد هر نقطه در هر دوره توسط يک خودرو. ب_ مسيريابي باز وسايل نقليه در قسمت‌هاي دريافت و بازيافت. ج _ مسيريابي دريافت و تحويل وسايل نقليه در قسمت تحويل. د_ وجود بازه زماني مشخص براي دريافت و تحويل کالاها ه_وجود چند نوع محصول و چند دوره، در نظر گرفته شد. با توجه به موارد بيان شده يک مدل خطي براي اين پژوهش ارائه و نمونه‌هايي حل شدند. نمونه‌هاي کوچک و متوسط توسط نرم‌افزار GAMS و با حل‌کننده CPLEX، در مدت زمان کمتر از يک ساعت حل شدند. به علت سخت بودن مدل، براي حل نمونه‌ها با ابعاد بالا، الگوريتم جستجوي همسايگي متغير (VNS) ارائه گرديد. با مقايسه جواب‌هاي حل دقيق با جواب‌هاي حل الگوريتم فراابتکاري ارائه شده ميزان خطاي کمي مشاهده گرديد و کارايي الگوريتم تا حد بالايي بررسي شد. در پايان، مدل ارائه شده بر روي يک مطالعه موردي که شامل دو کارگاه نان فانتزي، 44 مرکز تهيه غذاي سريع و يک مرکز بازيافت در شهر اصفهان، پياده شد و مسيريابي براي توزيع نان‌ها و بازگرداندن نان‌هاي بازگشتي انجام گرديد.

ارتقاء امنیت وب با وف بومی