Exemple #1
0
def loading(goods, cap):
    global goods_
    goods_ = goods
    bins = []
    j = 0
    global max_weight_sofar
    while len(goods_):
        backtracking(1, len(goods_), capacity=cap)

        bin_ = Bin(cap)
        bins.append(bin_)
        #print(perfect, id(perfect))

        for ele in perfect:
            bin_.add(Item(ele))
            goods.remove(ele)

        path.clear()
        perfect.clear()
        num_item = len(goods)
        j += 1
        max_weight_sofar = 0

    for i in range(len(bins)):
        print(i + 1, ":", bins[i])
    return bins
def loading():
	bins = []
	j = 0
	while len(goods) != 0:
		eles = backtracking(1)
		bin_ = Bin()
		bins.append(bin_)
		for ele in eles:
			bin_.add(Item(ele))
			goods.remove(ele)
		path.clear()
		num_item = len(goods)
		j += 1

	for i in range(len(bins)):
		print(i+1, ":", bins[i])
def loading_(goods, cap):
	bins = []
	j = 0
	global max_weight_sofar, path
	
	while len(goods):
		brand_and_branch(goods, cap)

		bin_ = Bin(cap)
		bins.append(bin_)
		#print(perfect, id(perfect))

		for ele in perfect:
			bin_.add(Item(ele))
			goods.remove(ele)
		
		
		perfect.clear()
		num_item = len(goods)
		j += 1
		
	for i in range(len(bins)):
		print(i+1, ":", bins[i])
	return bins