مدل‌سازی و حل مسئله زنجیره‌تأمین ساخت بر مبنای سفارش در شرایط محدودیت ظرفیت تولید با استفاده از الگوریتم آزادسازی لاگرانژی

نویسندگان

1 عضو هیات علمی دانشکده مهندسی صنایع، پردیس دانشکده-های فنی، دانشگاه تهران

2 عضو هیات علمی دانشگاه صنعتی شاهرود

3 استادیار، دانشگاه آزاد اسلامی، واحد نوشهر، گروه مهندسی صنایع، مازندران، ایران

doi
10.22084/ier.2019.17206.1790
چکیده

فرآیندهای تولید و عرضه محصولات با شدت گرفتن فضای رقابتی، دچار تغییرات الگویی شده و امروزه در قالب شبکه زنجیره‌تأمین بررسی می‌شود. در این میان اهمیت جریان مواد در شبکه تأمین، و توزیع محصولات در شبکه توزیع از میان جریان‌های سه‌‌گانه مالی، اطلاعاتی، و مواد حائز توجه بیشتری می‌باشند. همچنین توجه بیشتر به مشتری و خواسته‌های او موجب شده تا شبکه‌های تولید و توزیع به سمت تولید برمبنای سفارش متمایل شوند. در این مقاله ضمن بررسی جایگاه شبکه توزیع در یک زنجیره تأمین، به ارائه مدلی برای فرآیند توزیع زنجیره‌تأمین بر مبنای سفارش پرداخته و برای نزدیک‌تر شدن مسئله به شرایط دنیای واقعی، محدودیت‌های تولید و عرضه محصولات نیز لحاظ می‌شود. در این مسئله انواع واحدهای تولید، مراکز توزیع، و خرده‌فروشان وجود داشته و پس از مشخص شدن یک سفارش، کالاها از طریق مراکز توزیع به خرده‌فروش ارسال می‌شود. همچنین در صورت نزدیکی فاصله خرده‌فروشان تا کارخانجات، کالاها از طریق کارخانجات نیز به‌طور مستقیم به‌سوی خرده‌فروشان قابل‌ارسال می‌باشد. حداکثر کردن سود کل به‌عنوان هدف مسئله موردمطالعه در نظر گرفته شده است. لذا ابتدا یک مدل برنامه­ریزی خطی عدد صحیح مختلط توسعه داده می‌شود. سپس با توجه به پیچیدگی مسئله، الگوریتمی مبتنی بر روش آزادسازی لاگرانژ جهت حل آن پیشنهاد می‌شود. در انتها ضمن ارائه یک مثال عددی، عملکرد الگوریتم پیشنهادی ارزیابی شده است.