private void drawCenterOfGravity(Graphics canvas, Pallet pallet)
{
pallet.getCenterOfGravity();
System.Drawing.Pen pen = new System.Drawing.Pen(System.Drawing.Color.Red, 3);
System.Drawing.Pen pen2 = new System.Drawing.Pen(System.Drawing.Color.Green, 3);
canvas.DrawLine(pen,pallet.perfectCenterOfGravity.x - 1,pallet.perfectCenterOfGravity.y - 1,pallet.perfectCenterOfGravity.x + 1,pallet.perfectCenterOfGravity.y + 1);
canvas.DrawLine(pen2, pallet.boxesCenterOfGravity.x - 1, pallet.boxesCenterOfGravity.y - 1, pallet.boxesCenterOfGravity.x + 1, pallet.boxesCenterOfGravity.y + 1);
}
private void drawPallet(System.Drawing.Graphics canvas, Pallet data)
{
System.Drawing.Pen pen = new System.Drawing.Pen(System.Drawing.Color.SandyBrown, 3);
canvas.DrawLine(pen, Configuration.startX + data.start.x, Configuration.startY, Configuration.palletWidth + Configuration.startX, Configuration.startY);
canvas.DrawLine(pen, Configuration.startX, Configuration.startY, Configuration.startX, Configuration.palletHeight + Configuration.startY);
canvas.DrawLine(pen, Configuration.startX, Configuration.startY + Configuration.palletHeight, Configuration.palletWidth + Configuration.startX, Configuration.startY + Configuration.palletHeight);
canvas.DrawLine(pen, Configuration.startX + Configuration.palletWidth, Configuration.startY, Configuration.palletWidth + Configuration.startX, Configuration.startY + Configuration.palletHeight);
pen.Dispose();
}
public void getRecursivePattern(Pallet pallet)
{
int level = 1;
int Lstar;
int Wstar;
Pallet smallerArea;
BlockHeuristic blockHeuristic = new BlockHeuristic();
while (true) {
if (level == 1) {
blockHeuristic.getPattern(pallet);
}
else
{
}
}
}
public void getPattern(Pallet pallet)
{
int W = pallet.width;
int L = pallet.height;
int w = Configuration.boxWidth;
int l = Configuration.boxHeight;
int lowerBound;
int upperBound;
List<Couple> P = new List<Couple>();
List<Couple> Q = new List<Couple>();
//get sets
int stop;
if(W/w < L/l)
stop = L/l;
else
stop = W/w;
for(int i = 0; i <= stop;i++)
for (int j = 0; j <= stop; j++) {
if (L - l < i * l + j * w && i * l + j * w <= L) {
Couple p = new Couple(i,j);
P.Add(p);
}
if (W - w < i * l + j * w && i * l + j * w <= W)
{
Couple p = new Couple(i,j);
Q.Add(p);
}
}
stop = 5;
//get bounds
upperBound = BarnesBound(W,L,w,l);
if ((L / l) * (W / w) > (L / w) * (W / l))
lowerBound = (L / l) * (W / w);
else
lowerBound = (L / w) * (W / l);
if (lowerBound == upperBound) {
//TODO just put it in
}
//get feasible solutions
int W1,W2,W3,W4,W5;
int L1,L2,L3,L4,L5;
int n = 0;
foreach(Couple p1 in P)
foreach (Couple q1 in Q)
foreach(Couple p2 in P)
foreach (Couple q2 in Q) {
n++;
if (p2.first * l + p2.second * w >= p1.first * l + p1.second * w && q2.first * l + q2.second * w >= q1.first * l + q1.second * w) {
L1 = p1.first * l;
W1 = p1.second * w;
L2 = q1.second * w;
W2 = q1.first * l;
L4 = q2.second * w;
W4 = q2.first * l;
L5 = p2.first * l;
W5 = p2.second * w;
if (L1 < L2)
{
L3 = L - L1 - L5;
W3 = W - W2 - W4;
}
else
{
L3 = L - L2 - L4;
W3 = W - W1 - W5;
}
//No overlap
if(L1+L2 <= L && L4 + L5 <= L && W1 + W4 <= W && W2 + W5 <= W)
{
//get number of boxes from feasible solutions
int boxes = (L1 / l) * (W1 / w) + (L5 / l) * (W5 / w) + (L2 / w) * (W2 / l) + (L4 / w) * (W4 / l);
if ((L3 / l) * (W3 / w) > (L3 / l) * (W3 / w))
{
boxes += (L3 / l) * (W3 / w);
}
else
boxes += (L3 / w) * (W3 / l);
if (bestOne == null)
{
bestOne = new Solution();
bestOne.P1 = p1;
bestOne.P2 = p2;
bestOne.Q1 = q1;
bestOne.Q2 = q2;
bestOne.numberOfBoxes = boxes;
if ((L3 / l) * (W3 / w) > (L3 / l) * (W3 / w))
{
bestOne.C = new Couple((L3 / l), (W3 / w));
bestOne.cRotated = false;
}
else
{
bestOne.C = new Couple((W3 / l), (L3 / w));
bestOne.cRotated = true;
}
}
else {
if (boxes > bestOne.numberOfBoxes)
{
bestOne.P1 = p1;
bestOne.P2 = p2;
bestOne.Q1 = q1;
bestOne.Q2 = q2;
bestOne.numberOfBoxes = boxes;
if ((L3 / l) * (W3 / w) > (L3 / l) * (W3 / w))
{
bestOne.C = new Couple((L3 / l),(W3 / w));
bestOne.cRotated = false;
}
else
{
bestOne.C = new Couple((W3 / l),(L3 / w));
bestOne.cRotated = true;
}
//TODO boxes == upperbound
}
}
}
}
}
//P1 block
for(int i = 0; i < bestOne.P1.first; i ++)
for (int j = 0; j < bestOne.P1.second; j++) {
Box box = new Box();
box.height = Configuration.boxWidth;
box.width = Configuration.boxHeight;
box.coordinates.x = i * box.width;
box.coordinates.y = j * box.height;
pallet.boxes.Add(box);
}
//P2 block
for (int i = 1; i <= bestOne.P2.first; i++)
for (int j = 1; j <= bestOne.P2.second; j++)
{
Box box = new Box();
box.height = Configuration.boxWidth;
box.width = Configuration.boxHeight;
box.coordinates.x = pallet.width - i * box.width;
box.coordinates.y = pallet.height - j * box.height;
pallet.boxes.Add(box);
}
// Q1 block
for (int i = 1; i <= bestOne.Q1.second; i++)
for (int j = 0; j < bestOne.Q1.first; j++)
{
Box box = new Box();
box.height = Configuration.boxHeight;
box.width = Configuration.boxWidth;
box.coordinates.x = pallet.width - i * box.width;
box.coordinates.y = j * box.height;
pallet.boxes.Add(box);
}
// Q2 block
for (int i = 0; i < bestOne.Q2.second; i++)
for (int j = 1; j <= bestOne.Q2.first; j++)
{
Box box = new Box();
box.height = Configuration.boxHeight;
box.width = Configuration.boxWidth;
box.coordinates.x =i * box.width;
box.coordinates.y = pallet.height - j * box.height;
pallet.boxes.Add(box);
}
// C block
for (int i = 0; i < bestOne.C.first; i++)
for (int j = 0; j < bestOne.C.second; j++)
{
Box box = new Box();
if (bestOne.cRotated)
{
box.height = Configuration.boxWidth;
box.width = Configuration.boxHeight;
}
else {
box.height = Configuration.boxHeight;
box.width = Configuration.boxWidth;
}
if (bestOne.P1.first * Configuration.boxHeight < bestOne.Q2.second * Configuration.boxWidth)
box.coordinates.x = bestOne.P1.first*Configuration.boxHeight + i * box.width;
else
box.coordinates.x = bestOne.Q2.second * Configuration.boxWidth + i * box.width;
if (bestOne.Q1.first * Configuration.boxHeight < bestOne.P2.second * Configuration.boxWidth)
box.coordinates.y = bestOne.Q1.first * Configuration.boxHeight + j * box.height;
else
box.coordinates.y = bestOne.P2.second * Configuration.boxWidth + j * box.height;
pallet.boxes.Add(box);
}
}
private void runButton_Click(object sender, EventArgs e)
{
if (drawingDone)
{
drawingDone = true;
}
else {
this.CreateGraphics().Clear(SystemColors.Control);
}
Configuration.boxHeight = (int)boxHeightValue.Value;
Configuration.boxWidth = (int)boxWidthValue.Value;
Configuration.palletHeight = (int)palletHeightValue.Value;
Configuration.palletWidth = (int)palletWidthValue.Value;
Configuration.chosenAlgo = chosenAlgoValue.SelectedIndex;
pallet = new Pallet(this.CreateGraphics());
string algo = chosenAlgoValue.SelectedIndex.ToString() ;
switch(algo){
case "-1":
//TODO warning
return;
case "0":
BlockHeuristic blockHeuristic = new BlockHeuristic();
blockHeuristic.getPattern(pallet);
break;
case "1":
RecursiveBlockHeuristics recursiveBlockHeuristic = new RecursiveBlockHeuristics();
//TODO
recursiveBlockHeuristic.getPattern(pallet);
break;
case "2":
//TODO genetic
break;
}
getAreaBound();
getBarnesBound();
drawResults();
pallet.getBorder();
bool pattern = pallet.getCorrectPattern();
Console.WriteLine(pattern);
Console.ReadLine();
shiftInBoxes.Text = "Shift in boxes: " + pallet.getStabilityShift().ToString();
}