Constructive solution methodologies to the capacitated newsvendor problem and surrogate extension

The newsvendor problem is a single-period stochastic model used to determine the order quantity of perishable product that maximizes/minimizes the profit/cost of the vendor under uncertain demand. The goal is to fmd an initial order quantity that can offset the impact of backlog or shortage caused by mismatch between the procurement amount and uncertain demand. If there are multiple products and substitution between them is feasible, overstocking and understocking can be further reduced and hence, the vendor\u27s overall profit is improved compared to the standard problem. When there are one or more resource constraints, such as budget, volume or weight, it becomes a constrained newsvendor problem. In the past few decades, many researchers have proposed solution methods to solve the newsvendor problem. The literature is first reviewed where the performance of each of existing model is examined and its contribution is reported. To add to these works, it is complemented through developing constructive solution methods and extending the existing published works by introducing the product substitution models which so far has not received sufficient attention despite its importance to supply chain management decisions. To illustrate this dissertation provides an easy-to-use approach that utilizes the known network flow problem or knapsack problem. Then, a polynomial in fashion algorithm is developed to solve it. Extensive numerical experiments are conducted to compare the performance of the proposed method and some existing ones. Results show that the proposed approach though approximates, yet, it simplifies the solution steps without sacrificing accuracy. Further, this dissertation addresses the important arena of product substitute models. These models deal with two perishable products, a primary product and a surrogate one. The primary product yields higher profit than the surrogate. If the demand of the primary exceeds the available quantity and there is excess amount of the surrogate, this excess quantity can be utilized to fulfill the shortage. The objective is to find the optimal lot sizes of both products, that minimize the total cost (alternatively, maximize the profit). Simulation is utilized to validate the developed model. Since the analytical solutions are difficult to obtain, Mathematical software is employed to find the optimal results. Numerical experiments are also conducted to analyze the behavior of the optimal results versus the governing parameters. The results show the contribution of surrogate approach to the overall performance of the policy. From a practical perspective, this dissertation introduces the applications of the proposed models and methods in different industries such as inventory management, grocery retailing, fashion sector and hotel reservation

MILP Model For Network Revenue Management In Airlines

Seat inventory control is an important problem in revenue management which is to decide whether to accept or reject a booking request during the booking horizon in airlines. The problem can be modeled as dynamic stochastic programs, which are computationally intractable in network settings. Various researches have been tried to solve it effectively. Even though dynamic (and stochastic) programming (DP) models can be solved it optimally, they are computationally intractable even for small sized networks. Therefore, in practice, DP models are approximated by various mathematical programming models. In this paper, we propose an approximation model for solving airline seat inventory control problem in network environments. Using Linear Approximation technique, we will transform our problem into a concave piecewise LP model. Based on the optimal solution of ours, we suggest how to implement it for airline inventory control policies such as booking limits, bid-price controls and virtual nesting controls

Quality and Operations Management in Food Supply Chains: A Literature Review

We present a literature review on quality and operations management problems in food supply chains. In food industry, the quality of the food products declines over time and should be addressed in the supply chain operations management. Managing food supply chains with operations management methods not only generates economic benefit, but also contributes to environmental and social benefits. The literature on this topic has been burgeoning in the past few years. Since 2005, more than 100 articles have been published on this topic in major operations research and management science journals. In this literature review, we concentrate on the quantitative models in this research field and classify the related articles into four categories, that is, storage problems, distribution problems, marketing problems, and food traceability and safety problems. We hope that this review serves as a reference for interested researchers and a starting point for those who wish to explore it further

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

A Multi-Period Stochastic Location-Inventory Problem

Tese de mestrado, Estatística e Investigação Operacional (Investigação Operacional), 2023, Universidade de Lisboa, Faculdade de CiênciasA two-stage stochastic linear programming model is proposed to formulate the Multi-Period Stochastic Location-Inventory Problem, where both location, allocation and inventory management related decisions are considered. A variant, which adds the concept of lead times between suppliers and DCs, is also formulated as a two-stage stochastic linear programming model. In order to solve it, the concept of demand scenarios is introduced as a means to capture the uncertainty of the customers’ demand. This way, the Multi-Period Stochastic Location-Inventory Problem can be formulated as a mixed-integer linear programming model. This is the model that needs to be solved, which can be done, for example, through the use of a commercial solver. A set of instances is computationally generated for the purpose of performing computational tests. Afterwards, two batches of computational tests are run. The first batch uses the generated instances as they are, while in the second batch those instances have their fixed costs for locating a DC at some site modified (the original values are multiplied by one hundred). Some characteristics and metrics are chosen in an effort to evaluate the quality of the solving approach. Most instances are solved in a considered suitable time (the majority take less than a minute). Only a few (the largest ones in both number of decision variables and constraints) are not solved due to hardware constraints

Revenue management of airport car parks in continuous time

We study the revenue management (RM) problem encountered in airport car parks, with the primary objective to maximize revenues under a continuous-time framework. The implementation of pre-booking systems for airport car parks has spread rapidly around the world and pre-booking is now available in most major airports. Currently, most RM practises in car parks are simple adjustments of those developed for hotels, exploiting the similarities between the two industries. However, airport car parks have a distinct setting where the price per day of a parking space is heavily discounted by the length of stay (LoS) of the booking. This is because the customer decision tends to be made after the length of the trip is already set, and it becomes a choice between parking or alternative modes of transport. Consequently, the LoS becomes a critical variable for revenue optimization. Since customers are able to book the parking by the minute, the resulting state space is very large, making a conventional network solution intractable . Instead, decomposed single-resource problems need to be considered. Here we develop a bid-price control strategy to manage the bookings and propose novel approaches to define such bid prices depending on the LoS, which could be utilized in real-time RM algorithms. Managing stochastic car park bookings by LoS in the decomposed single-resource approximation allowed us to achieve within 5% of the expected revenues for a multi-resource approximation, with a fraction of the computational effort. When expected demand exceeds the available parking capacity, the method increases the revenues by up to 45% relative to the first come, first served acceptance policy

Virtual transshipments and revenue-sharing contracts in supply chain management

This dissertation presents the use of virtual transshipments and revenue-sharing contracts for inventory control in a small scale supply chain. The main objective is to maximize the total profit in a centralized supply chain or maximize the supply chain\u27s profit while keeping the individual components\u27 incentives in a decentralized supply chain. First, a centralized supply chain with two capacitated manufacturing plants situated in two distinct geographical regions is considered. Normally, demand in each region is mostly satisfied by the local plant. However, if the local plant is understocked while the remote one is overstocked, some of the newly generated demand can be assigned to be served by the more remote plant. The sources of the above virtual lateral transshipments, unlike the ones involved in real lateral transshipments, do not need to have nonnegative inventory levels throughout the transshipment process. Besides the theoretical analysis for this centralized supply chain, a computational study is conducted in detail to illustrate the ability of virtual lateral transshipments to reduce the total cost. The impacts of the parameters (unit holding cost, production cost, goodwill cost, etc.) on the cost savings that can be achieved by using the transshipment option are also assessed. Then, a supply chain with one supplier and one retailer is considered where a revenue-sharing contract is adopted. In this revenue-sharing contract, the retailer may obtain the product from the supplier at a less-than-production-cost price, but in exchange, the retailer must share the revenue with the supplier at a pre-set revenuesharing rate. The objective is to maximize the overall supply chain\u27s total profit while upholding the individual components\u27 incentives. A two-stage Stackelberg game is used for the analysis. In this game, one player is the leader and the other one is the follower. The analysis reveals that the party who keeps more than half of the revenue should also be the leader of the Stackelberg game. Furthermore, the adoption of a revenue-sharing contract in a supply chain with two suppliers and one retailer under a limited amount of available funds is analyzed. Using the revenue-sharing contract, the retailer pays a transfer cost rate of the production cost per unit when he obtains the items from the suppliers, and shares the revenue with the suppliers at a pre-set revenue-sharing rate. The two suppliers have different transfer cost rates and revenue-sharing rates. The retailer will earn more profit per unit with a higher transfer cost rate. How the retailer orders items from the two suppliers to maximize his expected profit under limited available funds is analyzed next. Conditions are shown under which the optimal way the retailer orders items from the two suppliers exists