How To Carry Out Complex Allocation Among Various Sites?

[xlmaniac]

Dear All,
The solution to this complex problem is beyond my capability and imagination but I know that this would be very simple to many excel gurus here in this forum.
Would be grateful , if somebody could suggest a solution & it will save unwanted manual intervention that presently I am carrying out.
I am trying to allocate non-performing SKUs across stores based on certain parameters. Stock with Positive Qty are the Source and that with Negative Qty are Destination.
The transfer can happen under 4 different methods for Same SKU:-
1)One Store(Source) To One Store(Destination).(1:1)
2) One Store(Source) To Multiple Store(Destination).(1:N)
3) Multiple Store(Source) To Multiple Store(Destination).(N:N)
4) Multiple Store(Source) To One Store(Destination).(N:1)
I would like to provide samples under each scenarios with fixed rules along with the desired result.
Scenario 1-(1:1):-
Under this scenario, against any given SKU, the qty from Source will be allocated to destination Store based on the MIN qty between them.

Store	SKU No	Qty
E	14	-14
F	14	12

<tbody>
</tbody>

In this scenario, 12 Pcs from Store F will be allocated to Store E.
Scenario 2-(1:N):-

Store	SKU No	Qty
A	12	-8
B	12	-34
C	12	40
D	12	-12

<tbody>
</tbody>

In this scenario, the stocks from Source(Store-C) will be allocated to the store with highest ABSOLUTE VALUE basis at first(Store:-B,34 Pcs), followed by to (Store:- D,6 Pcs). This rule will be applied for all SKUs under this Scenario(1:N).
Scenario 3-(N:N):-

Store	SKU	Qty
G	16	-2
H	16	1
I	16	4
J	16	-3

<tbody>
</tbody>

This is a very complex scenario with many possible combinations possible.
One rule which needs to be applied here is that highest Positive qty stocks at first will be allocated among negative stocks. In case any residual qty still needs to be allocated it should, check the 2^nd highest Positive Qty Stocks and allocate. This loop will continue like this till the allocation is complete.
Scenario 4-(N:1):-

Store	SKU	Qty
K	22	4
L	22	6
M	22	2
N	22	-10

<tbody>
</tbody>

In this scenario, the Highest Positive Qty needs to get allocated 1^st, followed by 2^nd Highest Positive Qty & will continue like this.
Sum of aggregated Positive Qty needs to be less than or equal to negative qty.
Finally I would like to populate the end result of the aforesaid 4 Scenarios, in the following format in a separate sheet.

SKU No	Source Store	Destination Store	Allocated Qty
14	F	E	12
12	C	B	34
12	C	A	6
16	I	J	3
16	I	G	1
16	H	G	1
22	L	N	6
22	K	N	4

<tbody>
</tbody>

Pls help with the possible solution.