Scopus İndeksli Açık & Kapalı Erişimli Yayınlar

Permanent URI for this communityhttps://hdl.handle.net/11727/10752

Browse

Search Results

Now showing 1 - 2 of 2
  • Item
    A Local Search Heuristic with Self-tuning Parameter for Permutation Flow-Shop Scheduling Problem
    (2009) Dengiz, Berna; Alabas-Uslu, Cigdem; Sabuncuoglu, Ihsan
    In this paper, a new local search metaheuristic is proposed for the permutation flow-shop scheduling problem. In general, metaheuristics are widely used to solve this problem due to its NP-completeness. Although these heuristics are quite effective to solve the problem, they suffer from the need to optimize parameters. The proposed heuristic, named STLS, has a single self-tuning parameter which is calculated and updated dynamically based on both the response surface information of the problem field and the performance measure of the method throughout the search process. Especially, application simplicity of the algorithm is attractive for the users. Results of the experimental study show that STLS generates high quality solutions and outperforms the basic tabu search, simulated annealing, and record-to-record travel algorithms which are well-known local search based metaheuristics.
  • Item
    A New Multi-Echelon Repair Network Model with Multiple Upstream Locations for Level of Repair Analysis Problem
    (2021) Bicakci, Ismail; Ic, Yusuf Tansel; Karasakal, Esra; Dengiz, Berna; 0000-0001-9274-7467; AGE-3003-2022
    Level of repair analysis (LORA) determines (1) the best decision during a malfunction of each product component; (2) the location in the repair network to perform the decision and (3) the quantity of required resources in each facility. Capital goods have long life cycles and their total life cycle costs are extremely high. LORA, which can be done repeatedly during the life cycle of the product, both at design and product support phase, plays an important role in minimising the total life cycle costs of capital goods. It is mostly applied to systems that operate in different geographical areas and deployed in different regions, which include different subsystems with special technology and expertise, and have a complex product structure. In this study, we propose a new mathematical model to the LORA problem, which is more comprehensive and flexible than the other pure LORA models in the literature. The proposed model uses the multiple upstream approach that allows the transfer of the components from a location in the lower echelon to the predefined locations in the upper echelon and determines the material movement paths between each facility, defining the facilities' locations in the repair network. The performance of the proposed model is tested on benchmark instances and the results are compared with the single upstream model. Computational experiments show that the proposed model is more effective than the single upstream model and reduces the total life cycle costs by 4.85% on average, which is an enormous cost saving when total life cycle costs of capital goods are considered.