文章基本信息

标题：An hybrid SA-DATC Approach for JIT Open-Shop Scheduling Problem with Earliness and Tardiness Penalties
本地全文：下载
作者：Azouz Meddourene ; Brahim Bouzouia ; Rosa Abbou 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2019
卷号：52
期号：13
页码：2396-2401
DOI：10.1016/j.ifacol.2019.11.565
语种：English
出版社：Elsevier
摘要：In this paper, we propose an innovative hybrid integrated approach between simulated annealing (SA) and control theoretic based distributed arrival time control (DATC), named SA-DATC. The two approaches have been combined to achieve the objective of Justin-Time (JIT) scheduling in an open-shop system. This approach makes the two algorithms work together aimed with combining the main advantages of each of them, to obtain a reactive control strategy. The SA algorithm plays a role as the machine-route explorer, while the DATC algorithm is inserted into the SA loop, allowing searching for the best arrival times of jobs to satisfy the JIT objective wanted. The performance of this new hybrid SA-DATC approach is evaluated with quadratic linear program solutions to test its relative performance in a static environment. Computational results show that the algorithm performs well on the most of the test problems generated randomly in this paper with an interesting computational time, proving that our approach is favorable for an open-shop scheduling problem.
关键词：KeywordsOpen shop schedulingJust-in-Time (JIT)arrival time controlcontrol theoryDistributed Arrival-Time Control (DATC)