Article
Engineering, Chemical
Mohammad Abu-Shams, Saleem Ramadan, Sameer Al-Dahidi, Abdallah Abdallah
Summary: This paper proposes a heuristic-based genetic algorithm (DAS/GA) to solve large-scale parallel machine scheduling problems. The algorithm significantly improves the performance of the genetic algorithm on large-scale problems, but has limited capabilities in small and medium-sized problems.
Article
Computer Science, Interdisciplinary Applications
Pedram Beldar, Milad Moghtader, Adriana Giret, Amir Hossein Ansaripoor
Summary: The combination of job scheduling and maintenance activity is investigated in this paper. A new mixed integer linear programming model is proposed, and two meta-heuristic approaches based on Simulated Annealing and Variable Neighborhood Search are developed. The results indicate that the proposed methods have a competitive behavior and outperform other algorithms in most cases.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Multidisciplinary Sciences
Gustavo Alencar Rolim, Marcelo Seido Nagano, Bruno de Athayde Prata
Summary: This paper addresses a variant of the identical parallel machines scheduling problem with the goal of minimizing total weighted earliness and tardiness. The study develops a family of constructive heuristics and introduces an iterated greedy algorithm to improve solutions. Experimental results show that the RN-SEA family of algorithms is the most efficient, but with higher computational effort, and the IG algorithm has the potential to improve solutions, especially for smaller problem instances.
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
(2022)
Article
Computer Science, Artificial Intelligence
Tunchan Cura
Summary: This study proposes a new hybrid algorithm that combines genetic algorithm and local search technique to solve the job sequencing and tool switching problem with non-identical parallel machines. Experimental results show that both versions of the proposed hybrid method outperform other methods and are able to find solutions within a reasonable computational time.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Engineering, Industrial
Gur Mosheiov, Assaf Sarig
Summary: This article studies a common due-date assignment problem on two parallel uniform machines. The objective is to minimize three cost components: total earliness-tardiness cost, cost of the common due-date, and total rejection cost. The problem can be reduced to a non-standard linear assignment problem and the optimal solution can be obtained in polynomial time. The extension to different scenarios and special cases is also discussed.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Operations Research & Management Science
Mostafa Khatami, Daniel Oron, Amir Salehipour
Summary: This paper introduces the problem of scheduling a set of coupled-task jobs on parallel identical machines with the objective of minimizing makespan in the context of patient appointment scheduling. The majority of these problems are proven to be (strongly) NP-hard, but optimal scheduling policies are provided for two settings consisting of identical jobs. An important result is that the existence of a (2-ε)-approximation algorithm for the problem implies P=NP, improving a recently proposed bound for the open-shop counterpart.
OPTIMIZATION LETTERS
(2023)
Article
Management
Davide Anghinolfi, Massimo Paolucci, Roberto Ronco
Summary: This paper addresses the multi-objective combinatorial optimization problem of scheduling jobs on multiple parallel machines while minimizing both the makespan and total energy consumption. A heuristic method is developed to tackle this problem, with experimental results demonstrating its effectiveness compared to three competitors.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2021)
Article
Computer Science, Artificial Intelligence
Lucija Ulaga, Marko Durasevic, Domagoj Jakobovic
Summary: This article discusses the importance of making timely scheduling decisions in real-world situations. It explores the possibility of using efficient but simple iterative local search methods to solve scheduling problems. The study finds that simple methods can achieve better results compared to complex metaheuristic algorithms.
EXPERT SYSTEMS WITH APPLICATIONS
(2022)
Article
Engineering, Multidisciplinary
Alireza Goli, Taha Keshavarz
Summary: This research investigates a parallel machine sequence-dependent group scheduling problem with the objective of minimizing total weighted earliness and tardiness. A mathematical model and meta-heuristic algorithms, including Biogeography-based Optimization (BBO) and Variable Neighborhood Search (VNS), are proposed for solving the problem. Computational experiments show the efficiency of the algorithms with maximum gaps of 1.04% for BBO and 1.35% for VNS.
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
(2022)
Article
Operations Research & Management Science
Ilan Reuven Cohen, Izack Cohen, Iyar Zaks
Summary: This research proposes a polynomial-time algorithm with a constant approximation ratio for minimizing the weighted sum of job completion times for capacitated parallel machines. The algorithm prioritizes jobs based on the smallest volume-by-weight ratio and offers provable approximation guarantees.
ANNALS OF OPERATIONS RESEARCH
(2023)
Article
Computer Science, Artificial Intelligence
Kristijan Jaklinovic, Marko Durasevic, Domagoj Jakobovic
Summary: Scheduling problems are prevalent in various systems, where genetic programming has shown superiority over manual design in generating dispatching rules. Automatically generated dispatching rules perform better than manually adapted rules for constrained problems, showcasing the capability of genetic programming in handling complex real-world constraints.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Computer Science, Artificial Intelligence
Shih-Wei Lin, Chen-Yang Cheng, Pourya Pourhejazy, Kuo-Ching Ying, Chia-Hui Lee
Summary: HFSP is a well-recognized scheduling problem in industrial applications, and the NP-hard nature of the problem requires effective solution approaches. The proposed Chaos-enhanced Simulated Annealing algorithm showed strong performance in terms of computational efficiency and stability, making it a promising benchmark for solving HFSP and its extensions.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Computer Science, Artificial Intelligence
Rodney Oliveira Marinho Diana, Sergio Ricardo de Souza, Elizabeth Fialho Wanner
Summary: This study proposes an immuno-inspired algorithm for scheduling problems under unrelated parallel environments that is extensible to different optimization criteria, achieving results similar to state-of-art approaches for specific criteria.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Management
Arthur Kramer, Manuel Iori, Philippe Lacomme
Summary: This paper addresses the parallel machine scheduling problem with family dependent setup times and total weighted completion time minimization by introducing five novel mixed integer linear programs. Numerical experiments show that one of the arc-flow models and the set covering model are quite efficient.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2021)
Article
Green & Sustainable Science & Technology
Donghun Lee, Hyeongwon Kang, Dongjin Lee, Jeonwoo Lee, Kwanho Kim
Summary: This study addresses a parallel dedicated machine scheduling problem with the goal of minimizing total tardiness of allocated jobs. The problem is NP-hard and differs from classical parallel machine scheduling in that each job is processed by one dedicated machine based on its predefined job type, and machines can process at most one job at a time. To achieve a high-quality schedule, the study proposes a machine scheduler based on double deep Q-learning. The proposed scheduler repeatedly updates the weights in a neural network to minimize tardiness and outperforms conventional methods, showing improvements of 12.32% and 29.69% for two extra-large scheduling problem datasets compared to existing genetic algorithms.
Article
Management
Xinjie Xing, Paul R. Drake, Dongping Song, Yang Zhou
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2019)
Article
Engineering, Manufacturing
M. K. Amjad, S. Butt, N. Anjum, I. A. Chaudhry, Z. Faping, M. Khan
ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT
(2020)
Article
Multidisciplinary Sciences
Abdul Khaliq, I. A. Chaudhry, M. Boujelbene, Ayyaz Ahmad, I. Elbadawi
Summary: In this study, Fe-based intermetallic particles were successfully fabricated via the powder metallurgy route, with optimized conditions identified as 6 hours of mechanical alloying and cold pressing at 9 tons for 30 minutes being sufficient to produce a dense compact material.
INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES
(2021)
Article
Chemistry, Physical
Nour Elleuch, Omar Kammoun, Jerome Lhoste, Mohamed Boujelbene, Attia Boudjemline, Imran Ali Chaudhry, Isam Elbadawi, Mohamed Abdelhedi
Summary: An organic-inorganic hybrid material with a monoclinic structure and a zero-dimensional network formed by hydrogen bonds has been synthesized using the slow evaporation method at room temperature. The H center dot center dot center dot Cl/Cl center dot center dot center dot H interaction is found to be the most important in the crystal. Vibrational spectroscopy analysis and computation results provide evidence for the existence and energy gap of the organic part in the hybrid material. Furthermore, photoluminescence measurement confirms its luminescence property in solid state.
JOURNAL OF MOLECULAR STRUCTURE
(2022)
Article
Chemistry, Multidisciplinary
S. Sudhakar Reddy, K. Venkateswara Raju, Obulesu Mopuri, Charankumar Ganteda, Sami Ullah Khan, Mohamed Boujelbene, Attia Boudjemline, Imran Ali Chaudhry, Isam Elbadawi
Summary: The role of viscosity and thermal conductivity in heat flow problems is important and can vary for different flow constraints and fluid types. In this study, the impact of variable viscosity and thermal conductivity on heat transfer inspection for Casson fluid on a moving plate is investigated. The analysis includes slip effects and space-dependent internal heat generation, with a focus on convective thermal conditions. The computation process is performed using the BVP4C numerical technique, and different parameters are tested to understand the physical dynamic governing the flow.
JOURNAL OF THE INDIAN CHEMICAL SOCIETY
(2022)
Article
Physics, Applied
Jawad Raza, Kamel Al-Khaled, Sumera Dero, Liaquat Ali Lund, Sami Ullah Khan, M. Ijaz Khan, Attia Boudjemline, Imran Ali Chaudhry, Mohamed Boujelbene, Yassine Bouazzi
Summary: The purpose of this study is to find nonsimilarity solution for nanofluid on a shrunk sheet. Numerical results show the variations of velocity, heat, concentration and the effect of micropolar fluid parameter and Hartmann number on wall shear force.
INTERNATIONAL JOURNAL OF MODERN PHYSICS B
(2022)
Article
Imaging Science & Photographic Technology
Sufian A. Badawi, Maen Takruri, Mohammad Al-Hattab, Ghaleb Aldoboni, Djamel Guessoum, Isam Elbadawi, Mohamed Aichouni, Imran Ali Chaudhry, Nasrullah Mahar, Ajay Kamath Nileshwar
Summary: This study proposes a new method for assessing retinal morphological changes through morphometric analysis of retinal images. The method introduces a novel approach called the arteriovenous length ratio (AVLR), focusing on the relative length of arteries and veins in the retinal vasculature. The results show that the proposed approach performs better than existing methods and contributes to advancing retinal imaging analysis.
JOURNAL OF IMAGING
(2023)
Article
Engineering, Multidisciplinary
Attia Boudjemline, Imran Ali Chaudhry, Amer Farhan Rafique, Isam A-Q Elbadawi, Mohamed Aichouni, Mohamed Boujelbene
Summary: This research addresses the multi-objective flexible job shop scheduling problem and proposes a general-purpose genetic algorithm. Experimental results show that the proposed algorithm performs well and can be easily customized for different objective functions. The flexible job shop models presented in this study are robust and general-purpose.
TEHNICKI VJESNIK-TECHNICAL GAZETTE
(2022)
Article
Engineering, Multidisciplinary
Imran Ali Chaudhry, Isam A-Q Elbadawi, Amer Farhan Rafique, Attia Boudjemline, Mohamed Boujelbene, Muhammed Usman, Mohamed Aichouni
Summary: This paper proposes a genetic algorithm based on Excel spreadsheets to solve the flowshop scheduling problem. The proposed method is domain-independent and can handle changes in the problem without significant modifications. Simulation experiments show that the method is efficient and effective in solving flowshop scheduling problems.
REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA
(2022)
Article
Engineering, Industrial
Imran Ali Chaudhry, Amer Farhan Rafique, Isam A-Q Elbadawi, Mohamed Aichouni, Muhammed Usman, Mohamed Boujelbene, Attia Boudjemline
Summary: This research addresses the integrated scheduling of machines and automated guided vehicles (AGVs) in a flexible job shop environment. It introduces a Microsoft Excel(R) spreadsheet-based solution that utilizes a proprietary genetic algorithm (GA) for optimization. Computational analysis demonstrates the effectiveness, efficiency, and reasonable accuracy of the proposed method in solving a wide range of problems.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
(2022)
Proceedings Paper
Materials Science, Multidisciplinary
M. Boujelbene, B. El Aoud, E. Bayraktar, I Elbadawi, I Chaudhry, A. Khaliq, A. Ayyaz, Z. Elleuch
Summary: Titanium and its alloys machining is a significant challenge in the manufacturing industry. Researchers are continuously optimizing cutting parameters to improve surface quality. This study focused on high-power CO2 laser cutting of a 2 mm thick sheet of pure Ti and analyzed the effect of input laser conditions on surface quality. It was observed that surface roughness increases with laser power but decreases with faster cutting speeds. The optimum cutting conditions were found to be laser power of 2 kW, cutting speed of 2400 mm/min, and gas pressure of 14 bars for arithmetic roughness, and 2 bars for total roughness.
MATERIALS TODAY-PROCEEDINGS
(2021)
Article
Health Policy & Services
Omar Awad AlJaberi, Matloub Hussain, Paul R. Drake
INTERNATIONAL JOURNAL OF HEALTHCARE MANAGEMENT
(2020)
Article
Engineering, Multidisciplinary
Imran Ali Chaudhry, Isam A-Q. Elbadawi, Muhammad Usman, Muhammad Tajammal Chugtai
INGENIERIA E INVESTIGACION
(2018)
Article
Engineering, Multidisciplinary
Isam A. Q. Elbadawi, Mohamed Arafat Ashmawy, Wan Ahmad Yusmawiza, Imran Ali Chaudhry, Naim Ben Ali, Ayyaz Ahmad
ENGINEERING TECHNOLOGY & APPLIED SCIENCE RESEARCH
(2018)
Article
Engineering, Multidisciplinary
Imran Ali Chaudhry, Isam A. Q. Elbadawi
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES
(2017)