Operational extended model formulations for Advanced Planning and Scheduling systems

Since the basic reasoning of Manufacturing Resources Planning (MRPII) systems is flawed, a new breed of concepts called Advanced Planning and Scheduling systems (APS) have recently emerged to overcome the problems occurring on the shop floor. In this study, we develop improved and extended mixed integer programming formulations for APS systems at the factory planning level. First, we develop a basic model which explicitly considers capacity constraints, operation sequences, processing times, and due dates in a multi-machine, multi-order, multi-item environment where an item can be processed on a given set of eligible machines. The extensions to the basic model include sequence dependent setups, and transfer times between machines. We also show that our model with a little modification could be used to quote delivery times for customer orders in case due dates are not specified. We provide numerical examples and our conclusions along with future research directions.