Title :
Optimizing costs and processing times under variable external processing constraints
Author_Institution :
Dept. of Comput. Sci. & Comput. Eng., Arkansas Univ., Fayetteville, AR, USA
Abstract :
A technique is presented for analyzing complex production systems incorporating task durations, cost, and the impact of external factors. Processes are modeled as a network of dependent tasks, in which the processing time for each task varies based upon external conditions such as product quality, weather, work stoppages, etc. Analysis and optimization techniques are provided to give greater accuracy than is possible if such factors are ignored. The concept of feasible paths is introduced as a key factor in the analysis and optimization process
Keywords :
PERT; critical path analysis; graph theory; optimisation; production control; complex production systems; costs; dependent tasks; feasible path; processing times; product quality; task durations; variable external processing constraints; weather; work stoppages; Algorithm design and analysis; Computer science; Constraint optimization; Cost function; Discrete event simulation; Environmental factors; Path planning; Process planning; Production systems; Timing;
Conference_Titel :
Emerging Technologies and Factory Automation, 1999. Proceedings. ETFA '99. 1999 7th IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7803-5670-5
DOI :
10.1109/ETFA.1999.813113