This paper is concerned with the optimization of the workforce scheduling for solving maintenance problems. To achieve this aim an optimsation software for (5, 7) problem was developed. The programme was written in Qu...This paper is concerned with the optimization of the workforce scheduling for solving maintenance problems. To achieve this aim an optimsation software for (5, 7) problem was developed. The programme was written in Quick Basic. The software was designed to produce a seven day schedule for organization operating a seven day week. Hence organization operating a five day schedule wishing to change to a seven day schedule we find this software very useful. The Quick-Basic computer programme was based on Alfares [1, 2] algorithm for solving (5,7) schedule problem. Data collected from Afam power station, Nigeria was used as input data. The test result shows the software is capable of determining workforce size and assigning workers to day-off pattern. The seven-day schedule produced savings of 11% maintenance labour cost when compared with the 5-day schedule currently being practiced by the Power station [3].展开更多
In this paper, the storage capacity of communication among cores and processors is taken into account and a maximum D-value-first algorithm is proposed. By improving the hardware parallelism in the task execution proc...In this paper, the storage capacity of communication among cores and processors is taken into account and a maximum D-value-first algorithm is proposed. By improving the hardware parallelism in the task execution process, the maximum storage requirements for communication are minimized. Experimental results with various directed acyclic graph models showed that compared with the earliest-task-first algorithm, the storage requirements for communication were reduced by 22.46%, on average, while the average of makespan only increased by 0.82%,.展开更多
The crowdsourcing, as a service pattern in cloud environment, usually aims at the cross-disciplinary cooperation and creating value together with customers and becomes increasingly prevalent. Software process, as a ki...The crowdsourcing, as a service pattern in cloud environment, usually aims at the cross-disciplinary cooperation and creating value together with customers and becomes increasingly prevalent. Software process, as a kind of software development and management strategy, is defined as a series of activities implemented by software life cycle and provides a set of rules for various phases of the software engineering to achieve the desired objectives. With the current software development cycle getting shorter, facing more frequent needs change and fierce competition, a new resource management pattern is proposed to respond to these issues agilely by introducing the crowdsourcing service to agile software development for pushing the agility of software process. Then, a user-oriented resource scheduling method is proposed for rational use of various resources in the process and maximizing the benefits of all parties. From the experimental results, the proposed pattern and resources scheduling method reduces greatly the resource of project resource manager and increases the team resource utilization rate, which greatly improves the agility of software process and delivers software products quickly in crowdsourcing pattern.展开更多
In order to solve the hybrid and dependent task scheduling and critical source allocation problems, a task scheduling algorithm has been developed by first presenting the tasks, and then describing the hybrid and depe...In order to solve the hybrid and dependent task scheduling and critical source allocation problems, a task scheduling algorithm has been developed by first presenting the tasks, and then describing the hybrid and dependent scheduling algorithm and deriving the predictable schedulability condition. The performance of this agorithm was evaluated through simulation, and it is concluded from the evaluation results that the hybrid task scheduling subalgorithm based on the comparison factor can be used to solve the problem of aperiodic task being blocked by periodic task in the traditional operating system for a very long time, which results in poor scheduling predictability; and the resource allocation subalgorithm based on schedulability analysis can be used to solve the problems of critical section conflict, ceiling blocking and priority inversion; and the scheduling algorithm is nearest optimal when the abortable critical section is 0.6.展开更多
The software-based computer numerical control（CNC） system includes three types of tasks： periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hyb...The software-based computer numerical control（CNC） system includes three types of tasks： periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hybridization, and correlation, which make system implementation difficult. The conventional scheduling algorithm can not meet the demands of system implementation in the software-based CNC system completely. The uncertainty factors when running real-time tasks affect control performance by degrading manufacturing accuracy as a result of system resource and processor use restrictions. To address the technical difficulty of embedded system implementation, a novel fuzzy feedback scheduling algorithm based on output jitter of key real-time tasks for a software-based CNC system is proposed. Time characteristics, such as sampling jitter, input-output jitter, and non-schedulability are discussed, followed by quantification through simulations of the impact of time characteristics on manufacturing accuracy. On the basis of this research, the scheduler architecture is designed, and then the algorithm table is calculated. When the system resource changes, the key periodic real-time tasks meet their deadlines by means of dynamically adjusting the task period. The simulated results show that the machining precision rises by an order of magnitude for the proposed scheduler in resource-constrained software-based CNC systems. Moreover, unlike conventional feedback scheduling methods, the algorithm in this paper does not rely on the availability of task execution times and is easy to implement while incurring only a small overhead.展开更多
针对通信网络传输流量调度的难题,创新性地提出结合软件定义网络(Software Defined Network,SDN)与机器学习算法的调度方案,借助SDN控制器的强大功能,全面采集了网络数据层的关键信息。利用先进的机器学习算法,深入分析这些数据,准确预...针对通信网络传输流量调度的难题,创新性地提出结合软件定义网络(Software Defined Network,SDN)与机器学习算法的调度方案,借助SDN控制器的强大功能,全面采集了网络数据层的关键信息。利用先进的机器学习算法,深入分析这些数据,准确预测了未来的网络流量走势。基于这些精准的预测结果,制定了细致入微的流量调度策略,从而实现了网络流量的动态优化和高效管理。实验数据充分证明,与传统方法相比,所提出的方法在降低网络丢包率、提升资源利用率及传输性能等方面均表现出显著优势。这一创新成果不仅有效增强了网络流量的稳定性和规律性,还为通信网络传输流量调度领域开辟了新的研究路径。展开更多
由于干线网络流量具有较强的波动性,传统的静态资源分配方法在资源调度上存在灵活性差、响应慢等问题。基于此,提出基于软件定义网络(Software Defined Network,SDN)和遗传算法优化的干线数字双链路动态资源调度方法。在SDN架构下实时...由于干线网络流量具有较强的波动性,传统的静态资源分配方法在资源调度上存在灵活性差、响应慢等问题。基于此,提出基于软件定义网络(Software Defined Network,SDN)和遗传算法优化的干线数字双链路动态资源调度方法。在SDN架构下实时监控干线数字双链路的可用带宽、时延等资源,以最大化带宽利用率、最小化时延为目标,构建一个干线数字双链路动态资源调度模型,通过遗传算法求解模型,得到最佳干线数字双链路动态资源调度策略。实验结果表明,设计方法在业务时延与业务丢包率方面具有一定优越性,可最大限度地保证干线数字双链路的数据传输质量。展开更多
文摘This paper is concerned with the optimization of the workforce scheduling for solving maintenance problems. To achieve this aim an optimsation software for (5, 7) problem was developed. The programme was written in Quick Basic. The software was designed to produce a seven day schedule for organization operating a seven day week. Hence organization operating a five day schedule wishing to change to a seven day schedule we find this software very useful. The Quick-Basic computer programme was based on Alfares [1, 2] algorithm for solving (5,7) schedule problem. Data collected from Afam power station, Nigeria was used as input data. The test result shows the software is capable of determining workforce size and assigning workers to day-off pattern. The seven-day schedule produced savings of 11% maintenance labour cost when compared with the 5-day schedule currently being practiced by the Power station [3].
基金Supported by the National Natural Science Foundation of China(No.61179045 and No.61350009)
文摘In this paper, the storage capacity of communication among cores and processors is taken into account and a maximum D-value-first algorithm is proposed. By improving the hardware parallelism in the task execution process, the maximum storage requirements for communication are minimized. Experimental results with various directed acyclic graph models showed that compared with the earliest-task-first algorithm, the storage requirements for communication were reduced by 22.46%, on average, while the average of makespan only increased by 0.82%,.
基金Projects(61304184,61672221)supported by the National Natural Science Foundation of ChinaProject(2016JJ6010)supported by the Hunan Provincial Natural Science Foundation of China
文摘The crowdsourcing, as a service pattern in cloud environment, usually aims at the cross-disciplinary cooperation and creating value together with customers and becomes increasingly prevalent. Software process, as a kind of software development and management strategy, is defined as a series of activities implemented by software life cycle and provides a set of rules for various phases of the software engineering to achieve the desired objectives. With the current software development cycle getting shorter, facing more frequent needs change and fierce competition, a new resource management pattern is proposed to respond to these issues agilely by introducing the crowdsourcing service to agile software development for pushing the agility of software process. Then, a user-oriented resource scheduling method is proposed for rational use of various resources in the process and maximizing the benefits of all parties. From the experimental results, the proposed pattern and resources scheduling method reduces greatly the resource of project resource manager and increases the team resource utilization rate, which greatly improves the agility of software process and delivers software products quickly in crowdsourcing pattern.
文摘In order to solve the hybrid and dependent task scheduling and critical source allocation problems, a task scheduling algorithm has been developed by first presenting the tasks, and then describing the hybrid and dependent scheduling algorithm and deriving the predictable schedulability condition. The performance of this agorithm was evaluated through simulation, and it is concluded from the evaluation results that the hybrid task scheduling subalgorithm based on the comparison factor can be used to solve the problem of aperiodic task being blocked by periodic task in the traditional operating system for a very long time, which results in poor scheduling predictability; and the resource allocation subalgorithm based on schedulability analysis can be used to solve the problems of critical section conflict, ceiling blocking and priority inversion; and the scheduling algorithm is nearest optimal when the abortable critical section is 0.6.
基金supported by National Natural Science Foundation of China(Grant No.50875090,Grant No.50905063)National Hi-tech Research and Development Program of China(863 Program,Grant No.2009AA4Z111)China Postdoctoral Science Foundation (Grant No.20090460769)
文摘The software-based computer numerical control（CNC） system includes three types of tasks： periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hybridization, and correlation, which make system implementation difficult. The conventional scheduling algorithm can not meet the demands of system implementation in the software-based CNC system completely. The uncertainty factors when running real-time tasks affect control performance by degrading manufacturing accuracy as a result of system resource and processor use restrictions. To address the technical difficulty of embedded system implementation, a novel fuzzy feedback scheduling algorithm based on output jitter of key real-time tasks for a software-based CNC system is proposed. Time characteristics, such as sampling jitter, input-output jitter, and non-schedulability are discussed, followed by quantification through simulations of the impact of time characteristics on manufacturing accuracy. On the basis of this research, the scheduler architecture is designed, and then the algorithm table is calculated. When the system resource changes, the key periodic real-time tasks meet their deadlines by means of dynamically adjusting the task period. The simulated results show that the machining precision rises by an order of magnitude for the proposed scheduler in resource-constrained software-based CNC systems. Moreover, unlike conventional feedback scheduling methods, the algorithm in this paper does not rely on the availability of task execution times and is easy to implement while incurring only a small overhead.
文摘针对通信网络传输流量调度的难题,创新性地提出结合软件定义网络(Software Defined Network,SDN)与机器学习算法的调度方案,借助SDN控制器的强大功能,全面采集了网络数据层的关键信息。利用先进的机器学习算法,深入分析这些数据,准确预测了未来的网络流量走势。基于这些精准的预测结果,制定了细致入微的流量调度策略,从而实现了网络流量的动态优化和高效管理。实验数据充分证明,与传统方法相比,所提出的方法在降低网络丢包率、提升资源利用率及传输性能等方面均表现出显著优势。这一创新成果不仅有效增强了网络流量的稳定性和规律性,还为通信网络传输流量调度领域开辟了新的研究路径。
文摘由于干线网络流量具有较强的波动性,传统的静态资源分配方法在资源调度上存在灵活性差、响应慢等问题。基于此,提出基于软件定义网络(Software Defined Network,SDN)和遗传算法优化的干线数字双链路动态资源调度方法。在SDN架构下实时监控干线数字双链路的可用带宽、时延等资源,以最大化带宽利用率、最小化时延为目标,构建一个干线数字双链路动态资源调度模型,通过遗传算法求解模型,得到最佳干线数字双链路动态资源调度策略。实验结果表明,设计方法在业务时延与业务丢包率方面具有一定优越性,可最大限度地保证干线数字双链路的数据传输质量。
