5
i gibi bir combinatoric sorun var:Makine zamanlama problemi
Sen N test verilmiştir.
Her bir test cihazı M farklı tiplerden biridir.
Her test cihazı, P farklı yapılandırmalardan birini kullanacak şekilde yapılandırılabilir. .
Her ürün sadece Tester tarafından test edilebilir
sadece belirli Tester türüne test edilebilir Her ürün,
Sen test etmek ürünlerin L çok var
, belirli Yapılandırml ile yapılandırılmış. Configs'in bazıları birden fazla ürüne uygulanabilir. Herhangi bir test cihazı üretim sırasında konfigürasyonunu değiştirebilir, ancak test cihazı konfigürasyonundaki her değişiklik ek zamana (U) neden olacaktır. Her lotun test zamanını belirleyen bir lot boyutu vardır, Q.Şimdi çok fazla zamanlama algoritması çıkmam gerekiyor ki, bu sayede testlerin tamamlanmasının tamamlanmasının süresi minimumdur.
Bu tür sorunların üstesinden gelmek için en iyi yaklaşımlar nelerdir?
Bu ev ödevi mi? – PeterK
Hayır. Bu benim gerçek işim. Problemi daha önce basitleştirdiğim değişken sayısını azalttım. Bu durumda, Handler, Handler changekit, Setup time..etc vb. Gibi daha fazla değişken var. – tensaix2j