Dynamic group job shop scheduling

Abstract

This paper presents a dynamic Pareto-optimal method for flexible job shop scheduling based on two criteria simultaneously: the relative manufacturing cost criterion and the average orders utility criterion. Group scheduling for a given set of jobs with due dates that are typical for a ‘make-to-order’ strategy is considered. In this method the concept of production intensity as a dynamic production process parameter is used. A software package allows scheduling for a medium quantity of jobs. The result of software application is the set of non-dominant versions proposed to a user for making a final choice.

Keywords::

• scheduling
• production intensity
• flexible job shop
• Pareto-optimality

JEL Classification::

• C44
• C61
• M11
• O21
• P11