Advanced planning and scheduling based on precedence and resource constraints for e-plant chains

Chan Ho Moon, J. S. Kim, Mitsuo Gen

International Journal of Production Research · 2004 · 57 citations · 12 references

Concepts

Abstract

The e-plant chain is an extension of the integration beyond a production site by means of improved distribution management, electronic data interchange and coordination of multiple plants. The present paper proposes an advanced planning and scheduling model for the e-plant chain. The advanced planning and scheduling is the most important function when supporting flexible planning and scheduling in the e-plant chain. The problem is formulated as a mixed integer-programming model. The model includes the main features of the system including flexible operations’ sequences, resource requirements and alternative schedules. Since the problem is NP-hard, an intelligent search approach based on a genetic algorithm is developed. Numerical experiments show the proposed approach is satisfactory in its accuracy and efficiency.

References

12