Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.15 No.3, pp.397-406 (May 1999)
Fuzzy Palmer Scheduling for Flow Shops with
More Than Two Machines

Tzung-Pei Hong and Tzung-Nan Chuang
Department of Information Management
I-Shou University
Kaohsiung, Taiwan 840, R.O.C.

In the past, we have demonstrated how fuzzy concepts can easily be used in the Johnson algorithm to manage uncertain scheduling on two-machine flow shops. This paper extends application to fuzzy flow shops with more than two machines. A new fuzzy heuristic flow-shop scheduling algorithm (the fuzzy Palmer algorithm) is then designed since optimal solutions seem unnecessary for uncertain environments. Also, the conventional Palmer algorithm is presented as a special case of the fuzzy Palmer algorithm with special assigned membership functions.

Keywords: Palmer algorithm, completion time, flow shop, fuzzy task, scheduling

Full Text () Retrieve PDF document (199905_05.pdf : 50,063 bytes)

Received November 4, 1997; revised May 14, 1998 &July 29, 1998; accepted August 3, 1998.
Communicated by Shing-Tsaan Huang.