INFOR ( IF 1.3 ) Pub Date : 2020-08-25 , DOI: 10.1080/03155986.2020.1807243 Debasish Dutta 1
Abstract
This paper concerns the total weighted tardiness on single machine scheduling problem with the concept of learning effect and unequal release dates. A mathematical model is proposed with binary variables and only small size problems can be solved efficiently due to its NP-hardness. Therefore, 4 (four) heuristic methods are developed to solve real size applications including the size of 1000 jobs. The applied heuristics are: genetic, genetic with solution combination, kangaroo and genetic-kangaroo hybrid algorithms. Solutions denote that developed heuristics are efficient for the proposed model. Research of this topic shows that, no study exists on the total weighted tardiness problem with learning effect and unequal release dates together asserted in this paper.
中文翻译:
收回文章:发布日期和学习效果不等的单机调度问题求解方法
摘要
本文研究了具有学习效果和不等发布日期概念的单机调度问题的总加权延迟。提出了一个具有二元变量的数学模型,由于其 NP 硬度,只能有效解决小规模问题。因此,开发了 4(四)种启发式方法来解决实际规模的应用程序,包括 1000 个作业的规模。应用的启发式算法有:遗传、遗传与解组合、袋鼠和遗传-袋鼠混合算法。解决方案表示开发的启发式算法对于所提出的模型是有效的。对该课题的研究表明,目前还没有关于本文提出的学习效果和发布日期不等的总加权迟到问题的研究。