In this work we consider an hybrid metaheuristic approach to solve the Strip Packing Problem. In the hybrid algorithm, we use an Variable Neighbourhood Search (VNS) to improve the quality of part of the solution obtained with a Greedy Randomized Adaptive Search Procedure (GRASP). Then, the results achieved with the hybrid method are compared with those existing in the literature. From these res...

The paper presents a genetic algorithm (GA) for the two-dimensional strip-packing problem (SPP) with rectangular shaped pieces. Both the non-guillotinable SPP and the guillotinable SPP can be tackled. The genetic algorithm has been derived from a GA that was proposed earlier for solving the container-loading problem (CLP) with a single container to be loaded. The characteristic features of the ...

We consider the online scheduling problem of parallel jobs on parallel machines, P |online − list,mj|Cmax. For this problem we present a 6.6623-competitive algorithm. This improves the best known 7-competitive algorithm for this problem. The presented algorithm also applies to the problem where machines are ordered on a line and only adjacent machines can be assigned to a job and, therefore, al...

steaks with slight marbling, even when tenderness was held constant. The following research was conducted to determine sensory differences and consumer value of domestic grain-fed beef steaks compared to steaks from grass-fed beef in Australia and grain-fed beef in Cananda. Procedure Steak Preparation Fresh (unfrozen) Australian grass-fed and Canadian AAA beef strip loins (IMPS #180) were purch...