19397

۱۹۳۹۷

برنامه ريزي يكپارچه زمانبندي توليد و توزيع بسته اي با سياست پذيرش سفارش و استفاده از شركت هاي لجستيك طرف سوم ، مطالعه موردي: شركت فرآورده هاي لبني كاله

دكتري تخصصي

صنايع

۱۳۹۱

۱۳۹۶/۱۲/۲۳

دكتر محمد مهدوي مزده - مرحوم دكتر كاظم نقندريان

دكتر مهدي حيدري - دكتر مرتضي راستي برزكي

صنايع

پژوهش حاضر رويكرد پذيرش سفارش¬ها در يكپارچگي توليد و توزيع، در محيط توليد جريان كارگاهي منعطف با رويكرد جريان دسته¬ها و تحويل دسته¬اي و امكان استفاده از شركت¬هاي لجستيكي طرف سوم در محدوديت ناوگان حمل و نقل را مطالعه كرده است. براي تحقق اين منظور، ابتدا ضروري بوده است تا ويژگي¬هاي ساختاري مسئله¬ي مورد نظر در شرايط ساده¬تر مورد بررسي و تحليل قرار گيرد. به همين منظور، در مسئله اول، پذيرش سفارش¬ها در محيط توليد تك ماشين با رويكرد پردازش تكي هر سفارش به عنوان يك كار و تحويل دسته¬اي در توزيع مورد بررسي قرار گرفت. در مسئله دوم، همان مسئله قبل با درنظرگرفتن محدوديت ناوگان حمل و نقل و امكان استفاده از شركت-هاي لجستيكي طرف سوم بررسي شد. سپس در مسئله نهايي، پذيرش سفارش¬ها در محيط توليد جريان كارگاهي منعطف، با تكنيك جريان دسته¬ها توسعه داده شده و نتايج حاصل، در شرايط واقعي مربوط به توليد و توزيع ماست سون شركت فرآورده¬هاي لبني كاله مورد استفاده قرار گرفته است. در بررسي دو مسئله اول، ويژگي¬هاي بهينه مسئله استخراج شده، يك مدل رياضي برنامه¬ريزي عدد صحيح خطي، يك الگوريتم شاخه و كران و يك الگوريتم ژنتيك توسعه داده شده است. در الگوريتم شاخه و كران، ساختار شاخه¬زني مبناي ويژگي¬هاي بهينگي مسئله و در الگوريتم ژنتيك، چهار الگوريتم ابتكاري جهت توليد جواب اوليه و يك الگوريتم جستجوي محلي ارائه شده است. با توليد مسائل نمونه، صحت و عملكرد مدل¬هاي رياضي، الگوريتم¬هاي شاخه و كران و الگوريتم¬هاي¬ فراابتكاري بررسي شد. نتايج بدست آمده نشان مي¬دهد براي مسائل با اندازه كوچك، الگوريتم شاخه و كران با زمان قابل ملاحظه¬اي كوتاه¬تر از نرم¬افزار به جواب بهينه مي¬رسد. همچنين، تحليل حساسيت، تأثير قابل توجه پذيرش سفارش¬ها در سودآوري شركت را نشان مي¬دهد. در ادامه، با توجه به شرايط موجود در مطالعه موردي خط توليد و توزيع ماست شركت فرآورده-هاي لبني كاله، دو مسئله قبل براي محيط توليدي جريان كارگاهي منعطف با تكنيك توليد جريان دسته¬ها توسعه داده شد. براي اين مسئله، يك مدل رياضي برنامه¬ريزي عدد صحيح خطي و يك الگوريتم ژنتيك تركيبي با مكانيزم توليد دوباره و جستجوي محلي ارائه شد. مدل و الگوريتم¬ پيشنهادي بر مبناي داده¬هاي نمونه حل شده و سپس، تأثير اجرا و پياده¬سازي آن بر مبناي پارامترها و آيتم¬ها¬ي خط توليد و توزيع ماست در شركت كاله بررسي شده است. الگوريتم ارائه شده در اين پژوهش در مقايسه با برنامه¬اجرايي شركت، در حدود 13% بهبود در سود ايجاد مي¬كند. نتايج نشان مي-دهد كه بيشترين هزينه¬هاي كاهش يافته با استفاده از الگوريتم پيشنهادي، مربوط به هزينه¬هاي آماده-سازي و شستشو است.

1397/07/03

Integrated planning of scheduling the production and batch delivery with order acceptance policy and third party logistics A case study: Kalleh dairy company

3/20/2019 12:00:00 AM

The current study addresses a joint order acceptance and integrated production-distribution scheduling, lot streaming in a flexible flow shop and batch delivery considering third-party logistics in which the transportation fleet is limited. To do so, firstly, it is necessary to investigate the problem in simpler conditions and to analyze its properties. In the first problem, the order acceptance is considered in an integrated production-distribution scheduling with the single machine in the production environment and batch delivery in the distribution. In the second problem, the same problem is considered with considering the transportation fleet limitation and using the third-party logistics companies. Then, in the final problem, the joint order acceptance and integrated production-distribution scheduling with a flexible flow shop production enviorement, lot streaming production technique and batch delivery is addressed. In this problem, the transportation fleet is limited and the company can use the third party logistics, too. The results of this study it has been used in real industry related to the production and distribution of yoghurt dairy industry. In studying the first and second problem, the optimal properties of the problem is extracted, a nonlinear integer programming is proposed which has been transformed into a linear integer programming using mathematical techniques. To solve each of the problems, a branch and bound algorithm has been developed in which the branching is based on the optimality properties of the problem. Given the complexity of the problems, to solve the large-scale test problems, a genetic algorithm has been developed in which four heuristic algorithms are presented to generate the initial solution and also a local search algorithm is proposed. In both cases, by generating test problems, the verification and the performance of mathematical model, branch and bound algorithms, and metaheuristic algorithms is investigated. The results show that for the test problems of small size, the branch and bound algorithm results an optimal solution with considerably less time than Lingo's software. Also, sensitivity analysis shows performing the order acceptance will increase the total net profit. Subsequently, according to the conditions in the case study of the yoghurt production line and distribution of it in the Kalleh dairy company, this research is developed for a flexible flow shop production environment with lot streaming technique. For this, a linear integer programming model and a hybrid genetic algorithm with a restart phase and a local search is presented. The proposed model and algorithm are solved based on test problems. Then, the effect of its implementation based on the parameters and items of the yoghurt production line and distribution in the Kalleh dairy company has been investigated. Comparing the presented algorithm with the company's implementation plan shows an improvement of 13% in the profit. The results show that the most reduced costs using the proposed algorithm are related to the cost of set up and CIP.