New dispatching rules to minimize rejection and tardiness costs in a dynamic flexible flow shop

Abstract

This paper studies a flexible flow shop system considering dynamic arrival of jobs and the ability of acceptance and rejection of new jobs. The problem objective is to determine a schedule that minimizes sum of the tardiness and rejection costs of jobs. A 0-1 mixed integer model of the problem is formulated. Since this problem class is NP-hard, four dispatching rules have been developed to solve the problem approximately. Moreover, a discrete event simulation model of the flexible flow shop system is developed for the purpose of experimentation. Four dispatching rules from the literature and four new dispatching rules proposed in this paper are incorporated in the simulation model. Simulation experiments have been conducted under various experimental conditions characterized by factors such as shop utilization level, due date tightness and number of stages in flexible flow shop. The results indicate that proposed dispatching rules provide better performance under problem assumptions. © 2009 Springer-Verlag London Limited.