2-OPT ALGORITHM AND EFFECTS OF INITIAL SOLUTION ON RESULTS
Journal Title: Endüstri Mühendisliği - Year 2016, Vol 27, Issue 3
Abstract
In this study the 2-opt heuristic algorithm which was proposed by Croes (1958) for the travelling salesman problem is presented and the effect of the initial solutions produced by constructive heuristics on the performance of the algorithm is analyzed. The algorithm is based on a local search that works with the logic of removing two edges from the current solution and merging the two parts in a different way. After trying all possible changes the result is considered a 2-optimal solution. The initial tour could be either a randomly created tour or a result of any other heuristics. In this work the best initial tour by the heuristics has also been studied. The algorithm has been tested on different benchmark problems and these results have been analyzed. Since this algorithm has not yet been studied in the Turkish literature this study will fill a gap on this topic.
Authors and Affiliations
Timur KESKİNTÜRK, Barış KİREMİTCİ, Serap KİREMİTCİ
Keywords
Related Articles
- EP ID EP631384
- DOI -
- Views 41
- Downloads 0
AN ACADEMIC VIEW OF INDUSTRIAL ENGINEERING JOB IN TURKEY
An industrial engineering job gets attention both in the world wide and in Turkey. In this study, it is aimed to present the existing situations of working industrial engineers at industry and to reflect their thinking a...
MÜDEK REPORT CARD: AN ALTERNATIVE MODEL FOR ASSESSMENT OF PROGRAM OUTCOMES
Accreditation for undergraduate engineering education has become an indispensable quality assurance tool for the engineering schools in a world with ever-growing competition. ‘Association for Evaluation and Accreditation...
PARALLEL PRODUCTION LINES WITH SEQUENCE-DEPENDENT SETUP TIMES AND SIDE CONSTRAINTS
We consider a scheduling problem observed in a soft-drink production facility with multiple production lines and sequence-dependent setup times. The primary objective is to obtain a weekly schedule that minimizes the tot...
DEVELOPMENT OF A LOT SIZING AND SCHEDULING SYSTEM FOR AN AUTOMOTIVE SUPPLIER
In this study, lot sizing and scheduling problem is considered in an automotive supplier. As a result of the current system analysis, inappropriate mold-press machine assignments, quality losses due to these inappropriat...
A RECYCLABLE PACKAGING WASTE MANAGEMENT SYSTEM DESIGN
The subject of this study, which is conducted with the collaboration of Çankaya Municipality, is to build a system helping the decision makers to make decisions about packaging waste management. The purpose is to maximiz...