واحد 7 / 9

زنجیره تامین و بهینه سازی لجستیک

سود:

  • توانایی شناسایی مشکلات طراحی شبکه زنجیره تامین، مسیر و چیدمان انبار
  • امکان استفاده از هوش مصنوعی در تولید سناریو، فهرست بندی محدودیت ها و ساخت مدل بهینه سازی
  • امکان اعتبارسنجی راه حل های پیشنهادی هوش مصنوعی با محدودیت های هزینه، ظرفیت و تحویل

زنجیره تامین کل جریان مواد، اطلاعات و پول از مواد خام به مشتری نهایی است. هر تصمیمی در این شبکه (از کجا منبع تهیه شود، کدام انبار ذخیره شود، کدام مسیر ارسال شود) تعادلی بین هزینه، سرعت و دوام ایجاد می کند. بهینه‌سازی در اینجا جادو نیست، بلکه به معنای یک تابع هدف و محدودیت‌های کاملاً تعریف شده است. هوش مصنوعی در این زمینه در ساختاربندی مسئله، تولید سناریوها، فهرست بندی محدودیت ها و تهیه پیش نویس مدل بهینه سازی بسیار قدرتمند است. اما ادعاهای "بهترین راه حل" همیشه باید در برابر محدودیت ها و هزینه های واقعی تایید شوند. در این بخش، طراحی شبکه، بهینه سازی مسیر و تصمیمات انبار با پشتیبانی هوش مصنوعی را مورد بحث قرار خواهیم داد.

نقشه مشکلات بهینه سازی زنجیره تامین

شناخت مسائل بهینه سازی اولین گام در ساخت مدل مناسب است.

مشکل

متغیر تصمیم

هدف معمولی

طراحی شبکه

کدام تأسیسات/انبار باید افتتاح شود؟

مجموع ثابت + هزینه متغیر حداقل

واگذاری/تخصیص

کدام مشتری از کدام انبار؟

حداقل هزینه حمل و نقل

مسیریابی خودرو (VRP)

کدام وسیله نقلیه به کدام ترتیب توقف می کند؟

مجموع مسافت/زمان حداقل

چیدمان انبار

محصولات باید در کجا قرار گیرند؟

انتخاب فاصله حداقل

انتخاب حالت حمل و نقل

زمین / دریا / هوا

تعادل هزینه و سرعت

چارچوب مشترک هر مسئله یکسان است: متغیرهای تصمیم، تابع هدف، محدودیت ها. با ارزش ترین سهم هوش مصنوعی این است که به شما کمک می کند تا یک مشکل تجاری را به این سه جزء ترجمه کنید.

نقش: شما یک مهندس صنایع متخصص در بهینه سازی زنجیره تامین هستید. وظیفه: مشکل تجاری زیر را به یک مدل بهینه سازی ترجمه کنید. مشخص کنید: (1) متغیرهای تصمیم، (2) تابع هدف، (3) محدودیت ها (ظرفیت، رضایت تقاضا، غیر منفی)، (4) نوع این مشکل. مشکل: "ما 3 کارخانه و 5 مرکز توزیع داریم. ظرفیت هر کارخانه و تقاضای هر مرکز مشخص است. هزینه های واحد حمل و نقل از کارخانه به مرکز متفاوت است. کل هزینه حمل و نقل را می خواهیم دانلود کنیم." قانون: نوع مدل را نام ببرید (مثلاً مشکل حمل و نقل)، فرضیات را واضح بنویسید.

این یک مشکل حمل و نقل کلاسیک است. هوش مصنوعی می تواند این را تشخیص دهد و اسکلت ریاضی درستی بسازد. همچنین داده های ظرفیت و تقاضای واقعی را قرار می دهید.

بهینه سازی مسیر (VRP) و اهمیت محدودیت ها

مسیریابی وسایل نقلیه رایج ترین مشکلی است که در عمل با آن مواجه می شود و به اشتباه ایجاد می شود. تفاوت زیادی بین «کوتاه‌ترین مسیر» ساده (TSP) و VRP واقعی وجود دارد: ظرفیت وسیله نقلیه، پنجره‌های زمانی (ساعت‌هایی که مشتری می‌تواند تحویل بگیرد)، محدودیت‌های زمانی رانندگی، چند وسیله نقلیه.

احتیاط: وقتی هوش مصنوعی مسیری را توصیه می‌کند، اغلب محدودیت‌های ظرفیت و پنجره زمانی را «فراموش می‌کند» یا تقریبی می‌کند. مسیری که محموله‌های بیشتری نسبت به یک وسیله نقلیه حمل می‌کند ممکن است «کوتاه» به نظر برسد اما غیرعملی است. هر مسیر را به صورت جداگانه برای بار کل ≤ ظرفیت و زمان رسیدن ∈ پنجره زمانی بررسی کنید.

اعلان ضعیف / اعلان قوی

اعلان ضعیف:

کوتاه ترین مسیر را برای این 8 توقف در نظر بگیرید.

اگر ظرفیت، پنجره زمانی و تعداد وسایل نقلیه وجود نداشته باشد، هوش مصنوعی یک رتبه بندی ساده ارائه می دهد. در عملیات واقعی مقاومت نمی کند.

اعلان قدرتمند:

برای 8 مشتری زیر یک طرح مسیر پیشنهاد کنید. 2 خودرو وجود دارد که ظرفیت هر کدام 100 دستگاه می باشد. تقاضای هر مشتری و پنجره زمانی پیوست شده است. خروج از انبار 08:00. سرعت متوسط ​​را 40 کیلومتر در ساعت فرض کنید. خروجی: ترتیب توقف‌ها برای هر وسیله نقلیه، بار تجمعی (از ظرفیت بیشتر نباشد)، زمان‌های رسیدن تخمینی (به تناسب پنجره زمانی)، مسافت کل. در صورت وجود نقض محدودیت، آن را به وضوح بیان کنید و جایگزین پیشنهاد کنید. داده ها: {{ ... }}

فرمان دوم به صراحت محدودیت‌هایی را اعمال می‌کند و درخواست بررسی تخلف از هوش مصنوعی را می‌دهد. با این حال، بررسی نتیجه با حل کننده یا دستی ضروری است. هوش مصنوعی بهینه بودن مطلق را تضمین نمی کند.

بهینه یا فقط "خوب"؟

در اینجا یک مفهوم مهم وجود دارد: راه حلی که هوش مصنوعی (و اکثر روش های عملی) پیدا می کند اغلب یک راه حل خوب (اکتشافی) است، نه یک راه حل بهینه. بهینه واقعی توسط یک حل کننده ریاضی (مانند OR-Tools، Gurobi، PuLP) که مدل درست ساخته شده را حل می کند، پیدا می شود. نقش هوش مصنوعی ساختن مدل است نه حل آن.

یک اسکلت مدل بنویسید تا مشکل حمل و نقل زیر را با Python PuLP حل کند: - متغیرهای تصمیم x[i][j] (i factory، j center) - هدف: به حداقل رساندن هزینه کل - محدودیت: عرضه هر کارخانه، تقاضای هر مرکز، x >= 0 کد را با نظرات توضیح دهید، اما داده های عددی را وارد می کنم. همچنین: لیست کنید که چه بررسی هایی باید انجام دهم وقتی راه حل بیرون آمد.

نکته: به جای اینکه به هوش مصنوعی بگویید «کد را بنویس و آن را بفهمد»، به او بگویید «کد را بنویس تا من آن را اجرا کنم». این امر بهینه سازی را به یک حل کننده واقعی تبدیل می کند. شما به اعداد ساخته شده (و تایید نشده) توسط هوش مصنوعی که می گویند "راه حل من اینجاست" اعتماد ندارید.

تصمیمات انبار و مکان

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

مورد کوچک: کوتاه روی کاغذ، در میدان غیرممکن است

یک شرکت توزیع روزانه 40 تحویل با 3 دستگاه خودرو انجام می دهد. مهندس صنایع Selin توقف ها، درخواست ها و ظرفیت های وسیله نقلیه را به هوش مصنوعی می دهد و درخواست یک طرح مسیر می کند. هوش مصنوعی عکسی را ایجاد می کند که زیبا به نظر می رسد و فاصله کلی کمی دارد. اما وقتی سلین بررسی می کند، متوجه می شود که بار تجمعی در مسیر یک وسیله نقلیه 15٪ از ظرفیت بیشتر است. همچنین دو ایستگاه وجود دارد که مشتری می‌تواند بعدازظهر از آن‌ها استفاده کند اما صبح برنامه ریزی شده است. سلین محدودیت ها را با وضوح بیشتری روی فرمان می نویسد و آنها را بازتولید می کند، سپس طرح را با OR-Tools تأیید می کند. نتیجه عملی می شود. درس: طرحی که هوش مصنوعی آن را "کوتاه ترین" نامید، در واقع کوتاه ترین نبود و حتی به دلیل نقض محدودیت ها نامعتبر بود.

اشتباهات رایج

  • عدم تعیین محدودیت: درخواست مسیر بدون ظرفیت، پنجره زمانی و تعداد وسایل نقلیه.
  • اشتباه گرفتن هوش مصنوعی با یک حل کننده: پذیرش راه حل "بهینه" ارائه شده توسط هوش مصنوعی به عنوان یک خروجی حل کننده واقعی.
  • عدم بررسی نقض محدودیت ها: اجرای طرح بدون بررسی بار تجمعی و زمان رسیدن.
  • تمرکز بر یک هدف واحد: بهینه سازی فقط هزینه و فراموش کردن دوام/ریسک (وابستگی به تامین کننده واحد).
  • عدم استفاده از هزینه های واقعی: ساخت مدلی با هزینه های واحد پیش فرض/ساخت و عدم به روز رسانی آن با داده های واقعی.

به طور خلاصه

  • هر بهینه سازی زنجیره تامین به سه جزء خلاصه می شود: متغیرهای تصمیم، تابع هدف، محدودیت ها.
  • ارزشمندترین سهم هوش مصنوعی تبدیل مشکل کسب و کار به نوع مدل مناسب (حمل و نقل، VRP، واگذاری) است.
  • محدودیت های ظرفیت و پنجره زمانی در VRP بسیار مهم هستند. هوش مصنوعی این موارد را مکررا رد می کند، حتما آنها را بررسی کنید.
  • هوش مصنوعی می سازد، نه حل می کند. یک حل کننده (PuLP، OR-Tools) باید بهینه سازی واقعی را انجام دهد.
  • علاوه بر هزینه، دوام و ریسک نیز باید هدف باشد. وابستگی تامین کننده واحد/تک مسیر یک هزینه پنهان است.

وظیفه کاربردی

ایجاد یک مشکل عرضه/توزیع (به عنوان مثال 3 انبار، 5-8 مشتری، تقاضا و ظرفیت وسیله نقلیه). ابتدا، AI مسئله را به عنوان متغیر تصمیم، هدف و محدودیت مدل کنید و نوع مشکل را نام ببرید. سپس یک سناریوی VRP ارائه دهید و یک طرح مسیر را بخواهید. بار تجمعی و زمان رسیدن هر وسیله نقلیه را خودتان در خروجی بررسی کنید. تأیید بحرانی: به صورت دستی کل بار حداقل یک وسیله نقلیه را جمع کنید و آن را با ظرفیت مقایسه کنید و به دنبال نقض محدودیت باشید. در نهایت، از هوش مصنوعی بخواهید اسکلت کد حل کننده (PuLP) را بنویسد و با رویکرد «من راه حل را اجرا کنم»، گردش کاری طراحی کنید که از تولید اعداد جعلی توسط هوش مصنوعی جلوگیری کند.