考虑供应商选择的选址一库存一路径的联合优化

针对装配型制造企业供应链集成优化问题,建立了随机需求情形下整合供应商选择和各层级之间运输方式选择的多层级选址—库存模型。该模型通过对供应商的选择,装配厂和分销中心的选址,相邻两层级之间的分配服务关系及运输方式的确定,实现整体供应链网络成本最小化。为求解此混合整数非线性规划模型,设计了一种矩阵编码的改进自适应遗传算法。仿真实验表明,该算法的解的寻优能力明显优于标准遗传算法,得出了供应链总成本与装配厂的最大提前期存在一定规律性的结论。     

面向网购的低碳供应链设计模型及其应用分析

针对网购中的低碳供应链网络设计问题,利用凹函数对碳排放成本、物流成本和配送中心固定成本之和进行最小化建模.由于该模型不能被直接求解,首先,应用拉格朗日松弛法将其分解成单一供应商选址和凹背包两个问题,在此基础上提出了基于子问题求解的拉格朗日启发式算法;然后,从供应链网络运营成本和供应链网络设计两个方面进行应用分析.结果表明,考虑碳排放成本的供应链设计能够优化网购环境下低碳供应链资源的配置.     

.物流配送中心动态选址模型及算法研究*

针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题,建立了一种新的模型。首先,利用两步骤近似法构建了在有库存和运输双重能力约束下,每一个周期配送中心的库存成本计算方法;然后,分别给出了配送中心在整个规划期内的打开、运营、关闭和再次打开的成本表达式;最后,分别用遗传算法、克隆选择算法、粒子群算法求解所建立的模型,并从算法的寻优能力、稳定性、运算速度和收敛性方面比较了三种算法的性能。算例测试结果表明,所建立的模型是有效的;从总体上看,遗传算法的适应性要强于克隆选择算法和粒子群算     

供应链生产—分销运作一体化研究

研究单工厂、多产品、多分销中心供应链网络的生产—分销运作一体化问题 ,利用混合整数规划方法 ,建立一体化的多周期模型 ,同步优化系统的生产批量、库存和车辆调度 .通过对模型的等价转换 ,设计了拉格朗日松弛启发式算法来求解模型 .数值实例的计算结果验证了算法的有效性 ,表明了一体化决策可以显著地降低供应链成本.     

多周期多原料的供应链网络成本优化及其混合遗传算法

建立并求解一个基于成本最小的供应链网络模型.与以往研究不同,在该模型中生产一种产品需要至少两种原料,每种原料都可以由备选供应商提供.根据模型的特点,用0、1代表对原材料供应商、工厂和分销中心的选择情况,以MATLAB 7.6为平台,运用Sheffield大学的遗传算法工具箱,将遗传算法与线性规划算法相结合,实现了模型的求解.算例结果表明,给出的染色体编码方案正确,混合遗传算法有效,能解决多周期、多原料的供应链网络成本优化问题.还探讨了需求和距离变化,以及需求随机时对最优成本和最优个体的影响.研究表明,需求变化的影响大于距离变化的影响,需求随机对最优成本和最优个体的影响不大.     

基于技术升级与选择决策的供应链物流网络再设计

基于技术升级与选择决策在供应链物流网络再设计中的重要性,本文综合考虑已存工厂/物流中心的关闭或继续开设与技术升级、候选工厂/物流中心的选址与技术选择、以及流量分配的联合决策,以包含已存供应链技术升级与选择成本在内的总成本最小化为目标,建立了基于技术升级与选择决策的供应链物流网络再设计模型,随后设计了数据生成准则,在Java中调用Cplex求解,通过算例验证了模型的有效性和求解方法的可行性。最后灵敏度分析为决策制定者提供了有意义的启示：供应链中因关闭设施获得的收益越高越有利于促进产业转移,较低的技术升级成本则有利于促进产业的转型升级。     

考虑配送中心弹性库存的果品采购优化模型

为保证果品质量与降低运输成本,基于小批量多频次采购方式,提出考虑配送中心弹性库存的果品采购优化问题。以水果超市配送中心向多个供应商采购不同品种果品为对象,将库存变化因子引入周期性路径优化模型,建立果品采购优化模型,并设计一种两阶段求解的混合启发式算法。结合算例测试模型与算法的可行性,与已知最优解比较,目标解偏差约为2%,最大为3.3%,经验证,供应商和采购期数量在一定取值范围内,算法具有竞争优势,有利于改善超市物流中心的小批量多频次采购决策能力。     

随机需求下的选址一库存配送系统集成规划模型及算法

研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址-库存问题,分销点、分拨中心分别基于周期检查(R,s,Q)和连续检查(s,S)库存控制策略．综合考虑库存成本、运输成本和设施成本之间的均衡关系,建立了二级库存与无能力约束选址集成规划模型．给出了适合求解实际规模问题的拉格朗日松弛算法,提出了求解子问题的有效启发式方法,改进了次梯度优化方法．通过仿真试验验证了模型的正确性和算法的有效性．最后讨论了相对于传统规划方法,需求方差、服务水平、持有成本、提前期等关键库存控制参数对系统运营成本节约的影响规律．     

随机需求下的选址-库存配送系统集成规划模型及算法

研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址－库存问题, 分销点、分拨中心分别基于周期检查(R, s,Q)和连续检查(s, S)库存控制策略. 综合考虑库存成本、运输成本和设施成本之间的均衡关系, 建立了二级库存与无能力约束选址集成规划模型. 给出了适合求解实际规模问题的拉格朗日松弛算法, 提出了求解子问题的有效启发式方法, 改进了次梯度优化方法. 通过仿真试验验证了模型的正确性和算法的有效性. 最后讨论了相对于传统规划方法, 需求方差、服务水平、持有成本、提前期等关键库存控制参数对系统运营成本节约的影响规律.     

基于两级配送的易腐乳品配送中心选址研究

乳品配送中心的合理选址是实现低成本、高效率、高质量乳品配送的有力保障,对于提高乳业物流系统综合效益,优化资源配置,带动相关产业发展具有重要意义。重点构建了基于两级配送的乳品配送中心选址模型,目标函数除包含系统总配送成本外,特别针对易腐乳品时效性强的特点,将货损成本列入其中做重点考虑;通过算法比较,选择遗传算法求解模型,使用C语言编程得以实现,并以蒙牛乳业北京地区的配送中心选址问题作为调研对象进行算例分析,验证了模型及算法的有效性。该研究对于乳品企业配送中心选址和配送网络优化提供了重要理论基础和实践思路。     

Location and allocation decisions for multi-echelon supply chain network – A multi-objective evolutionary approach

This paper aims at multi-objective optimization of single-product for four-echelon supply chain architecture consisting of suppliers, production plants, distribution centers (DCs) and customer zones (CZs). The key design decisions considered are: the number and location of plants in the system, the flow of raw materials from suppliers to plants, the quantity of products to be shipped from plants to DCs, from DCs to CZs so as to minimize the combined facility location and shipment costs subject to a requirement that maximum customer demands be met. To optimize these two objectives simultaneously, four-echelon network model is mathematically represented considering the associated constraints, capacity, production and shipment costs and solved using swarm intelligence based Multi-objective Hybrid Particle Swarm Optimization (MOHPSO) algorithm. This evolutionary based algorithm incorporates non-dominated sorting algorithm into particle swarm optimization so as to allow this heuristic to optimize two objective functions simultaneously. This can be used as decision support system for location of facilities, allocation of demand points and monitoring of material flow for four-echelon supply chain network.     

A bi-objective optimization of supply chain design and distribution operations using non-dominated sorting algorithm: A case study

This paper considers simultaneous optimization of strategic design and distribution decisions for three-echelon supply chain architecture consisting of following three players; suppliers, production plants, and distribution centers (DCs). The key design decisions considered are: the number and location of plants in the system, the flow of raw materials from suppliers to plants, the quantity of products to be shipped from plants to distribution centers, so as to minimize the combined facility location, production, inventory, and shipment costs and maximize fill rate. To achieve this, three-echelon network model is mathematically represented and solved using swarm intelligence based Multi-objective Hybrid Particle Swarm Optimization algorithm (MOHPSO). This heuristic incorporates non-dominated sorting (NDS) procedure to achieve bi-objective optimization of two conflicting objectives. The applicability of proposed optimization algorithm was then tested by applying it to standard test problems found in literature. On achieving comparable results, the approach was applied to actual data of a pump manufacturing industry. The results show that the proposed solution approach performs efficiently.     

JIT供应链物料采购协同优化及其粒子群算法

在供应链环境中,传统的物料需求计划没有考虑供应商的供货能力与经济利益,不利于供应链上下游企业的长期合作。研究了一种基于JIT的供应链物料采购协同优化问题,以单一制造商和多供应商构成的二级供应链为研究对象,遵循产品生产的BOM约束和MRP制定原理,以最小化供应链上下游企业的库存、运输、缺货、赶工等总成本为目标,构建了以MRP为引导的供应链订购批量协同优化模型;通过调整制造商的主生产计划变更采购计划,以获得供应商供货方案,据此设计了基于整数编码和带有交叉操作的改进离散粒子群优化算法进行模型求解;结合实例对模型可行性进行了验证,通过算法结果分析及比较,证明了算法的有效性。     

A bi-objective integrated procurement,production, and distribution problem of a multi-echelon supply chain network design: A new tuned MOEA

Efficient management of supply chain (SC) requires systematic considerations of miscellaneous issues in its comprehensive version. In this paper, a multi-periodic structure is developed for a supply chain network design (SCND) involving suppliers, factories, distribution centers (DCs), and retailers. The nature of the logistic decisions is tactical that encompasses procurement of raw materials from suppliers, production of finished product at factories, distribution of finished product to retailers via DCs, and the storage of raw materials and end product at factories and DCs. Besides, to make the structure more comprehensive, a flow-shop scheduling model in manufacturing part of the SC is integrated in order to obtain optimal delivery time of the product that consists of the makespan and the ship time of the product to DCs via factories. Moreover, to make the model more realistic, shortage in the form of backorder can occur in each period. The two objectives are minimizing the total SC costs as well as minimizing the average tardiness of product to DCs. The obtained model is a bi-objective mixed-integer non-linear programming (MINLP) model that is shown to belong to NP-Hard class of the optimization problems. Thus, a novel algorithm, called multi-objective biogeography based optimization (MOBBO) with tuned parameters is presented to find a near-optimum solution. As there is no benchmark available in the literature, the parameter-tuned multi-objective simulated annealing algorithm (MOSA) and the popular non-dominated sorting genetic algorithm (NSGA-II) are developed to validate the results obtained and to evaluate the performance of MOBBO using randomly generated test instances.     

Design of Stochastic Distribution Networks Using Lagrangian Relaxation

This paper addresses the design of single commodity stochastic distribution networks. The distribution network under consideration consists of a single supplier serving a set of retailers through a set of distribution centers (DCs). The number and location of DCs are decision variables and they are chosen from the set of retailer locations. To manage inventory at DCs, the economic order quantity (EOQ) policy is used by each DC, and a safety stock level is kept to ensure a given retailer service level. Each retailer faces a random demand of a single commodity and the supply lead time from the supplier to each DC is random. The goal is to minimize the total location, shipment, and inventory costs, while ensuring a given retailer service level. The introduction of inventory costs and safety stock costs leads to a nonlinear NP-hard optimization problem. A Lagrangian relaxation approach is proposed. Computational results are presented and analyzed showing the effectiveness of the proposed approach.     

Effects of uncertainty on a tire closed-loop supply chain network

In a closed-loop supply chain (CLSC) network, there are both forward and reverse supply chains. In this research, a tire remanufacturing CLSC network is designed and optimized based on tire recovery options. The objective of the optimization model is to maximize the total profit. The optimization model includes multiple products, suppliers, plants, retailers, demand markets, and drop-off depots. The application of the model is discussed based on a realistic network in Toronto, Canada using map. In addition, a new decision tree-based methodology is provided to calculate the net present value of the problem in multiple periods under different sources of uncertainty such as demand and returns. Furthermore, the discount cash flow is considered in the methodology as a novel innovative approach. This methodology can be applied in comparing the profitability of different design options for CLSCs.     

Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs

This paper develops mathematical models to coordinate facility location and inventory control for a four-echelon supply chain network consisting of multiple suppliers, warehouses, hubs and retailers. The hubs help in reducing transportation costs by consolidating products from multiple warehouses and directing the larger shipments to the retailer. The integrated models studied in this paper simultaneously determines three types of decisions: (i) facility location—the number and location of warehouses and hubs, (ii) allocation—assignment of suppliers to located warehouses and retailers to located warehouses via the location hubs, and (iii) inventory control decisions at each located warehouse. The goal is to minimize the facility location, transportation and the inventory costs. A mixed integer nonlinear programming formulation is first presented. The nonlinear integer programming formulation is then transformed into a conic mixed integer program and a novel and compact conic mixed integer programming formulation. Computational runs are conducted using commercial solvers to compare the performance of the different formulations. The compact conic mixed integer programming formulation was found to significantly outperform the other formulations by achieving significant computational savings. The results demonstrate that large scale instances of certain multi-echelon supply chain network design problems can be solved using commercial solvers through intelligent reformulation of the model.     

Supply chain modeling in uncertain environment with bi-objective approach

Supply chain is viewed as a large-scale system that consists of production and inventory units, organized in a serial structure. Uncertainty is the main attribute in managing the supply chains. Managing a supply chain (SC) is very difficult, since various sources of uncertainty and complex interrelationships among various entities exist in the SC. Uncertainty may result from customer’s demand variability or unreliability in external suppliers. In this paper we develop an inventory model for an assembly supply chain network (each unit has at most one immediate successor, but any number of immediate predecessors) which fuzzy demand for single product in one hand and fuzzy reliability of external suppliers in other hand affect on determination of inventory policy in SCM. External supplier’s reliability has determined using a fuzzy expert system. Also the performance of supply chain is assessed by two criteria including total cost and fill rate. To solve this bi-criteria model, hybridization of multi-objective particle swarm optimization and simulation optimization is considered. Results indicate the efficiency of proposed approach in performance measurement.     

Supply chain system design integrated with risk pooling

This paper considers the location, production–distribution and inventory system design model for supply chain for determining facility locations and their capacity. Risk pooling effect, for both safety stock and running inventory (RI), have been incorporated in the system to minimize the supply chain cost along with determining facility location and capacity. In order to study the benefit of risk pooling for safety stock and RI two cases have been considered, first when retailers act independently and second when DCs-retailers work jointly. The model is formulated as mixed integer nonlinear problem and divided into two stages. The first stage determines the optimal locations for plants and flow relation between plants-DCs and DCs-retailers. At this stage the problem has been linearized using piece-wise linear function. Second stage enumerates the required capacity of opened plants and DCs. The first stage problem is further divided in two sub-problems using Lagrangean relaxation. First sub-problem determines the flow relation between plants and DCs whereas; second sub-problem determines the DCs- retailers flow. Solution of the sub-problems provides the lower bound for the main problem. Computational results reveal that main problem is within the 8.25% of the lower bound and significant amount of cost reduction can be achieved for safety stock and RI costs when DC-Retailer acts jointly.