25610

كمينه سازي تعداد وزني كارهاي داراي ديركرد و مجموع كربن دي اكسيد آزاد شده در مسئله زمانبندي فلوشاپ تركيبي با سيستم تحويل دسته‌اي

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

مهندسي صتايع-مديريت مهندسي

1397

1400/7/19

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

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

مهندسي صنايع

يكپارچگي مفاهيم مربوط به كارايي انرژي و مسئله زمانبندي توالي عمليات، علاوه بر دستيابي به مزاياي اقتصادي با مزاياي زيست محيطي بسياري نيز همراه است. بدين منظور، اين پژوهش به بررسي مسئله زمانبندي سبز فلوشاپ تركيبي به همراه سيستم تحويل دسته‌اي مي‌پردازد. هدف مسئله، زمانبندي و تعيين توالي كارها در يك سيستم فلوشاپ تركيبي، تخصيص كارها به دسته‌ها و ارسال دسته‌ها به مشتري توسط وسايل نقليه با ظرفيت و هزينه متفاوت مي‌باشد به طوريكه علاوه بر مينيمم سازي مجموع وزني تعداد كارهاي داراي ديركرد و هزينه‌هاي تحويل دسته‌اي به كارايي انرژي توجه شود و ميزان هزينه‌هاي زيست محيطي ناشي ازكربن دي اكسيد آزاد شده كمينه شود. از اين رو، يك مدل برنامه‌ريزي رياضي ارائه مي‌شود. مدل ارائه شده با توجه به اهميت هر يك از توابع هدف در سه سناريو حل و بررسي شد. در سناريو اول ترجيح تصميم‌گيرنده بر بهينه‌سازي مجموع هزينه‌هاي ديركرد و ارسال مي‌باشد. در سناريو 2 تنها هزينه‌هاي زيست محيطي ناشي از انتشار كربن دي اكسيد به عنوان تابع هدف مسئله بهينه‌سازي مي‌شود و در سناريو سوم هر دو تابع هدف با اهميت يكسان به صورت همزمان بررسي مي‌شود. نتايج نشان مي‌دهد سيستم تحويل دسته‌اي در سناريو‌هاي 2،1 و 3 به ترتيب موجب كاهش 9/25، 6/15 و 9/24 درصدي مجموع هزينه‌هاي ديركرد و ارسال نسبت به ارسال تكي كارها مي‌شود. از سوي ديگر با در نظر گرفتن هزينه‌هاي زيست محيطي به عنوان يكي ديگر از توابع هدف مسئله 7/18 درصد (سناريو 2 نسبت به سناريو 1) و 6/15 درصد (سناريو 3 نسبت به سناريو 1) از هزينه‌هاي زيست محيطي ناشي از انتشار كربن دي اكسيد كاهش مي‌يابد.

1400/08/17

Minimizing total carbon footprints and weighted number of tardy jobs in a hybrid flow-shop scheduling problem with batch delivery system

10/11/2022 12:00:00 AM

The integration of energy efficiency concept and scheduling problem not only leads to economic advantages but also has many environmental benefits. Thus, this research studies green hybrid flow-shop scheduling problem with batch delivery system. Scheduling and determining of job sequences in a hybrid flow-shop environment, assigning jobs to batches and shipping batches to the customer with heterogeneous transportation vehicles is considered to be the objective of the problem which takes into account the minimization of weighted number of tardy jobs and delivery costs as the first objective function while minimizing environmental costs of carbon emissions is defined as the second objective function. Hence, a mathematical model is proposed. The proposed model is discussed by three different scenarios based on the importance of each objective function. Minimizing weighted number of tardy jobs and delivery costs is decision maker’s preference in first scenario. Environmental costs of carbon emissions is solely optimized in second scenario and in third scenario both objective functions with equal importance are solved simultaneously. Results demonstrate that the batch delivery system leads to 25.9, 15.6 and 24.9 percent reduction of tardiness and delivery costs in scenario 1, 2 and 3 respectively. Likewise, environmental costs of carbon emissions is reduced nearly up to 18.7 percent (scenario 2 comparing to scenario 1) and 15.6 percent (scenario 3 comparing to scenario 1).

زمانبندي فلوشاپ تركيبي , تحويل دسته اي , كارهاي داراي ديركرد , كربن دي اكسيد آزاد شده

Hybrid flow-shop scheduling , Batch delivery , Tardy jobs , Carbon emissions