An integrative heuristic method for detailed operations scheduling in assembly job shop systems

Abstract

In this paper, we describe a new heuristic method for simulating and supporting the operations scheduling process in assembly job shop systems. The method is based on the assumption that the improvement in operations synchronisation at fabrication and assembly stations brings forth better achievement of due dates. The method implements two scheduling approaches: a backward approach satisfying due date completely and a forward approach satisfying capacity restrictions completely. The two approaches work iteratively within two different simulation models of the production system – one deterministic and the other probabilistic – in searching for operations synchronisation improvement and due date achievement. The method intends to be integrative, i.e., to be able to integrate effectively three fundamental enterprise systems: order processing, production scheduling, and manufacturing activity control. An experimental study was conceived to evaluate the suitability of the method to support scheduling decision making. As results demonstrate, the method proves to be suitable for this objective. As a co-product, results show the method is better than the single-pass procedure/rules tested on average and is as good as the best single-pass procedure/rule tested.

Keywords:

• assembly job shop
• simulation
• scheduling heuristics
• sequencing rule
• tardiness