Abstract: This paper is concerned with minimization of mean
tardiness and flow time in a real single machine production
scheduling problem. Two variants of genetic algorithm as metaheuristic
are combined with hyper-heuristic approach are proposed to
solve this problem. These methods are used to solve instances
generated with real world data from a company. Encouraging results
are reported.
Abstract: One of the criteria in production scheduling is Make
Span, minimizing this criteria causes more efficiently use of the
resources specially machinery and manpower. By assigning some
budget to some of the operations the operation time of these activities
reduces and affects the total completion time of all the operations
(Make Span). In this paper this issue is practiced in parallel flow
shops. At first we convert parallel flow shop to a network model and
by using a linear programming approach it is identified in order to
minimize make span (the completion time of the network) which
activities (operations) are better to absorb the predetermined and
limited budget. Minimizing the total completion time of all the
activities in the network is equivalent to minimizing make span in
production scheduling.