Minimizing the makespan in a two-stage flowshop scheduling problem with a function constraint on alternative machines

Journal of Marine Science and Technology

Volumn 14, Issue 4, 2006, Pages 213-217

  Hsu, Chou Jung ^a   Kuo, Wen Hung ^b   Yang, Dar Li ^b   Chern, Maw Sheng ^c  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b National Formosa University Yun Lin   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Alternative machines; Function constraint; Scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING;

ALTERNATIVE MACHINES; FIRST FIT RULES; FUNCTION CONSTRAINTS; HEURISTIC ALGORITHMS;

RESOURCE ALLOCATION;

EID: 33846433522     PISSN: 10232796     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Brah, S.A. and Loo, L.L., "Heuristics for Scheduling in a Flow Shop with Multiple Processors," European Journal of Operational Research, Vol. 113, No. 1, pp. 113-122 (1999).
2. Cepek, O., Okada, M., and Vlach, M., "Nonpreemptive Flowshop Scheduling with Machine Dominance," European Journal of Operational Research, Vol. 139, No. 2, pp. 245-261 (2002).
3. Futatsuishi, Y., Watanabe, I., and Nakanishi, T., "A Study of the Multi-Stage Flowshop Scheduling Problem with Alternative Operation Assignments," Mathimatics and Computers in Simulation, Vol. 59, No. 3, pp. 73-79 (2002).
4. Graey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, pp. 60-62 (1979).
5. Ho, J.C. and Gupta, J.N.D., "Flowshop Scheduling with Sominant Machines," Computers and Operations Research, Vol. 22, No. 2, pp. 237-246 (1995).
6. Johnson, S.M., "Optimal Two- and Three-Stage Production Schedules with Setup Times Included," Naval Research Logistics Quarterly, Vol. 1, No. 1, pp. 61-68 (1954).
7. Kim, J.S., Kang, S.H., and Lee, S.M., "Transfer Batch Scheduling for a Two-Stage Flowshop with Identical Parallel Machines at Each Stage," Omega, Vol. 25, No. 1, pp. 547-555 (1997).
8. Yang, D.L. and Chern, M.S., "Two-Machine Flowshop Group Scheduling Problem," Computers and Operations Research, Vol. 27, No. 10, pp. 975-985 (2000).
9. Yoshida, T. and Hitomi, K., "Optimal Two-Stage Production Scheduling with Setup Times Separated," AIIE Transactions, Vol. 11, No. 1, pp. 261-273 (1979).