Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Hybrid continuous scatter search approach to tardiness related scheduling problems

Basit öğe kaydını göster

dc.contributor Graduate Program in Industrial Engineering.
dc.contributor.advisor Bilge, Ümit.
dc.contributor.author Erdur, Ercüment.
dc.date.accessioned 2023-03-16T10:27:52Z
dc.date.available 2023-03-16T10:27:52Z
dc.date.issued 2006.
dc.identifier.other IE 2006 E73
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/13178
dc.description.abstract In this thesis, a hybrid approach, which integrates Scatter Search (SS) and a Variable Neighborhood Search (VNS), is presented to attack tardiness related scheduling problems. The aim is to find advanced strategies that can be adapted to the basic SS methodology in order to enhance its diversification and intensification capabilities throughout the scheduling problems. The Hybrid Continuous Scatter Search (HCSS) approach is first implemented on the Single Machine Total Weighted Tardiness (SMTWT) problem to minimize total weighted tardiness. Then the HCSS method is modified to addresses the Parallel Machine Total Tardiness (PMTT) problem, which consists of a set of jobs to be scheduled on a number of parallel processors to minimize total tardiness. The NP-hard nature of both problems renders a challenging area for research. In order to develop a robust hybrid methodology, the key elements of the Scatter Search such as reference set update method, initial solution generation method, solution combination method and as an intensification strategy the hybridized VNS are investigated. The employed solution encoding, diverse solution selection methods, and dynamic solution combination method are unique and introduced first time in this thesis to provide new ideas for Scatter Search era. The proposed HCSS approach yields good quality results with respect to optimal/best-known solutions reported in the literature.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2006.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Scheduling.
dc.subject.lcsh Operations research.
dc.subject.lcsh Heuristic programming.
dc.title Hybrid continuous scatter search approach to tardiness related scheduling problems
dc.format.pages xviii, 139 leaves;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım