17328

17328

كمينه كردن تعداد وزني كارهاي داراي ديركرد و هزينه هاي تحويل در جريان كارگاهي دو مرحله اي مونتاژ با ارسال بسته اي مطالعه موردي: يكي از شركت هاي توليدي مبلمان

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

مديريت سيستم و بهره وري

بهمن ماه 1395

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

صنايع

چكيده تعيين برنامه زمانبندي و توالي عمليات در مسائل برنامه¬ريزي توليد، بعنوان يكي از عوامل كليدي موفقيت در هر سازمان توليدي، نقش مهم و موثري دارد. اين پژوهش به بررسي مسئله¬ي جريان كارگاهي دومرحله¬اي مونتاژ به همراه سيستم ارسال بسته¬اي مي¬پردازد، جايي كه m ماشين در مرحله¬ي اول فرآيند توليد اجزاي كار را عهده¬دار هستند و Q ماشين مونتاژ در مرحله¬ي بعدي براي تكميل كارها وجود دارند. هدف زمانبندي كارها و تخصيص كارها به بسته¬ها مي¬باشد كه در انتها توسط وسائل نقليه، داراي ظرفيت و هزينه¬هاي متفاوت، براي مشتريان ارسال مي¬شوند به طوري كه تعداد وزني كارهاي داراي ديركرد و هزينه¬ها¬ي تحويل كمينه شود. براي اين مسئله ابتدا يك مدل برنامه¬ريزي رياضي ارائه مي¬شود. از آنجا كه مدل قادر به حل مسائل در ابعاد بزرگ نمي¬باشد، يك الگوريتم فراابتكاري ژنتيك (GA) براي حل مسئله توسعه داده مي¬شود كه داراي ساختاري دوسطحي همراه با تصميم¬گيري سلسله مراتبي است و با يك الگوريتم ژنتيك (GA2) با ساختاري متفاوت مقايسه مي¬گردد. نتايج محاسباتي نشان مي¬دهد الگوريتم پيشنهاد شده عملكرد بهتري نسبت به الگوريتم GA2 دارد. به منظور نشان دادن تاثير مدل ارائه شده در افزايش بهره¬وري دپارتمان¬هاي توليدي با چينش ماشين¬آلات يكسان با مسئله مورد مطالعه در اين پژوهش، هزينه¬هاي يكي از شركت¬هاي توليدي مشابه در صورت پياده¬سازي و عدم پياده¬سازي مدل ارائه شده، برآورد شده و ميزان بهبود در هزينه¬ها، محاسبه گرديده است. نتايج نشان¬دهنده¬ي بهبود 12.79و 13.20 و 40.55 درصدي در موارد تحت آزمايش است. واژه‌هاي كليدي: جريان كارگاهي دو مرحله¬اي مونتاژ، تعداد كارهاي داراي ديركرد، سيستم ارسال بسته-اي، الگوريتم ژنتيك

1396/03/07

1/1/1900 12:00:00 AM

Abstract: This thesis aims to minimize the number of weighted tardy jobs besides of the sum of delivery costs in a two-stage assembly flow-shop problem with considering a batch delivery system. In the real world, manufacturers often keep completed jobs to deliver in batches. Under such circumstances, sending several jobs in batches may result in reducing delivery costs; nevertheless, it may add to other scheduling-related objective functions such as minimizing the number of tardy jobs, which is often used to rate managers’ performance in many manufacturing environments. Therefore, the proposed model tries to account both aspects and find a trade-off between them to hold the total costs low. In literature review, minimizing the number of weighted tardy jobs is known as an NP-Hard problem, so the problem is defined in this paper with the additional term which shows that the total delivery cost of the system remains at least NP-hard. In this study, we present a mixed-integer linear programming (MILP) model to solve the problem. As this is an MILP model, the commercial solver (the CPLEX solver) is not guaranteed to find the optimal solution for large-size problems at a reasonable amount of time. Accordingly, we present a meta-heuristic method based on genetic algorithm with the hierarchical decision making (GA) and the performance of the proposed GA is examined versus another GA with the different structure. Besides, the proposed model is applied in a furniture Factory which has the same condition as described in the model. Using the model, the results showed that the factory costs improve by 12.79 and 13.20 and 40.55 percent in the several experiments. Keywords: Two-stage Assembly Flow-shop, Tardy Jobs, Batch Delivery System, Genetic Algorithm