arrow
Return

Single machine total completion time scheduling problem with workload-dependent maintenance duration

delete2015-04-01
delete34
PRE
AI
徐
徐德华 (Dehua Xu)
L
Long Wan
A
Aihua Liu
D
Dar-Li Yang *
DOI:10.1016/j.omega.2014.11.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A single-machine scheduling problem with workload-dependent maintenance duration is considered. The objective is to Minimize total completion time. For the case where the derivation of the maintenance duration function is greater than or equal to 1, a polynomial time optimal algorithm is proposed. For the case where the derivation of the maintenance duration function is less than 1, a polynomial time approximation scheme is proposed. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Scheduling
Maintenance
Workload
Approximation algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

O
Omega-International Journal of Management Science
IF:
7.2
Papers:
3.7K
Citations:
1.4W

Organization

N
national formosa university
Scholars:
1.2K
Papers: 1.2K
Citations: 0
E
East China University of Technology
Scholars:
4.7K
Papers: 2.7K
Citations: 3.5K
Cited Papers

Cited Papers

errShare
errSave
Radiation exposure to the patient and operating room personnel during percutaneous nephrolithotomy
err2006-06-01
err0
PREAI
errGeeta Kumari; Pratik Kumar; Pankaj Wadhwa; Monish Aron; Narmada P. Gupta; Prem N. Dogra
errShare
errSave
Droop Control Optimization for Multi-Terminal HVDC Transmission System
err2018-09-01
err0
PREAI
errAstrid Thoen; Magnus Svean; Olivier Lebas; Roni Irnawan; Fillipe F. da Silva
errShare
errSave
Making caches work for graph analytics
err2017-12-01
err0
errOAAI
errYunming Zhang; Vladimir Kiriansky; Charith Mendis; Saman Amarasinghe; Matei Zaharia
errShare
errSave
Quantum Computing and Its Impact
err2021-11-25
err0
PREAI
errMatthew W. Turlington; Lee E. Sattler; Dante J. Pacella; Jerry Gamble; Mehmet Toy
errShare
errSave
researcher View more