Endüstri Mühendisliği Bölümü Yayın Koleksiyonu

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12416/279

Browse

Search Results

Now showing 1 - 4 of 4
  • Article
    Citation - WoS: 5
    Citation - Scopus: 5
    Multiobjective Aerial Surveillance Over Disjoint Rectangles
    (Pergamon-elsevier Science Ltd, 2020) Karasakal, Esra; Maras, Guliz; Karasakal, Orhan
    In Aerial Surveillance Problem (ASP), an air platform with surveillance sensors searches a number of rectangular areas by covering the rectangles in strips and turns back to base where it starts. In this paper, we present a multiobjective extension to ASP, for which the aim is to help aerial mission planner to reach his/her most preferred solution among the set of efficient alternatives. We consider two conflicting objectives that are minimizing distance travelled and maximizing minimum probability of target detection. Each objective can be used to solve single objective ASPs. However, from mission planner's perspective, there is a need for simultaneously optimizing both objectives. To enable mission planner reaching his/her most desirable solution under conflicting objectives, we propose exact and heuristic methods for multiobjective ASP (MASP). We also develop an interactive procedure to help mission planner choose the most satisfying solution among all Pareto optimal solutions. Computational results show that the proposed methods enable mission planner to capture the tradeoffs between the conflicting objectives for large number of alternative solutions and to eliminate the undesirable solutions in small number of iterations.
  • Article
    Citation - WoS: 39
    Citation - Scopus: 56
    Effects of Circumferential Pick Spacing on Boom Type Roadheader Cutting Head Performance
    (Pergamon-elsevier Science Ltd, 2005) Eyyuboglu, EM; Bolukbasi, N
    Effects of equal and unequal circumferential pick spacing on the performance of boom type roadheaders having cylindrical cutting heads are investigated. For this purpose, two experimental cutting heads with equal and unequal circumferential spacing are designed and manufactured. The cutting head with unequal circumferential spacing is specifically designed to prevent tool-holder overlap at the nose section. Manufacturing difficulties associated with equal circumferential pick spacing due to tool-holder overlap are discussed with solid modeling and practical applications. The heads are tested at Park Cayirhan Coal Mine in Turkey and their cutting performances are analysed. Although better cutting performance for equal circumferential spacing are predicted by force-balance analysis, in situ measurements of instantaneous (net) traversing speed and cutting rate, pick consumption rate and machine vibration show that no significant difference exists between the performances of the two cutting heads. (C) 2005 Elsevier Ltd. All rights reserved.
  • Article
    Citation - WoS: 10
    Citation - Scopus: 18
    A Truck Loading Problem
    (Pergamon-elsevier Science Ltd, 2010) Ozakca, Arif; Yuceer, Umit
    A vehicle with m compartments transports q different products of various sizes from a source to n different destinations. The operational problem is how to load the compartments of the vehicle so that the replenishment time is maximized for a given route of destinations. A mixed integer linear programming model is developed for this class of problems. An investigation of the structure of the model reveals that a subproblem can be obtained in the form of a weighted distribution problem. Consequently, a simple subalgorithm finds an integer solution to this subproblem. The main algorithm bisects the interval of uncertainty until it becomes sufficiently small. There is another subalgorithm to test whether a feasible solution exists in the final interval of uncertainty by solving a Phase I problem. Our numerical experience has shown its computational efficiency and the quality of the solutions obtained. A problem of size 30 can be solved by this method in a fraction of a second. Further, an optimal solution is obtained in 82% of the randomly chosen problems. (C) 2010 Elsevier Ltd. All rights reserved.
  • Article
    Citation - WoS: 43
    Citation - Scopus: 55
    Discrete Time/Cost Trade-Off Problem: a Decomposition-Based Solution Algorithm for the Budget Version
    (Pergamon-elsevier Science Ltd, 2010) Hazir, Oencue; Haouari, Mohamed; Erel, Erdal
    This paper investigates the budget variant of the discrete time/cost trade-off problem (DTCTP). This multi-mode project scheduling problem requires assigning modes to the activities of a project so that the total completion time is minimized and the budget and the precedence constraints are satisfied. This problem is often encountered in practice as timely completion of the projects without exceeding the budget is crucial. The contribution of this paper to the literatures is to describe an effective Benders Decomposition-based exact algorithm to solve the DTCTP instances of realistic sizes. Although Benders Decomposition often exhibits a very slow convergence, we have included several algorithmic features to enhance the performance of the proposed tailored approach. Computational results attest to the efficacy of the proposed algorithm, which can solve large-scale instances to optimality. (C) 2009 Elsevier Ltd. All rights reserved.