Narrow search
Showing 1 - 10 of 99
Cover Image
The Steiner Traveling Salesman Problem with online edge blockages
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui - In: European Journal of Operational Research 243 (2015) 1, pp. 30-40
We consider the online Steiner Traveling Salesman Problem. In this problem, we are given an edge-weighted graph G = (V, E) and a subset D⊆V of destination vertices, with the optimization goal to find a minimum weight closed tour that traverses every destination vertex of D at least once....
Persistent link: https://www.econbiz.de/10011190815
Cover Image
Optimal deterministic algorithms for some variants of Online Quota Traveling Salesman Problem
Yu, Wei; Liu, Zhaohui; Bao, Xiaoguang - In: European Journal of Operational Research 238 (2014) 3, pp. 735-740
This paper is concerned with the Online Quota Traveling Salesman Problem. Depending on the symmetry of the metric and the requirement for the salesman to return to the origin, four variants are analyzed. We present optimal deterministic algorithms for each variant defined on a general space, a...
Persistent link: https://www.econbiz.de/10010785317
Cover Image
Total completion time minimization on multiple machines subject to machine availability and makespan constraints
Huo, Yumei; Zhao, Hairong - In: European Journal of Operational Research 243 (2015) 2, pp. 547-554
This paper studies preemptive bi-criteria scheduling on m parallel machines with machine unavailable intervals. The …
Persistent link: https://www.econbiz.de/10011209321
Cover Image
Job-shop production scheduling with reverse flows
Abdeljaouad, Mohamed Amine; Bahroun, Zied; Omrane, Anissa; … - In: European Journal of Operational Research 244 (2015) 1, pp. 117-128
In this paper, we conduct a study of the job-shop scheduling problem with reverse flows. This NP-hard problem is …
Persistent link: https://www.econbiz.de/10011209333
Cover Image
Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
Mensendiek, Arne; Gupta, Jatinder N.D.; Herrmann, Jan - In: European Journal of Operational Research 243 (2015) 2, pp. 514-522
parallel machines where jobs can only be delivered at certain fixed delivery dates. Scheduling problems with fixed delivery …
Persistent link: https://www.econbiz.de/10011209377
Cover Image
A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem
Wolosewicz, Cathy; Dauzère-Pérès, Stéphane; … - In: European Journal of Operational Research 244 (2015) 1, pp. 3-12
This paper presents a novel approach for solving an integrated production planning and scheduling problem. In theory as …. Scheduling largely depends on the production quantities (lot sizes) computed at the production planning level and ignoring … scheduling constraints in planning leads to inconsistent decisions. Integrating production planning and scheduling is therefore …
Persistent link: https://www.econbiz.de/10011209402
Cover Image
The data transfer problem in a system of systems
Bocquillon, Ronan; Jouglet, Antoine; Carlier, Jacques - In: European Journal of Operational Research 244 (2015) 2, pp. 392-403
Systems of systems are collections of independent systems which interact and share information to provide services. To communicate, systems can opportunistically make use of contacts that occur when two entities are close enough to each other. In this paper, it is assumed that reliable...
Persistent link: https://www.econbiz.de/10011209408
Cover Image
Network construction problems with due dates
Averbakh, Igor; Pereira, Jordi - In: European Journal of Operational Research 244 (2015) 3, pp. 715-729
A network needs to be constructed by a server (construction crew) that has a constant construction speed which is incomparably slower than the server’s travel speed within the already constructed part of the network. A vertex is recovered when it becomes connected to the depot by an already...
Persistent link: https://www.econbiz.de/10011264292
Cover Image
Scatter search with path relinking for the flexible job shop scheduling problem
González, Miguel A.; Vela, Camino R.; Varela, Ramiro - In: European Journal of Operational Research 245 (2015) 1, pp. 35-45
The flexible job shop scheduling is a challenging problem due to its high complexity and the huge number of …
Persistent link: https://www.econbiz.de/10011264307
Cover Image
A soft-decision based two-layered scheduling approach for uncertain steelmaking-continuous casting processAuthor-Name: Hao, Jinghua
Liu, Min; Jiang, Shenglong; Wu, Cheng - In: European Journal of Operational Research 244 (2015) 3, pp. 966-979
Strong uncertainties is a key challenge for the application of scheduling algorithms in real-world production … a large majority of unexpected events. This paper studies the uncertain scheduling problem arising from the steelmaking … approach, traditional scheduling decisions, i.e. the beginning time and assigned machine for each job at each stage, are …
Persistent link: https://www.econbiz.de/10011264332