RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect

IF 1.1 4区计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

Infor Pub Date : 2020-08-25 DOI:10.1080/03155986.2020.1807243

D. Dutta

引用次数: 1

Abstract

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(4)种启发式方法来解决实际规模的应用，包括1000个作业的规模。应用的启发式算法有:遗传算法、遗传带解组合算法、袋鼠算法和遗传-袋鼠混合算法。结果表明，开发的启发式算法对所提出的模型是有效的。本课题的研究表明，对于本文所主张的具有学习效应和不相等释放时间的总加权延迟问题，尚无研究。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Infor 管理科学-计算机：信息系统

CiteScore

2.60

自引率

7.70%

发文量

审稿时长

>12 weeks

期刊介绍： INFOR: Information Systems and Operational Research is published and sponsored by the Canadian Operational Research Society. It provides its readers with papers on a powerful combination of subjects: Information Systems and Operational Research. The importance of combining IS and OR in one journal is that both aim to expand quantitative scientific approaches to management. With this integration, the theory, methodology, and practice of OR and IS are thoroughly examined. INFOR is available in print and online.