An Application of Lagrangian Relaxation Approach in Reverse Logistics Problem
研究了制造商如何选择回收方式（上门、投递、邮寄）以最大化利润，提出混合整数非线性规划模型和拉格朗日启发式算法，测试结果良好。
This research examines the reverse logistics problem in which manufacturers need to determine the collection methods for used product at the end of its life. Three collection methods are studied namely pick-up, drop-off and mail return. The research investigates the problem of assigning appropriate collection methods that can maximize manufacturer’s profit. Initially, a mixed integer non-linear programming model integrating the three collection methods is proposed to tackle the \nproblem. In the later part, a Lagrangian heuristic approach is then proposed due to the complexity of the problem and the inability of the previous solution method to solve larger problem instances effectively.The proposed solution is tested using \nsome problem instances and the results are promising.The issues, potential and benefits of the proposed solution are highlighted.