Article
Management
Soroush Fatemi-Anaraki, Reza Tavakkoli-Moghaddam, Mehdi Foumani, Behdin Vahedi-Nouri
Summary: This paper investigates a dynamic scheduling problem in a job shop robotic cell, and proposes a solution using Mixed-Integer Linear Programming and Constraint Programming. The paper also explores the impact of buffer pick-up criteria, changes in robots' speed, and rescheduling priority on the model's output.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2023)
Article
Computer Science, Artificial Intelligence
Iman Khosravi Mashizi, Vahid Momenaei Kermani, Naser Shahsavari-Pour
Summary: This article studies the scheduling problem in flexible open shops with identical machines in each station and proposes a new mathematical model. Due to the NP-hard complexity structure, two distinct metaheuristic methods, including the customary memetic algorithm (MA) and the modified version MPA, were used to find acceptable solutions for minimizing weighted total completion time. By imposing predefined feasible solutions in the initial population, significant improvement in algorithm performance was observed.
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
(2022)
Article
Computer Science, Information Systems
Yarong Chen, Ya-Chih Tsai, Fuh-Der Chou
Summary: This paper focuses on the hybrid flow shop scheduling problem and proposes a new mixed integer programming model and two new lower bounds based on the bin-packing concept. The proposed model is compared with existing models using two sets of small and small-to-medium problems, and the effectiveness of the proposed lower bound is also demonstrated.
Article
Computer Science, Interdisciplinary Applications
Arash Amirteimoori, Iraj Mahdavi, Maghsud Solimanpur, Sadia Samar Ali, Erfan Babaee Tirkolaee
Summary: This paper proposes a Mixed-Integer Linear Programming (MILP) model to schedule jobs and transporters in a flexible flow shop system simultaneously. By employing parallel computing methods, the run time can be significantly reduced. The results show that the PPSOGA algorithm outperforms other algorithms in terms of solution quality, efficiency, and reliability.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Computer Science, Interdisciplinary Applications
Bahman Naderi, Ruben Ruiz, Vahid Roshanaei
Summary: Recently, constraint programming (CP) has gained attention due to the incorporation of new CP-based procedures in state-of-the-art solvers, such as the CP Optimizer from IBM. These new versions provide bounds and optimality guarantees, making CP a viable alternative to traditional mixed-integer programming (MIP) models and solvers. A computational evaluation of MIP and CP models on 12 scheduling problems reveals that CP sets new limits in terms of problem size that can be solved using off-the-shelf exact techniques.
INFORMS JOURNAL ON COMPUTING
(2023)
Article
Engineering, Multidisciplinary
Joao Marcos Pereira Silva, Anand Subramanian, Eduardo Uchoa
Summary: This article studies the problem of scheduling independent jobs on parallel machines with a common server and proposes improved algorithms to minimize the makespan.
ENGINEERING OPTIMIZATION
(2023)
Article
Computer Science, Interdisciplinary Applications
Shengchao Zhou, Zhaohong Jia, Mingzhou Jin, Ni Du
Summary: This paper addresses the problem of parallel batch processing machines scheduling with two-dimensional bin packing constraints. It introduces the application background, problem definition, and mixed integer programming model of the problem. Several heuristic algorithms are proposed and compared, and their performance is evaluated through computational experiments. The best heuristic algorithm is identified based on the experimental results.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Engineering, Manufacturing
Gregory A. Kasapidis, Dimitris C. Paraskevopoulos, Panagiotis P. Repoussis, Christos D. Tarantilis
Summary: This paper investigates flexible job shop scheduling problems with arbitrary precedence graphs, proposing rigorous mixed integer and constraint programming models as well as an evolutionary algorithm. Through the creation of a new heuristic solution framework and theorems, it addresses the challenges of considering makespan and precedence graph flexibility in scheduling.
PRODUCTION AND OPERATIONS MANAGEMENT
(2021)
Article
Computer Science, Interdisciplinary Applications
You-Jie Yao, Qi-Hao Liu, Xin-Yu Li, Liang Gao
Summary: This paper studies the integrated scheduling of machines and mobile robots, proposing a novel mixed integer linear programming (MILP) model to minimize the makespan. The proposed model is the first MILP model to obtain optimal solutions for all instances. The comparison results verify the effectiveness and superior computational performance of the proposed model.
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
(2023)
Article
Computer Science, Interdisciplinary Applications
Peng Wu, Yun Wang, Junheng Cheng, Yantong Li
Summary: This paper investigates a new bi-objective parallel machine scheduling and location problem and proposes a more efficient solution method. Experimental results show that the proposed method obtains more Pareto-optimal solutions and is faster in computation.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
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
Automation & Control Systems
Bing Yan, Mikhail A. Bragin, Peter B. Luh
Summary: This article introduces an innovative and systematic approach to tighten the formulations of individual parts in the data preprocessing stage, linking integer variables to binary variables and obtaining vertices of the convex hull based on LP problem vertices. This significantly improves solution quality and computational efficiency, and can be applied to other complex ILP and MILP problems with similar characteristics.
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
(2022)
Article
Engineering, Chemical
Ismet Karacan, Ozlem Senvar, Serol Bulkan
Summary: This paper addresses the no-wait flow shop problem with earliness and tardiness objectives, which is proven to be NP-hard. Previous studies on this problem mainly focused on familiar objectives, while the use of both earliness and tardiness objectives has been less explored. A novel methodology for the parallel simulated annealing algorithm is proposed to overcome the runtime drawback of classical simulated annealing and enhance its robustness.
Article
Management
Janis Brammer, Bernhard Lutz, Dirk Neumann
Summary: This study presents a novel reinforcement learning approach for the permutation flow shop problem (PFSP) with multiple lines and demand plans. The approach generates job sequences iteratively and optimizes them using local search, outperforming existing methods on multi-line problems with short cutoff times.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Computer Science, Interdisciplinary Applications
Bin Ji, Dezhi Zhang, Samson S. Yu, Xiaoping Fang
Summary: This paper explores the general serial-lock scheduling problem from a new methodological angle by proposing a widely applicable model from a flexible job-shop scheduling perspective. The model is capable of optimally solving most instances and shows advantages in solving single-lock scheduling problems compared to other existing methods. Additionally, experiments infer that the proposed FJS model is more suitable for scenarios with high-density water traffic.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Transportation
Mehrdad Gharib, Seyyed Mohammad Taghi Fatemi Ghomi, Fariborz Jolai
Summary: This paper presents a mathematical model for post-disaster planning with human casualties, aiming to guide the proper utilization of emergency resources. The model focuses on maximizing patient survival probability, minimizing treatment completion time, and reducing operational costs. Two innovative meta-heuristic algorithms are proposed to tackle the NP-hardness of the problem, along with a case study and computational analysis for evaluation.
TRANSPORTMETRICA A-TRANSPORT SCIENCE
(2022)
Article
Business
Ehsan Khanmohammadi, Hossein Safari, Mostafa Zandieh, Behnam Malmir, Erfan Babaee Tirkolaee
Summary: This article introduces an integrated framework using balanced scorecard, system dynamics simulation, case-based reasoning method, and adaptive neuro-fuzzy inference system model to help strategy managers determine an organization's strategy. A real-world case study was conducted to validate the methodology's applicability and yielded appropriate strategies in line with managers' objectives.
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT
(2022)
Article
Engineering, Industrial
Hamed Jafar-Zanjani, Mostafa Zandieh, Mani Sharifi
Summary: The study discusses the importance of organizations shifting from centralized to decentralized structures and developing multi-factor production networks in the global business market. By proposing a bi-objective optimization model and utilizing robust programming and heuristic methods for maintenance planning and scheduling, as well as resilience strategies for network disruptions, the uncertainty of input parameters is effectively addressed.
RELIABILITY ENGINEERING & SYSTEM SAFETY
(2022)
Article
Environmental Sciences
Ali Sibevei, Adel Azar, Mostafa Zandieh, Seyed Mohammad Khalili, Maziar Yazdani
Summary: The study found that by using the newly proposed approach, supply chain risks could be assessed more effectively, especially when the number of risks is large. Resolving the root risks of the blood supply chain frequently requires management skills. This paper proposes a new systemic approach that offers a fresh perspective on supply chain risk management.
INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH
(2022)
Article
Green & Sustainable Science & Technology
Navid Salmanzadeh-Meydani, S. M. T. Fatemi Ghomi, Seyedhamidreza Shahabi Haghighi, Kannan Govindan
Summary: This paper presents a method for evaluating the sustainability performance of an organization using PCA, NT, and statistical analysis. The results show that the factors related to the outcomes are of great importance for organizational performance, and there has been a decline in sustainability performance in recent years.
ENVIRONMENT DEVELOPMENT AND SUSTAINABILITY
(2023)
Article
Engineering, Industrial
Mohammad Ali Nikouei, Mostafa Zandieh, Maghsoud Amiri
Summary: This paper incorporates preventive maintenance activities into the two-stage assembly flow-shop scheduling problem and proposes three maintenance policies. Two hybrid optimization methods are used to find proper job sequencing, with variable neighborhood search with simulated annealing algorithm showing superior solution quality and computational time.
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING
(2022)
Article
Management
Mohsen Abdoli, Mostafa Zandieh, Sajjad Shokouhyar
Summary: This study determines the optimal queuing system capacity by analyzing the properties of the queuing system and appointment window, aiming to minimize the total costs. The findings can guide the management decisions of both public and private healthcare centers.
JOURNAL OF MODELLING IN MANAGEMENT
(2023)
Article
Operations Research & Management Science
M. Jenabi, S. M. T. Fatemi Ghomi, S. A. Torabi, Moeen Sammak Jalali
Summary: This paper presents a stochastic programming model and a combined solution algorithm to address the integrated resource planning problem in electric power systems, taking into account uncertainties and implementing on IEEE test systems.
Article
Engineering, Industrial
Vahid Kayvanfar, M. Zandieh, Mehrdad Arashpour
Summary: This research investigates the economic lot scheduling problem and proposes a hybrid algorithm that outperforms other algorithms in terms of solution quality and diversity.
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS
(2022)
Article
Engineering, Industrial
Farzaneh Nazarizadeh, Akbar Alemtabriz, Mostafa Zandieh, Abbas Raad
Summary: This paper proposes an analytical model to estimate the dependent failure rate for the Iranian railway system, aiming to accurately assess and predict the reliability of the whole system by considering both common cause failure and interactive failure. The model uses a two-variable Taylor expansion approach to estimate the dependent failure rate and determines the coefficients by expert estimation method. The research results show an improvement in the accuracy of reliability prediction compared to other models.
RELIABILITY ENGINEERING & SYSTEM SAFETY
(2022)
Article
Engineering, Chemical
Navid Salmanzadeh-Meydani, S. M. T. Fatemi Ghomi, Seyedhamidreza Shahabi Haghighi, Kannan Govindan
Summary: This paper presents a quantitative approach to evaluate the resilience of organizations in sudden-onset disasters, taking into account preparedness actions. The concept of the resilience triangle is expanded and the gradual improvement of functionality level is examined as a type of preparedness action. Measures of robustness and rapidity are used to indicate the loss of functionality and recovery time, while resourcefulness and redundancy measures are used to improve disaster resilience. Mathematical models are developed to assess the impact of these measures on resilience. The approach is applied to an oil and gas company and found to be effective in disaster response, planning, and mitigation.
JOURNAL OF LOSS PREVENTION IN THE PROCESS INDUSTRIES
(2023)
Article
Engineering, Civil
F. Radan, S. M. T. Fatemi Ghomi, S. M. J. Mirzapour Al-e-hashem, Moeen Sammak Jalali
Summary: This paper addresses the maritime inventory routing problem (MIRP) and develops a mixed integer nonlinear programming model considering various constraints. Through studying ports in Iran and nearby areas, it is found that wind force and wave angle do not affect the routing, but only change the ship speed and costs. Tide, on the other hand, influences the route and increases costs.
TRANSPORTATION RESEARCH RECORD
(2023)
Article
Economics
Mahnaz Sohrabi, Mostafa Zandieh, Mohammad Shokouhifar
Summary: This study examines the challenges of healthcare systems in achieving sustainable inventory management of blood products. The study aims to promote social equity in healthcare provision, optimize cost management, and minimize environmental pollution. A demand-driven multi-objective inventory model is proposed, utilizing hybrid policies in an uncertain environment. The model considers different types of demands, applies a robust fuzzy stochastic programming approach, and implements a combined metaheuristic technique for solution finding. The results demonstrate the superior performance of the proposed model in minimizing costs, reducing shortages and wastage, and addressing health equity and emergencies.
SOCIO-ECONOMIC PLANNING SCIENCES
(2023)
Article
Green & Sustainable Science & Technology
Erfan Shafiee Roudbari, S. M. T. Fatemi Ghomi, Ursula Eicker
Summary: The global population growth leads to increased demand for raw materials, while governments are implementing circular economy strategies in cities and industries. This paper presents a comprehensive model of a multi-echelon closed-loop supply chain network that operates under uncertainty. The model optimizes three contradicting objectives: maximizing profit, minimizing emissions, and maximizing job creation. The augmented epsilon constraint method is applied to improve the model. Applied in the clothing industry in Montreal, Canada, the results show the attractiveness of such a network for companies seeking profit, sustainability, and entrepreneurship.
ENVIRONMENT DEVELOPMENT AND SUSTAINABILITY
(2023)
Article
Computer Science, Information Systems
Amin Rahimi, Seyed Mojtaba Hejazi, Mostafa Zandieh, Mirpouya Mirmozaffari
Summary: This paper proposes a surgical case scheduling problem that assigns n surgeries to m identical operating rooms or machines. Since optimization problems in operating rooms are NP-hard, mathematical and metaheuristic methods are used. The ordering of surgical operations in each room is a crucial part of sequencing and scheduling problems. The study introduces a no-wait open-shop surgical case scheduling problem with multi-transportation times and develops a mixed-integer linear program (MILP) to solve small-sized instances. Moreover, a hybrid simulated annealing (SA) algorithm is suggested for solving large-sized problems in an acceptable computational time.
APPLIED SYSTEM INNOVATION
(2023)
Article
Mathematics, Applied
M. S. Bruzon, T. M. Garrido, R. de la Rosa
Summary: We study a family of generalized Zakharov-Kuznetsov modified equal width equations in (2+1)-dimensions involving an arbitrary function and three parameters. By using the Lie group theory, we classify the Lie point symmetries of these equations and obtain exact solutions. We also show that this family of equations admits local low-order multipliers and derive all local low-order conservation laws through the multiplier approach.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Dohee Jung, Changbum Chun
Summary: The paper presents a general approach to enhance the Pade iterations for computing the matrix sign function by selecting an arbitrary three-point family of methods based on weight functions. The approach leads to a multi-parameter family of iterations and allows for the discovery of new methods. Convergence and stability analysis as well as numerical experiments confirm the improved performance of the new methods.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Abhishek Yadav, Amit Setia, M. Thamban Nair
Summary: In this paper, we propose a Galerkin's residual-based numerical scheme for solving a system of Cauchy-type singular integral equations using Chebyshev polynomials. We prove the well-posedness of the system and derive a theoretical error bound and convergence order. The numerical examples validate the theoretical results.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Fernando Chacon-Gomez, M. Eugenia Cornejo, Jesus Medina, Eloisa Ramirez-Poussa
Summary: The use of decision rules allows for reliable extraction of information and inference of conclusions from relational databases, but the concepts of decision algorithms need to be extended in fuzzy environments.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Ilhame Amirali, Gabil M. Amiraliyev
Summary: This paper considers the one-dimensional initial-boundary problem for a pseudoparabolic equation with a time delay. To solve this problem numerically, a higher-order difference method is constructed and the error estimate for its solution is obtained. Based on the method of energy estimates, the fully discrete scheme is shown to be convergent of order four in space and of order two in time. The given numerical results illustrate the convergence and effectiveness of the numerical method.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Tong-tong Shang, Guo-ji Tang, Wen-sheng Jia
Summary: The goal of this paper is to investigate a class of linear complementarity problems over tensor-spaces, denoted by TLCP, which is an extension of the classical linear complementarity problem. First, two classes of structured tensors over tensor-spaces (i.e., T-R tensor and T-RO tensor) are introduced and some equivalent characterizations are discussed. Then, the lower bound and upper bound of the solutions in the sense of the infinity norm of the TLCP are obtained when the problem has a solution.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Fabio Difonzo, Pawel Przybylowicz, Yue Wu
Summary: This paper focuses on the existence, uniqueness, and approximation of solutions of delay differential equations (DDEs) with Caratheodory type right-hand side functions. It presents the construction of the randomized Euler scheme for DDEs and investigates its error. Furthermore, the paper reports the results of numerical experiments.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Priyanka Roy, Geetanjali Panda, Dong Qiu
Summary: In this article, a gradient based descent line search scheme is proposed for solving interval optimization problems under generalized Hukuhara differentiability. The innovation and importance of these concepts are presented from practical and computational perspectives. The necessary condition for existence of critical point is presented in inclusion form of interval-valued gradient. Suitable efficient descent direction is chosen based on the monotonic property of the interval-valued function and specific interval ordering. Mathematical convergence of the scheme is proved under the assumption of Inexact line search. The theoretical developments are implemented with a set of interval test problems in different dimensions. A possible application in finance is provided and solved by the proposed scheme.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Zhongqian Wang, Changqing Ye, Eric T. Chung
Summary: In this paper, the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions for elasticity equations in high contrast media is developed. The method offers advantages such as independence of target region's contrast from precision and significant impact of oversampling domain sizes on numerical accuracy. Furthermore, this is the first proof of convergence of CEM-GMsFEM with mixed boundary conditions for elasticity equations. Numerical experiments demonstrate the method's performance.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Samaneh Soradi-Zeid, Maryam Alipour
Summary: The Laguerre polynomials are a new set of basic functions used to solve a specific class of optimal control problems specified by integro-differential equations, namely IOCP. The corresponding operational matrices of derivatives are calculated to extend the solution of the problem in terms of Laguerre polynomials. By considering the basis functions and using the collocation method, the IOCP is simplified into solving a system of nonlinear algebraic equations. The proposed method has been proven to have an error bound and convergence analysis for the approximate optimal value of the performance index. Finally, examples are provided to demonstrate the validity and applicability of this technique.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Almudena P. Marquez, Maria L. Gandarias, Stephen C. Anco
Summary: A generalization of the KP equation involving higher-order dispersion is studied. The Lie point symmetries and conservation laws of the equation are obtained using Noether's theorem and the introduction of a potential. Sech-type line wave solutions are found and their features, including dark solitary waves on varying backgrounds, are discussed.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Susanne Saminger-Platz, Anna Kolesarova, Adam Seliga, Radko Mesiar, Erich Peter Klement
Summary: In this article, we study real functions defined on the unit square satisfying basic properties and explore the conditions for generating bivariate copulas using parameterized transformations and other constructions.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Lulu Tian, Nattaporn Chuenjarern, Hui Guo, Yang Yang
Summary: In this paper, a new local discontinuous Galerkin (LDG) algorithm is proposed to solve the incompressible Euler equation in two dimensions on overlapping meshes. The algorithm solves the vorticity, velocity field, and potential function on different meshes. The method employs overlapping meshes to ensure continuity of velocity along the interfaces of the primitive meshes, allowing for the application of upwind fluxes. The article introduces two sufficient conditions to maintain the maximum principle of vorticity.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Cheng Wang, Jilu Wang, Steven M. Wise, Zeyu Xia, Liwei Xu
Summary: In this paper, a temporally second-order accurate numerical scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations is proposed and analyzed. The scheme utilizes a modified Crank-Nicolson-type approximation for time discretization and a mixed finite element method for spatial discretization. The modified Crank-Nicolson approximation allows for mass conservation and energy stability analysis. Error estimates are derived for the phase field, velocity, and magnetic fields, and numerical examples are presented to validate the proposed scheme's theoretical results.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Mingyu He, Wenyuan Liao
Summary: This paper presents a numerical method for solving reaction-diffusion equations in spatially heterogeneous domains, which are commonly used to model biological applications. The method utilizes a fourth-order compact alternative directional implicit scheme based on Pade approximation-based operator splitting techniques. Stability analysis shows that the method is unconditionally stable, and numerical examples demonstrate its high efficiency and high order accuracy in both space and time.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)