MULTI-OBJECTIVE DUE DATE SETTING IN MAKE-TO-ORDER ENVIRONMENT

Tadeusz J. Sawik (1)

1 Dept of Operations Research and Information Technology

This paper presents a new dual objective problem of due date setting over a rolling planning horizon in make-to-order manufacturing and proposes a bi-criterion integer programming formulation for its solution. In the proposed model the due date setting decisions are directly linked with available capacity. A simple critical load index is introduced to quickly identify the system bottleneck and the overloaded periods. The problem objective is to select maximal subset of orders that can be completed by customer requested dates and to quote delayed due dates for the remaining acceptable orders to minimize the number of delayed orders or the total number of delayed products as a primary optimality criterion and to minimize total or maximum delay of orders, as a secondary criterion. A weighted-sum program based on scalarization approach is compared with a two-level due date setting formulation based on lexicographic approach. In addition, a mixed integer programming model is provided for scheduling customer orders over a rolling planning horizon to minimize maximum inventory level. Numerical examples modeled after a real-world make-to-order flexible flowshop environment in the electronics industry are provided and, for a comparison, the single-objective solutions that maximize total revenue subject to service level constraints are reported.

Mots clés: Physical Sciences

Tadeusz J. Sawik. MULTI-OBJECTIVE DUE DATE SETTING IN MAKE-TO-ORDER ENVIRONMENT. International Journal of Production Research, 2009, 47 (22), pp.6205-6231. ⟨10.1080/00207540902810585⟩. ⟨hal-00513052⟩