Optimal scheduling in flexible manufacturing systems

Optimal scheduling in flexible manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor1990941
Country: Germany
Volume: 21
Start Page Number: 109
End Page Number: 121
Publication Date: Dec 1990
Journal: Optimization
Authors: ,
Abstract:

It is considered the embedment of n classes of elements (jobs) Ai,i∈N, to m∈1 parallel bins Cj,j∈M, where the bins have to contain only elements of one class. For the solution of one-stage problems three polynomial Greedy algorithms are proposed. One of them solves two classes of problems with weighted objective functionals and the others handle six classes of problems which the jobs Ai,i∈N, have the same priority. Polystage problems are solved via a series of Greedy algorithms, such that the embedment into the bins Cj,j∈M, strictly takes place in the priority of jobs Ai,i∈N.

Reviews

Required fields are marked *. Your email address will not be published.