作者: A. Agnetis , P. Detti , C. Meloni , D. Pacciarelli
关键词:
摘要: In the material flow of a plant, parts are processed in batches, each having two distinct attributes, say shape and color. one department, set-up occurs every time new batch is different from previous one. downstream there when color Since unique sequence batches must be established, problem consists finding such common optimizing an overall utility index. Here we consider indices, namely total number set-ups maximum between departments. Both problems shown to NP-hard. An efficient heuristic approach presented for first index which allows solve set real-life instances performs satisfactorily on large sample experimental data.