Makespan reduction for Time-Weighted Systems using a Clonal Selection algorithm.
IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)(2022)
摘要
The time-optimal control of Time-Weighted Systems (TWS) is an approach that can be used to makespan reduction of Computer-Integrated Manufacturing (CIM) Systems. Unfortunately, the complexity of the TWS algorithms turns even suboptimal solutions computationally intractable when dealing with realistic CIM systems with multiple components, stations, and different productions batches. In this paper, we propose some strategies to alleviate the complexity cost of makespan reduction computations using TWS. The strategies consist of: relaxing the need of symmetric imposed mutual exclusions relations between events; using a hashtable algorithm for makespan computations instead of a heap of pieces algorithm; avoiding computation of batch supervisors using a scalable synthesis method; and applying a clonal search heuristic for makespan reduction. With this, we obtain the reduction of the computational cost while maintaining the advantages of the TWS approach regarding the reduction of models by representing one task by only one event. The performance of the proposed algorithm is compared with some of the known efficient approaches by means of a realistic CIM example.
更多查看译文
关键词
clonal selection algorithm,makespan reduction,time-weighted
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要