Showing 1 - 10 of 105
Persistent link: https://www.econbiz.de/10012316363
composite heuristics are introduced, which exploit the search space with a strong intensification effect. Based on purely … combinations of composite heuristics. Both the best and worst combinations are compared with three best existing sequential meta-heuristics … for the considered problem on 540 benchmark instances. Experimental results show that the proposed heuristics …
Persistent link: https://www.econbiz.de/10011822464
Persistent link: https://www.econbiz.de/10013479390
Persistent link: https://www.econbiz.de/10009379486
The m-machine, n-job, permutation flowshop problem with the total tardiness objective is a common scheduling problem, known to be NP-hard. Branch and bound, the usual approach to finding an optimal solution, experiences difficulty when n exceeds 20. Here, we develop a genetic algorithm, GA,...
Persistent link: https://www.econbiz.de/10014039527
Persistent link: https://www.econbiz.de/10014456196
established approaches for the RCPSP that aim to minimize the makespan of the project for given static capacity constraints, we … its makespan increases and try to find a schedule with a profit-maximizing makespan. Like the RCPSP, the problem is NP …
Persistent link: https://www.econbiz.de/10011655297
Persistent link: https://www.econbiz.de/10011471367
Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex...
Persistent link: https://www.econbiz.de/10011556427
developed heuristics and computational experimental results show that the proposed HGA performs very competitively with respect …
Persistent link: https://www.econbiz.de/10011556480