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

Simple item page
dc.contributorGraduate Program in Industrial Engineering.
dc.contributor.advisorÜnal, Ali Tamer.
dc.contributor.authorSansarcı, Engin.
dc.date.accessioned2023-03-16T10:27:55Z
dc.date.available2023-03-16T10:27:55Z
dc.date.issued2007.
dc.description.abstractUnrelated 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.extent30cm.
dc.format.pagesxii, 82 leaves;
dc.identifier.otherIE 2007 S26
dc.identifier.urihttps://digitalarchive.library.bogazici.edu.tr/handle/123456789/13195
dc.publisherThesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2007.
dc.relationIncludes appendices.
dc.relationIncludes appendices.
dc.subject.lcshParallel processing (Electronic computers) .
dc.subject.lcshComputer algorithms.
dc.titleA heuristic to minimize total terdiness on parallel machines: an aggregate planning approach

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
b1485908.002287.001.PDF
Size:
401.83 KB
Format:
Adobe Portable Document Format
Download

Collections

M.S. Theses