Showing 1 - 10 of 187,006
Combinatorial optimization problems are usually NP-hard and the solution space of them is very large. Therefore the set of feasible solutions cannot be evaluated one by one. Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO) and Genetic Algorithms (GA) are metaheuristic techniques...
Persistent link: https://www.econbiz.de/10013060468
evaluate alternative solution encodings and schedule decoding mechanisms to solve this problem within a genetic algorithm …
Persistent link: https://www.econbiz.de/10011655297
Specific scheduling problems with complex hybrid logical and terminal constraints, non-stationarity in process execution as well as complex interrelations between dynamics in process design, capacity utilization, and machine setups require further investigation and the application of a broad...
Persistent link: https://www.econbiz.de/10012846529
We consider a production planning problem for a general jobshop producing a number of products and subject to breakdown and repair of machines. The machine capacities are modeled as Markov chains. The objective is to choose the rates of production of the final products and intermediate parts on...
Persistent link: https://www.econbiz.de/10014098593
We establish the computational complexity of the problem of minimizing makespan in a flowshop, where each jobs requires a pallet the entire time, from the start of its first operation until the completion of the last operation. We prove that the problem is NP-hard in the strong sense for m =2...
Persistent link: https://www.econbiz.de/10013152472
heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results …
Persistent link: https://www.econbiz.de/10012775941
algorithms, our algorithm seems to result in an improved makespan with a small additional computational effort. An algorithm is …
Persistent link: https://www.econbiz.de/10012746785
Gilmore-Gomory's algorithm …
Persistent link: https://www.econbiz.de/10014211244
Inventory control is among the most important topics in operations research because of large investments in inventory and their effect on the profitability of the firms. A systematic analysis of inventory problems began with the development of the classical EOQ formula of Ford W. Harris in 1913,...
Persistent link: https://www.econbiz.de/10013069017
Cooperative advertising is a key incentive offered by a manufacturer to influence retailers' promotional decisions. We study cooperative advertising in a dynamic retail duopoly where a manufacturer sells his product through two competing retailers. We model the problem as a Stackelberg...
Persistent link: https://www.econbiz.de/10012832937