A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight

Nayeem and Pal (Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making 4, 293-312, 2005) proposed a new algorithm for solving shortest path problem on a network with imprecise edge weight. In this paper the shortcomings of the existing algorithm, (Nayeem and Pal, 2005) are pointed out and to overcome these shortcomings a new algorithm is proposed. To show the advantages of the proposed algorithm over existing algorithm the numerical examples presented in (Nayeem and Pal, 2005) are solved using the proposed algorithm and obtained results are discussed

A physarum-inspired approach to supply chain network design

A supply chain is a system which moves products from a supplier to customers, which plays a very important role in all economic activities. This paper proposes a novel algorithm for a supply chain network design inspired by biological principles of nutrients’ distribution in protoplasmic networks of slime mould Physarum polycephalum. The algorithm handles supply networks where capacity investments and product flows are decision variables, and the networks are required to satisfy product demands. Two features of the slime mould are adopted in our algorithm. The first is the continuity of flux during the iterative process, which is used in real-time updating of the costs associated with the supply links. The second feature is adaptivity. The supply chain can converge to an equilibrium state when costs are changed. Numerical examples are provided to illustrate the practicality and flexibility of the proposed method algorithm

A physarum-inspired approach to supply chain network design

A supply chain is a system which moves products from a supplier to customers, which plays a very important role in all economic activities. This paper proposes a novel algorithm for a supply chain network design inspired by biological principles of nutrients’ distribution in protoplasmic networks of slime mould Physarum polycephalum. The algorithm handles supply networks where capacity investments and product flows are decision variables, and the networks are required to satisfy product demands. Two features of the slime mould are adopted in our algorithm. The first is the continuity of flux during the iterative process, which is used in real-time updating of the costs associated with the supply links. The second feature is adaptivity. The supply chain can converge to an equilibrium state when costs are changed. Numerical examples are provided to illustrate the practicality and flexibility of the proposed method algorithm

Development of transportation and supply chain problems with the combination of agent-based simulation and network optimization

Demand drives a different range of supply chain and logistics location decisions, and agent-based modeling (ABM) introduces innovative solutions to address supply chain and logistics problems. This dissertation focuses on an agent-based and network optimization approach to resolve those problems and features three research projects that cover prevalent supply chain management and logistics problems. The first case study evaluates demographic densities in Norway, Finland, and Sweden, and covers how distribution center (DC) locations can be established using a minimizing trip distance approach. Furthermore, traveling time maps are developed for each scenario. In addition, the Nordic area consisting of those three countries is analyzed and five DC location optimization results are presented. The second case study introduces transportation cost modelling in the process of collecting tree logs from several districts and transporting them to the nearest collection point. This research project presents agent-based modelling (ABM) that incorporates comprehensively the key elements of the pick-up and delivery supply chain model and designs the components as autonomous agents communicating with each other. The modelling merges various components such as GIS routing, potential facility locations, random tree log pickup locations, fleet sizing, trip distance, and truck and train transportation. The entire pick-up and delivery operation are modeled by ABM and modeling outcomes are provided by time series charts such as the number of trucks in use, facilities inventory and travel distance. In addition, various scenarios of simulation based on potential facility locations and truck numbers are evaluated and the optimal facility location and fleet size are identified. In the third case study, an agent-based modeling strategy is used to address the problem of vehicle scheduling and fleet optimization. The solution method is employed to data from a real-world organization, and a set of key performance indicators are created to assess the resolution's effectiveness. The ABM method, contrary to other modeling approaches, is a fully customized method that can incorporate extensively various processes and elements. ABM applying the autonomous agent concept can integrate various components that exist in the complex supply chain and create a similar system to assess the supply chain efficiency.Tuotteiden kysyntä ohjaa erilaisia toimitusketju- ja logistiikkasijaintipäätöksiä, ja agenttipohjainen mallinnusmenetelmä (ABM) tuo innovatiivisia ratkaisuja toimitusketjun ja logistiikan ongelmien ratkaisemiseen. Tämä väitöskirja keskittyy agenttipohjaiseen mallinnusmenetelmään ja verkon optimointiin tällaisten ongelmien ratkaisemiseksi, ja sisältää kolme tapaustutkimusta, jotka voidaan luokitella kuuluvan yleisiin toimitusketjun hallinta- ja logistiikkaongelmiin. Ensimmäinen tapaustutkimus esittelee kuinka käyttämällä väestötiheyksiä Norjassa, Suomessa ja Ruotsissa voidaan määrittää strategioita jakelukeskusten (DC) sijaintiin käyttämällä matkan etäisyyden minimoimista. Kullekin skenaariolle kehitetään matka-aikakartat. Lisäksi analysoidaan näistä kolmesta maasta koostuvaa pohjoismaista aluetta ja esitetään viisi mahdollista sijaintia optimointituloksena. Toinen tapaustutkimus esittelee kuljetuskustannusmallintamisen prosessissa, jossa puutavaraa kerätään useilta alueilta ja kuljetetaan lähimpään keräyspisteeseen. Tämä tutkimusprojekti esittelee agenttipohjaista mallinnusta (ABM), joka yhdistää kattavasti noudon ja toimituksen toimitusketjumallin keskeiset elementit ja suunnittelee komponentit keskenään kommunikoiviksi autonomisiksi agenteiksi. Mallinnuksessa yhdistetään erilaisia komponentteja, kuten GIS-reititys, mahdolliset tilojen sijainnit, satunnaiset puunhakupaikat, kaluston mitoitus, matkan pituus sekä monimuotokuljetukset. ABM:n avulla mallinnetaan noutojen ja toimituksien koko ketju ja tuloksena saadaan aikasarjoja kuvaamaan käytössä olevat kuorma-autot, sekä varastomäärät ja ajetut matkat. Lisäksi arvioidaan erilaisia simuloinnin skenaarioita mahdollisten laitosten sijainnista ja kuorma-autojen lukumäärästä sekä tunnistetaan optimaalinen toimipisteen sijainti ja tarvittava autojen määrä. Kolmannessa tapaustutkimuksessa agenttipohjaista mallinnusstrategiaa käytetään ratkaisemaan ajoneuvojen aikataulujen ja kaluston optimoinnin ongelma. Ratkaisumenetelmää käytetään dataan, joka on peräisin todellisesta organisaatiosta, ja ratkaisun tehokkuuden arvioimiseksi luodaan lukuisia keskeisiä suorituskykyindikaattoreita. ABM-menetelmä, toisin kuin monet muut mallintamismenetelmät, on täysin räätälöitävissä oleva menetelmä, joka voi sisältää laajasti erilaisia prosesseja ja elementtejä. Autonomisia agentteja soveltava ABM voi integroida erilaisia komponentteja, jotka ovat olemassa monimutkaisessa toimitusketjussa ja luoda vastaavan järjestelmän toimitusketjun tehokkuuden arvioimiseksi yksityiskohtaisesti.fi=vertaisarvioitu|en=peerReviewed

Optimization of the Capsule Production Stochastic Cycle Time

Manufacturing speed is one of the most important factors in pharmaceutical production, since the drug excipient is sensitive and its exposure to light and temperature should be controlled. Therefore, by minimizing the manufacturing cycle time, the quality of product can be improved. This process also results in minimizing the cost of manufacturing such as working hours, human resource, energy consumption and overhead cost while increasing the system productivity. In this study, using a stochastic dynamic programming method, the stochastic manufacturing cycle time of pharmaceutical product in a plant with process layout and concurrent machines is minimized. The result of this study has been compared to simulation modeling of the process

A Neural Multi-sequence Alignment TeCHnique (NeuMATCH)

The alignment of heterogeneous sequential data (video to text) is an important and challenging problem. Standard techniques for this task, including Dynamic Time Warping (DTW) and Conditional Random Fields (CRFs), suffer from inherent drawbacks. Mainly, the Markov assumption implies that, given the immediate past, future alignment decisions are independent of further history. The separation between similarity computation and alignment decision also prevents end-to-end training. In this paper, we propose an end-to-end neural architecture where alignment actions are implemented as moving data between stacks of Long Short-term Memory (LSTM) blocks. This flexible architecture supports a large variety of alignment tasks, including one-to-one, one-to-many, skipping unmatched elements, and (with extensions) non-monotonic alignment. Extensive experiments on semi-synthetic and real datasets show that our algorithm outperforms state-of-the-art baselines.Comment: Accepted at CVPR 2018 (Spotlight). arXiv file includes the paper and the supplemental materia

Transshipment Problem and Its Variants: A Review

The transshipment problem is a unique Linear Programming Problem (LLP) in that it considers the assumption that all sources and sinks can both receive and distribute shipments at the same time (function in both directions). Being an extension of the classical transportation problem, the transshipment problem covers a wide range of scenarios for logistics and/or transportation inputs and products and offers optimum alternatives for same. In this work the review of literatures from the origin and current trends on the transshipment problem were carried out. This was done in view of the unique managerial needs and formulation of models/objective functions. It was revealed that the LLP offers a wide range of decision alternative for the operations manager based on the dynamic and challenging nature of logistics management. Key words: Transshipment problem, Linear Programming Problems (LPP), model, objective functions, decision alternative

Optimization of urban distribution centres: a multi-stage dynamic location approach

Customer demand is dynamic and changeable; thus, optimality of the enterprise’s initial location cannot be guaranteed throughout the planning period in order to minimize site selection cost and maximize service reliability in the whole operation cycle. The enterprise planning period is divided into different stages, and a static location model is established at the fixed stage. In addition, a multi-stage dynamic location model is established by introducing the transfer cost between adjacent stages. To reduce the difficulty of solving the dynamic location model, first, we determined the optimal site selection and allocation strategy for each stage. Second, we designed a novel method that transforms the multi-stage dynamic location problem into the shortest path problem in graph theory. Finally, the Dijkstra algorithm was used to find the optimal dynamic location sequence so that its cumulative cost was the lowest in the whole planning period. Through a case study in China, we compare the costs of static and dynamic locations and the location cost under different objectives. The results show that this dynamic location generates more income (as it reduces cost) in comparison to the previous static location, and different location objectives have a substantial influence on location results. At the same time, the findings indicate that exploring the problem of enterprise location from a dynamic perspective could help reduce the operating cost and resources from a sustainable development perspective.Postprint (published version

A Fuzzy Dynamic Programming for the Optimal Allocation of Health Centers in some Villages around Baghdad

دائرة التخطيط وتنمية الموارد في وزارةالصحة مهتمة جدا فيتحسينالرعاية الطبية، الثقافة الصحية وبرامج التدريب للقرى وعلى هذا الأساس وضمن الإمكانيات المتاحة للوزارة فإنها ترغب في تخصيص سبعة مراكز صحية لاربعقرىفي بغداد، العراق، لذلك فإن الوزارةتحتاج إلىتحديد عددالمراكز الصحية المخصصة لكل واحدة من تلك القرىوالذي يحقق أعظم قدر من الفعاليةالإجمالية للمراكز الصحية السبعة في بيئة ضبابية.الهدفمن هذه الدراسةهو استعمال أسلوب البرمجة الديناميكية الضبابية لتحديدالتخصيص الأمثل لهذه المراكز والذي يسمح بتحقيق أعظم قدرمن الفعاليةالإجمالية لهذهالمراكز الصحية والمتمثلة بالزيادة المتوقعة في متوسط العمر بالسنوات لسكان القريةفي بيئة ضبابية. وقدأثبتت نتائج الدراسة بعد أن تم حلمشكلة من واقع الحياة أن الأسلوب المقترحهو نموذجحسابيفعَال جدالصنعسلسلة منالقراراتالمترابطة، كماأنه يزودنا بإجراءمنهجيلتحديدالتوليفة المثلىمنالقرارات.The Planning and Resource Development Department of the Iraqi Ministry of Health is very interested in improving medical care, health education, and village training programs. Accordingly, and through the available capabilities of the ministry, itdesires to allocate seven health centers to four villages in Baghdad, Iraq therefore the ministry needs to determine the number of health centers allocated to each of these villages which achieves the greatest degree of the overall effectiveness of the seven health centers in a fuzzy environment. The objective of this study is to use a fuzzy dynamic programming(DP) method to determine the optimal allocation of these centers, which allows the greatest overall effectiveness of these health centers to be achieved, which is the expected increase in the average life years in the village population in a fuzzy environment. The results of this studyareproved after a real-life problem was solved that the proposed method is an effective mathematical model for making a series of related decisions, and it provides us with a systematic procedure to determine the optimal combination of decisions