当前位置: X-MOL 学术Infor › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect
INFOR ( IF 1.3 ) Pub Date : 2020-08-25 , DOI: 10.1080/03155986.2020.1807243
Debasish Dutta 1
Affiliation  

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 个作业的规模。应用的启发式算法有:遗传、遗传与解组合、袋鼠和遗传-袋鼠混合算法。解决方案表示开发的启发式算法对于所提出的模型是有效的。对该课题的研究表明,目前还没有关于本文提出的学习效果和发布日期不等的总加权迟到问题的研究。

更新日期:2020-08-25
down
wechat
bug