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
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
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
Engineering, Chemical
Anis Gharbi, Khaled Bamatraf
Summary: This paper focuses on an identical parallel machine problem with the objective of minimizing the makespan. It proposes an improved mathematical formulation and algorithm to enhance the efficiency of the solution. Experimental results demonstrate that the improved model outperforms the literature model on most benchmark instances.
Article
Engineering, Industrial
Alex J. Ruiz-Torres, Giuseppe Paletta, Belarmino Adenso-Diaz
Summary: This study focuses on a two-stage hybrid flowshop problem with secondary resources, aiming to minimize average tardiness. Two versions of the problem were studied, and a set of heuristics were proposed. Experimental results showed that the proposed heuristics performed well on small instances, but their effectiveness on large instances depended on experimental factors.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
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
Engineering, Industrial
Shijin Wang, Wenli Cui
Summary: The study focuses on the robust version of identical parallel machine scheduling problem where jobs may be outsourced to balance total cost against production efficiency. It aims to minimize the absolute deviation of total cost from the optimal solution under worst-case scenario. Approximation algorithms are developed for discrete and interval scenarios to bridge scheduling theory and practice in machining environments.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Management
Han Zhang, Kai Li, Zhao -hong Jia, Chengbin Chu
Summary: This paper addresses the scheduling problem of a group of jobs on non-identical parallel batch processing machines with arbitrary release times, non-identical sizes, and different processing times, aiming to minimize the total completion time. A mixed-integer programming model is constructed to solve the problem, and a modified elite ant system algorithm with local search (MEASL) is proposed due to the problem's strong NP-hardness. Extensive simulation experiments compare the performance of MEASL with other meta-heuristic algorithms and the commercial optimization solver (Gurobi), and validate the effectiveness of the proposed algorithm.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
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
Management
Mauro Gaggero, Massimo Paolucci, Roberto Ronco
Summary: This article focuses on the bi-objective problem of scheduling a set of jobs on identical parallel machines to simultaneously minimize the maximum completion time and the total energy consumption. The study proposes a novel mixed-integer linear programming formulation and an improved heuristic algorithm, which outperform existing methods in terms of computational efficiency and solution quality. Additionally, a dynamic programming algorithm is introduced to further optimize the performance of the heuristic algorithm.
EUROPEAN JOURNAL OF OPERATIONAL 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, 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
Green & Sustainable Science & Technology
Lotfi Hidri, Ali Alqahtani, Achraf Gazdar, Belgacem Ben Youssef
Summary: This paper discusses the green parallel-machine scheduling problem, focusing on release dates, delivery times, and no-idle machines to minimize the maximum completion time. Using a mixed-integer linear programming (MILP) model and three genetic algorithms (GAs), the study explores ways to reduce energy consumption and eliminate idle machine times.
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
Engineering, Multidisciplinary
Imran Ali Chaudhry, Muhammad Usman
TEHNICKI VJESNIK-TECHNICAL GAZETTE
(2017)
Article
Materials Science, Composites
Haris A. Khan, Abid Hassan, M. B. Saeed, Farrukh Mazhar, Imran A. Chaudhary
SCIENCE AND ENGINEERING OF COMPOSITE MATERIALS
(2017)
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
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)