scholarly journals Special Issue on Exact and Heuristic Scheduling Algorithms

Algorithms ◽  
2019 ◽  
Vol 13 (1) ◽  
pp. 9 ◽  
Author(s):  
Frank Werner ◽  
Larysa Burtseva ◽  
Yuri N. Sotskov
Keyword(s):  
Resource Constraints ◽  
Lot Sizing ◽  
Scheduling Algorithms ◽  
Traditional Scheduling ◽  
Scheduling Problems ◽  
Special Issue ◽  
Practical Applications ◽  
Heuristic Scheduling ◽  
Additional Constraints

This special issue of Algorithms is a follow-up issue of an earlier one, entitled ‘Algorithms for Scheduling Problems’. In particular, the new issue is devoted to the development of exact and heuristic scheduling algorithms. Submissions were welcome both for traditional scheduling problems as well as for new practical applications. In the Call for Papers, we mentioned topics such as single-criterion and multi-criteria scheduling problems with additional constraints including setup times (costs), precedence constraints, batching (lot sizing), resource constraints as well as scheduling problems arising in emerging applications.

scholarly journals On-Line Real-Time Service-Oriented Task Scheduling Using TUF

2012 ◽  
Vol 2012 ◽  
pp. 1-12 ◽  
Author(s):  
Shuo Liu ◽  
Gang Quan ◽  
Shangping Ren
Keyword(s):  
Real Time ◽  
Scheduling Algorithms ◽  
Traditional Scheduling ◽  
Total System ◽  
Scheduling Problems ◽  
Time Service ◽  
Utility Accrual ◽  
Service Oriented ◽  
On Line ◽  
Earliest Deadline

We present our approach to real-time service-oriented scheduling problems with the objective of maximizing the total system utility. Different from the traditional utility accrual scheduling problems that each task is associated with only a single time utility function (TUF), we associate two different TUFs—a profit TUF and a penalty TUF—with each task, to model the real-time services that not only need to reward the early completions but also need to penalize the abortions or deadline misses. The scheduling heuristics we proposed in this paper judiciously accept, schedule, and abort real-time services when necessary to maximize the accrued utility. Our extensive experimental results show that our proposed algorithms can significantly outperform the traditional scheduling algorithms such as the Earliest Deadline First (EDF), the traditional utility accrual (UA) scheduling algorithms, and an earlier scheduling approach based on a similar model.

Placement of Digital Microfluidic Biochips via a New Evolutionary Algorithm

2021 ◽  
Vol 26 (6) ◽  
pp. 1-22
Author(s):  
Chen Jiang ◽  
Bo Yuan ◽  
Tsung-Yi Ho ◽  
Xin Yao
Keyword(s):  
Evolutionary Algorithm ◽  
Resource Constraints ◽  
Scheduling Algorithm ◽  
Search Space ◽  
Placement Problem ◽  
Heuristic Scheduling ◽  
Microfluidic Biochips ◽  
Feasible Solutions ◽  
Digital Microfluidic ◽  
Operation Scheduling

Digital microfluidic biochips (DMFBs) have been a revolutionary platform for automating and miniaturizing laboratory procedures with the advantages of flexibility and reconfigurability. The placement problem is one of the most challenging issues in the design automation of DMFBs. It contains three interacting NP-hard sub-problems: resource binding, operation scheduling, and module placement. Besides, during the optimization of placement, complex constraints must be satisfied to guarantee feasible solutions, such as precedence constraints, storage constraints, and resource constraints. In this article, a new placement method for DMFB is proposed based on an evolutionary algorithm with novel heuristic-based decoding strategies for both operation scheduling and module placement. Specifically, instead of using the previous list scheduler and path scheduler for decoding operation scheduling chromosomes, we introduce a new heuristic scheduling algorithm (called order scheduler) with fewer limitations on the search space for operation scheduling solutions. Besides, a new 3D placer that combines both scheduling and placement is proposed where the usage of the microfluidic array over time in the chip is recorded flexibly, which is able to represent more feasible solutions for module placement. Compared with the state-of-the-art placement methods (T-tree and 3D-DDM), the experimental results demonstrate the superiority of the proposed method based on several real-world bioassay benchmarks. The proposed method can find the optimal results with the minimum assay completion time for all test cases.

scholarly journals Energizing middle managers’ practice in organizational learning

2018 ◽  
Vol 25 (6) ◽  
pp. 383-398 ◽  
Author(s):  
Jane McKenzie ◽  
Sharon Varney
Keyword(s):  
Organizational Learning ◽  
Middle Managers ◽  
Resource Constraints ◽  
Major Change ◽  
Middle Manager ◽  
Content Type ◽  
Available Energy ◽  
Validated Instrument ◽  
Practical Implications

Purpose This paper aims to consider middle managers’ influence on organizational learning by exploring how they cope with demands and tensions in their role and whether their practice affects available team energy. Design/methodology/approach In total, 43 managers from three large organizations involved in major change assessed their group’s energy using a tested and validated instrument, the OEQ12©. This generated six distinct categories of team energy, from highly productive to corrosive. Thirty-four of these managers, spread across the six categories, completed a Twenty Statements Test and a follow-up interview to explore their cognitive, affective and behavioural responses to coping with resource constraints and tensions in their role. Findings The research provides preliminary insights into what distinguishes a middle manager persona co-ordinating teams with highly productive energy from those managing groups with less available energy to engage with knowledge and learning. It considers why these distinctions may affect collective sensitivities in the organizational learning process. Research limitations/implications Informants were not equally distributed across the six team energy categories; therefore, some middle manager personas are more indicative than others. Practical implications This research suggests areas where middle manager development could potentially improve organizational learning. Originality/value This study offers early empirical evidence that middle managers’ orientation to their role is entangled with the process of energizing their teams in organizational learning during change.

Comments on the special issue

2018 ◽  
Vol 31 (2) ◽  
pp. 183-212
Author(s):  
Paul McGhee
Keyword(s):  
Physical Health ◽  
Training Program ◽  
Research Work ◽  
Well Being ◽  
Special Issue ◽  
Sense Of Humor ◽  
Practical Applications ◽  
The Brain

Abstract This article includes comments on each contributing author’s article in this special issue of Humor. The articles represent an assessment of McGhee’s research, work on practical applications or influence in the following areas: 1) the development of children’s humor, 2) construction and validation of the Sense of Humor Scale (SHS), 3) usefulness of specific subscales of the SHS, including “playfulness” and “laughing at yourself,” 4) development and evaluation of the 7 Humor Habits Program—a training program for learning to use humor to cope with stress, 5) humor’s impact on physical health and emotional well being, 6) impact on the field of nursing, and 7) humor and the brain. McGhee provides here his response to each contributed article.

scholarly journals Beyond Intra-modality: A Survey of Heterogeneous Person Re-identification

2020 ◽  
Author(s):  
Zheng Wang ◽  
Zhixiang Wang ◽  
Yinqiang Zheng ◽  
Yang Wu ◽  
Wenjun Zeng ◽  
...  
Keyword(s):  
Video Analysis ◽  
State Of The Art ◽  
Future Research ◽  
Low Resolution ◽  
Research Directions ◽  
Comprehensive Review ◽  
Practical Applications ◽  
Future Research Directions

An efficient and effective person re-identification (ReID) system relieves the users from painful and boring video watching and accelerates the process of video analysis. Recently, with the explosive demands of practical applications, a lot of research efforts have been dedicated to heterogeneous person re-identification (Hetero-ReID). In this paper, we provide a comprehensive review of state-of-the-art Hetero-ReID methods that address the challenge of inter-modality discrepancies. According to the application scenario, we classify the methods into four categories --- low-resolution, infrared, sketch, and text. We begin with an introduction of ReID, and make a comparison between Homogeneous ReID (Homo-ReID) and Hetero-ReID tasks. Then, we describe and compare existing datasets for performing evaluations, and survey the models that have been widely employed in Hetero-ReID. We also summarize and compare the representative approaches from two perspectives, i.e., the application scenario and the learning pipeline. We conclude by a discussion of some future research directions. Follow-up updates are available at https://github.com/lightChaserX/Awesome-Hetero-reID

scholarly journals Practical Tips for Modelling Lot-Sizing and Scheduling Problems

2009 ◽  
Vol 3 (2) ◽  
pp. 37-48
Author(s):  
Waldemar Kaczmarczyk
Keyword(s):  
Lot Sizing ◽  
Valid Inequalities ◽  
A Priori ◽  
Computational Effort ◽  
Scheduling Problems ◽  
Good Balance ◽  
Validation Of Models ◽  
Short Time ◽  
Lot Sizing And Scheduling

This paper presents some important alternatives for modelling Lot-Sizing and Scheduling Problems. First, the accuracy of models can improved by using short time buckets, which allow more detailed planning but lead to higher computational effort. Next, valid inequalities make the models tighter but increase their size. Sometimes it is possible to find a good balance between the size and tightness of a model by limiting a priori the number of valid inequalities. Finally, a special normalization of the variables simplifies the presentation of results and validation of models.

scholarly journals Towards developing multimodal literacies in the ESP classroom: methodological insights and practical applications

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Belinda Crawford Camiciottoli ◽  
Inmaculada Fortanet-Gómez
Keyword(s):  
English For Specific Purposes ◽  
Knowledge Dissemination ◽  
Multimodal Approach ◽  
Special Issue ◽  
Multimodal Literacy ◽  
Research And Practice ◽  
Practical Applications ◽  
Innovative Research ◽  
Research Perspectives ◽  
Literacy Research

Abstract In this article, we provide an introduction to this special issue of Multimodal Communication entitled “Multimodal approaches in ESP: Innovative research and practice”. The Special Issue showcases innovative research presented at the 2019 International Conference on Knowledge Dissemination and Multimodal Literacy: Research Perspectives on ESP in a Digital Age. After briefly discussing the multimodal approach in language teaching and specifically in English for Specific Purposes (ESP) and its key role in developing multimodal competence, each of the five featured contributions is previewed. The contributions offer theoretically grounded and research-informed applications of the multimodal approach in the ESP classroom.

Sign in / Sign up

Export Citation Format

Share Document