22977

كمينه كردن تعداد وزني كارهاي داراي ديركرد و هزينه هاي تحويل در محيط توليد كارگاهي انعطاف پذير با ارسال بسته اي مورد مطالعه: شركت خزر الكتريك

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

مهندسي لجستيك و زنجيره تامين

1399

1399/09/05

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

دكتر سعيد يعقوبي

صنايع

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

1399/10/20

Minimizing the Weighted Number of Tardy Jobs and Delivery Cost in a Flexible Job Shop Problem with a Batch Delivery System

11/25/2020 12:00:00 AM

This paper aims to minimize the number of weighted tardy jobs besides of the sum of delivery costs in a Flexible Job 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. Then, considering that the production environment of the case studied factory is obtained with a little relaxation in the proposed model, the relaxed model in accordance with the production environment of the case studied factory is also examined. As this is a 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 (GA) that involves two-level construction with hierarchical decision making to solve problem in large scale.

توليد كارگاهي انعطاف پذير , تعداد كارهاي داراي ديركرد , ارسال بسته اي , الگوريتم ژنتيك

Flexible Job Shop , Tardy Jobs , Batch Delivery System , Genetic Algorithm