Monolithic versus hierarchical approach to integrated scheduling in a supply chain

Abstract

The two approaches, monolithic and hierarchical, with a set of mixed integer programming formulations are proposed and compared for multi-objective integrated scheduling in a customer driven supply chain. The supply chain consists of multiple manufacturers (suppliers) of parts, a single producer of finished products and a set of customers who generate final demand for the products. Each supplier has a number of identical production lines in parallel for the manufacture of parts, and the producer has a flexible assembly line for assembly of products. Given a set of orders, the problem objective is to determine which orders are to be provided with parts by each supplier, find a schedule for the manufacture of parts by each supplier and for the delivery parts from each supplier to the producer, and find a schedule for the assembly of products for each order by the producer, such that a certain performance measure of the supply chain is optimised. The selection of the parts supplier for each order is combined with due date setting for some orders, subject to the suppliers and the producer available capacity. Different objective functions are considered that take into account both customer service level and total manufacturing, delivery and production cost. Numerical examples are presented that are modelled by real-world integrated scheduling in a customer driven supply chain of high-tech products, and some computational results are reported to compare the two approaches.

Keywords:

• supply chain operations
• production and supply scheduling
• supplier selection
• due dates setting
• multi-objective optimisation
• integer programming

Acknowledgements

The author is grateful to two anonymous reviewers for providing constructive comments which helped to substantially improve this paper. This work has been partially supported by research grant of MNiSzW (N 519 03432/4143) and by AGH.