Stochastic make-to-stock inventory deployment problem: an endosymbiotic psychoclonal algorithm based approach

Integrated steel manufacturers (ISMs) have no specific product, they just produce finished product from the ore. This enhances the uncertainty prevailing in the ISM regarding the nature of the finished product and significant demand by customers. At present low cost mini-mills are giving firm competition to ISMs in terms of cost, and this has compelled the ISM industry to target customers who want exotic products and faster reliable deliveries. To meet this objective, ISMs are exploring the option of satisfying part of their demand by converting strategically placed products, this helps in increasing the variability of product produced by the ISM in a short lead time. In this paper the authors have proposed a new hybrid evolutionary algorithm named endosymbiotic-psychoclonal (ESPC) to decide what and how much to stock as a semi-product in inventory. In the proposed theory, the ability of previously proposed psychoclonal algorithms to exploit the search space has been increased by making antibodies and antigen more co-operative interacting species. The efficacy of the proposed algorithm has been tested on randomly generated datasets and the results compared with other evolutionary algorithms such as genetic algorithms (GA) and simulated annealing (SA). The comparison of ESPC with GA and SA proves the superiority of the proposed algorithm both in terms of quality of the solution obtained and convergence time required to reach the optimal/near optimal value of the solution

Decision support for build-to-order supply chain management through multiobjective optimization

This paper aims to identify the gaps in decision-making support based on multiobjective optimization for build-to-order supply chain management (BTOSCM). To this end, it reviews the literature available on modelling build-to-order supply chains (BTO-SC) with the focus on adopting multiobjective optimization (MOO) techniques as a decision support tool. The literature has been classified based on the nature of the decisions in different part of the supply chain, and the key decision areas across a typical BTO-SC are discussed in detail. Available software packages suitable for supporting decision making in BTO supply chains are also identified and their related solutions are outlined. The gap between the modelling and optimization techniques developed in the literature and the decision support needed in practice are highlighted and future research directions to better exploit the decision support capabilities of MOO are proposed

Decision support for build-to-order supply chain management through multiobjective optimization

This is the post-print version of the final paper published in International Journal of Production Economics. The published article is available from the link below. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Copyright @ 2010 Elsevier B.V.This paper aims to identify the gaps in decision-making support based on multiobjective optimization (MOO) for build-to-order supply chain management (BTO-SCM). To this end, it reviews the literature available on modelling build-to-order supply chains (BTO-SC) with the focus on adopting MOO techniques as a decision support tool. The literature has been classified based on the nature of the decisions in different part of the supply chain, and the key decision areas across a typical BTO-SC are discussed in detail. Available software packages suitable for supporting decision making in BTO supply chains are also identified and their related solutions are outlined. The gap between the modelling and optimization techniques developed in the literature and the decision support needed in practice are highlighted. Future research directions to better exploit the decision support capabilities of MOO are proposed. These include: reformulation of the extant optimization models with a MOO perspective, development of decision supports for interfaces not involving manufacturers, development of scenarios around service-based objectives, development of efficient solution tools, considering the interests of each supply chain party as a separate objective to account for fair treatment of their requirements, and applying the existing methodologies on real-life data sets.Brunel Research Initiative and Enterprise Fund (BRIEF

A selective newsvendor approach to order management

Consider a supplier offering a product to several potential demand sources, each with a unique revenue, size, and probability that it will materialize. Given a long procurement lead time, the supplier must choose the orders to pursue and the total quantity to procure prior to the selling season. We model this as a selective newsvendor problem of maximizing profits where the total (random) demand is given by the set of pursued orders. Given that the dimensionality of a mixed-integer linear programming formulation of the problem increases exponentially with the number of potential orders, we develop both a tailored exact algorithm based on the L-shaped method for two-stage stochastic programming as well as a heuristic method. We also extend our solution approach to account for piecewise-linear cost and revenue functions as well as a multiperiod setting. Extensive experimentation indicates that our exact approach rapidly finds optimal solutions with three times as many orders as a state-of-the-art commercial solver. In addition, our heuristic approach provides average gaps of less than 1% for the largest problems that can be solved exactly. Observing that the gaps decrease as problem size grows, we expect the heuristic approach to work well for large problem instances. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2008Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/61330/1/20320_ftp.pd

SIMULTANEOUS ROUTING AND LOADING METHOD FOR MILK-RUN USING HYBRID GENETIC SEARCH ALGORITHM

Milk-run methodology is proposed to manage the procurement of orders from suppliers. The heuristic solution methods in the literature generally apply stepwise approach to route and load the vehicles. In this study we propose a hybrid genetic local search algorithm which simultaneous solves vehicle routing and order loading problems. This is the main contribution of the study. We consider volume and weight capacities (multi capacitated) of different types of transportation vehicles (heterogeneous fleet). Because of high adaptability and easy utilization, genetic algorithms are the most preferred approach of meta-heuristics. The chromosome structure of the proposed genetic algorithm is constituted by random numbers to eliminate infeasibility. The best chromosome of each generation is improved using local search method during the algorithm runs. We applied the algorithm to a real manufacturing company that produces welding robots and other process automation equipment. The results showed the effectiveness of the algorithm

Optimal Global Supply Chain and Warehouse Planning under Uncertainty

A manufacturing company\u27s inbound supply chain consists of various processes such as procurement, consolidation, and warehousing. Each of these processes is the focus of a different chapter in this dissertation. The manufacturer depends on its suppliers to provide the raw materials and parts required to manufacture a finished product. These suppliers can be located locally or overseas with respect to the manufacturer\u27s geographic location. The ordering and transportation lead times are shorter if the supplier is located locally. Just In Time (JIT) or Just In Sequence (JIS) inventory management methods could be practiced by the manufacturer to procure the raw materials and parts from the local supplier and control the inventory levels in the warehouse. In contrast, the lead time for the orders placed with an overseas supplier is usually long because sea-freight is often used as a primary mode of transportation. Therefore, the orders for the raw materials and parts (henceforth, we collectively refer to raw material and part by part) procured from overseas suppliers are usually placed using forecasted order quantities. In Chapter 2, we study the procurement process to reduce the overall expected cost and determine the optimal order quantities as well as the mode of transportation for procurement under forecast and inventory uncertainty. We formulate a two-stage stochastic integer programming model and solve it using the progressive hedging algorithm, a scenario-based decomposition method. Generally, the orders are placed with overseas suppliers using weekly or monthly forecasted demands, and the ordered part is delivered using sea-containers since sea-freight is the primary mode of transportation. However, the end manufacturing warehouse is usually designed to hold around one to two days of parts. To replenish the inventory levels, the manufacturer considered in this research unloads the sea-container that contains the part that needs to be restocked entirely. This may cause over-utilization of the manufacturer\u27s warehouse if an entire week\u27s supply of part is consolidated into a single sea-container. This problem is further aggravated if the manufacturer procures hundreds of different parts from overseas suppliers and stores them in its warehouse. In Chapter 3, we study the time-series forecasting models that help predict the manufacturing company\u27s daily demand quantities for parts with different characteristics. The manufacturer can use these forecasted daily demand quantities to consolidate the sea-containers instead of the weekly forecasted demand. In most cases, there is some discrepancy between the predicted and actual demands for parts, due to which the manufacturer can either have excess inventory or shortages. While excess inventory leads to higher inventory holding costs and warehouse utilization, shortages can result in substantially undesirable consequences, such as the total shutdown of production lines. Therefore, to avoid shortages, the manufacturer maintains predetermined safety stock levels of parts with the suppliers to fulfill the demands arising from shortages. We formulate a chance-constraint optimization model and solve it using the sample approximation approach to determine the daily safety stock levels at the supplier warehouse under forecast error uncertainty. Once the orders are placed with the local and overseas suppliers, they are consolidated into trailers (for local suppliers) and sea-containers (for overseas suppliers). The consolidated trailers and sea-containers are then delivered to the manufacturing plant, where they are stored in the yard until they are called upon for unloading. A detention penalty is incurred on a daily basis for holding a trailer or sea-container. Consolidating orders from different suppliers helps maximize trailer and sea-container space utilization and reduce transportation costs. Therefore, every sea-container and trailer potentially holds a mixture of parts. When a manufacturer needs to replenish the stocks of a given part, the entire sea-container or trailer that contains the required part is unloaded. Thus, some parts that are not imminently needed for production are also unloaded and stored inside the manufacturing warehouse along with the required parts. In Chapter 4, we study a multi-objective optimization model to determine the sea-containers and trailers to be unloaded on a given day to replenish stock levels such that the detention penalties and the manufacturing warehouse utilization are minimized. Once a sea-container or trailer is selected to replenish the warehouse inventory levels, its contents (i.e., pallets of parts) must be unloaded by the forklift operator and then processed by workers to update the stock levels and break down the pallets if needed. Finally, the unloaded and processed part is stored in the warehouse bins or shelves. In Chapter 5, we study the problem of determining the optimal team formation such that the total expected time required to unload, process, and store all the parts contained in the sea-containers and trailers selected for unloading on a given day is minimized

Optimal consignment stocking policies for a supply chain under different system constraints

The research aims are to enable the decision maker of an integrated vendor-buyer system under Consignment Stock (CS) policy to make the optimal/sub-optimal production/replenishment decisions when some general and realistic critical factors are considered. In the system, the vendor produces one product at a finite rate and ships the outputs by a number of equal-sized lots within a production cycle. Under a long-term CS agreement, the vendor maintains a certain inventory level at the buyer’s warehouse, and the buyer compensates the vendor only for the consumed products. The holding cost consists of a storage component and a financial component. Moreover, both of the cases that the unit holding costs may be higher at the buyer or at the vendor are considered. Based upon such a system, four sets of inventory models are developed each of which considers one more factor than the former. The first set of models allows a controllable lead-time with an additional investment and jointly determines the shipping size, the number of shipments, and the lead time, that minimize the yearly joint total expected cost (JTEC) of the system. The second set of models considers a buyer’s capacity limitation which causes some shipments to be delayed so that the arrival of these shipments does not cause the buyer’s inventory to go beyond its limitation. As a result, the number of delayed shipments is added as the fourth decision variable. A variable demand rate is allowed in the third set of models. Uncertainty caused by the varying demand are controlled by a safety factor, which becomes the fifth decision variable. Finally, the risk of obsolescence of the product is considered in the fourth model. The first model is solved analytically, whereas the rest are not, mainly because of the complexity of the problem and the number of variables being considered. Three doubly-hybrid meta-heuristic algorithms that combine two different hybrid meta-heuristic algorithms are developed to provide a solution procedure for the rest of models. Numerical experiments illustrate the solution procedures and reveal the effects of the buyer’s capacity limitation, the effects of the variable demand rate, and the effects of the risk of obsolescence, on the system. Furthermore, sensitivity analysis shows that some of the system parameters (such as the backorder penalty, the extra space penalty, the ratio of the unit holding cost of the vendor over that of the buyer) are very influential to the joint system total cost and the optimal solutions of the decision variables