Sciweavers

72 search results - page 1 / 15
» A Genetic Algorithm for the Two Machine Flow Shop Problem
Sort
View
HICSS
2008
IEEE
109views Biometrics» more  HICSS 2008»
14 years 7 days ago
A Genetic Algorithm for the Two Machine Flow Shop Problem
Kumar Adusumilli, Doina Bein, Wolfgang W. Bein
ESWA
2008
162views more  ESWA 2008»
13 years 5 months ago
Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm
The proportionate flow shop (PFS) is considered as a unique case of the flow shop problem in which the processing times of the operations belonging to the same job are equal. A pr...
Der-Fang Shiau, Shu-Chen Cheng, Yueh-Min Huang
EOR
2010
107views more  EOR 2010»
13 years 5 months ago
An optimization-based heuristic for the robotic cell problem
This study investigates an optimization-based heuristic for the Robotic Cell Problem. This problem arises in automated cells and is a complex ow shop problem with a single transpo...
Jacques Carlier, Mohamed Haouari, Mohamed Kharbech...
FSTTCS
1999
Springer
13 years 10 months ago
A Randomized Algorithm for Flow Shop Scheduling
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...
Naveen Garg, Sachin Jain, Chaitanya Swamy
EPS
1997
Springer
13 years 10 months ago
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems
This paper describes a GA for job shop scheduling problems. Using the Giffler and Thompson algorithm, we created two new operators, THX crossover and mutation, which better trans...
Shyh-Chang Lin, Erik D. Goodman, William F. Punch ...