Coordinating order cycles under joint replenishments of multi-item inventories

A recent work obtained closed-form expressions for the problem of optimal partitioning multi-item inventories into a given number of groups, where each group has a common order cycle for all the items in the group, and a Pareto function characterizes the distributions by value of the inventory. The optimal order points so obtained for the groups may have no synchronization among themselves at all. This note extends the closed-form analysis to the requirement that the order cycles be coordinated so that each cycle is an integral multiple of the shortest order cycle. The extent of suboptimality which thus follows is investigated. Several alternatives to achieve integrality have been considered and compared through an illustrative example within the framework of the Pareto function.     

The knapsack problem with disjoint multiple-choice constraints

In this article we consider the binary knapsack problem under disjoint multiple-choice constraints. We propose a two-stage algorithm based on Lagrangian relaxation. The first stage determines in polynomial time an optimal Lagrange multiplier value, which is then used within a branch-and-bound scheme to rank-order the solutions, leading to an optimal solution in a relatively low depth of search. The validity of the algorithm is established, a numerical example is included, and computational experience is described.     

The development and evaluation of a cost-based composite scheduling rule

A cost-based composite scheduling rule is developed and evaluated in comparison with three other well-researched scheduling rules—SPT, S/OPN, and SST. This cost rule permits the optimization of more than one performance measure at a time. The priority number that is used for scheduling operations through each machine group is based on four separate performance measures—(1) In-process Inventory, (2) Facilities Utilization, (3) Lateness, and (4) Mean Setup Time. The factorial experimental design involved three factor levels of loads, three factor levels of cost, and three factor levels of mean time. Analysis of variance was performed on each of the five output measures to study the effects of each of the three factors on each individual rule. Rank-order comparisons between rules were also made; and, finally, general conclusions with regard to the effectiveness and flexibility of the Cost Rule were drawn.     

A closed-from approach for multi-item inventory grouping

The problem of optimally coordinating the replenishments of the many items in stock with one another is dealt with in this article. Specifically, it considers this coordination based on classifying the items into a few groups with common order cycles for all the items in a particular group. Assuming that the cumulative distribution by value of the inventory can be characterized by a Pareto function of the type f(n) = n/(an + b), (a, b > 0), it establishes that the optimal boundaries of the groups can be obtained as closed-form expressions by solving a system of simultaneous equations. The composition of the successive groups thus obtained is found to equipartition the total cost and to follow geometric sequences in relation to the number of items, the value of items, and the lengths of the order cycles. Graphs have been proposed to aid the implementation of the grouping scheme. Simple iterative schemes are outlined within the framework of the Pareto function to handle other relevant costs.