Similar Search Results

The freight allocation problem with lane cost balancing constraint

Lim, Andrew; Qin, Hu; Xu, Zhou - In: European Journal of Operational Research 217 (2012) 1, pp. 26-35

We consider a problem faced by a buying office for one of the largest retail distributors in the world. The buying office plans the distribution of goods from Asia to various destinations across Europe. The goods are transported along shipping lanes by shipping companies, many of which have...

Persistent link: https://www.econbiz.de/10010574182

The Capacitated Team Orienteering Problem: A Bi-level Filter-and-Fan method

Tarantilis, C.D.; Stavropoulou, F.; Repoussis, P.P. - In: European Journal of Operational Research 224 (2013) 1, pp. 65-78

This paper focuses on vehicle routing problems with profits and addresses the so-called Capacitated Team Orienteering Problem. Given a set of customers with a priori known profits and demands, the objective is to find the subset of customers, for which the collected profit is maximized, and to...

Persistent link: https://www.econbiz.de/10010871271

A tabu search approach for cell scheduling problem with makespan criterion

Solimanpur, Maghsud; Elmi, Atabak - In: International Journal of Production Economics 141 (2013) 2, pp. 639-645

Scheduling problem in a cellular manufacturing system is treated as the group scheduling problem, assuming that intercellular moves can be eliminated by duplicating machines. However, in a typical CMS, duplicating bottleneck machines may be costly and infeasible. This fact limits the...

Persistent link: https://www.econbiz.de/10010869115

A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages

Figielska, Ewa - In: European Journal of Operational Research 236 (2014) 2, pp. 433-444

In this paper we propose a heuristic for solving the problem of resource constrained preemptive scheduling in the two … minimization of makespan. The problem is NP-hard. The heuristic first sequences jobs on the machine at stage 1 and then solves the … sharing of the resources between the stages is taken into account is also derived. The performance of the heuristic evaluated …

Persistent link: https://www.econbiz.de/10010753509

Tabu Search and Ejection Chains---Application to a Node Weighted Version of the Cardinality-Constrained TSP

Cao, Buyang; Glover, Fred - In: Management Science 43 (1997) 7, pp. 908-921

A cardinality-constrained TSP (CC-TSP) problem requires the salesman to visit at least L and at most U cities, represented by nodes of a graph. The objective of this problem is to maximize the sum of weights of nodes visited. In this paper we propose a tabu search method based on ejection chain...

Persistent link: https://www.econbiz.de/10009191963

Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search

Xu, Jiefeng; Chiu, Steve Y.; Glover, Fred - In: Management Science 45 (1999) 3, pp. 330-345

heuristic finds optimal solutions for all test problems that can be solved exactly by a branch-and-cut algorithm, while running … exactly, the tabu search algorithm outperforms the best local search heuristic currently available. The performance gap …

Persistent link: https://www.econbiz.de/10009209357

Tabu search for the BWC problem

Berend, Daniel; Korach, Ephraim; Zucker, Shira - In: Journal of Global Optimization 54 (2012) 4, pp. 649-667

black and W white vertices, such that there is no edge between a black and a white vertex. We suggest a heuristic, based on …

Persistent link: https://www.econbiz.de/10010600691

Design-balanced capacitated multicommodity network design with heterogeneous assets

Li, Xiangyong; Wei, Kai; Aneja, Yash P.; Tian, Peng - In: Omega : the international journal of management science 67 (2017), pp. 145-159

Persistent link: https://www.econbiz.de/10011630515

Heuristic algorithms for scheduling intrees on m machines with non-availability constraints

Abdellafou, Khaoula Ben; Hadda, Hatem; Korbaa, Ouajdi - In: Operational research : an international journal 21 (2021) 1, pp. 55-71

Persistent link: https://www.econbiz.de/10012489664

A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling

He, Jieguang; Chen, Xindu; Chen, Xin - In: Computers & operations research : and their … 71 (2016), pp. 71-81

Persistent link: https://www.econbiz.de/10011471562