Giriş: Modern İmalatta Optimizasyon Imperative

Üretim tedarik zincirleri, ham malzeme çıkarılması, bileşen üretimi, montaj hatları, dağıtım merkezleri ve son müşteriler ile bu ağların verimli bir şekilde yönetilmesi, yalnızca maliyet kontrolü meselesi değildir – doğrudan bir şirketin teslim hızı, ürün kalitesi ve sürdürülebilirlik konusunda rekabet etme yeteneği vardır: Her ürünün bir çok birimi bu haftayı nasıl üretmelidir?

Geleneksel yayılma sayfası tabanlı veya heuristic yaklaşımlar genellikle bu kararların aynı anda sıkı kısıtlamalar altında yapılması gerektiği zaman kısa düşer.Bu, üreticilerin manuel olarak keşfetmesi mümkün olan en iyi veya yakın optimizasyon çözümlerinin (IP) aşağıdaki bölümlere göre, tam tam olarak karar değişkenleri ile tedarik zinciri problemlerini modellemesi ile yapılır - üretim hacminin sayısı, kamyonların veya tesis konumlarının sayısı gibi -IP, üreticilerin mükemmeliyet için uygun bir şekilde uygun veya yakın optimizasyon çözümü bulmalarını sağlar.

Integer Programlama Nedir?

Integer programlama, bazı veya tüm karar değişkenlerinin yalnızca tamsayı değerlerine sahip olmak için kısıtlanmış bir matematiksel optimizasyon şubesidir.Bu ayrım, integral koşulları ekleyerek değişkenlerin sürekli olarak genişletilebilir.Bu ayrım kritiktir çünkü birçok gerçek dünya üretim problemi, değişkenlik birimlerini içeriyor: 3.7 motorlar üretemezsiniz, transferler veya bir deponun 0.6'sını yakalayamazsınız. IP bu gerçekliği yakalar.

Üç ana tam programlama modeli vardır:

  • [FONT:0]Pure tam programlama (PIP): Tüm karar değişkenleri tamsayı olmalıdır. Örnek: Makinelerin sayısını satın almak için, kil satın alma anlamsız.
  • [FONT:0)Mixed tam programlama (MIP):[Dönetici: 1 ) Bazı değişkenler tamsa, diğerleri sürekli olarak tedarik zinciri optimizasyonunda en yaygın formdur - örneğin, üretim hacmi (integer) ve bir modelde ham madde miktarı.
  • [FONT:0)Binary tam programlama (BIP): ) Değişkenler 0 veya 1. Mevcut konum, tedarikçi seçimi veya bir ürün hattını başlatmak gibi evet/no kararları için kullanılır.

Tipik tam bir programlama modelinin objektif bir işlevi vardır (örneğin, toplam maliyet) ve bir dizi kısıtlama (örneğin, kapasite sınırları, talep memnuniyeti, bütçe kısıtlamaları). Matematiksel yapı lineer programlamaya benzer olsa da, bir IP çözümü temel olarak daha zordur, çünkü en uygun set artık şubeye ve şubeye sahip değildir.[Dönemli)[tr|Dönemli-ve-kanıklamalar, kesme uçakları ve şubeleri kontrol etmek için çok sayıda endüstriyel-ve-kırıklamalar kullanılabilir.

Integer Programlama Uygulamaları İmalat Tedarik Zincirinde

Tam programlama gücü, tedarik zincirinin her echelon'da ortaya çıkan ayrı kararlar alma yeteneğinde yatıyor. Aşağıda, temsilci modellerle dört kritik alanı inceleyeceğiz ve gerçek dünya kullanımı vakaları ile inceleyeceğiz.

Üretim Scheduling ve Lot Sizing

Üretim zamanlaması şu soruyu cevaplıyor: hangi kaynaklar üzerinde ve her zaman bir ürünle buluşmaya karar vermek için hangi sırayla yapılması gerektiği konusunda hangi ürünler yapılmalıdır?Integer değişkenleri kurulum kararları, toplu boyutlarda ve makine atamaları. Klasik bir formülasyon, [[Ücretsiz değişkenler üretim miktarlarını ifade ederken [Döneticiler) hedeflenir ve her zaman bir ürüne ne kadar mal olan mal ve kısıtlamaların ne kadarını teslim etmesi gerektiğine karar verir.

Bir iş mağazası ortamında, tam programlama her iş-işman çifti bir başlangıç zamana tayin ederek birden çok makinede işlem yapabilir, genellikle karma-integer line programı olarak modellenebilir. Otomotiv üreticileri, örneğin, IP'yi boya dükkanları ve montaj hatlarıyla sıralayabilir, renk değiştirme süresi ve iş maliyetleri azaltır.

Teşvik Yönetimi ve Çok-Echelon Sistemleri

Önerdeki kararlar – sipariş ne kadar sipariş vermek için ve nerede stok tutmak için - doğal olarak ayrı ayrı ayrıdır çünkü siparişler tam anlamıyla tamsayı optimize eder. Klasik Ekonomik sipariş miktarı (EOQ) modeli, stokların sürekli olarak yenilenmesi, ancak kamyon kapasitesi gibi gerçek dünya kısıtlamaları, minimum sipariş miktarları ve tedarikçilik için, ve tedarikçinin tamsayı ayarlamaları gerekir.Integer programlama planlayıcıların tam anlamıyla dengeleyici bir miktarlar dengelemesi sağlar.

Tüketici elektronik şirketleri genellikle küresel dağıtım ağlarında binlerce SKU'yu yönetmek için bu tür modellere güveniyorlar. Talep tahminleri ile tam anlamıyla programlamayı bütünleştirerek, ürün fırlatmaları sırasında stoklamalardan kaçınırken aşırı envanteri azaltabilirler.

Ulaşım Routing ve Dağıtım

Ulaşım kararları ayrı ayrı seçimler içerir: hangi araçların kullanılacağını, hangi rotaları takip etmesi ve hangi masrafların bir depodan başladığını ve hangi araç ziyaretlerinin hangi araç ziyaretlerini ve hangi siparişi hangi araç ziyaretlerini karar verdiğine karar verir. Variants, kapasite kısıtlamaları ve birden çok tankta çalışan homojen bir şirkettir.

Routing ötesinde, tam zamanlı programlama da modal seçimi optimize eder (truck vs. demiryolu vs. hava). Bir karma-integer modeli, bir ağdaki en ucuz ulaşım modlarının kombinasyonunu seçebilir, son tarih ve nakliye boyutlarına tabi olarak. Bir kimyasal üretici, bir IP tabanlı multi-modal optimizasyon sistemini uygulamadan sonra lojistik maliyetlerin% 12'sini bildirdi.

Tesis Konum ve Network Design

Fabrikalar, dağıtım merkezleri veya çapraz-docks inşa etmenin nerede olduğunu araştırmak klasik birULLT:0)Sidelik konumu sorunu) içerir. Bu modeller bir tesisin açılması ve tümel veya sürekli değişkenlerin tesis ve müşteriler arasındaki aktığını temsil etmek için ikili değişkenleri kullanır.

Integer programlama özellikle, ağ yeniden yapılandırıldığı zaman, birleşmeler, piyasa genişlemeleri veya yeniden teşvik girişimleri sırasında yeniden yapılandırılır. Örneğin, Kuzey Amerika dağıtım ağının rasyonelleştirilmesi için MIP modeli kullandı, üç depo ve iki yenisini kapatmalı, yıllık tasarrufları 15 milyondan fazla müşteri bölgesi, ürün aileleri ve kamyon yükü olarak kabul etti.

Faydaları ve Stratejik Etki

Tam programlama raporunu başarıyla dağıtan üreticiler birden fazla boyutta ölçülebilir gelişmeler raporlamaktadır. Aşağıda endüstri kanıtları tarafından desteklenen birincil faydalar vardır.

  • [FONT:0]Cost Rez: [Dönetici: [Dönetici: Üretim, envanter ve ulaşım, tam tamsayı programlama altoptimal ticaret-offs ortadan kaldırır. 30 üretim şirketleri arasında bir 2020 çalışma IP uygulamaları toplam tedarik zinciri maliyetlerini ortalama 8 ila 15 ila 15 oranında azalttı.
  • [[Dönetici Seviyeleri:[Döneticileri) Integer modelleri açıkça hizmet kısıtlamaları dahil (örneğin, teslimat oranları, zaman teslim oranları) İkili değişkenler, gecikme siparişleri için ceza masraflarını yakalayabilir, çözümün müşteri taahhütlerine öncelik vermesini sağlayabilir.
  • [FONT:0)Kaptasite Utilizasyon: [Dönetici: [Dönetici:0) Üretim ve savaş araçları, makine kullanılabilirliği veya depolama raf konfigürasyonları nedeniyle genellikle ayrı ayrı ayrıdır. IP modelleri bu gerçekliklere saygı gösterir, yüksek varlık kullanımına yol açar (tipik olarak% 10-20% artış).
  • [FONT:0]Scalability and Reusability:[Dönetici:0) Bir model inşa edildiğinde, yeni verilerle (ya da talep edilen maliyetler, kapasiteler) beslenebilir ve düzenli olarak çözümlenebilir.Bu, tedarikçi kapanmaları veya talep artışları gibi kesintilere yol planlama ve hızlı yanıt verir.
  • [FONT:0]Stratejik Agtitude:[Dönetici:0]Integer programlama, bir rakip satın alma etkisini değerlendirmek, yeni bir bitki inşa etmek veya yeni bir ulaşım teknolojisini benimsemek, objektif optimalliğe dayanan birçok senaryoyu karşılaştırabilir.

Bu avantajlar rekabetçi avantaja dönüşüyor. IP ile optimizasyonlarını otomatikleştiren şirketler tedarik zinciri dalgalanmalarına ve büyüme fırsatlarına karşı daha iyi konumlandırılmıştır.

Meydanlar ve Sınırlar

Güçlülerine rağmen, tam anlamıyla programlama bir gümüş mermi değildir. Practitioners birkaç zorlukla ilgilenmelidir:

  • [FONT=0)C ⁇ Kompleksi:[Dönetici:[Dönetici:[Dönetici: 0 ) Birçok IP problemi NP-hard, yani en iyi bilinen limitlerin %1'i ile üst düzey bir üretim zamanlama modeli 10.000 ikili değişkenle birlikte, en iyi bilinenlerin% 10'u içinde zaman sınırlarına veya günlerin kabul etmek için zaman sınırlamaları gerekir.
  • [FONT:0)Data Quality and Availability:[Dönetici:[Dönetici:0)Im:[Dönetici ve Müsaitlik Durumu:[Dönetici: 0) IP modelleri, maliyet, kapasiteler ve talep için doğru girişleri gerektirir.Inaccurate veya eksik veriler en uygun çözümü anlamsız hale getirebilir.
  • [FONT:0) · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
  • [FONT:0) Mevcut sistemlerle ilgili olarak: Canlı üretim ortamında bir IP çözümü satın almak BT altyapısı talep eder. Karar çıktıları ERP, MES veya TMS sistemleri ile beslenmelidir ve geri bildirim döngüleri uygulama belirsizliği için hesaba katılmalıdır (örneğin, makine arızaları, trafik gecikmeleri).
  • [FONT=0)Scalability Limits:[Dönetici:[Döneticileri ile birlikte) Modern çözücüler ile bile çok büyük örnekler (milli değişkenler) Benders veya Lagrangean rahatlama gibi uygun yöntemler yardımcı olabilir, ancak ek modelleme karmaşıklığı gerektirir.

Bu sınırlamaları kabul etmek gerçekçi beklentiler belirlemek için önemlidir. Birçok başarılı uygulama tek yüksek performanslı bir karara odaklanan bir pilot proje ile başlar (örneğin, bir fabrika için üretim zamanlaması) ölçeklendirmeden önce.

Future: Gelişen Teknolojilerle Integer Programlaması

Tam programlama alanı statik. Araştırmacılar ve uygulayıcılar birkaç heyecan verici yönde sınırları zorluyor.

Machine Learning ile entegrasyon

Makine öğrenimi (ML) belirsiz parametreleri tahmin edebilir (iste, liderlik süreleri, veri oranları) ve sonra bu tahminleri bir IP modeline besler.Daha ileri yaklaşımlar, örneğin, öğrenme kolu politikaları veya sıcak başlangıç çözümleri için ML'yi kullanır.Son bir trend israf:0end-to-end optimizasyon).

Kuantum ve Adiabatic Computing

Kuantum bilişim, belirli bir kombinasyonel optimizasyon problemlerini klasik algoritmaların daha üst düzeye çıkarma konusunda vaat ediyor. D-Wave sistemleri ve diğer kuantum ekleyiciler küçük tesis konumu ve araç yönlendirme örnekleri üzerinde test edildi. hala erken aşama olsa da, kuantum IP çözücüler özellikle ikili sorunlar için pratik olabilir.

Bulut Tabanlı Optimizasyon Hizmetleri

Büyük bulut sağlayıcıları (Amazon, Google, Microsoft) şimdi optimizasyon hizmeti sunuyor, üreticilerin belirli çözünürlüklere veya donanıma yatırım yapmadan IP modellerini sunmalarına izin veriyor. Bu hizmetler otomatik olarak bilgisayar kaynakları ölçeklendirmek, büyük ölçekli optimizasyonlar küçük ve orta ölçekli şirketlere erişilebilir hale getiriyor. APIs, veri gölleri ve iş zekası platformları ile sorunsuz bir şekilde bağlantı kuruyor.

Robust ve Stochastic Integer Programlama

Tedarik zinciri belirsizlik - talep edilen dalgalanmalar, taşıma kesintileri, fiyat dalgalanmaları - stokastik tam programlama tarafından ele alın, bazı parametreler bilinen dağıtımlarla rastgele değişkenler nerede bulunur. Model, başlangıç üretim planında seçim yapar (örneğin, ilk üretim planı, sonra tekrarlama eylemleri gözlemlenir).

Sonuç: Rekabetçi Üretim için Stratejik Bir Necessity

Integer programlama, tedarik zincirlerinin, hesaplanabilir maliyet tasarrufu, yüksek hizmet seviyelerinin ve geliştirilmiş varlık kullanımının azaltılması için üretim tedarik zincirinin her bağlantısını sağlayan ayrı optimizasyon problemlerini çözmenin titiz ve operasyonel bir yolunu sunar.

Bugün tam tam tam tam programlama yeteneklerine yatırım yapan üreticiler, yarının küresel piyasalarının belirsizliğini ve komplekslerini gezinmek için daha iyi donanımlı olacaktır. araçlar ve uzmanlıklar mevcuttur - sadece soru, tedarik zinciri kararlarını tahmin etmek için yeniden oluşturma fırsatına sahip olacaktır.