X
Xiao, Man
menu_book Explore the article's raw data

Online and Semi-Online Scheduling on Two Hierarchical Machines with a Common Due Date to Maximize the Total Early Work

Abstract

In this study, we investigate several online and semi-online scheduling problems related to two hierarchical machines with a common due date to maximize the total early work. For the pure online case, we design an optimal online algorithm with a competitive ratio of root 2. Additionally, for the cases when the largest processing time is known, we give optimal algorithms with a competitive ratio of 6/5 if the largest job is a lower-hierarchy one, and of root 5 - 1 if the largest job is a higher-hierarchy one.

article Article
date_range 2024
language English
link Link of the paper
format_quote
X
Xiao Man
L
Liu Xiaoqiao
L
Li Weidong
C
Chen Xin
S
Sterna Malgorzata
B
Blazewicz Jacek
Sorry! There is no raw data available for this article.
Loading references...
Loading citations...
Featured Keywords
online and semi-online
early work
hierarchical scheduling
competitive ratio
Citations by Year

Share Your Research Data, Enhance Academic Impact

1
upload

Turn Your Research Data into Income

Unlock the hidden value of your research. Securely share, license, and monetize your raw data while contributing to scientific progress and gaining academic recognition.

monetization_on Sell Your Research Data
save Protect and Control Your Data
payments Earn Recognition and Revenue
login Now Upload Your Data
2
attach_money

Don't Just Publish But Profit

Researchers, institutions, and companies can monetize their raw data through a sales model, retaining 70% of the revenue from each sale while allocating 30% to the platform. This sustainable model rewards researchers for sharing their data, while also advancing the principles of open science.

monetization_on
attach_money
monetization_on
3
data_usage

Amplify the Academic and Societal Impact of Your Research

Extend the lifecycle and visibility of your research by enabling broader use of your datasets. Increased dataset utilization leads to higher citation rates, greater academic recognition, and enhanced societal relevance, thus magnifying both scholarly and public impact.

bar_chart Increase Citation Metrics and Research Visibility
analytics Enable Secondary Analyses and Meta-Research
star Enhance Institutional and Personal Research Prestige
upload Now Upload Your Data
4
library_books

Secure, License, and Monetize Your Research Assets

Safeguard your intellectual property while offering flexible licensing models that allow for controlled distribution and monetization of your datasets. Through robust categorization and access management, you retain ownership while generating tangible economic value from your scholarly outputs.

lock Maintain Data Ownership and Control
memory Organize and Classify Research Assets Effectively
contact_page License Datasets for Ethical and Revenue-Generating Use
upload Now Upload Your Data
4
bookmark

Facilitate Cross-Disciplinary Scientific Collaboration

Unlock the potential of your datasets by supporting interdisciplinary research initiatives. By providing access to meticulously curated data, you empower researchers from diverse disciplines, thereby enhancing the reach and impact of your scholarly contributions.

lock_open Expand Access to Primary Scientific Data
done_outline Foster Collaborative Research Across Disciplines
fast_forward Accelerate Innovation Through Data-Driven Synergies
upload Now Upload Your Data