Article
Computer Science, Interdisciplinary Applications
Luona Wei, Lining Xing, Qian Wan, Yanjie Song, Yingwu Chen
Summary: The study introduces a multi-objective memetic approach called MOMA-TD to address the time-dependent MO-AEOSSP problem, combining MOMA with problem-specific operators. Two problem-specific crossover operators and a time-dependent local search operator are designed, with domination-based D-MOMA-TD and indicator-based I-MOMA-TD examined and compared with classical algorithms. Experimental results show that MOMA-TDs outperform comparative methods in terms of convergence, solution quality, and distribution, providing a more practical and applicable approach for the time-dependent MO-AEOSSP problem.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Interdisciplinary Applications
Humyun Fuad Rahman, Ripon K. Chakrabortty, Michael J. Ryan
Summary: This study introduces a mathematical model based on chance constraints to address the resource constrained project scheduling problem under dynamic environments. An efficient genetic algorithm based memetic algorithm is proposed to solve the model, showcasing excellent performance for solving instances with predefined but time-varying resource requests and availabilities.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Artificial Intelligence
Francisco J. Gil-Gala, Maria R. Sierra, Carlos Mencia, Ramiro Varela
Summary: The proposed Memetic Algorithm combines Genetic Program and Local Search algorithm to evolve priority rules for scheduling a set of jobs on a machine with time-varying capacity, with specifically designed neighborhood structures for the problem. Experimental results demonstrate that proper selection and combination of neighborhood structures allow the Memetic Algorithm to outperform previous approaches to the same problem.
SWARM AND EVOLUTIONARY COMPUTATION
(2021)
Article
Multidisciplinary Sciences
Niels Andela, Douglas C. Morton, Wilfrid Schroeder, Yang Chen, Paulo M. Brando, James T. Randerson
Summary: A near-real-time approach for tracking contributions from different types of fires to burned area and emissions can effectively assess the impacts of fires and improve management outcomes during fire emergencies.
Article
Automation & Control Systems
N. Bagheri Rad, J. Behnamian
Summary: The changing market environment necessitates the use of job shop systems based on real-time data. Intelligent factories, created through the integration of physical-virtual systems, offer higher quality and faster production speed compared to traditional methods. Radio Frequency Identification System is employed for virtual connections between factories, allowing quick and careful decision-making regarding events such as new job arrivals and machine breakdowns. This research addresses the real-time scheduling problem in multi-agent production networks distributed in smart factories, highlighting its importance in today's industry.
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
(2023)
Article
Automation & Control Systems
Kyle Robert Harrison, Saber M. Elsayed, Terence Weir, Ivan L. Garanovich, Sharon G. Boswell, Ruhul A. Sarker
Summary: This article proposes a novel model for project portfolio selection and scheduling problem (PPSSP) that can handle multiple groups of projects in real-world scenarios. It also presents three hybrid meta-heuristic algorithms to provide high-quality solutions.
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
(2022)
Article
Engineering, Industrial
Xin Feng, Hongjun Peng
Summary: This study investigates the robust identical parallel machine scheduling problem with a two-stage TOU tariff and NAM option, aiming to improve energy efficiency in the manufacturing industry by regulating the electricity imbalance between supply and demand. The problem is formulated into a min-max regret model to maximize robustness, and both an iterative relaxation-based exact algorithm and a memetic differential evolution-based heuristic are developed to solve the problem. Computational experiments are conducted on randomly generated instances with up to 20 jobs and large-sized instances with up to 150 jobs to evaluate the performance of the developed methods and identify managerial insights for achieving energy-efficient schedules.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Computer Science, Information Systems
Lun-Ping Hung, Sheng-Lung Peng, Chun-Cheng Lin, Jia-Lien Hsu
Summary: With the increase in the elderly population, the demand for long-term medical care is growing, while the reliance on medical and institutional nursing care services is limited. Developing a mobile home care model that integrates limited resources and attracts more manpower is crucial. This research utilizes mobile computing technology to create a portable home nursing care support system that improves the quality of home health care service.
JOURNAL OF INTERNET TECHNOLOGY
(2023)
Article
Engineering, Multidisciplinary
Yang Wang, Jidong Chen, Wei Ning, Hao Yu, Shimei Lin, Zhidong Wang, Guanshi Pang, Chao Chen
Summary: This paper improves the ant colony optimization into a scheduling algorithm for time-triggered flows in time-sensitive networks, providing effective real-time guarantee for the TSNs.
ALEXANDRIA ENGINEERING JOURNAL
(2021)
Article
Transportation Science & Technology
Shuang Yang, Jianjun Wu, Huijun Sun, Yunchao Qu, Tongfei Li
Summary: This study proposes an integrated model to optimize task service, relocation tasks, and dispatcher routes in one-way car-sharing systems to minimize daily operational costs. The model uses two different time granularities to obtain all possible tasks and refine dispatcher scheduling.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2021)
Article
Construction & Building Technology
Zhengming Hua, Zhenyuan Liu, Lijing Yang, Liu Yang
Summary: In this paper, an improved genetic algorithm based on time window decomposition is proposed to solve the resource-constrained project scheduling problem (RCPSP). The experimental results show that the proposed approach is competitive in solving real-life cases and provides useful insights for future research on RCPSP using other evolutionary algorithms.
AUTOMATION IN CONSTRUCTION
(2022)
Article
Computer Science, Interdisciplinary Applications
Feier Qiu, Na Geng, Honggang Wang
Summary: Motivated by problems in traditional Chinese medicine decoction and delivery in a collaborative Chinese medicine decoction company, this study proposes an integrated production scheduling and vehicle routing method. A mixed integer linear programming model and an improved memetic algorithm are proposed to solve the problem for medium- and large-sized instances. Experimental results show that the integrated scheduling method outperforms separate scheduling and routing methods, and the proposed memetic algorithm performs better than existing algorithms.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Isabel Mendez-Fernandez, Silvia Lorenzo-Freire, angel Manuel Gonzalez-Rueda
Summary: This paper presents a Home Care Scheduling Problem (HCSP) based on a real case of a care company in Spain, incorporating common features addressed in the HCSP literature as well as novel characteristics. The problem is formulated as a MILP, but a method combining ALNS and heuristic approach is used due to the complexity. Computational experiments are conducted to compare the MILP formulation and algorithm, and evaluate the performance on a real case study.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Computer Science, Artificial Intelligence
Humyun Fuad Rahman, Ripon K. Chakrabortty, Sondoss Elsawah, Michael J. Ryan
Summary: This study proposes an energy-efficient resource constrained project scheduling plan with a supplier selection strategy, aiming to promote green manufacturing project scheduling. The plan is designed as a bi-objective problem with the goals of minimizing project completion time and green project indicators. A genetic algorithm-based memetic algorithm is proposed to solve this problem. Experimental results demonstrate that this algorithm outperforms other approaches in terms of solution quality and computational efficiency.
EXPERT SYSTEMS WITH APPLICATIONS
(2022)
Article
Management
Abbas Al-Refaie, Hala Abedalqader
Summary: This paper proposes an optimization procedure for scheduling and sequencing ship arrivals at container ports under the occurrence of unexpected events. It introduces three models aimed at maximizing the number of served emergent ships while minimizing the disturbance to regular ship service schedules.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2022)