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

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