21392

21392

ارائه مدلي جهت بهينه سازي هزينه هاي توليد و توزيع كالاهاي فاسدشدني با در نظر گرفتن سيستم ارسال بسته اي مطالعه موردي: شركت آبگينه

كارشناسي ارشد

صنايع

1395

1398/6/26

دكتر محمد مهدوي مزده

دكتر فريد قنادپور

صنايع

تعيين برنامه زمانبندي و توالي عمليات در مسائل برنامه ريزي توليد، به عنوان يكي از عوامل حياتي موفقيت در هر دپارتمان توليدي، نقشي مهم و موثر ايفا مي كند. اين پژوهش به بررسي مسئله يكپارچگي توليد و توزيع كالاهاي فاسدشدني در حالت تك ماشينه به همراه سيستم ارسال بسته اي مي پردازد. جايي كه هزينه ديركرد در تحويل كارها به صورت يك تابع تكه اي خطي در نظر گرفته شده و هزينه ي فسادپذيري بسته به كيفيت محصول در زمان تحويل به مشتري محاسبه مي گردد. براي محاسبه كيفيت محصول در هر زمان از فرايند توليد و توزيع، با استفاده از معادله آرهنيوس از دو فاكتور كليدي زمان و دما استفاده شده است. هدف، زمانبندي كارها و تخصيص كارها به بسته ها مي باشد به نحوي كه مجموع هزينه هاي ديركرد، ارسال بسته اي و فسادپذيري در سيستم حداقل گردد. بديهي است كه ارسال به موقع محصولات با كيفيت بهتر، موجب جلب رضايت مشتريان خواهد شد. هم چنين، وابستگي پرداخت هزينه لازم براي خريد محصول از جانب مشتري به سطح كيفيت محصول مورد نظر نيز مي تواند به عنوان روشي موثر در بازاريابي و جلب رضايت مشتري تلقي گردد. براي اين مسئله ابتدا يك مدل برنامه ريزي رياضي ارائه مي شود. از آن جا كه مدل قادر به حل در ابعاد بزرگ نمي باشد، يك الگوريتم فرا ابتكاري ژنتيك با كروموزوم دو سطحي براي حل مسئله توسعه داده شده است. با استفاده از مثال هاي عددي متعدد، بازدهي الگوريتم پيشنهادي بررسي شد و نشان داديم كه الگوريتم دوسطحي پيشنهاد داده شده از كارايي مورد قبولي برخوردار است. سپس به تحليل حساسيت مدل پرداخته و با با استفاده از الگوريتم ژنتيك پيشنهادي، تاثير متغيرهاي اساسي در تغيير رفتار مدل بررسي گرديد. به منظور نشان دادن تاثير مدل در كاهش هزينه ها و افزايش بهره وري واحدهاي توليدي، برنامه ريزي توليد شركت آبگينه بررسي شده و هزينه هاي شركت در دو حالت پياده سازي و عدم پياده سازي مدل ارائه شده برآورد شده اند. نتايج عددي حاصل، نشان دهنده ي بهبود 24.3، 33.8 و 53.61 درصدي در موارد تحت آزمايش مي باشند.

1398/09/18

Developing a model to optimizing production and distribution of perishable products by considering batch delivery system Case study: Abgineh Company

12/9/2019 12:00:00 AM

Nowadays, job scheduling plays a significant role in increasing efficiency of production departments. This thesis considers an integrated production-distribution single machine problem for perishable products. The objective function of this problem refers to minimize total tardiness costs besides perishability costs and delivery costs with considering a batch delivery system. Total tardiness costs are beased on a piecewise function and the quality level of products are dependent on temperature and time, calculated by Arrhenius function. In the real world, manufacturers often choice to keep completed jobs to deliver in batches. Although using this delivery system can reduce delivery costs, it may add to other scheduling objective functions such as total tardiness costs or add to perishability costs. Consequently, the proposed model tries to arrange jobs in an optimized sequence and then related batches in order to make a balance between different costs which are mentioned above. Based on literature review, minimizing single machine total tardiness problem is known as an NP-Hard problem. Accordingly the problem which is defined in this thesis with additional terms is an NP-Hard problem. At the first, we present a mixed-integer non-linear programming (MINLP) model to solve the problem. The commercial solver (the ANTIGONE solver) is not guaranteed to find the optimal solution for large-size problems during a reasonable period of time. Thus, we present a meta-heuristic method based on genetic algorithm to be able to solve large-size problem. Besides, in order to prove our model ability to increase efficiency of production departments, the proposed model is applied in a food ingredients company which has the same condition as described in the model. By using the model, the results showed that the company costs are improved by 24.3 and 33.8 and 53.61 percent in the several experiments.

يكپارچگي توليد و توزيع , كالاهاي فاسدشدني , سيستم ارسال بسته اي , مجموع هزينه هاي ديركرد , الگوريتم ژنتيك

integrated production and distribution , Perishable products , Batch delivery system , Total tardiness costs , Genetic algorithm