online scheduling with delivery time on a bounded parallel batch machine with limited restart

online scheduling with delivery time on a bounded parallel batch machine with limited restart

;Hailing Liu;Long Wan;Zhigang Yan;Jinjiang Yuan
journal of power sources 2015 Vol. 2015 pp. -
34
liu2015mathematicalonline

Abstract

We consider the online (over time) scheduling of equal length jobs on a bounded parallel batch machine with batch capacity b to minimize the time by which all jobs have been delivered with limited restart. Here, “restart” means that a running batch may be interrupted, losing all the work done on it, and jobs in the interrupted batch are then released and become independently unscheduled jobs, called restarted jobs. “Limited restart” means that a running batch which contains some restarted jobs cannot be restarted again. When b=2, we propose a best possible online algorithm H(b=2) with a competitive ratio of 1+α, where α is the positive solution of 2α(1+α)=1. When b≥3, we present a best possible online algorithm H(b≥3) with a competitive ratio of 1+β, where β is the positive solution of β(1+β)2=1.

Citation

ID: 250714
Ref Key: liu2015mathematicalonline
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
250714
Unique Identifier:
10.1155/2015/628254
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet