In this paper,a multi-product newsvendor problem is formulated as a random nonlinear integrated optimization model by taking into consideration the selling price,the producing and outsourcing quantities,and the nonlin...In this paper,a multi-product newsvendor problem is formulated as a random nonlinear integrated optimization model by taking into consideration the selling price,the producing and outsourcing quantities,and the nonlinear budget constraint.Different from the existing models,the demands of products depend on the prices,as well as being timevarying due to random market fluctuation.In addition,outsourcing strategy is adopted to deal with possible shortage caused by the limited capacity.Consequently,the constructed model is involved with joint optimization of the producing and outsourcing quantities,and the selling prices of all the products.For this model with continuous random demands,we first transform it into a nonlinear programming problem by expectation method.Then,an efficient algorithm,called the feasible-direction-based spectral conjugate gradient algorithm,is developed to find a robust solution of the model.By case study and sensitivity analysis,some interesting conclusions are drawn as follows:(a)Budget is a critical constraint for optimizing the decision-making of the retailer,and there exist different threshold values of the budget for the substitute and complementarity scenarios.(b)The price sensitivity matrix seriously affects the maximal expected profit mainly through affecting the optimal outsourcing quantity.展开更多
This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassemb...This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassembly profit and minimized workstation cycle time.Based on a product’s AND/OR graph,matrices for task-skill,worker-skill,precedence relationships,and disassembly correlations are developed.A multi-objective discrete chemical reaction optimization algorithm is designed.To enhance solution diversity,improvements are made to four reactions:decomposition,synthesis,intermolecular ineffective collision,and wall invalid collision reaction,completing the evolution of molecular individuals.The established model and improved algorithm are applied to ball pen,flashlight,washing machine,and radio combinations,respectively.Introducing a Collaborative Resource Allocation(CRA)strategy based on a Decomposition-Based Multi-Objective Evolutionary Algorithm,the experimental results are compared with four classical algorithms:MOEA/D,MOEAD-CRA,Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ),and Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ).This validates the feasibility and superiority of the proposed algorithm in parallel disassembly production lines.展开更多
We extend the classical newsvendor problem by introducing a downside risk constraint from the perspective of inventory control. At the beginning of a replenishment period the newsvendor will place an order, then he wi...We extend the classical newsvendor problem by introducing a downside risk constraint from the perspective of inventory control. At the beginning of a replenishment period the newsvendor will place an order, then he will review the inventory level at the end of the period. If the inventory level is positive then he will bear the holding cost and if the inventory level is negative then he will bear the backorder cost. The optimal order quantity has a simple form. We analyze the form of the optimal order quantity when we restrict that the probability that the cost level is larger than or equal to a fixed cost constant is less than a fixed value of probability. At last, we analyze the case that the fixed cost constant is equal to the expected cost.展开更多
This paper develops an extended newsboy model and presents a formula- tion for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be u...This paper develops an extended newsboy model and presents a formula- tion for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be used to describe the status of entrepreneurial network construction. We use the Lagrange multiplier procedure to deal with our problem, but it is too complicated to get the exact solu-tion. So we introduce the homotopy method to deal with it. We give the flow chart to describe how to get the solution via the homotopy method. We also illustrate our model in both the classical procedure and the homotopy method. Comparing the two methods, we can see that the homotopy method is more exact and efficient.展开更多
We consider an extension of the standard newsvendor problem by allowing for multiple classes of customers. The product is first sold to customers with the highest priority, and the remaining units (if any) are sold at...We consider an extension of the standard newsvendor problem by allowing for multiple classes of customers. The product is first sold to customers with the highest priority, and the remaining units (if any) are sold at a discounted price to customers in decreasing order of priority until all classes of customers have been served, limited only by the available stock. Unsold items, if any, have a salvage value. The demands of different priority customers are independent random variables with known probability distributions. The problem is to find the purchase quantity that maximizes the expected profit. We show that this problem actually reduces to the standard newsvendor problem with the demand distribution being a mixture of the input demand distributions. Since this mixture of distributions is typically hard to handle analytically, we propose a simple general heuristic which can be implemented using different types of distributions. Some of these implementations produce near optimal solutions. We tested these implementations for the case of two demand classes of customers and found that they outperform previously published heuristics in almost all instances. We suggest applications for this model in the Chinese pharmaceutical industry, apparel industry, and perishable goods among others. We also propose an extension involving shortage cost.展开更多
基金supported by National Natural Science Foundation of China(Grant No.71671190)。
文摘In this paper,a multi-product newsvendor problem is formulated as a random nonlinear integrated optimization model by taking into consideration the selling price,the producing and outsourcing quantities,and the nonlinear budget constraint.Different from the existing models,the demands of products depend on the prices,as well as being timevarying due to random market fluctuation.In addition,outsourcing strategy is adopted to deal with possible shortage caused by the limited capacity.Consequently,the constructed model is involved with joint optimization of the producing and outsourcing quantities,and the selling prices of all the products.For this model with continuous random demands,we first transform it into a nonlinear programming problem by expectation method.Then,an efficient algorithm,called the feasible-direction-based spectral conjugate gradient algorithm,is developed to find a robust solution of the model.By case study and sensitivity analysis,some interesting conclusions are drawn as follows:(a)Budget is a critical constraint for optimizing the decision-making of the retailer,and there exist different threshold values of the budget for the substitute and complementarity scenarios.(b)The price sensitivity matrix seriously affects the maximal expected profit mainly through affecting the optimal outsourcing quantity.
文摘This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassembly profit and minimized workstation cycle time.Based on a product’s AND/OR graph,matrices for task-skill,worker-skill,precedence relationships,and disassembly correlations are developed.A multi-objective discrete chemical reaction optimization algorithm is designed.To enhance solution diversity,improvements are made to four reactions:decomposition,synthesis,intermolecular ineffective collision,and wall invalid collision reaction,completing the evolution of molecular individuals.The established model and improved algorithm are applied to ball pen,flashlight,washing machine,and radio combinations,respectively.Introducing a Collaborative Resource Allocation(CRA)strategy based on a Decomposition-Based Multi-Objective Evolutionary Algorithm,the experimental results are compared with four classical algorithms:MOEA/D,MOEAD-CRA,Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ),and Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ).This validates the feasibility and superiority of the proposed algorithm in parallel disassembly production lines.
基金Supported by the National Natural Science Foundation of China (70471034, A0324666)
文摘We extend the classical newsvendor problem by introducing a downside risk constraint from the perspective of inventory control. At the beginning of a replenishment period the newsvendor will place an order, then he will review the inventory level at the end of the period. If the inventory level is positive then he will bear the holding cost and if the inventory level is negative then he will bear the backorder cost. The optimal order quantity has a simple form. We analyze the form of the optimal order quantity when we restrict that the probability that the cost level is larger than or equal to a fixed cost constant is less than a fixed value of probability. At last, we analyze the case that the fixed cost constant is equal to the expected cost.
文摘This paper develops an extended newsboy model and presents a formula- tion for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be used to describe the status of entrepreneurial network construction. We use the Lagrange multiplier procedure to deal with our problem, but it is too complicated to get the exact solu-tion. So we introduce the homotopy method to deal with it. We give the flow chart to describe how to get the solution via the homotopy method. We also illustrate our model in both the classical procedure and the homotopy method. Comparing the two methods, we can see that the homotopy method is more exact and efficient.
文摘We consider an extension of the standard newsvendor problem by allowing for multiple classes of customers. The product is first sold to customers with the highest priority, and the remaining units (if any) are sold at a discounted price to customers in decreasing order of priority until all classes of customers have been served, limited only by the available stock. Unsold items, if any, have a salvage value. The demands of different priority customers are independent random variables with known probability distributions. The problem is to find the purchase quantity that maximizes the expected profit. We show that this problem actually reduces to the standard newsvendor problem with the demand distribution being a mixture of the input demand distributions. Since this mixture of distributions is typically hard to handle analytically, we propose a simple general heuristic which can be implemented using different types of distributions. Some of these implementations produce near optimal solutions. We tested these implementations for the case of two demand classes of customers and found that they outperform previously published heuristics in almost all instances. We suggest applications for this model in the Chinese pharmaceutical industry, apparel industry, and perishable goods among others. We also propose an extension involving shortage cost.
