Title: Dynamic Pareto-optimal group scheduling for a single machine

Authors: Yuri Mauergauz

Addresses: Infosoft Company, 119296, Leninski Avenue, 62/1, 228, Moscow, Russia

Abstract: This paper seeks to determine a dynamic Pareto-optimal method for a single machine scheduling based on two criteria simultaneously: setup expenditure criterion and average orders utility criterion. Series-batch and parallel-batch problems with sequence-dependent setup times are considered. In this method the concept of production intensity as dynamic production process parameter is used. A set of applied software allows scheduling for middle 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: group scheduling; production intensity; series batches; parallel batches; Pareto optimality; single machine scheduling; sequence-dependent setup times.

DOI: 10.1504/IJISE.2014.060658

International Journal of Industrial and Systems Engineering, 2014 Vol.16 No.4, pp.537 - 559

Published online: 07 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article