Integrated scheduling in a supply chain by mixed integer programming

Abstract

A mixed integer programming approach is proposed for a long-term, integrated scheduling of material manufacturing, material supply and product assembly in a customer driven supply chain. The supply chain consists of three distinct stages: manufacturer/ supplier of product-specific materials (parts), producer where finished products are assembled according to customer orders and a set of customers which generates final demand for the products. The overall problem is how to coordinate manufacturing and supply of parts and assembly of products so that the total supply chain inventory holding cost and the production line start-up and parts shipping costs are minimised. Numerical examples are presented and some computational results are reported. W pracy zaproponowano model programowania całkowitoliczbowego dla zintegrowanego harmonogramowania produkcji i dostaw części oraz montażu gotowych wyrobów w łańcuchu dostaw produktów zamawianych. Łańcuch obejmuje wytwórcę i dostawcę części oraz producenta gotowych wyrobów montowanych na zamówienia klientów. Celem harmonogramowania jest koordynacja wytwarzania i dostaw części oraz montażu gotowych wyrobów, która zapewni minimum całkowitych kosztów magazynowania części i gotowych wyrobów oraz kosztów przezbrojeń maszyn przy wytwarzaniu części i kosztów dostaw tych części do producenta gotowych wyrobów. Zamieszczono przykłady liczbowe, a także wyniki eksperymentów obliczeniowych oparte na danych zaczerpniętych z przemysłu elektronicznego.