Scheduling uniform manufacturing resources via the Internet: A review

K Li, W Xiao, S Yang - Journal of Manufacturing Systems, 2019 - Elsevier
Previous scheduling theory assumes that manufacturers have enough manufacturing
resources (machines), therefore, rental costs and dynamic changes in machine number are …

Online mixed packing and covering

Y Azar, U Bhaskar, L Fleischer, D Panigrahi - … of the twenty-fourth annual ACM …, 2013 - SIAM
Recent work has shown that the classical framework of solving optimization problems by
obtaining a fractional solution to a linear program (LP) and rounding it to an integer solution …

Scheduling with machine cost and rejection

G Dósa, Y He - Journal of Combinatorial Optimization, 2006 - Springer
In this paper we consider the scheduling problem with machine cost and rejection penalties.
For this problem, we are given a sequence of independent jobs, each being characterized …

Competitive algorithm for scheduling of sharing machines with rental discount

Y Xu, R Zhi, F Zheng, M Liu - Journal of Combinatorial Optimization, 2022 - Springer
This paper addresses the online parallel machine scheduling problem with machine leasing
discount. Rental cost discount is a common phenomenon in the sharing manufacturing …

Bi-criteria scheduling with machine assignment costs

JYT Leung, K Lee, ML Pinedo - International Journal of Production …, 2012 - Elsevier
We consider parallel machine scheduling problems where the processing of the jobs on the
machines involves two types of costs. The first type of cost is similar to one of two classical …

Fast approximation algorithms for bi-criteria scheduling with machine assignment costs

K Lee, JYT Leung, Z Jia, W Li, ML Pinedo… - European Journal of …, 2014 - Elsevier
We consider parallel machine scheduling problems where the processing of the jobs on the
machines involves two types of objectives. The first type is one of two classical objective …

[HTML][HTML] Online scheduling with machine cost and rejection

J Nagy-György, C Imreh - Discrete Applied Mathematics, 2007 - Elsevier
In this paper we define and investigate a new scheduling model. In this new model the
number of machines is not fixed; the algorithm has to purchase the used machines …

[HTML][HTML] Online scheduling with general machine cost functions

C Imreh - Discrete Applied Mathematics, 2009 - Elsevier
For most scheduling problems the set of machines is fixed initially and remains unchanged
for the duration of the problem. Recently online scheduling problems have been …

Uniform-machine scheduling problems in green manufacturing system

J Song, C Miao, F Kong - Mathematical Foundations of Computing, 2024 - aimsciences.org
In this paper, we consider the uniform-machine scheduling problems under the green
manufacturing system, in which the newer machine has smaller energy consumption cost …

[HTML][HTML] New upper and lower bounds for online scheduling with machine cost

G Dósa, Z Tan - Discrete Optimization, 2010 - Elsevier
This paper considers the online scheduling problem with machine cost. We are given a
sequence of independent jobs with positive sizes. Jobs come one by one and it is required …