A heuristic method for a flexible flow line with unrelated parallel machines problem

2006 IEEE Conference on Robotics, Automation and Mechatronics

Volumn , Issue , 2006, Pages

  Chen, Chun Lung ^a   Chen, Chuen Lung ^a  

^a NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Bottleneck; Flexibile flow line; Total flow time; Unrelated parallel machines

Indexed keywords

HEURISTIC ALGORITHMS; LOGIC PROGRAMMING; PROBLEM SOLVING; RANDOM PROCESSES; SCHEDULING;

BOTTLENECK STAGES; FLEXIBILE FLOW LINE; SHORTEST PROCESSING TIME (SPT); TOTAL FLOW TIME; UNRELATED PARALLEL MACHINES;

PARALLEL PROCESSING SYSTEMS;

EID: 34547296610     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RAMECH.2006.252673     Document Type: Conference Paper

References (8)

1. R. Linn and W. Zhang, "Hybrid flow shop scheduling: A survey," Computer & Industrial Engineering, Vol. 37, 57-61, 1999.
2. C. L. Chen, J. M. Usher and N. Palanimuthu, "A tabu search based heuristic for a flexible flow line with minimum flow time criterion," International Journal of Industrial Engineering, Vol. 5, 157-168, 1998.
3. M. Azizoglu, E. Cakmak and S. Kondakci, "A flexible flowshop problem with total flow time minimization," European Journal of Operational Research, Vol. 132, pp. 528-538, 2001.
4. C. Y. Low, "Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines," Computers and Operations Research, Vol. 32, 2013-2025, 2005.
5. G. C. Lee, Y. D. Kim and S. W. Choi, "Bottleneck-focused scheduling for a hybrid flowshop," International Journal of Production Research, Vol. 42, 165-181, 2004.
6. M. R. Garey, D. S. Johnson and R. Sethi, "The complexity of flowshop and jobshop scheduling," Mathematics of Operations Research, Vol. 1, 117-129, 1976.
7. S. N. Kadipasaoglu, W. Xiang and B. M. Khumawala, "A comparison of sequencing rules in static and dynamic hybrid flow systems," International Journal of Production Research, Vol. 35, 1359-1384, 1997.
8. S. A. Brah, and G. E. Wheeler, "Comparison of scheduling rules in a flow shop with multiple processors: A simulation," Simulation, Vol. 71, 302-311, 1998.