Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Scheduling

2023

Articles 1 - 7 of 7

Full-Text Articles in Physical Sciences and Mathematics

Multitasking Scheduling With Shared Processing, Bin Fu, Yumei Huo, Hairong Zhao Dec 2023

Multitasking Scheduling With Shared Processing, Bin Fu, Yumei Huo, Hairong Zhao

Computer Science Faculty Publications and Presentations

Recently, the problem of multitasking scheduling has raised a lot of interest in the service industries. Hall et al. (Discrete Applied Mathematics, 2016) proposed a shared processing multitasking scheduling model which allows a team to continue to work on the primary tasks while processing the routinely scheduled activities as they occur. With a team being modeled as a single machine, the processing sharing of the machine is achieved by allocating a fraction of the processing capacity to routine jobs and the remaining fraction, which we denote as sharing ratio, to the primary jobs. In this paper, we generalize this model …

Go to article

A Data-Driven Approach For Scheduling Bus Services Subject To Demand Constraints, Brahmanage Janaka Chathuranga Thilakarathna, Thivya Kandappu, Baihua Zheng Jul 2023

A Data-Driven Approach For Scheduling Bus Services Subject To Demand Constraints, Brahmanage Janaka Chathuranga Thilakarathna, Thivya Kandappu, Baihua Zheng

Research Collection School Of Computing and Information Systems

Passenger satisfaction is extremely important for the success of a public transportation system. Many studies have shown that passenger satisfaction strongly depends on the time they have to wait at the bus stop (waiting time) to get on a bus. To be specific, user satisfaction drops faster as the waiting time increases. Therefore, service providers want to provide a bus to the waiting passengers within a threshold to keep them satisfied. It is a two-pronged problem: (a) to satisfy more passengers the transport planner may increase the frequency of the buses, and (b) in turn, the increased frequency may impact …

Go to article

Streaming Approximation Scheme For Minimizing Total Completion Time On Parallel Machines Subject To Varying Processing Capacity, Bin Fu, Yumei Huo, Hairong Zhao Jun 2023

Streaming Approximation Scheme For Minimizing Total Completion Time On Parallel Machines Subject To Varying Processing Capacity, Bin Fu, Yumei Huo, Hairong Zhao

Computer Science Faculty Publications and Presentations

We study the problem of minimizing total completion time on parallel machines subject to varying processing capacity. In this paper, we develop an approximation scheme for the problem under the data stream model where the input data is massive and cannot fit into memory and thus can only be scanned a few times. Our algorithm can compute an approximate value of the optimal total completion time in one pass and output the schedule with the approximate value in two passes.

Go to article

Research On Modeling And Scheduling Of Virtual Power Plant With Dual Demand Response, Qiang Chen, Yi Wang, Kangshun Li Apr 2023

Research On Modeling And Scheduling Of Virtual Power Plant With Dual Demand Response, Qiang Chen, Yi Wang, Kangshun Li

Journal of System Simulation

Abstract: Virtual power plant technology provides an effective means to aggregate distributed power and user side resources to participate in power scheduling. Most of the existing research focus on the scheduling optimization of distributed energy instead of the demand response of user side. The user side resources are divided into contracted reliable response load and non-contracted random response load, and the load response is regulated through price adjustment mechanism to adapt to the change of distributed. A virtual power plant optimal scheduling model with dual demands response is constructed, in which the maximizing overall profit of the power grid is …

Go to article

Optimizing Course Offerings In A Science Department, Yu Kay Law Mar 2023

Optimizing Course Offerings In A Science Department, Yu Kay Law

Academic Chairpersons Conference Proceedings

We will discuss how enrollment data and faculty/advisor input can be used to maximize schedule efficiency in course offerings and providing for student success. We will also discuss how best to monitor and rearrange course schedules in light of actual enrollment.

Go to article

Scheduling Optimization Of Aluminum Extrusion Production Line Based On Timed Petri Net And Bso Algorithm, Yali Wu, Shuting He, Yanxi Yang, Lianqiang Feng, Fuqiang Wang, Yulu Chen Jan 2023

Scheduling Optimization Of Aluminum Extrusion Production Line Based On Timed Petri Net And Bso Algorithm, Yali Wu, Shuting He, Yanxi Yang, Lianqiang Feng, Fuqiang Wang, Yulu Chen

Journal of System Simulation

Abstract: For the problems of long production period and low efficiency caused by the complicated processes and large scheduling capacity of aluminum extrusion production line in industrial production, a timed Petri net (TdPN) scheduling model of aluminum extrusion production line is proposed and analyzed for reasonableness. The brain storm optimization (BSO) algorithm is introduced into the model, and an optimized scheduling algorithm for aluminum extrusion scheduling problems is proposed based on the individual encoding and decoding methods. The simulated annealing local search mechanism is used to improve the performance of BSO algorithm in the later stage, which can achieve the …

Go to article

Rate-Monotonic Scheduler For Lora-Based Smart Space Monitoring System, Preti Kumari, Hari Prabhat Gupta, Sajal K. Das, Rahul Bansal Jan 2023

Rate-Monotonic Scheduler For Lora-Based Smart Space Monitoring System, Preti Kumari, Hari Prabhat Gupta, Sajal K. Das, Rahul Bansal

Computer Science Faculty Research & Creative Works

Smart spaces system equipped with sensors to collect data that can be used to generate insights about its environmental conditions. Those collected data is then transmitted to the applications to enhance the comfort, quality of life, and security of the space. Long Range (LoRa) technology provides long distance coverage and consumes low energy which makes it suitable for smart space application. There are six virtual channels to transmit data in LoRa, however network faces the interference problem when nodes transmitted data at the same time. The interference problem makes LoRa less suitable for time-critical applications. To mitigate the interference problem, …

Go to article