2,583 results on '"SCHEDULING"'
Search Results
2. Optimization of Cloud Migration Parameters Using Novel Linear Programming Technique
- Author
-
Afzal, Shahbaz, Thakur, Abhishek, Singh, Pankaj, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Tan, Kay Chen, Series Editor, Shaw, Rabindra Nath, editor, Siano, Pierluigi, editor, Makhilef, Saad, editor, Ghosh, Ankush, editor, and Shimi, S. L., editor
- Published
- 2024
- Full Text
- View/download PDF
3. Optimal scheduling imperfect maintenance policy for a system with multiple random works.
- Author
-
Chen, Yen-Luan and Chang, Chin-Chih
- Abstract
AbstractThis paper investigates a scheduling imperfect maintenance policy for an operating system that works at random times for multiple jobs (
n tandem jobs orn parallel jobs). We consider the system suffers from type-I failure which is corrected by a minimal repair, or type-II failure, which is disaster and is eliminated by a corrective maintenance. To control the deterioration process, preventive maintenance is design to go through at a scheduling timeT or the completion of multiple jobs, whichever occurs last. Each maintenance is performed imperfectly, the system improves yet its failure characteristic is also changed after maintenance. Lastly, the system is displaced at theN -th maintenance. On the basis minimizes the mean cost rate, this paper derived the optimal scheduling parameters (T* ,n *,N* ) analytically and numerically, according to its existence and uniqueness. The models we proposed will provide a general structure for maintenance theory of reliability. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
4. Work–Rest Schedule Optimization of Precast Production Considering Workers' Overexertion.
- Author
-
Tao, Yu, Hu, Hao, Xu, Feng, and Zhang, Zhipeng
- Subjects
- *
MIXED integer linear programming , *INDUSTRIAL hygiene , *LINEAR programming , *MANUFACTURING processes , *FATIGUE (Physiology) , *SCHEDULING - Abstract
The production process of precast components is labor-intensive, involving various manual tasks. The physically demanding tasks usually result in fatigue and overexertion of workers, leading to increased occupational health risks and reduced productivity. An appropriate work–rest strategy is recognized to effectively promote both workers' health and productivity, while it has rarely been studied in the field of the construction industry. To narrow this gap, this study developed a mixed-integer linear programming approach to optimize the work–rest schedule by integrating workers' overexertion. The objective is to maximize the productive time affected by the workers' accumulative fatigue and recovery. Also, the optimized work–rest strategy can be highly customized by considering personalized factors and task characteristics. Experimenting with a case study compared the default rest schedule provided by the superintendent onsite with the optimal solution solved from the developed model. Results suggested that up to 20% improvement in productive time can be achieved, especially for the task with a relatively higher workload. Computational experiments were conducted to evaluate the sensitivity of total productive time to various personalized and task-specific factors. The proposed method provides superintendents with an applicable strategy to improve workers' productivity and reduce their occupational risks resulting from overexertion. This study can promote the implementation of personalized occupational health management and support the improvement of regulations on the required rest with quantified evidence, thereby contributing to more reliable scheduling and sustainable workforce development for the construction industry. The research scope was limited to the precast production process, and further investigation on broader applications will be conducted. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. 面向多车场冷链物流配送的改进正余弦算法.
- Author
-
路世昌 and 刘丹阳
- Abstract
Copyright of Journal of Computer Engineering & Applications is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
6. Smart and sustainable scheduling of charging events for electric buses.
- Author
-
Jarvis, Padraigh, Climent, Laura, and Arbelaez, Alejandro
- Abstract
This paper presents a framework for the efficient management of renewable energies to charge a fleet of electric buses (eBuses). Our framework starts with the prediction of clean energy time windows, i.e., periods of time when the production of clean energy exceeds the demand of the country. Then, the optimization phase schedules charging events to reduce the use of non-clean energy to recharge eBuses while passengers are embarking or disembarking. The proposed framework is capable of overcoming the unstable and chaotic nature of wind power generation to operate the fleet without perturbing the quality of service. Our extensive empirical validation with real instances from Ireland suggests that our solutions can significantly reduce non-clean energy consumed on large data sets. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Optimal replacement scheduling for a multi-component system with failure interaction.
- Author
-
Chen, Yen-Luan
- Subjects
- *
SYSTEM failures , *PRODUCTION scheduling , *SCHEDULING , *UNEMPLOYMENT - Abstract
In this study, we consider a system consisting of n different components with failure interaction. Each component suffers from either minor or major failure: the former is removed via minimal repair, while the latter induces complete failure of the system and requires corrective replacement of the system. This study investigates two scheduling problems of preventive replacement policies for a multi-component system that incorporates minimal repair, shortage, and excess costs. First, we consider the scheduling problem of an age replacement policy, in which the system is replaced at a planned time T or upon the occurrence of any major failure. Next, we consider that the system operates N successive random jobs without interruptions. In this scheduling problem, the system is replaced upon the accomplishment of N jobs or upon the occurrence of any major failure. For each scheduling problem, we derive the optimal scheduling parameter ( T * or N * ) analytically and numerically, according to their existence and uniqueness based on minimizing the mean cost rate function. Finally, a numerical example is designed to validate the theoretical results in this article. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Single machine scheduling with resource constraints: Equivalence to two-machine flow-shop scheduling for regular objectives.
- Author
-
Kovalev, Sergey, Chalamon, Isabelle, and Bécuwe, Audrey
- Subjects
FLOW shop scheduling ,SCHEDULING ,COMPUTATIONAL complexity ,NP-hard problems ,MACHINERY - Abstract
A number of results have been reported in the literature for a single machine job scheduling problem with resource constraints. We demonstrate that many of these results and some new results follow from an equivalence of this problem and the classical two-machine flow-shop scheduling problem. We further refine computational complexity of the problem with resource constraints by presenting new NP-hardness proofs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Optimized Encryption-Integrated Strategy for Containers Scheduling and Secure Migration in Multi-Cloud Data Centers
- Author
-
Mohammad A. Altahat, Tariq Daradkeh, and Anjali Agarwal
- Subjects
Containers ,virtualization ,scheduling ,placement ,optimization ,encryption ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Containers are recognized for their lightweight and virtualization efficiency, making them a vital element in modern application orchestration. In this context, the scheduler is crucial in strategically distributing containers across diverse computing nodes. This paper presents a novel two-stage container scheduling solution that addresses node imbalances and efficiently deploys containers. The proposed solution formulates the scheduling process as an optimization problem, integrating various objective functions and constraints to enhance server consolidation and minimize energy consumption. The confidentiality of migrated containers is ensured through encryption, and the associated costs are incorporated into the optimization constraints. This approach ensures security in container scheduling, considering container attributes as input features in our proposed attributes-based encryption model. By carefully selecting containers and destination nodes, this work seeks to establish balance within cloud-based clusters. This contributes to the improvement of container orchestration systems and their effectiveness in real-world scenarios. The proposed solution’s efficacy is demonstrated in its ability to efficiently deploy containers in multi-data center cloud environments and seamlessly migrate them between hosts within the same data center or across different data centers. Our results show optimal consolidation with a reduction in the number of running hosts, ranging from 4% to over 18%. Additionally, the solution promotes minimal total power consumption with savings ranging from 3.5 to 16.25 megawatts, while also ensuring balanced server loads.
- Published
- 2024
- Full Text
- View/download PDF
10. Optimization of Nursing Scheduling in Emergency by Using Genetic Algorithm
- Author
-
Mhd Panerangan Hasibuan and Hendra Cipta
- Subjects
attendance ,genetic algorithms ,nurse ,optimization ,scheduling ,Science (General) ,Q1-390 ,Education (General) ,L7-991 - Abstract
Scheduling nurse duty is one of the problems in health organizations that is quite complicated to solve. Starting from the uncertain number of patients, serious patient illnesses, characteristics of organizational groups, requests for nurses to take time off, and the qualifications and specialization of the nurses themselves are why scheduling in the ER is difficult to optimize. The same thing is being experienced by one of the health institutions, RSUD Dr. Pirngadi. Preparing schedules or determining the number of nurses on duty is still done manually, resulting in a lack of optimization in scheduling and the number of nurses who must be on duty, especially in the emergency department. In solving this problem, an appropriate method is needed so that the process of scheduling and optimizing the number of nurses can be formed properly. This research applies the Genetic Algorithm in optimal emergency department (IGD) nurse duty scheduling. Genetic algorithms, also called search algorithms, are based on the mechanisms of natural selection and genetics. Genetic algorithms are one of the appropriate methods for solving complex optimization problems. This method is good enough to optimize shift scheduling for the Emergency Room Nursing Service in a Hospital. This Genetic Algorithm can be a solution to multi-criteria and multi-objective problems modeled using biological and evolutionary processes. So, the concept of this method can be applied in optimizing the Nursing Service schedule. The results of calculations using the Genetic Algorithm show quite significant comparisons, including several nurses losing their positions and being eliminated by mutation because they could not compete with several other strong individuals.
- Published
- 2024
- Full Text
- View/download PDF
11. Smart Medical Appointment Scheduling: Optimization, Machine Learning, and Overbooking to Enhance Resource Utilization
- Author
-
Catalina Valenzuela-Nunez, Guillermo Latorre-Nunez, and Fredy Troncoso-Espinosa
- Subjects
Scheduling ,medical appointments ,overbooking ,machine learning ,optimization ,healthcare ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Scheduling medical appointments plays a fundamental role in managing patient flow and ensuring high-quality care. However, no-shows can significantly disrupt this process and affect patient care. To address this challenge, healthcare facilities can adopt different strategies, including overbooking in medical consultations. While this reduces the risk of unused slots, it can generate associated costs and affect the perception of service quality. In this article, we propose an integer linear optimization model that maximizes the expected utility of a medical center, considering the risk of no-shows and overbooking. For this purpose, machine learning is used to estimate the propensity of each patient to attend their medical appointment, using real data from three medical specialties of a hospital. The results of the application demonstrate the model’s ability to assign appointments and perform overbooking efficiently and in an organized manner, implying an improvement in the utility of a medical center and a positive impact on the perception of the quality of care.
- Published
- 2024
- Full Text
- View/download PDF
12. Optimal scheduling algorithm for residential building distributed energy source systems using Levy flight and chaos-assisted artificial rabbits optimizer
- Author
-
D. Sathish Kumar, M. Premkumar, C. Kumar, and S.M. Muyeen
- Subjects
Chaos ,Combined heat and power system ,Levy distribution ,Optimization ,Residential microgrid ,Scheduling ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
The increase in demand for MicroGrids (MGs) is a significant factor in the provision of electricity in the future, mainly due to the use of renewable energy sources, which reduces the release of hazardous gases. The grid-connected MG operation is the most cost-effective and reliable because it actively involves the grid buying and selling power, lowering the electricity cost of the MG. This study describes a residential thermal/electrical home energy system comprising a battery energy storage system and a combined heat and power fuel cell. The optimal planning of various energy resources is scheduled by a new optimization algorithm called Levy Flight and Chaos-assisted Artificial Rabbits Optimization (LFCARO), resulting in the lowest operational cost of this combined power system. The operating cost of a residential building is reduced by using a day-ahead scheduling process for controlling multiple energy sources to create a reliable look-up table that estimates the best schedule for the distributed energy sources at each time frame. The impact of various electricity prices for obtaining energy from the primary grid on the system’s operating costs is examined. The efficiency of LFCARO is compared with other algorithms, and the results show that LFCARO performs better than other algorithms. The execution time of the proposed LFCARO is less than 1 sec. for 10 numerical problems and less than 1.5 sec. for the resource scheduling of residential distribution systems. Based on the average Friedman’s ranking test values, the proposed algorithm stands first with 1.82 for numerical and real-world scheduling problems.
- Published
- 2023
- Full Text
- View/download PDF
13. Optimizing Project Scheduling Using Linear Programming Approach: A Case Study of Heating Ventilation & Air Conditioning Mechanical Installation.
- Author
-
Paras, Algreg H., Gacuan, Ethel Grace R., Halim, Enrico, Redi, Anak Agung Ngurah Perwira, and German, Josephine D.
- Subjects
AIR conditioning ,VENTILATION ,CONSTRUCTION project management ,SCHEDULING - Abstract
In a construction environment, project scheduling is an essential tool to measure the success of all projects. This research paper will use project crashing of Activity to decrease the project completion schedule through the CPM method of time-cost trade-off and to minimize project cost. It includes linear programming with the aid of Microsoft Excel Solver to determine the result. And at the end of the research paper, it will show the impact of crashing the activities for the HVAC mechanical installation in a project for both normal and crash time, which displays that the selected Activity that had been crashed generated an increase of 9.8 % total cost from the total project cost. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Optimizing Task Scheduling in Cloud Computing: An Enhanced Shortest Job First Algorithm.
- Author
-
Pachipala, Yellamma, Sureddy, Kavya Sri, Kaitepalli, A.B.S. Sriya, Pagadala, Nagalakshmi, Nalabothu, Sai Satwik, and Iniganti, Mihir
- Subjects
ALGORITHMS ,SCHEDULING ,RESOURCE allocation ,ONLINE algorithms ,CLOUD computing - Abstract
In the dynamic landscape of cloud computing, efficient task scheduling plays a pivotal role in optimizing resource utilization and enhancing overall system performance. This research introduces a groundbreaking approach to task scheduling in cloud environments through the implementation of a novel Modified Shortest Job First (SJF) algorithm within the CloudSim simulation framework. The primary objectives of this study are to address existing challenges in traditional scheduling algorithms, mitigate resource bottlenecks, reduce task completion times, and improve overall system efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. CubeSat Mission Scheduling Method Considering Operational Reliability.
- Author
-
Zhang, Jingjing, He, Chenyang, Zhang, Yan, Qi, Xianjun, and Yang, Xi
- Subjects
- *
CUBESATS (Artificial satellites) , *ANALYTIC hierarchy process , *PRODUCTION scheduling , *ELECTRIC batteries , *SCHEDULING , *SOLAR panels , *SOLAR batteries - Abstract
Mission scheduling is an effective method to increase the value of satellite missions and can greatly improve satellite resource management and quality of service. Based on the priority-based task scheduling model, this paper proposes a CubeSat scheduling method that takes operational reliability into account, considering the impact of scheduling results on reliable operation. In this method, the available energy and the time window are used as scheduling resources, and the average state of charge of the lithium battery and the number of task start-ups are defined as two indices to measure its reliability. To meet the mission requirements and energy availability of photovoltaic (PV) solar panel and battery constraints, the scheduling model is constructed with an objective function that includes mission priority and reliability index. The branch and bound (BB) method and analytical hierarchy process (AHP) method are used to solve the scheduling problem. The example analysis compares different scheduling results and verifies the effectiveness of the proposed scheduling method. Compared with the existing methods, it comprehensively considers the mission value and operational reliability of the CubeSat, improves the energy reserve level of the CubeSat, and reduces the surge current caused by the start-up of tasks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. Optimización de la tardanza total en máquinas paralelas: caso de estudio en la industria del café.
- Author
-
López, Santiago, Montoya, Alejandro, Mesa, Juan Pablo, and Uribe, Alejandro
- Abstract
Production scheduling is one of the most important tasks in manufacturing systems since it allows the allocation of jobs with a certain number of available resources. In the production and service industries, meeting the established commitments with the different customers and production deadlines can lead to higher levels of satisfaction and market competitive advantages. On the other hand, one of the main industries worldwide is the coffee industry. Indeed, coffee is the second most traded commodity in the world. Therefore, this research addresses the optimization of the total tardiness in the scheduling of jobs in parallel machines for a case study in a coffee roaster. This is an NP-hard problem where each job requires the roasting process and, in addition, has an associated delivery time. Each job's processing time depends on the machine that is designated and not all machines can run all jobs. We present the mathematical model to describe the problem using mixed integer linear programming and then it is implemented in Python. Additionally, a mate heuristic model based on the ATC heuristic is proposed in order to reduce the computation time and to reach solutions close to the optimum. This model was evaluated with one thousand instances of real data from the roasting process. The Gurobi optimizer was used to solve the problem. The exact method shows high computational times, so we proposed to first perform the sequencing of jobs and then assign them to the machines by means of a simplified mathematical model. By using the proposed mate heuristic model, an average reduction of 53.98% of the execution time is achieved and with respect to the solution delay, this model achieves a median of 0.0% with respect to the optimum. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Optimizing Antimicrobial Treatment Schedules: Some Fundamental Analytical Results.
- Author
-
Katriel, Guy
- Subjects
- *
SCHEDULING , *MEDICAL protocols , *PROBLEM solving , *MATHEMATICAL models , *PHARMACOKINETICS - Abstract
This work studies fundamental questions regarding the optimal design of antimicrobial treatment protocols, using pharmacodynamic and pharmacokinetic mathematical models. We consider the problem of designing an antimicrobial treatment schedule to achieve eradication of a microbial infection, while minimizing the area under the time-concentration curve (AUC), which is equivalent to minimizing the cumulative dosage. We first solve this problem under the assumption that an arbitrary antimicrobial concentration profile may be chosen, and prove that the ideal concentration profile consists of a constant concentration over a finite time duration, where explicit expressions for the optimal concentration and the time duration are given in terms of the pharmacodynamic parameters. Since antimicrobial concentration profiles are induced by a dosing schedule and the antimicrobial pharmacokinetics, the 'ideal' concentration profile is not strictly feasible. We therefore also investigate the possibility of achieving outcomes which are close to those provided by the 'ideal' concentration profile, using a bolus+continuous dosing schedule, which consists of a loading dose followed by infusion of the antimicrobial at a constant rate. We explicitly find the optimal bolus+continuous dosing schedule, and show that, for realistic parameter ranges, this schedule achieves results which are nearly as efficient as those attained by the 'ideal' concentration profile. The optimality results obtained here provide a baseline and reference point for comparison and evaluation of antimicrobial treatment plans. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. A best possible online algorithm for minimizing the total completion time and the total soft penalty cost.
- Author
-
Ma, Ran, Xu, Juannian, and Zhang, Yuzhong
- Abstract
Green high-performance concrete is widely adopted in the construction industry to reduce building energy consumption and enhance quality. Prompt delivery of green high-performance concrete is vital for successful project completion because the processes relating to green high-performance concrete are the critical path in most cases, namely that the project delay will occur if the works involving green high-performance concrete are delayed caused by late delivery of green high-performance concrete. This research proposes an online scheduling model, which takes into account the idle time of green high-performance concrete in manufacturing, that is the time from release until start, in order to improve prompt delivery of green high-performance concrete. Formally, there are irrelevant jobs arriving online over time and the fundamental knowledge of each job J j is not declared until it is released at time r j . Our objective is to minimize the total completion time plus the total soft penalty cost of all jobs, where "soft penalty" cost of job J j is α (S j - r j) with soft penalty coefficient α > 0 , S j and r j are starting processing time and release date of job J j , respectively. For this problem, by applying the technique "Peeling Onion", it is explicitly derived that the classic online algorithm DSPT is best possible with competitive ratio 2 + α . [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. 基于分类与优化的进场航空器调度方法.
- Author
-
杜卓铭, 张军峰, and 杨春苇
- Subjects
- *
AIR traffic , *SCHEDULING , *CLASSIFICATION - Abstract
A new arrival scheduling method based on classification and optimization is proposed to balance the efficiency of arrival operation and working experiences of air traffic controllers (ATCOs). The arrival scheduling problem is transformed into a binary classification problem based on analyzing the operational characteristics of arrival control. A classifier based on the random forest algorithm is built to predict the landing sequence of arrival aircraft. The dynamic sequencing for arrival aircraft is achieved by using a composite scoring method and implementing a rolling time window mechanism. Furthermore, the landing times are optimized by concerning the landing sequence and optimization model. Finally, three groups of actual arrival operation data of Changsha Huanghua International Airport in rush hours are used to verify the feasibility of the proposed method. The results indicate that the random forest classifier’s prediction results are close to the real landing sequence results with an accuracy of more than 99.00%. Compared with the traditional first-come-first-served heuristic, the proposed method reduces the average delay, average flight time, maximum flight time, maximum delay, and variation of the landing sequence. Compared with the conventional optimization method, the proposed method reduces the number of landing position shifts from 12 to two while not significantly decreasing arrival scheduling performance. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. Tarihi eser restorasyonu planlaması için bir optimizasyon yaklaşımı.
- Author
-
ŞAHİN, Halenur
- Subjects
- *
SCHEDULING - Abstract
In this study, an optimization model has been developed to plan the restoration works envisaged to be done in historical buildings. There are very few studies in the literature on modeling the restoration works of historical monuments and cultural heritages, and most of these studies are based on multi-criteria decision-making models that aim to prioritize the works to be done. Restoration of historical monuments is an expensive and long process. Considering the cultural, social and economic importance of the buildings under the assumption that the works under restoration will be closed to visitors, the importance of optimizing the restoration works is understood. However, no study has been found in the operations research literature that deals with this problem in the scope mentioned. Where the minimum set of actions required to correct defects in a building is termed a 'work', it can be assumed that there may be more than one 'work' due to different defects in a building. Restoration works need to be assigned to work packages and scheduled according to the limited budget allocated for the restoration of the works. Since the budget is limited, the entire budget allocated for a certain period is reserved for only one work package. That is, work packages cannot be executed in parallel, a new work package cannot be started before a work package is completed. It is conceivable that similar types of work could be done by the same teams. There are economic advantages for similar works to be done by the same teams for different historical buildings located at close distances to each other. Under the assumption that the building will remain closed to use/visit before all the restoration works on a work are completed, it can be aimed to complete the restoration works of the buildings as early as possible. In this context, with the developed mathematical model, it is aimed to assign the works to the work packages by taking into account their similarity and geographical proximity, thus making optimal assignment and scheduling under limited budget conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. Solving quantum circuit compilation problem variants through genetic algorithms.
- Author
-
Arufe, Lis, Rasconi, Riccardo, Oddi, Angelo, Varela, Ramiro, and González, Miguel Ángel
- Subjects
- *
GENETIC algorithms , *OPTIMIZATION algorithms , *APPROXIMATION algorithms , *QUANTUM gates , *GENETIC variation , *QUANTUM computers - Abstract
The gate-based model is one of the leading quantum computing paradigms for representing quantum circuits. Within this paradigm, a quantum algorithm is expressed in terms of a set of quantum gates that are executed on the quantum hardware over time, subject to a number of constraints whose satisfaction must be guaranteed before running the circuit, to allow for feasible execution. The need to guarantee the previous feasibility condition gives rise to the Quantum Circuit Compilation Problem (QCCP). The QCCP has been demonstrated to be NP-Complete, and can be considered as a Planning and Scheduling problem. In this paper, we consider quantum compilation instances deriving from the general Quantum Approximation Optimization Algorithm (QAOA), applied to the MaxCut problem, devised to be executed on Noisy Intermediate Scale Quantum (NISQ) hardware architectures. More specifically, in addition to the basic QCCP version, we also tackle other variants of the same problem such as the QCCP-X (QCCP with crosstalk constraints), the QCCP-V (QCCP with variable qubit state initialization), as well as the QCCP-VX that includes both previous variants. All problem variants are solved using genetic algorithms. We perform an experimental study across a conventional set of instances taken from the literature, and show that the proposed genetic algorithm, termed G A VX , outperforms previous approaches in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
22. Continuous and discrete operation of water distribution networks.
- Author
-
Velmurugan, Sajay, Kurian, Varghese, and Narasimhan, Sridharakumar
- Abstract
Control of Water Distribution Networks (WDNs) is a well-researched domain due to its societal relevance. WDNs can be operated in the continuous or discrete mode using appropriate continuous and discrete (ON/OFF) valves, respectively. However, the variation in performance of the network due to the different modes of operation has not been quantified. In this work, we quantify the performance of the network in terms of the time required for completing the operation and study the variations in the system performance. In the first part of the work, we present the analysis based on simulations of a real-world network. A scheduling problem is formulated for a class of WDNs, and the problem is solved under different scenarios to identify the variation in operational time for the network. The effort required for changing the schedule to meet variations in demand is also discussed. In the next part, we present the theoretical analysis for a specific class of networks. An upper bound on the variation in operational time is derived for this class of networks. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
23. A novel scheduling method for reduction of both waiting time and travel time of patients to visit health care units in the case of mobile communication.
- Author
-
Lin, Wenjun, Babyn, Paul, yan, Yan, and Zhang, Wenjun
- Subjects
TRAVEL time (Traffic engineering) ,MEDICAL care wait times ,MEDICAL care ,GENETIC algorithms ,DISCRETE event simulation - Abstract
This paper proposes a new scheduling problem for patient visits with two objectives: minimizing patient waiting time and travel time. It also presents a novel encoding method for Genetic Algorithms (GA) that is well-suited for this problem. Experiments demonstrate that the proposed encoding method reduces optimization iterations by 17% compared to conventional methods, and the GA can decrease waiting time by up to 58.2% and travel time by up to 89.3% for specific examples. The novel scheduling problem and the encoding method are two main contributions of this work. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
24. Hybrid Flow Shop Scheduling Problem with Energy Utilization using Non-Dominated Sorting Genetic Algorithm-III (NSGA-III) Optimization.
- Author
-
Mutasim, M. A. N. and Rashid, M. F. F. A.
- Subjects
FLOW shop scheduling ,FLOW shops ,PARTICLE swarm optimization ,EVOLUTIONARY algorithms ,ENERGY consumption ,BENCHMARK problems (Computer science) - Abstract
Hybrid flow shop scheduling (HFS) is an on sought problem modelling for production manufacturing. Due to its impact on productivity, researchers from different backgrounds have been attracted to solve its optimum solution. The HFS is a complex dilemma and provides ample solutions, thus inviting researchers to propose niche optimization methods for the problem. Recently, researchers have moved on to multi-objective solutions. In real-world situations, HFS is known for multi-objective problems, and consequently, the need for optimum solutions in multiobjective HFS is a necessity. Regarding sustainability topic, energy utilization is mainly considered as one of the objectives, including the common makespan criteria. This paper presents the existing multi-objective approach for solving energy utilization and makespan problems in HFS scheduling using Non-Dominated Sorting Genetic Algorithm-III (NSGA-III), and a comparison to other optimization models was subjected for analysis. The model was compared with the most sought algorithm and latest multi-objective algorithms, Strength Pareto Evolutionary Algorithm 2 (SPEA - II), Multi-Objective Algorithm Particle Swarm Optimization (MOPSO), Pareto Envelope-based Selection Algorithm II (PESA-II) and Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D). The research interest starts with problem modelling, followed by a computational experiment with an existing multi-objective approach conducted using twelve HFS benchmark problems. Then, a case study problem is presented to assess all models. The numerical results showed that the NSGA-III obtained 50% best overall for distribution performance metrics and 42% best in convergence performance metrics for HFS benchmark problems. In addition, the case study results show that NSGA-III obtained the best overall convergence and distribution performance metrics. The results show that NSGA-III can search for the best fitness solution without compromising makespan and total energy utilization. In the future, these multi-objective algorithms' potential can be further investigated for hybrid flow shop scheduling problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
25. A bi-objective sustainable vehicle routing optimization model for solid waste networks with internet of things
- Author
-
Shabnam Rekabi, Zeinab Sazvar, and Fariba Goodarzian
- Subjects
Optimization ,Waste management ,Vehicle routing ,Scheduling ,Sustainability ,Internet of things ,Marketing. Distribution of products ,HF5410-5417.5 ,Management. Industrial management ,HD28-70 - Abstract
Waste production is growing in most communities due to population expansion. Given the stated issue, managing the Solid Waste (SW) created worldwide would be vital. Effective Waste Management (WM) is essential to preserving the environment and lowering pollution. It aids in resource preservation, greenhouse gas emission reduction, and ecosystem protection. Additionally, the promotion of public health and sanitation is significantly aided by WM procedures. This study presents an integrated procedure to enhance the operations of a WM network for recycling SW. We propose a mathematical model to find the optimal sustainable vehicle routes, allocation, and Sequence Scheduling (SS) problem in the recycling industry to reduce costs and CO2 emissions and increase job opportunities. The fundamental innovation of this work is considering waste-vehicle and waste-technology compatibility and Internet of Things (IoT) systems in the model to decrease CO2 emissions and identify compatible waste for recycling centers to produce more final products. An LP-metric and an Epsilon Constraint (EC) approach are used to solve the suggested model. By comparing the two approaches, we have found EC performs better in results and CPU time. As a result, various test problems of different sizes are offered. Accordingly, sensitivity analyses are recommended to assess the suggested model’s effectiveness. Using vehicles compatible with waste reduces CO2 emissions. Utilizing IoT technology and optimization methods makes it feasible to save costs (20%), have a less destructive impact on the environment (36%), and ultimately increase the sustainability of the WM process.
- Published
- 2024
- Full Text
- View/download PDF
26. Simulation Framework for Pipe Failure Detection and Replacement Scheduling Optimization †.
- Author
-
Dimas, Panagiotis, Nikolopoulos, Dionysios, and Makropoulos, Christos
- Subjects
WATER distribution ,WATER pipelines ,MACHINE learning ,DECISION support systems ,SCHEDULING - Abstract
Identification of water network pipes susceptible to failure is a demanding task, which requires a coherent and extensive dataset that contains both their physical characteristics (i.e., pipe inner diameter, construction material, length, etc.) and a snapshot of their current state, including their age and failure history. As water networks are critical for human prosperity, the need to adequately forecast failure is immediate. A huge number of Machine Learning (ML) and AI models have been applied; furthermore, only a few of them have been coupled with algorithms that translate the failure probability into asset management decision support strategies. The latter should include pipe rehabilitation planning and/or replacement scheduling under monetary/time unit constraints. Additionally, the assessment of each decision is seldomly performed by developing performance indices stemming from simulation. Hence, in this work, the outline of a framework able to incorporate pipe failure detection techniques utilizing statistical, ML and AI models with pipe replacement scheduling optimization and assessment of state-of-the-art resilience indices via simulation scenarios is presented. The framework is demonstrated in a real-world-based case study. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
27. Optimization of triage time and sample delivery path in health infrastructure to combat COVID-19
- Author
-
Zhou, Cheng, Li, Rao, Xiong, Xiaoju, Li, Jie, and Gao, Yuyue
- Published
- 2023
- Full Text
- View/download PDF
28. Quick and situ-aware spatiotemporal scheduling for shipbuilding manufacturing
- Author
-
He, Junying, Hong, Soon-Ik, and Kim, Seong-Hee
- Published
- 2024
- Full Text
- View/download PDF
29. Conflict-free electric vehicle routing problem: an improved compositional algorithm
- Author
-
Roselli, Sabino Francesco, Fabian, Martin, and Åkesson, Knut
- Published
- 2024
- Full Text
- View/download PDF
30. Optimal selection of time windows for preventive maintenance of offshore wind farms subject to wake losses
- Author
-
Junqiang Zhang, Souma Chowdhury, Jie Zhang, Weiyang Tong, and Achille Messac
- Subjects
offshore wind farm ,optimization ,preventive maintenance ,scheduling ,wake effects ,Renewable energy sources ,TJ807-830 - Abstract
Abstract The maintenance of wind farms is one of the major factors affecting their profitability. During preventive maintenance, the shutdown of wind turbines causes downtime energy losses. The selection of when and which turbines to maintain can significantly impact the overall downtime energy loss. This paper leverages a wind farm power generation model to calculate downtime energy losses during preventive maintenance for an offshore wind farm. Wake effects are considered to accurately evaluate power output under specific wind conditions. In addition to wind speed and direction, the influence of wake effects is an important factor in selecting time windows for maintenance. To minimize the overall downtime energy loss of an offshore wind farm caused by preventive maintenance, a mixed‐integer nonlinear optimization problem is formulated and solved by the genetic algorithm, which can select the optimal maintenance time windows of each turbine. Weather conditions are imposed as constraints to ensure the safety of maintenance personnel and transportation. Using the climatic data of Cape Cod, Massachusetts, the schedule of preventive maintenance is optimized for a simulated utility‐scale offshore wind farm. The optimized schedule not only reduces the annual downtime energy loss by selecting the maintenance dates when wind speed is low but also decreases the overall influence of wake effects within the farm. The portion of downtime energy loss reduced due to consideration of wake effects each year is up to approximately 0.2% of the annual wind farm energy generation across the case studies—with other stated opportunities for further profitability improvements.
- Published
- 2023
- Full Text
- View/download PDF
31. A heuristic approach for scheduling advanced air mobility aircraft at vertiports.
- Author
-
Espejo-Díaz, Julián Alberto, Alfonso-Lizarazo, Edgar, and Montoya-Torres, Jairo R.
- Subjects
- *
MIXED integer linear programming , *MODEL airplanes , *LANDING (Aeronautics) , *CITY traffic , *HEURISTIC algorithms , *TRAFFIC congestion - Abstract
• We studied the advanced air mobility aircraft scheduling problem at vertiports. • We considered separation rules at touchdown and lift-off pads and blocking constraints. • Two mixed integer linear programming formulations are presented for optimally solving small instances. • We propose two heuristic algorithms for solving real-life sized instances. • The computational results provide insights into vertiport operations. Recent progress in electric vertical take-off and landing (eVTOL) vehicles suggests that soon these vehicles could safely and efficiently transport people and cargo in urban areas. Therefore, advanced air mobility vehicles could become an alternative means of transport to overcome traffic congestion in cities in the upcoming years. There has been enormous interest from companies and governments in recent years in developing such technologies and enabling markets for new air transportation services. Despite the interest in the topic, little research has been done to address the aircraft scheduling problem in advanced air mobility take-off and landing areas (vertiports). The vertiports serve as the airports of eVTOL vehicles and could experience congestion problems similar to those of airports. This work proposes two optimization models for scheduling departing and landing aircraft at the vertiports' common ground taxi routes (taxiways), gates, and touchdown and lift-off (TLOF) pads. The mathematical models include advanced air mobility features such as separation rules and blocking constraints. As scheduling objectives, the first model maximizes the vertiport throughput, and the second model minimizes the deviation from the expected take-off/landing time. In addition, as a solution methodology, we developed two heuristic algorithms that use scheduling rules to assign and sequence the aircraft to the vertiport components. Computational results show that the optimization models find optimal schedules for small-sized instances of up to 10 aircraft, while the heuristic algorithms provide good results in terms of solution quality and computational time for large instances. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
32. Scheduling of forest harvesting operations on multiple cut blocks using multi-task machines.
- Author
-
Arora, Rohit, Sowlati, Taraneh, and Mortyn, Joel
- Subjects
LOGGING ,HARVESTING ,MACHINERY ,SCHEDULING - Abstract
The modernization of forest harvesting operations has significantly increased the cost of machine ownership and has turned forest harvesting into a capital-intensive process. To increase productivity and profitability, some companies have acquired multi-task harvesting machines. While many previous papers focused on optimizing the harvest scheduling to reduce the costs of harvesting, the assignment of multi-task machines was not considered in their models. In this work, an optimization model is developed for the detailed scheduling of harvesting activities on multiple cut blocks using multi-task machines. This model is a continuation of previous work on detailed harvest scheduling. It prescribes the start time and the end time of operations of each machine at each cut block, the number of machines to be assigned for each harvesting activity at each cut block, the cut block that the machine should move to after completing its operation at a cut block, and the type of activity it should perform. It is applied to a case study of a forest company in Canada. According to the results, the total harvesting cost decreased by Can$ 25,000 when multi-task machines were used compared to exclusive machines, due to less machine movement and the need for fewer machines. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
33. Optimal selection of time windows for preventive maintenance of offshore wind farms subject to wake losses.
- Author
-
Zhang, Junqiang, Chowdhury, Souma, Zhang, Jie, Tong, Weiyang, and Messac, Achille
- Subjects
OFFSHORE wind power plants ,WIND power plants ,WIND power ,ENERGY dissipation ,WIND speed - Abstract
The maintenance of wind farms is one of the major factors affecting their profitability. During preventive maintenance, the shutdown of wind turbines causes downtime energy losses. The selection of when and which turbines to maintain can significantly impact the overall downtime energy loss. This paper leverages a wind farm power generation model to calculate downtime energy losses during preventive maintenance for an offshore wind farm. Wake effects are considered to accurately evaluate power output under specific wind conditions. In addition to wind speed and direction, the influence of wake effects is an important factor in selecting time windows for maintenance. To minimize the overall downtime energy loss of an offshore wind farm caused by preventive maintenance, a mixed‐integer nonlinear optimization problem is formulated and solved by the genetic algorithm, which can select the optimal maintenance time windows of each turbine. Weather conditions are imposed as constraints to ensure the safety of maintenance personnel and transportation. Using the climatic data of Cape Cod, Massachusetts, the schedule of preventive maintenance is optimized for a simulated utility‐scale offshore wind farm. The optimized schedule not only reduces the annual downtime energy loss by selecting the maintenance dates when wind speed is low but also decreases the overall influence of wake effects within the farm. The portion of downtime energy loss reduced due to consideration of wake effects each year is up to approximately 0.2% of the annual wind farm energy generation across the case studies—with other stated opportunities for further profitability improvements. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
34. Optimization of Maritime Communication Workflow Execution with a Task-Oriented Scheduling Framework in Cloud Computing.
- Author
-
Ahmad, Zulfiqar, Acarer, Tayfun, and Kim, Wooseong
- Subjects
MARINE communication ,WORKFLOW management systems ,CLOUD computing ,CONTAINER terminals ,WORKFLOW ,COASTAL surveillance ,SCHEDULING - Abstract
To ensure safe, effective, and efficient marine operations, the optimization of maritime communication workflows with a task-oriented scheduling framework is of the utmost importance. Navigation, vessel traffic management, emergency response, and cargo operations are all made possible by maritime communication, which necessitates seamless information sharing between ships, ports, coast guards, and regulatory bodies. However, traditional communication methods face challenges in adapting to the dynamic and distributed nature of maritime activities. This study suggests a novel approach for overcoming these difficulties that combines task-oriented scheduling and resource-aware cloud environments to enhance marine communication operations. Utilizing cloud computing offers a scalable, adaptable infrastructure that can manage various computational and communication needs. Even during busy times, effective data processing, improved decision making, and improved communication are made possible by utilizing the cloud. The intelligent allocation and prioritization of communication activities using a task-oriented scheduling framework ensures that urgent messages receive prompt attention while maximizing resource utilization. The proposed approach attempts to improve marine communication workflows' task prioritization, scalability, and resource optimization. In order to show the effectiveness of the proposed approach, simulations were performed in CloudSim. The performance evaluation parameters, i.e., throughput, latency, execution cost, and energy consumption, have been evaluated. Simulation results reflect the efficacy and practical usability of the framework in various maritime communication configurations. By making marine communication methods more durable, dependable, and adaptable to the changing needs of the maritime industry, this study advances maritime communication techniques. The findings of this research have the potential to revolutionize maritime communication, leading to safer, more efficient, and more resilient maritime operations on a large scale. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. The Anchor-Robust Project Scheduling Problem.
- Author
-
Bendotti, Pascale, Chrétienne, Philippe, Fouilhoux, Pierre, and Pass-Lanneau, Adèle
- Subjects
SCHEDULING ,INTEGER programming ,WORKING hours ,PRODUCTION scheduling ,SURETYSHIP & guaranty ,STABILITY criterion ,PRICES - Abstract
In project scheduling, the durations of activities are often uncertain. Delays may cause a massive disorganization if a large number of activities must be rescheduled. In "The Anchor-Robust Project Scheduling Problem," Bendotti, Chrétienne, Fouilhoux, and Pass-Lanneau propose a novel criterion for solution stability in project scheduling under processing times uncertainty. They define anchored jobs as jobs whose starting times can be guaranteed in a baseline schedule. Finding a project schedule with bounded makespan and a max-weight set of anchors is shown to be an NP-hard robust two-stage problem. Taking advantage of the combinatorial structure of project scheduling and budgeted uncertainty, the authors obtain a compact MIP formulation for the problem. Numerical results show that the obtained MIP outperforms standard techniques from the literature. They also showcase the practical interest of anchored jobs in project scheduling. In project scheduling with uncertain processing times, the decision maker often needs to compute a baseline schedule in advance while guaranteeing that some jobs will not be rescheduled later. Standard robust approaches either produce a schedule with a very large makespan or offer no guarantee on starting times of the jobs. The concept of anchor-robustness is introduced as a middle ground between these approaches. A subset of jobs is said to be anchored if the starting times of its jobs in the baseline schedule can be guaranteed. The Anchor-Robust Project Scheduling Problem (AnchRobPSP) is proposed as a robust two-stage problem to find a baseline schedule of bounded makespan and a max-weight subset of anchored jobs. AnchRobPSP is considered for several uncertainty sets, such as box or budgeted uncertainty sets. Dedicated graph models are presented. In particular, the existence of a compact mixed integer programming reformulation for budgeted uncertainty is proven. AnchRobPSP is shown to be NP-hard even for budgeted uncertainty. Polynomial and pseudopolynomial algorithms are devised for box uncertainty and special cases of budgeted uncertainty. According to numerical results, the proposed approaches solve large-scale instances and outperform classical affine decisions rules for AnchRobPSP. Insights on the price of anchor-robustness are given based on computations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
36. A Discrete Prey–Predator Algorithm for Cloud Task Scheduling.
- Author
-
Abdulgader, Doaa Abdulmoniem, Yousif, Adil, and Ali, Awad
- Subjects
ALGORITHMS ,CLOUD computing ,SCHEDULING ,PRODUCTION scheduling - Abstract
Cloud computing is considered a key Internet technology. Cloud providers offer services through the Internet, such as infrastructure, platforms, and software. The scheduling process of cloud providers' tasks concerns allocating clients' tasks to providers' resources. Several mechanisms have been developed for task scheduling in cloud computing. Still, these mechanisms need to be optimized for execution time and makespan. This paper presents a new task-scheduling mechanism based on Discrete Prey–Predator to optimize the task-scheduling process in the cloud environment. The proposed Discrete Prey–Predator mechanism assigns each scheduling solution survival values. The proposed mechanism denotes the prey's maximum surviving value and the predator's minimum surviving value. The proposed Discrete Prey–Predator mechanism aims to minimize the execution time of tasks in cloud computing. This paper makes a significant contribution to the field of cloud task scheduling by introducing a new mechanism based on the Discrete Prey–Predator algorithm. The Discrete Prey–Predator mechanism presents distinct advantages, including optimized task execution, as the mechanism is purpose-built to optimize task execution times in cloud computing, improving overall system efficiency and resource utilization. Moreover, the proposed mechanism introduces a survival-value-based approach, as the mechanism introduces a unique approach for assigning survival values to scheduling solutions, differentiating between the prey's maximum surviving value and the predator's minimum surviving value. This improvement enhances decision-making precision in task allocation. To evaluate the proposed mechanism, simulations using the CloudSim simulator were conducted. The experiment phase considered different scenarios for testing the proposed mechanism in different states. The simulation results revealed that the proposed Discrete Prey–Predator mechanism has shorter execution times than the firefly algorithm. The average of the five execution times of the Discrete Prey–Predator mechanism was 270.97 s, while the average of the five execution times of the firefly algorithm was 315.10 s. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
37. Backpropagation neural network based adaptive load scheduling method in an isolated power system.
- Author
-
Joy, Vijo M., John, Joseph, and Krishnakumar, Sukumarapillai
- Subjects
PEAK load ,SCHEDULING ,POWER resources ,ELECTRICITY pricing - Abstract
This work introduces an efficient load scheduling method for handling the day-to-day power supply needs. At peak load times, due to its instabilitythe power generation system fails and as a measure, the load shedding process is followed. The presented method overcomes this problem by scheduling the load based on necessity. For this load scheduling is handled with an artificial neural network (ANN). For the training purpose the backpropagation (BP) algorithm is used. The whole load essential is the input of the neural network (NN). The power generation of all resources and power losses at the instant of transmission is the NN output. The optimum scheduling of different power sources is important when considering all the available sources. Load scheduling shares the feasibility of entire load and losses. It is well-known as optimal scheduling if the constraints such as availability of power, load requirement, cost and power losses are considered. Training the system using a large number of parameters would be a difficult task. So, finest number of communally independent inputs is selected. The presented method aims to lower the power generation expenditure and formulate the power available on demand without alteration. The network is designed using MATLAB. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
38. Optimizing the Planning of Maintenance Activities in Education Buildings.
- Author
-
Alashari, Mishal, El-Rayes, Khaled, and AlOtaibi, Mansour
- Subjects
- *
SCHEDULING , *MAINTENANCE costs , *PRODUCTION scheduling , *COST estimates , *SCHOOL building maintenance & repair , *OVERTIME , *FACILITY management - Abstract
Thousands of aging education buildings in the US are in urgent need of maintenance to ensure their operational performance. The planning and scheduling of these maintenance activities need to be optimized to minimize their total maintenance costs and reduce the challenging deferred maintenance problems confronting education institutions in the US. This paper presents the development of a novel model for optimizing the planning of maintenance activities in education buildings. The computations of the developed model are implemented utilizing an optimization module that identifies an optimal maintenance schedule for minimizing total maintenance costs; a scheduling module that calculates the start day, start hour, finish day, and finish hour of all maintenance activities; and a cost estimating module that estimates the total maintenance cost for each generated schedule. An application example of three education buildings that include plumbing, HVAC, and electrical maintenance activities was analyzed to illustrate the use of the model and evaluate its performance by comparing its results to those generated by widely used existing methods for planning maintenance activities of education buildings. The outcome of this analysis confirms the model was capable of outperforming existing methods in reducing the total maintenance cost by more than 12%. The main contributions of the developed novel model to the body of knowledge include its innovative methodology for identifying optimal ranking of maintenance activities, selecting optimal overtime use and crew size for all maintenance activities, generating an optimal maintenance schedule that complies with all practical constraints such as the availability of classrooms during their nonoperational hours, and minimizing total maintenance cost of all scheduled activities. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
39. Energy Management Optimization Through Conventional and AI Approaches for Efficient Electrical Energy Utilization.
- Author
-
Hyder, H., Ali, K. H., and Tahir, A.
- Subjects
ENERGY consumption ,ENERGY management ,INDUSTRIAL efficiency ,BATTERY storage plants ,ELECTRICAL energy - Abstract
Reinforcement Learning (RL) is a promising technique for scheduling and planning storage systems in microgrids, which are small-scale power networks that can operate independently or in coordination with the main grid. RL can enhance the utilization of local renewable energy sources and reduce the operational costs of microgrids. In this comprehensive study and review the state-of-the-art applications of RL for Microgrid Energy Management (MEM), focusing on battery storage systems is discussed. This work also identify the main challenges, limitations, and future directions in this domain. Furthermore, this article present a novel benchmark algorithm that compares the performance of RL with mixed-integer linear programming (MILP), a widely used optimization technique. This complete work provides a valuable insight into the current status and future prospects of RL for MEM. [ABSTRACT FROM AUTHOR]
- Published
- 2023
40. Performance comparison of reinforcement learning and metaheuristics for factory layout planning.
- Author
-
Klar, Matthias, Glatt, Moritz, and Aurich, Jan C.
- Subjects
PLANT layout ,REINFORCEMENT learning ,METAHEURISTIC algorithms ,AUTOMATED planning & scheduling ,RESEARCH questions ,SCHEDULING - Abstract
Factory layout planning is a time-consuming process that has a large impact on the operational performance of a future factory. Besides, changing technologies and market requirements result in a frequent reconfiguration of the factory layout. Automated planning approaches can generate high-quality layout solutions and reduce the planning time compared to mere manual planning. Recent studies indicate that reinforcement learning is a suitable approach to support the early phase of the layout planning process. In this context, reinforcement learning shows potential performance-related advantages by learning the problem-related interdependencies compared to current metaheuristic approaches, which are commonly applied to the regarded problem. However, recent studies only consider a low number of reinforcement learning approaches and regarded application scenarios. In consequence, the performance in different problem sizes and of various existing reinforcement learning approaches has not been investigated. Besides, no comparison between reinforcement learning approaches and existing metaheuristics was performed for factory layout planning. As a consequence, the potential of reinforcement learning based factory layout panning can not be evaluated appropriately. Therefore, an encompassing comparison to metaheuristics is still an open research question. Regarding this background, the performance of 13 different reinforcement learning and 7 commonly used metaheuristics for three layout planning problems with different sizes is investigated in this paper. The approaches are applied to all three layout planning problems in order to compare their performance capabilities. The results indicate that the best-performing reinforcement learning approach is able to find similar or superior solutions compared to the best-performing metaheuristics. • Performance comparison of Reinforcement Learning approaches and metaheurtics for the early stages of factory layout planning • Parameter tuning for all approaches to improve the comparison basis • Comparison based on three factory layout planning problems with rising complexity [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
41. Optimizing the Job Shop Scheduling Problem with a no Wait Constraint by Using the Jaya Algorithm Approach.
- Author
-
BOUGLOULA, Aimade Eddine
- Subjects
- *
PRODUCTION scheduling , *FLOW shops , *COMBINATORIAL optimization , *ALGORITHMS , *PROBLEM solving - Abstract
This work is interested to optimize the job shop scheduling problem with a no wait constraint. This constraint occurs when two consecutive operations in a job must be processed without any waiting time either on or between machines. The no wait job shop scheduling problem is a combinatorial optimization problem. Therefore, the study presented here is focused on solving this problem by proposing strategy for making Jaya algorithm applicable for handling optimization of this type of problems and to find processing sequence that minimizes the makespan (Cmax). Several benchmarks are used to analyze the performance of this algorithm compared to the best-known solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
42. Optimization of Job Shop Scheduling Problem by Genetic Algorithms: Case Study.
- Author
-
SAHAR, Habbadi, HERROU, Brahim, and SEKKAT, Souhail
- Subjects
- *
PRODUCTION scheduling , *GENETIC algorithms , *DECISION making - Abstract
The Job Shop scheduling problem is widely used in industry and has been the subject of study by several researchers with the aim of optimizing work sequences. This case study provides an overview of genetic algorithms, which have great potential for solving this type of combinatorial problem. The method will be applied manually during this study to understand the procedure and process of executing programs based on genetic algorithms. This problem requires strong decision analysis throughout the process due to the numerous choices and allocations of jobs to machines at specific times, in a specific order, and over a given duration. This operation is carried out at the operational level, and research must find an intelligent method to identify the best and most optimal combination. This article presents genetic algorithms in detail to explain their usage and to understand the compilation method of an intelligent program based on genetic algorithms. By the end of the article, the genetic algorithm method will have proven its performance in the search for the optimal solution to achieve the most optimal job sequence scenario. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
43. Optimization models for patient and technician scheduling in hemodialysis centers.
- Author
-
Farhadi, Farbod, Ansari, Sina, and Jara-Moroni, Francisco
- Subjects
HEMODIALYSIS ,HEMODIALYSIS patients ,OPERATING costs ,SCHEDULING ,NUMERICAL analysis ,OPERATIONS research - Abstract
Patient and technician scheduling problem in hemodialysis centers presents a unique setting in healthcare operations as (1) unlike other healthcare problems, dialysis appointments have a steady state and the treatment times are determined in advance of the appointments, and (2) once the appointments are set, technicians will have to be assigned to two types of jobs per appointment: putting on and taking off patients (connecting to and disconnecting from dialysis machines). In this study, we design a mixed-integer programming model to minimize technicians' operating costs (regular and overtime costs) at large-scale hemodialysis centers. As this formulation proves to be computationally challenging to solve, we propose a novel reformulation of the problem as a discrete-time assignment model and prove that the two formulations are equivalent under a specific condition. We then simulate instances based on the data from our collaborating hemodialysis center to evaluate the performance of our proposed formulations. We compare our results to the current scheduling policy at the center. In our numerical analysis, we reduced the technician operating costs by 17% on average (up to 49%) compared to the current practice. We further conduct a post-optimality analysis and develop a predictive model that can estimate the number of required technicians based on the center's attributes and patients' input variables. Our predictive model reveals that the optimal number of technicians is strongly related to the time flexibility of patients and their dialysis times. Our findings can help clinic managers at hemodialysis centers to accurately estimate the technician requirements. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
44. Concurrent Scheduling of Machines and AGVS in Multi-Machine FMS with Alternative Routing Using Symbiotic Organisms Search Algorithm.
- Author
-
Reddy, N. Sivarami, Lalitha, M. Padma, Ramamurthy, D. V., and Rao, K. Prahlada
- Subjects
FLEXIBLE manufacturing systems ,AUTOMATED guided vehicle systems ,MACHINERY ,INTEGER programming ,SCHEDULING - Abstract
This paper addresses machines and automated guided vehicles (AGVs) simultaneous scheduling with alternative machines in a multi-machine flexible manufacturing system (FMS) to produce the best optimal sequences for the minimization of makespan (MKSN). This problem is highly complex to solve because it involves the selection of machines for job operations (jb-ons), the sequencing of jb-ons on the machines, the assignment of AGVs, and associated trips such as AGVs' deadheaded trip and loaded trip times to jb-ons. This paper offers a nonlinear mixed integer programming (MIP) formulation for modeling the problem and the symbiotic organisms search algorithm (SOSA) for solving the problem. For verification, a manufacturing company's industrial problem is employed. The results show that SOSA outperforms the existing methods and the Jaya algorithm, and using alternate machines for the operations can reduce the MKSN. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
45. Task Classification and Scheduling Using Enhanced Coot Optimization in Cloud Computing.
- Author
-
Karimunnisa, Syed and Pachipala, Yellamma
- Subjects
METAHEURISTIC algorithms ,OPTIMIZATION algorithms ,CLOUD computing ,ON-demand computing ,SCHEDULING ,PRODUCTION scheduling - Abstract
Cloud computing benchmarks the dream of rendering computing as a utility, providing high agility and reachability from an existing set of technologies. It facilitates a wider dimension to architect and manage remote resources. Cloud technology with exponential growth is drilling towards issues that tend to lower its explored possibilities. As cloud systems by virtue deal with various virtualized resources, scheduling is opted as an important metric for measuring and leveraging performance. But scheduling efficiency is deteriorated by various parameters that pave scope for our research and projects immense need for improvising the overall makespan of the system. The proposed work aims at projecting a greater drift in the first phase by witnessing a sequence of phases like pre-processing the user tasks for improved accuracy, classifying the tasks with respect to resource demand and execution time using the improved density based clustering method (IDCM). The second phase deals with enhanced coot optimization algorithm for task scheduling (ECOA-TS) that proceeds and proves its novelty by adopting Cauchy mutation overcoming the convergence backdrop for generating an optimal mapping between clustered user tasks and VMs. The overall performance of the proposed work overrides by reduced makespan against existing state-of-the-art optimization algorithms like particle swam optimization (PSO), grey wolf optimization (GWO) and whale optimization algorithm (WOA) by 27.41%, 19.8%, and 15.33% respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
46. Task scheduling based on minimization of makespan and energy consumption using binary GWO algorithm in cloud environment.
- Author
-
Natesan, Gobalakrishnan, Manikandan, N., Pradeep, K., and Sherly Puspha Annabel, L.
- Subjects
PRODUCTION scheduling ,OPTIMIZATION algorithms ,ENERGY consumption ,SCHEDULING ,ALGORITHMS - Abstract
The Cloud environment had been the go-to for many users recently. Once request from users get submitted, cloud resources are put into action to fulfill the request. Scheduling is the primary task in cloud that needs to be up-to the mark for completing the requests swiftly. Multiple dynamic requests are submitted simultaneously by cloud users that necessitates precise and prompt scheduling in cloud. Scheduling in cloud may be hampered by various constraints, take for example the various QoS parameters that needs to be upheld. Though many researchers had proposed solutions for scheduling in cloud, improvisations can still be made by combining several QoS parameters that help attain optimized scheduling in cloud to boost the overall cloud performance. In this paper, we had proposed a Binary Grey Wolf Optimization (BGWO) algorithm to optimize the scheduling activity in cloud computing environment. The BGWO is a multi-heuristic algorithm where tasks are scheduled based on a fitness function, explicitly designed for achieving optimization goal. The fitness function that had been designed comprises of three prime parameters namely, the degree of imbalance (DoI), energy consumption and makespan. The performance efficiency of the proposed BGWO had been ascertained by comparing it with Oppositional based Grey Wolf Optimization algorithm (OGWO) and Mean Grey Wolf Optimization algorithm (Mean GWO) with respect to imbalance, energy and makespan parameters. The proposed algorithm had produced a cumulative improvement of 10.13% and 17.4% for makespan, 30.18% and 41.96% for DoI, 8.94% and 14.95% for energy consumption parameters. Detailed comparative results obtained had been described in the Results part of this research article. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
47. An optimization approach to financial and operational viabilities of spare aircraft
- Author
-
Bazargan, Massoud and Orhan, Ilkay
- Published
- 2023
- Full Text
- View/download PDF
48. Application of metaheuristics in multi-product polymer production scheduling: A case study
- Author
-
Marnus van Wyk and James Bekker
- Subjects
Polymer production ,Continuous processes ,Optimization ,Scheduling ,Information technology ,T58.5-58.64 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Chemical manufacturers produce a range of polymer product families on a large scale within complex and dispersed manufacturing plants. These plants are connected through pipelines and are highly dependent on each other. Such a group of connected plants is referred to as a value chain. The process involves the continuous flow of raw materials known as feedstock, from one plant to another, enabling the continuous production of polymers. When the flow of feedstock through the value chain is interrupted due to unexpected events or planned maintenance at a plant, it results in irreversible losses. Consequently, prompt decision support is required to manage these disruptions and ensure the continuity of the flow. This paper evaluates several metaheuristics for effectively scheduling the flow between the plants within the value chain of a chemical manufacturer. These metaheuristics aim to provide near-optimal solutions after disrupting events occur and for the scheduling of periodic production. Sixteen diverse algorithms were considered – including greedy search, tabu search, simulated annealing, and the genetic algorithm – for the profitability of new schedules in the shortest computational time after flow interruption. Moreover, subject-matter experts tested and evaluated several scenario disturbances in the value chain process. The genetic algorithm and variations like local search, tabu search, and greedy search produced the best results. The contribution of this study includes evidence to show that inter-plant scheduling in a multi-product polymer production chain can be done within a reasonable time to ensure continuous process flow. In addition, a novel encoding scheme of decision variables is presented, allowing for scheduling over short or longer time horizons. Finally, the study shows that the performance results of the metaheuristics can guide practitioners on which to select for future implementation; this study showed that the genetic algorithm with population sizes of 50 to 120 and more than 100 generations proved to be best, while results can be obtained in less than 10 minutes.
- Published
- 2023
- Full Text
- View/download PDF
49. Secured Workflow Scheduling Techniques in Cloud: A Survey
- Author
-
Hammouti, Sarra, Yagoubi, Belabbas, Makhlouf, Sid Ahmed, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Tan, Kay Chen, Series Editor, Rao, Udai Pratap, editor, Alazab, Mamoun, editor, Gohil, Bhavesh N., editor, and Chelliah, Pethuru Raj, editor
- Published
- 2023
- Full Text
- View/download PDF
50. An Exact Quantum Annealing-Driven Branch and Bound Algorithm for Maximizing the Total Weighted Number of on-Time Jobs on a Single Machine
- Author
-
Bożejko, Wojciech, Pempera, Jarosław, Uchroński, Mariusz, Wodecki, Mieczysław, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Pawelczyk, Marek, editor, Bismor, Dariusz, editor, and Ogonowski, Szymon, editor
- Published
- 2023
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.