You are here

News

  • Managing Vehicle Breakdown Incidents during Urban Distribution of a Common Product

    Mamassis, K., Minis, I., Dikas, G.


    Accepted for publication in JORS, 2012


    Abstract


    This paper addresses a case in which a vehicle, member of a fleet distributing a common single product, is immobilized permanently while executing its distribution plan. The other, active, vehicles of the fleet are then rerouted to serve the remaining non-served clients. We model this re-planning problem as a variation of the Team Orienteering Problem constraining all vehicle routes to an upper time, or distance, limit and taking into account the limited capacity of the fleet vehicles. We propose an efficient heuristic to provide solutions in almost real-time. The heuristic progressively constructs new routes for each active vehicle taking into account that a vehicle may replenish its load by visiting the warehouse or the immobilized vehicle. We solve the replenishment sub-problem by developing a fast labelling algorithm. To test the effectiveness of the proposed heuristic, we have developed a Genetic Algorithm (GA) that obtains high quality (but computationally expensive) solutions and compare them to those obtained by the heuristic.
    Keywords: Team Orienteering Problem, Urban Distribution, Distribution Vehicle Breakdown, Vehicle Routing, City Logistics
     

    Post date: Friday, April 27, 2012 - 10:12
  • Assessing the Impact of Failures in Service Operations Using Experimental Design with Simulation

    Gliatis, V., Minis, I., Lavasa, K. M.


    Accepted for publication in International Journal of Quality & Reliability Management, vol.30, n. 1, 2013, 23-46


    Abstract
    Purpose – Failures represent an important source of variability in service operations and a major performance challenge. As a consequence, the effective management of failures is a prerequisite to achieve lean services. In this paper we focus on the operational perspective of failures; that is we attempt to quantify the impact of critical failure parameters on key system performance measures, such as cycle time and work-in-process. We also analyze various operational concepts, or management practices, that service organizations use to address the effects of failures.
    Design/methodology/approach – We use discrete event simulation to model the behavior of a typical two-stage service system (front-office, back-office), and design of experiments to estimate the impact of significant parameters that characterize service failures, on key system performance measures. In a final experiment we analyze three of the most common practices used by management to address failures, and the impact of these practices on system performance under different conditions. The findings are validated through a case study in the post trade financial services.
    Findings – The results of this study suggest that failures and rework degrade the performance of service systems. This adverse impact is reinforced, if specific inputs of the system deteriorate, such as the ability of the service organization to deliver appropriate quality, to detect failures early and to be capable enough to recover timely and efficiently from failures. In addition, the results show that typical management practices used to address the impact of failures have strengths and weaknesses depending on the characteristics of both the service system and the failures. If this is not taken into consideration, the above managerial practices may lead only to short-term improvements, while the main causes of failures will remain unsolved.
    Originality/value – Analyzing the impact of failures in a service environment is a challenging task. In this paper, we complement the existing literature on service failures by focusing on the related effects on operations. With the use of simulation, we quantify the impact of failures on key aspects of operations of the service system.  We also provide useful insight into the parameters that determine the effectiveness of various management practices used in practice to address failures. Finally, we use a case study in financial services to validate our results.
    Keywords: lean services, service failures, quality in service operations
    Paper type Research paper

    Post date: Friday, April 27, 2012 - 10:04
  • Lab Report, 2011-12

    Michael Vitellas

    Load Exchange Strategies for a Vehicle Routing Problem With Dynamic Pickups, Diploma Thesis, September 2011

    The problem addressed in the present thesis, concerns a Vehicle Routing Problem with Dynamic Pickups (VRPDP). In such a problem, vehicles are destined to serve delivery requests known prior to the start of operations, and as the working plan unfolds newly arrived pickup requests are assigned to the fleet of vehicles. Solution approaches proposed by the DeOPSys lab to address this problem, allocate the dynamic requests to the most appropriate vehicles, allowing, if it‟s profitable, the change in sequence of the delivery orders of a certain vehicle. Each vehicle, however, is restricted to serve the delivery orders assigned to it at the beginning of the time horizon.
    The main purpose of the current thesis was to solve the VRPDP using a novel strategy that allows transshipment of delivery orders between vehicles. This strategy leads to a holistic view of routing operations at a reoptimization period allowing each request (static or dynamic) to be served by any vehicle; therefore the strategy has the potential to provide more effective solutions, in terms of travel costs and service quality. So, the main contribution of the thesis concerns the definement of this original strategy, first proposed in the DeOPSys lab, and the implementation of Load Exchange Strategy (LES) in a VRPDP environment of two vehicles. Computational results illustrate that the proposed strategy offers superior results in many cases, improving the solutions of the previous approaches over 15% on average. The strategy investigated in this thesis may form the basis for further research in the DeOPSys laboratory.

    Post date: Tuesday, January 24, 2012 - 09:51
  • Lab Report, 2011-11

    G. Kapetanvasileiou

    Organization of Service Systems Using the Design Structure Matrix, Diploma Thesis, September 2011

    This diploma thesis provides a methodology for assessing organizational structures in service operations using the Design Structure Matrix. We also introduce a systematic approach for the design of cells in services. An overview of service characteristics and differences with manufacturing is presented, highlighting sources of variability in service operations. Subsequently, we investigate the factors that play a decisive role in the selection of service organizational structures, and present the different structure types. Lastly, we adapt the Design Structure Matrix methodology in order to assess and design organizational structures in typical service settings. The approach developed reduces system’s complexity considerably and facilitates the design of service cells.

    Key words: Design Structure Matrix, Organizational Design, Cellular Manufacturing

    Post date: Tuesday, January 24, 2012 - 09:45
  • Lab Report, 2011-10

    Th. Athanasopoulos, I. Minis

    Column Generation Techniques for the Multi-Period Vehicle Routing Problem, Under Review in Annals of Operations Research, 2011

    Post date: Tuesday, January 24, 2012 - 09:43