Int. J. of Industrial and Systems Engineering   »   2014 Vol.16, No.4



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


Author: Yuri Mauergauz


Address: 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


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


Available online: 24 Apr 2014



Editors Full text accessPurchase this articleComment on this article