1,446 research outputs found

    Container Loading Problems: A State-of-the-Art Review

    Get PDF
    Container loading is a pivotal function for operating supply chains efficiently. Underperformance results in unnecessary costs (e.g. cost of additional containers to be shipped) and in an unsatisfactory customer service (e.g. violation of deadlines agreed to or set by clients). Thus, it is not surprising that container loading problems have been dealt with frequently in the operations research literature. It has been claimed though that the proposed approaches are of limited practical value since they do not pay enough attention to constraints encountered in practice.In this paper, a review of the state-of-the-art in the field of container loading will be given. We will identify factors which - from a practical point of view - need to be considered when dealing with container loading problems and we will analyze whether and how these factors are represented in methods for the solution of such problems. Modeling approaches, as well as exact and heuristic algorithms will be reviewed. This will allow for assessing the practical relevance of the research which has been carried out in the field. We will also mention several issues which have not been dealt with satisfactorily so far and give an outlook on future research opportunities

    Cost Analysis of Optimized Islanded Energy Systems in a Dispersed Air Base Conflict

    Get PDF
    The United States Air Force has implemented a dispersed air base strategy to enhance mission effectiveness for near-peer conflicts. Asset dispersal places many smaller bases across a wide geographic area, which increases resupply requirements and logistical complexity. Hybrid energy systems reduce resupply requirements through sustainable, off-grid energy production. This paper presents a novel hybrid energy renewable delivery system (HERDS) model capable of (1) selecting the optimal hybrid energy system design that meets demand at the lowest net present cost and (2) optimizing the delivery of the selected system using existing Air Force cargo aircraft. The novelty of the model’s capabilities is displayed using Clark Air Base, Philippines as a case study. The HERDS model selected an optimal configuration consisting of a 676-kW photovoltaic array, an 1846-kWh battery system, and a 200-kW generator. This hybrid energy system predicts a 54% reduction in cost and an 88% reduction in fuel usage, as compared to the baseline Air Force system. The HERDS model is expected to support planners in their ongoing efforts to construct cost-effective sites that minimize the transport and logistic requirements associated with remote installations. Additionally, the results of this paper may be appropriate for broader civilian applications

    A fog computing based cyber-physical system for the automation of pipe-related tasks in the Industry 4.0 shipyard

    Get PDF
    [Abstract] Pipes are one of the key elements in the construction of ships, which usually contain between 15,000 and 40,000 of them. This huge number, as well as the variety of processes that may be performed on a pipe, require rigorous identification, quality assessment and traceability. Traditionally, such tasks have been carried out by using manual procedures and following documentation on paper, which slows down the production processes and reduces the output of a pipe workshop. This article presents a system that allows for identifying and tracking the pipes of a ship through their construction cycle. For such a purpose, a fog computing architecture is proposed to extend cloud computing to the edge of the shipyard network. The system has been developed jointly by Navantia, one of the largest shipbuilders in the world, and the University of A Coruña (Spain), through a project that makes use of some of the latest Industry 4.0 technologies. Specifically, a Cyber-Physical System (CPS) is described, which uses active Radio Frequency Identification (RFID) tags to track pipes and detect relevant events. Furthermore, the CPS has been integrated and tested in conjunction with Siemens’ Manufacturing Execution System (MES) (Simatic IT). The experiments performed on the CPS show that, in the selected real-world scenarios, fog gateways respond faster than the tested cloud server, being such gateways are also able to process successfully more samples under high-load situations. In addition, under regular loads, fog gateways react between five and 481 times faster than the alternative cloud approach

    Optimized Off-Grid Energy Systems Using Climate-Based Energy Demand for Soft-Walled Facilities

    Get PDF
    Remote contingency military operations often require the use of temporary facilities powered by inefficient diesel generators that are expensive to operate and maintain. Site planners can reduce operating costs by augmenting generators with hybrid energy systems, but they must select the optimal design configuration based on the region’s climate to meet the power demand at the lowest cost. To assist planners, this paper proposes two innovative, climate-optimized, hybrid energy system selection models. The first model is capable of selecting the facility insulation type, solar array size, and battery backup system to minimize the annual operating cost. The Hybrid Energy Renewable Delivery System (HERDS) model builds on this model by minimizing the entire system’s net present cost, and accounts for the transportation costs of airlifting the system to an operational site. To demonstrate the first model’s capability in various climates, model performance was evaluated for applications in southwest Asia and the Caribbean. An additional case study was performed on Clark Air Base, Philippines to highlight the HERDS model’s capabilities. The capability of both models is expected to support planners of remote sites in their ongoing effort to minimize fuel requirements, lower annual operating costs and increase site resiliency

    Ordonnancement de camions dans une plateforme logistique : complexité, méthodes de résolution et incertitudes

    Get PDF
    La problĂ©matique dite de crossdocking a Ă©tĂ© source de beaucoup d'attention ces derniĂšres annĂ©es dans la littĂ©rature. Un crossdock est une plateforme logistique favorisant, par une synchronisation efficace des camions entrants et sortants, une rotation rapide des produits, le volume de produits stockĂ©s devant ĂȘtre le plus faible possible. Le crossdocking soulĂšve de nombreux problĂšmes logistiques, dont notamment celui de l'ordonnancement des camions entrants et sortants sur les quais de la plateforme. L'objectif classiquement considĂ©rĂ© dans la littĂ©rature pour ce problĂšme est la minimisation du makespan, critĂšre trĂšs rĂ©pandu en d'ordonnancement. Pour le crossdocking nĂ©anmoins, minimiser la date de dĂ©part du dernier camion ne garantie pas nĂ©cessairement une bonne synchronisation des camions et le makespan ne semble donc pas ĂȘtre l'objectif le plus pertinent. Pour rĂ©pondre au besoin de synchronisation et favoriser les rotations rapides, notre travail propose alternativement de minimiser la somme des temps de sĂ©jour des palettes dans le stock. Nous Ă©tudions d'abord la version dĂ©terministe de ce problĂšme d'ordonnancement. Sa complexitĂ© est dĂ©taillĂ©e selon diffĂ©rentes hypothĂšses pour identifier les Ă©lĂ©ments menant Ă  sa NP-difficultĂ©. DiffĂ©rentes mĂ©thodes de rĂ©solutions sont proposĂ©es. Une mĂ©thode classique de programmation linĂ©aire en nombres entiers utilisant des variables de dĂ©cision indexĂ©es par le temps. Une famille d'inĂ©galitĂ©s valides est Ă©galement proposĂ©e et exploitĂ©e dans un algorithme avec ajout itĂ©ratif de coupes. Des mĂ©thodes basĂ©es sur la programmation par contraintes sont enfin proposĂ©es. Une analyse comparative de ces diffĂ©rentes mĂ©thodes est proposĂ©e. Dans un deuxiĂšme temps, nous Ă©tudions une version non-dĂ©terministe de notre problĂšme d'ordonnancement dans laquelle des incertitudes sur les dates d'arrivĂ©e des camions sont introduites sous la forme d'intervalles de temps Ă©quiprobables. Une mĂ©thode d'ordonnancement proactive-rĂ©active utilisant le concept de groupes d'opĂ©rations permutables est proposĂ©e pour faire face aux incertitudes. Des groupes de camions permutables sont sĂ©quencĂ©s et affectĂ©s aux quais puis, durant l'exĂ©cution d'ordonnancement, en fonction de la rĂ©alisation des dates d'arrivĂ©e, un ordre est choisi dans chaque groupe Ă  l'aide d'un algorithme rĂ©actif.Crossdocking has received a lot of attention in the literature in recent years. A crossdock is a logistic platform that promotes rapid product turnover through efficient synchronization of incoming and outgoing trucks, with the volume of products stored being kept as low as possible. Crossdocking raises many logistical problems, including the scheduling of incoming and outgoing trucks on the platform's docks. The classical objective considered in the literature for this problem is the minimization of the makespan, a very common criterion in scheduling. However, for crossdocking, minimizing the departure date of the last truck does not necessarily guarantee a good synchronization of the trucks and the makespan does not seem to be the most relevant objective. In order to meet the need for synchronization and to help fast rotations, our work proposes alternatively to minimize the sum of the pallets' sojourn times in the warehouse. We first study the deterministic version of this scheduling problem. Its complexity is detailed under different assumptions to identify the elements leading to its NP-hardness. Different solution methods are proposed. A classical integer linear programming method using time-indexed decision variables. A family of valid inequalities is also proposed and exploited in an algorithm with iterative addition of cuts. Finally, methods based on constraint programming are proposed. A comparative analysis of these different methods is proposed. In a second step, we study a non-deterministic version of our scheduling problem in which uncertainties on truck arrival dates are introduced in the form of equiprobable time intervals. A proactive-reactive scheduling method using the concept of permutable operation groups is proposed to cope with the uncertainties. Groups of permutable trucks are sequenced and assigned to the docks and then, during the scheduling run, based on the realization of arrival dates, an order is chosen in each group using a reactive algorithm

    Supporting Your Basic Needs - A Base Support Approach for Static Stability Assessments in Air Cargo

    Get PDF
    Static stability is one of the most important constraints in the design and efficient calculation of safe air cargo pallets. To calculate the static stability of a cargo layout, base-focused methods such as full or partial base support are often used. Compared to mechanical or simulation-based methods, they offer high performance and simplicity. However, these methods currently reach their limits when dealing with the practical complexity of air cargo, making them difficult to apply in practice. In this research, we extend and generalize these support point methods by modeling irregular and multilevel cargo shapes, which enables improved practical applications. We follow a design-oriented approach to capture air cargo requirements, design an artifact, and evaluate its performance. Our results show a generalized approach that covers a greater practical complexity while maintaining its efficiency

    Optimizing and Benchmarking Returnable Container Processes within an Automotive Distribution System

    Get PDF
    An analysis of Reusable Packaging in automobile manufacturing facilities, as well as a comparison to other industries, shows that returnable container systems are not being fully utilized. In this study, methods to return and track packaging materials for reuse are examined. Issues identified through surveys and interviews are summarized, and a recommendation to more fully utilize systems currently in place is proposed. An evaluation based on utilizing the current system will enable us to assign a cost to current operations, and may support an investment in improved systems and technologies. Most of the companies surveyed gauge functionality based on whether or not there are shortages severe enough to stop production. This fact is determined through Gap Analysis, Benchmarking, and Case Studies. A process by which to track losses, costs, turnaround time, etc. of container return systems is currently not seen as a critical function of production, consequently no justification exists for investing in upgrading these systems. A Closed Loop Packaging System refers to a well-defined circuit of shipping and delivery points. This closed circuit is essential to ensure that containers flowing through the system do not get lost (www.returnables.com). Locating and rerouting stray or replacing lost containers can be a significant, unplanned cost related to packaging returns. The automotive industry estimates a minimum of seven percent (7.00%) of automotive company budgets are spent replacing non-disposable containers and racks (page 5 - AIAG 2008), therefore improvements to this part of the process could result in significant cost savings, and ultimately affect a company\u27s bottom line
    • 

    corecore