A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS

WANG Li, WANG Mengguang. A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS[J]. INFORMATION AND CONTROL, 1997, 26(4): 296-300.

Citation:

WANG Li, WANG Mengguang. A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS[J]. INFORMATION AND CONTROL, 1997, 26(4): 296-300.

Citation:

WANG Li, WANG Mengguang. A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS[J]. INFORMATION AND CONTROL, 1997, 26(4): 296-300.

Abstract

This paper considers the scheduling problem of a flow shop with multiple processor satoneor more stages(FSMP). The objective is tominimize the total earliness and tar diness costs of jobs. This is an NP-hard problem. We present amodel of FSMP and construct a genetic assigning heuristic algorithm. Finally,experiment results are shown.

FullText(HTML)

Export File