An application of genetic algorithms for flow shop problems

Article Abstract:

A study was conducted to develop a genetic algorithm (GA) based heuristic for application in flow shop problems. Computational results of the heuristic were compared with the results from other existing heuristics. The results showed that the GA-based algorithm is an effective heuristic for flow shop problems. Moreover, it may be used to solve flow shop problems with total flow time, total tardiness, maximum tardiness and other criteria.

author: Chen, Chuen-Lung, Vempati, Venkateswara S., Aljaber, Nasser
Scheduling (Management)

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA

A primal partitioning approach for single and non-simultaneous multicommodity flow problems

Article Abstract:

Single and non-simultaneous multicommodity flow problems are resolved using a primal partitioning approach.

author: Hadjiat, Malika, Maurras, Jean-Francois, Vaxes, Yann
Multiphase flow

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA

Partitioning under the Lp norm

Article Abstract:

The NP-complete problem with regard to partitioning under the Lp norm is considered.

author: Goldberg, Robert R., Shapiro, Jacob
Usage, Optimization theory, Mathematical programming

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA


subjects list: Operations research, Management science, Models
This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.