Publications without Fulltext

Permanent URI for this collectionhttps://hdl.handle.net/20.500.14288/3

Browse

Search Results

Now showing 1 - 10 of 17
  • Placeholder
    Publication
    Transshipment network design for express air cargo operations in China
    (Elsevier B.V., 2023) Savelsbergh, Martin; Dogru, Ali K.; Department of Industrial Engineering; Yıldız, Barış; Department of Industrial Engineering; College of Engineering
    We introduce a novel multimodal (ground and air transportation) network design model with transshipments for the transport of express cargo with heterogeneous service classes (i.e., next morning delivery, and next day delivery). We formulate this problem using a novel path-based mixed-integer program which seeks to maximize the demand (weight) served. We investigate the value of the proposed transshipment network under various operational conditions and by benchmarking against a direct shipment network and a network with a single transshipment point which mimics a classical star-shaped hub-and-spoke network. Our extensive computational study with real-world data from ShunFeng (SF) Express reveals that the integration of ground and air transportation improves the coverage and that transshipment enables serving a large number of origin–destination pairs with a small number of cargo planes. Importantly, we show that by simplifying handling, i.e., employing cross-docking rather than time-consuming sortation, a transshipment network can transport express cargo fast enough to meet demanding delivery deadlines. Finally, we find that increasing the efficiency of intra-city operations and extending the nightly operating time window are the most effective operational adjustments for further improving the performance of the proposed transshipment network.
  • Placeholder
    Publication
    Hub network design problem with capacity, congestion, and stochastic demand considerations
    (Informs, 2023) Bayram, Vedat; Farham, M. Saleh; Department of Industrial Engineering; Yıldız, Barış; Department of Industrial Engineering; College of Engineering
    Our study introduces the hub network design problem with congestion, capacity, and stochastic demand considerations (HNDC), which generalizes the classical hub location problem in several directions. In particular, we extend state-of-the-art by integrating capacity acquisition decisions and congestion cost effect into the problem and allowing dynamic routing for origin-destination (OD) pairs. Connecting strategic and operational level decisions, HNDC jointly decides hub locations and capacity acquisitions by considering the expected routing and congestion costs. A path-based mixed-integer second-order cone programming (SOCP) formulation of the HNDC is proposed. We exploit SOCP duality results and propose an exact algorithm based on Benders decomposition and column generation to solve this challenging problem. We use a specific characterization of the capacity-feasible solutions to speed up the solution procedure and develop an efficient branch-and-cut algorithm to solve the master problem. We conduct extensive computational experiments to test the proposed approach's performance and derive managerial insights based on realistic problem instances adapted from the literature. In particular, we found that including hub congestion costs, accounting for the uncertainty in demand, and whether the underlying network is complete or incomplete have a significant impact on hub network design and the resulting performance of the system.
  • Placeholder
    Publication
    Production and energy mode control of a production-inventory system
    (Elsevier, 2023) Karabag, Oktay; Khayyati, Siamak; Department of Business Administration; Tan, Barış; Department of Business Administration; College of Administrative Sciences and Economics
    Energy efficiency in manufacturing can be improved by controlling energy modes and production dy-namically. We examine a production-inventory system that can operate in Working, Idle, and Off energy modes with mode-dependent energy costs. There can be a warm-up delay to switch between one mode to another. With random inter-arrival, production and warm-up times, we formulate the problem of de-termining in which mode the production resource should operate at a given time depending on the state of the system as a stochastic control problem under the long-run average profit criterion considering the sales revenue together with energy, inventory holding and backlog costs. The optimal solution of the problem for the exponential inter-arrival, production and warm-up times is determined by solving the Markov Decision Process with a linear programming approach. The structure of the optimal policy for the exponential case uses two thresholds to switch between the Working and Idle or Working and Off modes. We use the two-threshold policy as an approximate policy to control a system with correlated inter-event times with general distributions. This system is modelled as a Quasi Birth and Death Process and analyzed by using a matrix-geometric method. Our numerical experiments show that the joint pro-duction and energy control policy performs better compared to the pure production and energy control policies depending on the system parameters. In summary, we propose a joint energy and production control policy that improves energy efficiency by controlling the energy modes depending on the state of the system.
  • Placeholder
    Publication
    Asymptotically optimal energy consumption and inventory control in a make-to-stock manufacturing system
    (Elsevier B.V., 2025) Tan, Barış; Department of Business Administration; Özkan, Erhun; Department of Business Administration; College of Administrative Sciences and Economics
    We study a make-to-stock manufacturing system in which a single server makes the production. The server consumes energy, and its power consumption depends on the server state: a busy server consumes more power than an idle server, and an idle server consumes more power than a turned-off server. When a server is turned on, it completes a costly set-up process that lasts a while. We jointly control the finished goods inventory and the server's energy consumption. The objective is to minimize the long-run average inventory holding, backorder, and energy consumption costs by deciding when to produce, when to idle or turn off the server, and when to turn on a turned-off server. Because the exact analysis of the problem is challenging, we consider the asymptotic regime in which the server is in the conventional heavy-traffic regime. We formulate a Brownian control problem (BCP) with impulse and singular controls. In the BCP, the impulse control appears due to server shutdowns, and the singular control appears due to server idling. Depending on the system parameters, the optimal BCP solution is either a control-band or barrier policy. We propose a simple heuristic control policy from the optimal BCP solution that can easily be implemented in the original (non-asymptotic) system. Furthermore, we prove the asymptotic optimality of the proposed control policy in a Markovian setting. Finally, we show that our proposed policy performs close to optimal in numerical experiments. © 2024
  • Placeholder
    Publication
    Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity
    (Elsevier Science Bv, 2017) Department of Industrial Engineering; Department of Industrial Engineering; Akbari, Vahid; Salman, Fatma Sibel; Teaching Faculty; Faculty Member; Department of Industrial Engineering; College of Engineering; College of Engineering; N/A; 178838
    After a natural disaster roads can be damaged or blocked by debris, while bridges and viaducts may collapse. This commonly observed hazard causes some road sections to be closed and may even disconnect the road network. In the immediate disaster response phase work teams are dispatched to open a subset of roads to reconnect the network. Closed roads are traversable only after they are unblocked/cleared by one of the teams. The main objective of this research is to provide an efficient solution method to generate a synchronized work schedule for the road clearing teams. The solution should specify the synchronized routes of each clearing team so that: 1) connectivity of the network is regained, and 2) none of the closed roads are traversed unless their unblocking/clearing procedure is finished. In this study we develop an exact Mixed Integer Programming (MIP) formulation to solve this problem. Furthermore, we propose a matheuristic that is based on an MIP-relaxation and a local search algorithm. We prove that the optimality gap of the relaxation solution is bounded by K times the lower bound obtained from the relaxed model, where K is the number of teams. We show computationally that the matheuristic obtains optimal or near-optimal solutions. (C) 2016 Elsevier B.V. All rights reserved.
  • Placeholder
    Publication
    Mean-variance newsvendor model with random supply and financial hedging
    (Taylor and Francis Inc, 2015) N/A; Department of Industrial Engineering; Tekin, Müge; Özekici, Süleyman; Master Student; Faculty Member; Department of Industrial Engineering; Graduate School of Sciences and Engineering; College of Engineering; N/A; 32631
    In this paper, we follow a mean-variance (MV) approach to the newsvendor model. Unlike the risk-neutral newsvendor that is mostly adopted in the literature, the MV newsvendor considers the risks in demand as well as supply. We further consider the case where the randomness in demand and supply is correlated with the financial markets. The MV newsvendor hedges demand and supply risks by investing in a portfolio composed of various financial instruments. The problem therefore includes both the determination of the optimal ordering policy and the selection of the optimal portfolio. Our aim is to maximize the hedged MV objective function. We provide explicit characterizations on the structure of the optimal policy. We also present numerical examples to illustrate the effects of risk-aversion on the optimal order quantity and the effects of financial hedging on risk reduction.
  • Placeholder
    Publication
    A novel approach to tube design via von Mises probability distribution
    (Taylor & Francis Ltd) Subay, Şehmuz Ali; N/A; N/A; N/A; Department of Mechanical Engineering; Oral, Atacan; Subaşı, Ömer; Öztürk, Çağlar; Lazoğlu, İsmail; PhD Student; Researcher; PhD student; Faculty Member; Department of Mechanical Engineering; Manufacturing and Automation Research Center (MARC); Graduate School of Sciences and Engineering; N/A; Graduate School of Sciences and Engineering; College of Engineering; N/A; N/A; N/A; 179391
    Discharge tube is a critical component in a reciprocating compressor that carries the refrigerant. It also transmits vibrations from compressor body to housing, making the design of tube a complex engineering problem combining static, modal and flow behaviour. This study proposes a novel design algorithm for discharge tube, to decrease the dependency on the trial-and-error approach commonly used by manufacturers. The computational approach creates a tube that connects the inlet and outlet using von Mises probability distribution. The created geometries are checked for static and dynamic properties using FEA. The algorithm continues until a candidate design passes the imposed thresholds. The candidate designs perform similarly to benchmark in evaluated aspects, demonstrating promising results. The presented algorithm is successful in generating alternative tube designs from scratch and can accommodate varying requirements. The main novelty of this study is the development of a comprehensive decision algorithm that considers multiple engineering parameters simultaneously.
  • Placeholder
    Publication
    Emergency facility location under random network damage: insights from the Istanbul case
    (Pergamon-Elsevier Science Ltd, 2015) Department of Industrial Engineering; N/A; Salman, Fatma Sibel; Yücel, Eda; Faculty Member; PhD Student; Department of Industrial Engineering; College of Engineering; Graduate School of Sciences and Engineering; 178838; 235501
    Damage to infrastructure, especially to highways and roads, adversely affects accessibility to disaster areas. Predicting accessibility to demand points from the supply points by a systematic model would lead to more effective emergency facility location decisions. To this effect, we model the spatial impact of the disaster on network links by random failures with dependency such that failure of a link induces failure of nearby links that are structurally more vulnerable. For each demand point, a set of alternative paths is generated from each potential supply point so that the shortest surviving path will be used for relief transportation after the disaster. The objective is to maximize the expected demand coverage within a specified distance over all possible network realizations. To overcome the computational difficulty caused by extremely large number of possible outcomes, we propose a tabu search heuristic that evaluates candidate solutions over a sample of network scenarios. The scenario generation algorithm that represents the proposed distance and vulnerability based failure model is the main contribution of our study. The tabu search algorithm is applied to Istanbul earthquake preparedness case with a detailed analysis comparing solutions found in no link failure, independent link failure, and dependent link failure cases. The results show that incorporating dependent link failures to the model improves the covered demand percentages significantly.
  • Placeholder
    Publication
    Revenue management through dynamic cross selling in call centers
    (Wiley-Blackwell, 2010) N/A; Department of Industrial Engineering; Department of Business Administration; Örmeci, Lerzan; Karaesmen, Zeynep Akşin; Faculty Member; Faculty Member; Department of Industrial Engineering; Department of Business Administration; College of Engineering; College of Administrative Sciences and Economics; 32863; 4534
    This paper models the cross-selling problem of a call center as a dynamic service rate control problem. The question of when and to whom to cross sell is explored using this model. The analysis shows that, under the optimal policies, cross-selling targets may be a function of the operational system state. Sufficient conditions are established for the existence of preferred calls, i.e., calls that will always generate a cross-sell attempt. These provide guidelines in segment formation for marketing managers, and lead to a static heuristic policy. Numerical analysis establishes the value of different types of information, and different types of automation available for cross selling. Increased staffing for the same call volume is shown to have a positive and increasing return on revenue generation via cross selling, suggesting the need to staff for lower loads in call centers that aim to be revenue generators. The proposed heuristic leads to near optimal performance in a wide range of settings. 2010 Production and Operations Management Society.
  • Placeholder
    Publication
    Staff rostering in call centers providing employee transportation
    (Pergamon-Elsevier Science Ltd, 2014) N/A; Department of Industrial Engineering; Department of Industrial Engineering; N/A; Örmeci, Lerzan; Salman, Fatma Sibel; Yücel, Eda; Faculty Member; Faculty Member; PhD Student; Department of Industrial Engineering; College of Engineering; College of Engineering; Graduate School of Sciences and Engineering; 32863; 178838; N/A
    We address the staff rostering problem in call centers with the goal of balancing operational cost, agent satisfaction and customer service objectives. In metropolitan cities such as Istanbul and Mumbai, call centers provide the transportation of their staff so that shuttle costs constitute a significant part of the operational costs. We develop a mixed integer programming model that incorporates the shuttle requirements at the beginning and end of the shifts into the agent-shift assignment decisions, while considering the skill sets of the agents, and other constraints due to workforce regulations and agent preferences. We analyze model solutions for a banking call center under various management priorities to understand the interactions among the conflicting objectives. We show that considering transportation costs as well as agent preferences in agent-shift assignments provides significant benefits in terms of both cost savings and employee satisfaction.