Abstract:In this paper, we consider a new weapon-target allocation problem with the objective of minimizing the overall firing cost. The problem is formulated as a nonlinear integer programming model, but it can be transformed into a linear integer programming model. We present a branch-and-price algorithm for the problem employing the disaggregated formulation, which has exponentially many columns denoting the feasible allocations of weapon systems to each target. A greedy-style heuristic is used to get some initial columns to start the column generation. A branching strategy compatible with the pricing problem is also proposed. Computational results using randomly generated data show this approach is promising for the targeting problem.

Ab~ra~We consider the targeting and the fire sequencing problem for field artillery. We show that the targeting problem, which can be modeled as a problem with nonlinear constraints, can be transformed into a set of independent bounded variable knapsack problems. We also propose a mathematical model for the fire sequencing problem which is NP-hard and developed a heuristic to solve the problem. Computational results using randomly generated data are presented.

Th is research examines the reverse logistics problem in wh ich 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 problem. 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 some problem instances and the results are pro mising. The issues, potential and benefits of the proposed solution are highlighted.