engleski

One Machine Scheduling Problems : Review and Recent Results

A motivating introduction to One Machine Scheduling Problems is presented including a semple of their many applications and their many formulations as mixed integer programming problems. In the particular setting of these problems some new results related to Lot Sizing Problem with Equipment Replacement are reviewed. A new multicriteria mixed 0-1 integer programming problem is defined and the properties of efficient point set for this new problem are studied. Also, a heuristic and some new computational results are presented.

Scheduling; mixed integer programming; lot sizing; equipment replacement

nije evidentirano