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

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

Modelling the Building to Order Supply Chain Management Considering Restriction on Capacities Using Lagrangian Relaxation (LR) Algorithm

Processes of production and supply of products have been changed in pattern in condition of intensifying the competitive atmosphere and are studied in the form of a supply chain network. In the meantime, the importance of the flow of materials in the supply network, and the distribution of products in the distribution network is more important among the three streams of finance, information, and materials. More attention to customer has leaded production process to build to order (BTO). Distribution chain as a part of supply chain is studied in this paper and a new mathematical model is produced for build to order supply chain (BTOSC).  Providing constrains are considered in order to close condition to real world. There is kinds of production units, distribution centers, and retailers. After deterministic an order, it will be sent from distribution centers to a retailer or from a production unit to retailers directly. The objective function is to maximize total profit. First, a new mixed integer linear programing model is developed for the considered problem. Due to the complexity of mathematical model, a new algorithm is introduced to solve it based on Lagrangian Relaxation (LR). Finally, the efficiency of the proposed algorithm is evaluated by solving a numerical example.