𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A hierarchical approach for the FMS scheduling problem

✍ Scribed by Jan Paulli


Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
857 KB
Volume
86
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A global MILP model for FMS scheduling
✍ Jiyin Liu; B.L. MacCarthy πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 993 KB

Flexible manufacturing systems (FMS) require intelligent scheduling strategies to achieve their principal benefitcombining high flexibility with high productivity. A mixed-integer linear programming model (MILP) is presented here for FMS scheduling. The model takes a global view of the problem and s

A branch-and-price algorithm for a hiera
✍ Diego B.C. Faneyte; Frits C.R. Spieksma; Gerhard J. Woeginger πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 122 KB πŸ‘ 1 views

## Abstract We describe a real‐life problem arising at a crane rental company. This problem is a generalization of the basic crew scheduling problem given in Mingozzi et al. [18] and Beasley and Cao [6]. We formulate the problem as an integer programming problem and establish ties with the integer

A tabu search approach for the flow shop
✍ M. Ben-Daya; M. Al-Fawzan πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 788 KB

In this paper, we propose a tabu search approach for solving the permutation flow shop scheduling problem. The proposed implementation of the tabu search approach suggests simple techniques for generating neighborhoods of a given sequence and a combined scheme for intensification and diversification

An approximation algorithm for the prece
✍ Evripidis Bampis; Rodolphe Giroudeau; Jean-Claude KΓΆnig πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 153 KB

We study the problem of minimizing the makespan for the precedence multiprocessor constrained scheduling problem with hierarchical communications (Parallel Process. Lett. 10(1) (2000) 133). We propose an 8 5 -approximation algorithm for the Unit Communication Time hierarchical problem with arbitrary