Vahid 7 / 9

Təchizat Zənciri və Logistika Optimizasiyası

Qazanclar:

  • Təchizat zəncirinin dizaynı, marşrut və anbar yerləşdirmə problemlərini müəyyən etmək bacarığı
  • Ssenarilərin yaradılması, məhdudiyyətlərin siyahısı və optimallaşdırma modelinin qurulmasında AI-dən istifadə etmək bacarığı
  • Qiymət, tutum və çatdırılma məhdudiyyətləri ilə AI tərəfindən təklif olunan həlləri təsdiqləmək bacarığı

Təchizat zənciri xammaldan son müştəriyə qədər materialların, məlumatların və pulların bütün axınıdır. Bu şəbəkədəki hər bir qərar (harada mənbə, hansı anbar, hansı marşrutla göndəriləcək) qiymət, sürət və davamlılıq arasında tarazlıq yaradır. Optimallaşdırma burada sehrli deyil, dəqiq müəyyən edilmiş məqsəd funksiyası və məhdudiyyətlər deməkdir. Süni intellekt bu sahədə problemin strukturlaşdırılmasında, ssenarilərin yaradılmasında, məhdudiyyətlərin siyahısında və optimallaşdırma modelinin hazırlanmasında çox güclüdür; Lakin "ən yaxşı həll" iddiaları həmişə məhdudiyyətlərə və faktiki xərclərə qarşı təsdiqlənməlidir. Bu bölmədə biz AI dəstəyi ilə şəbəkə dizaynını, marşrutun optimallaşdırılmasını və anbar qərarlarını müzakirə edəcəyik.

Təchizat Zəncirinin Optimallaşdırılması Problemləri Xəritəsi

Optimallaşdırma problemlərinin tanınması düzgün modeli qurmaq üçün ilk addımdır.

problem

qərar dəyişəni

Tipik məqsəd

şəbəkə dizaynı

Hansı obyekt/anbar açılmalıdır?

Ümumi sabit + dəyişən xərc min

Təyinat/bölmə

Hansı müştəri hansı anbardan?

Nəqliyyat dəyəri min

Avtomobil marşrutu (VRP)

Hansı avtomobil hansı dayanacaq edir, hansı ardıcıllıqla?

Ümumi məsafə/vaxt min

anbar tərtibatı

Məhsullar harada yerləşdirilməlidir?

Seçmə məsafəsi min

Nəqliyyat rejimi seçimi

Quru/dəniz/hava

Xərc-sürət balansı

Hər bir problemin ümumi çərçivəsi eynidir: qərar dəyişənləri, məqsəd funksiyası, məhdudiyyətlər. Süni intellektin ən dəyərli töhfəsi ondan ibarətdir ki, o, biznes problemini bu üç komponentə çevirməyə kömək edir.

Rol: Siz təchizat zəncirinin optimallaşdırılması üzrə ixtisaslaşmış sənaye mühəndisisiniz. Tapşırıq: Aşağıdakı biznes problemini optimallaşdırma modelinə çevirin. Göstərin: (1) qərar dəyişənləri, (2) məqsəd funksiyası, (3) məhdudiyyətlər (tutum, tələbin ödənilməsi, mənfilik), (4) bu problemin növü. Problem: "Bizim 3 fabrikimiz və 5 paylama mərkəzimiz var. Hər fabrikin gücü və hər bir mərkəzin tələbatı müəyyəndir. Fabrikdən mərkəzə daşınma vahidi xərcləri fərqlidir. Ümumi daşınma xərclərini minimuma endirmək istəyirik. Onu yükləmək istəyirik."Qayda: Modelin növünü adlandırın (məsələn, nəqliyyat problemi), fərziyyələri aydın şəkildə yazın.

Bu klassik nəqliyyat problemidir. Süni intellekt bunu tanıya və düzgün riyazi skelet qura bilər; Siz həmçinin real tutum və tələb məlumatlarını yerləşdirirsiniz.

Marşrutun optimallaşdırılması (VRP) və məhdudiyyətlərin əhəmiyyəti

Nəqliyyat vasitələrinin marşrutu praktikada ən çox rast gəlinən və səhv qurulmuş problemdir. Sadə “ən qısa yol” (TSP) ilə həqiqi VRP arasında böyük fərq var: avtomobilin tutumu, vaxt pəncərələri (müştərinin götürə biləcəyi saatlar), sürücülük vaxtı məhdudiyyətləri, çoxlu avtomobil.

Diqqət: Süni intellekt marşrutu tövsiyə etdikdə, o, tez-tez tutum və vaxt pəncərəsi məhdudiyyətlərini “unudar” və ya təxmin edir. Avtomobilin daşıya biləcəyindən daha çox yüklə yüklənmiş marşrut “qısa” görünə bilər, lakin praktiki deyil. Ümumi yük ≤ tutumu və çatma vaxtı ∈ vaxt pəncərəsi üçün hər bir marşrutu ayrıca yoxlayın.

Zəif Tələb / Güclü Tələb

Zəif çağırış:

Bu 8 dayanacaq üçün ən qısa marşrutu göstərin.

Əgər tutum, vaxt pəncərəsi və nəqliyyat vasitələrinin sayı yoxdursa, AI sadə bir sıralama verir; Real əməliyyatda dayanmır.

Güclü göstəriş:

Aşağıdakı 8 müştəri üçün marşrut planı təklif edin. 2 maşın var, hər birinin tutumu 100 ədəddir. Hər bir müştərinin tələbi və vaxt pəncərəsi əlavə olunur. Anbardan çıxış 08:00. Orta sürəti 40 km/saat qəbul edin. Nəticə: hər bir avtomobil üçün dayanma sırası, məcmu yük (götürmə qabiliyyətini aşmayan), təxmini gəliş vaxtları (vaxt pəncərəsinə uyğun olaraq), ümumi məsafə. Məhdudiyyət pozuntusu varsa, onu aydın şəkildə ifadə edin və alternativ təklif edin. Məlumat: {{ ... }}

İkinci göstəriş açıq şəkildə məhdudiyyətlər qoyur və AI-dən pozuntuların yoxlanılmasını tələb edir. Bununla belə, nəticəni həlledici və ya əl ilə yoxlamaq vacibdir; AI mütləq optimallığa zəmanət vermir.

Optimal və ya sadəcə "yaxşı"?

Burada kritik bir konsepsiya var: AI-nin (və ən praktik üsulların) tapdığı həll çox vaxt optimal deyil, yaxşı bir həlldir (evristik). Həqiqi optimal, düzgün qurulmuş modeli həll edən riyazi həlledici (məsələn, OR-Tools, Gurobi, PulLP kimi) tərəfindən tapılır. AI-nin rolu modeli qurmaqdır, onu həll etmək deyil.

Python PuLP ilə aşağıdakı daşıma problemini həll etmək üçün model skeleti yazın:- Qərar dəyişənləri x[i][j] (i zavod, j mərkəzi)- Məqsəd: ümumi xərclərin minimuma endirilməsi- Məhdudiyyət: hər fabrikin təklifi, hər mərkəzin tələbi, x >= 0Kodu şərhlərlə izah edin, amma rəqəmsal məlumatları daxil edəcəm. Həmçinin: həll yolu çıxanda etməli olduğum yoxlamaları sadalayın.

İpucu: Süni intellektə “kodu yazın və anlayın” demək əvəzinə, ona “kodu yazın, mən onu işlədəcəm” deyin. Bu, optimallaşdırmanı əsl həlledici edir; "Mənim həllim budur" deyən süni intellekt tərəfindən hazırlanmış (və təsdiqlənməmiş) nömrələrə etibar etmirsiniz.

Anbar və Yerləşdirmə Qərarları

Məhsulun anbarda yerləşdirilməsi birbaşa yığım məsafəsinə təsir göstərir. Əsas prinsip, tez-tez daşınan (yüksək dövriyyə) əşyaları toplama nöqtəsinə yaxın yerləşdirməkdir (ABC yerləşdirmə). Süni intellekt məhsulun hərəkət məlumatları ilə layout təklifi konturunu yarada bilər; Bununla belə, fiziki məhdudiyyətlərə (rəf ölçüsü, çəki, təhlükəli materialın ayrılması, soyuq zəncir) insanlar tərəfindən nəzarət edilməlidir.

Mini Case: Kağız üzərində Qısa, Sahədə Mümkün deyil

Distribyutor şirkəti 3 maşınla gündə 40 çatdırılma həyata keçirir. Sənaye mühəndisi Selin süni intellektə dayanacaqları, tələbləri və nəqliyyat vasitələrinin imkanlarını verir və marşrut planını soruşur. Süni intellekt gözəl görünən və ümumi məsafəsi az olan bir kadr yaradır. Lakin Selin yoxlayanda anlayır ki, avtomobilin marşrutunda yığılan yük tutumundan 15% artıqdır; Müştərinin günortadan sonra ala biləcəyi, lakin səhərə planlaşdırıldığı iki dayanacaq da var. Selin göstərişdə məhdudiyyətləri daha aydın şəkildə yazır və onları təkrarlayır, sonra planı OR-Tools ilə yoxlayır. Nəticə mümkün olur. Dərs: Süni intellektin "ən qısa" adlandırdığı plan əslində ən qısa plan deyildi və hətta məhdudiyyət pozuntuları səbəbindən etibarsız idi.

Ümumi Səhvlər

  • Məhdudiyyətlərin göstərilməməsi: Tutum, vaxt pəncərəsi və nəqliyyat vasitələrinin sayı olmadan marşrut tələb edilməsi.
  • AI-ni həlledici ilə səhv salmaq: AI tərəfindən verilən "optimal" həlli real həlledici çıxış kimi qəbul etmək.
  • Məhdudiyyət pozuntularının yoxlanılmaması: Planın məcmu yükü və gəliş vaxtını yoxlamadan həyata keçirilməsi.
  • Vahid məqsədə diqqət yetirmək: Yalnız xərcləri optimallaşdırmaq və davamlılıq/risk haqqında unutmaq (tək təchizatçıdan asılılıq).
  • Real xərclərdən istifadə etməmək: Defolt/uydurma vahid xərcləri ilə model qurmaq və onu real məlumatlarla yeniləməmək.

Xülasə

  • Hər bir təchizat zəncirinin optimallaşdırılması üç komponentdən ibarətdir: qərar dəyişənləri, məqsəd funksiyası, məhdudiyyətlər.
  • Süni intellektin ən dəyərli töhfəsi biznes problemini düzgün model tipinə (nəqliyyat, VRP, tapşırıq) çevirməkdir.
  • VRP-də tutum və vaxt pəncərəsi məhdudiyyətləri çox vacibdir; Süni intellekt bunları tez-tez atlayır, onları yoxladığınızdan əmin olun.
  • AI həll etmir, qurur; Həlledici (PuLP, OR-Tools) faktiki optimallaşdırmanı etməlidir.
  • Xərcdən başqa, davamlılıq və risk də məqsəd olmalıdır; Tək təchizatçı/tək marşrutdan asılılıq gizli xərcdir.

Tətbiq tapşırığı

Təchizat/paylama problemi qurun (məsələn, 3 anbar, 5-8 müştəri, tələblər və nəqliyyat vasitəsinin tutumu). Birincisi, AI modeli problemi qərar dəyişəni, məqsəd və məhdudiyyət kimi modelləşdirin və problem növünü adlandırın. Sonra VRP ssenarisini verin və marşrut planını istəyin; Çıxışda hər bir avtomobilin məcmu yükünü və gəliş vaxtını özünüz yoxlayın. Kritik yoxlama: ən azı bir avtomobilin ümumi yükünü əl ilə toplayın və onu tutumla müqayisə edin və məhdudiyyət pozuntusunu axtarın. Nəhayət, süni intellektə həlledici (PuLP) kodu skeletini yazmasını və süni intellektin saxta nömrələr yaratmasının qarşısını alan iş prosesini “Mən həlli işə salacağam” yanaşması ilə tərtib edin.