Archives and Documentation Center
Digital Archives

A heuristic to minimize total terdiness on parallel machines: an aggregate planning approach

Show simple item record

dc.contributor Graduate Program in Industrial Engineering.
dc.contributor.advisor Ünal, Ali Tamer.
dc.contributor.author Sansarcı, Engin.
dc.date.accessioned 2023-03-16T10:27:55Z
dc.date.available 2023-03-16T10:27:55Z
dc.date.issued 2007.
dc.identifier.other IE 2007 S26
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/13195
dc.description.abstract Unrelated parallel machine total tardiness problem is investigated in this study. Job-splitting property, eligibility constraints and family setup structure are assumed. A previous study focused on the exact problem does not exist. We proposed a four phased heuristic in order to cope with the problem. Phase - I aggregates the jobs given two control parameters and generates aggregate jobs. Phase - II generates a time structure based on the due dates of the aggregate jobs fed from Phase - I. After that, Phase - II constructs an aggregate planning model and solves it iteratively. Phase - III generates a feasible schedule given the output of the aggregate planning model. At the end, Phase - IV, the tuning phase, tunes the control parameters and runs previous phases for a number of times. 480 problem instances are generated in order to test the proposed heuristic. On the other hand, some of the problem instances are also solved with CPLEX. The results show that the proposed heuristic gives better result than what CPLEX found within the 24 hour CPU time limit. We conclude that the proposed heuristic performs well in a reasonable amount of CPU time.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2007.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Parallel processing (Electronic computers) .
dc.subject.lcsh Computer algorithms.
dc.title A heuristic to minimize total terdiness on parallel machines: an aggregate planning approach
dc.format.pages xii, 82 leaves;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account