Mixed-integer Formulation for Integration of Lot Sizing and Lot Streaming Problem with Scheduled Preventive Maintenance

Navid Mortezaei,Norzima Zulkifli

doi:10.19026/rjaset.7.568

Abstract

In this study, a mathematical model for the integration of lot sizing and flow shop scheduling with lot streaming was proposed. A mixed-integer linear model for multi-product lot sizing and lot streaming problem was developed. Mixed-integer programming formulation is proposed which will enable user to identify optimal production quantities, inventory levels, sub lot sizes and sequences simultaneously. Two situations where considered: 1) all machines are available and 2) all machines need preventive maintenance tasks. For both situations a new mixed-integer formulation is developed. To demonstrate the practicality of the proposed model, numerical example was used. It is shown that, the best makespan can be achieved through consistent sublots with intermingling cases as compared to non-intermingling cases.

Highlights

In the manufacturing industries, the used planning and scheduling decision-making strategy usually follows a hierarchical approach, in which the planning problem is solved first to determine the production plans and the scheduling problem is solved next to meet these plans
We summarize some works of research regarding integration of lot sizing and flow shop scheduling as follows
The resulting formulation has a total of 169 variables and 691 constraints for consistent sublots with intermingling case where all machines are available

Summary

Introduction

The used planning and scheduling decision-making strategy usually follows a hierarchical approach, in which the planning problem is solved first to determine the production plans and the scheduling problem is solved next to meet these plans. Integer programming formulation for the single product lot streaming problem with variable sublots. Single-product lot streaming problem with consistent sublots.

Results

Conclusion