No-Wait Open-Shop Scheduling Problems with Reverse Flows

IF 2.2 4区工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY

Journal of Engineering Research Pub Date : 2025-06-01 DOI:10.1016/j.jer.2024.02.019

Saba Aghighi , Esmaeil Mehdizadeh , Seyed Taghi Akhavan Niaki

引用次数: 0

Abstract

Open shop scheduling has a special place in both production and optimization problems. This study investigates an assembly (direct flow) and disassembly (reverse flow) scheduling problem in an open shop environment where both are processed on the same machine, but only one is a no-wait operation. The objective is to minimize makespan of jobs on all machines. A mixed-integer linear program is developed. GAMS 25.1.1.2 is used to solve small size test problems. Differential Evolution (DE) Algorithm is applied to large-scale problems. A comparison of the computing results of this algorithm and the Genetic algorithm (GA), Whale Optimization Algorithm (WOA), Bat algorithm (BA), Artificial bee colony algorithm (ABC), and vibration damping optimization algorithm (VDO) is presented. Based on the results obtained, it has been found that there are no obvious differences between the performance of the algorithms, but the DE algorithm produces better solutions.

查看原文本刊更多论文

逆向流动的无等待开放式车间调度问题

开放式车间调度在生产和优化问题中都占有特殊的地位。本文研究了开放车间环境下的装配（直接流程）和拆卸（逆向流程）调度问题，其中装配（直接流程）和拆卸（逆向流程）在同一台机器上进行，但只有一个是无等待操作。目标是最小化所有机器上的作业完成时间。给出了一个混合整数线性规划。GAMS 25.1.1.2用于解决小尺寸测试问题。差分进化（DE）算法应用于大规模问题。将该算法与遗传算法（GA）、鲸鱼优化算法（WOA）、蝙蝠算法（BA）、人工蜂群算法（ABC）和减振优化算法（VDO）的计算结果进行了比较。根据得到的结果，我们发现算法之间的性能没有明显的差异，但是DE算法产生了更好的解。

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

求助全文

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

来源期刊

Journal of Engineering Research ENGINEERING, MULTIDISCIPLINARY-

CiteScore

1.60

自引率

10.00%

发文量

181

审稿时长

20 weeks

期刊介绍： Journal of Engineering Research (JER) is a international, peer reviewed journal which publishes full length original research papers, reviews, case studies related to all areas of Engineering such as: Civil, Mechanical, Industrial, Electrical, Computer, Chemical, Petroleum, Aerospace, Architectural, Biomedical, Coastal, Environmental, Marine & Ocean, Metallurgical & Materials, software, Surveying, Systems and Manufacturing Engineering. In particular, JER focuses on innovative approaches and methods that contribute to solving the environmental and manufacturing problems, which exist primarily in the Arabian Gulf region and the Middle East countries. Kuwait University used to publish the Journal "Kuwait Journal of Science and Engineering" (ISSN: 1024-8684), which included Science and Engineering articles since 1974. In 2011 the decision was taken to split KJSE into two independent Journals - "Journal of Engineering Research "(JER) and "Kuwait Journal of Science" (KJS).