Search Results - subject:"Job scheduling"

Optimal interval scheduling with a resource constraint

Angelelli, Enrico; Bianchessi, Nicola; Filippi, Carlo - In: Computers & operations research : and their … 51 (2014), pp. 268-281

Persistent link: https://www.econbiz.de/10010408847

Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling

Song, SS; Hwang, K; Kwok, YK - 2006

paper models the risk and insecure conditions in grid job scheduling. Three risk-resilient strategies, preemptive … new grid job scheduling algorithms under the NAS and PSA workloads. The relative performance is measured by the total job … resources allocated. We find that delay-tolerant min-min and STGA job scheduling have 13-23 percent higher performance than …

Persistent link: https://www.econbiz.de/10009471524

Cost sharing in a job scheduling problem

MISHRA, Debasis; RANGARAJAN, Bharath - Center for Operations Research and Econometrics (CORE), … - 2005

A set of jobs need to be served by a server which can serve only one job at a time. Jobs have processing times and incur waiting costs (linear in their waiting time). The jobs share their costs through compensation using monetary transfers. In the first part, we provide an axiomatic...

Persistent link: https://www.econbiz.de/10005043634

A heuristic method to schedule training programs for Small and Medium Enterprises

Rezaei, Mahmood; Shamsaei, Fahimeh; Mohammadian, Iman; … - In: European Journal of Operational Research 217 (2012) 3, pp. 600-608

During the life period of Small and Medium Enterprises (SMEs) in incubators they need some training programs to acquire the required knowledge in order to survive and succeed in the business environment. This paper presents a heuristic method based on an optimization model to schedule these...

Persistent link: https://www.econbiz.de/10010577562

Restricted job completion time variance minimisation on identical parallel machines

Chen, Yuerong; Li, Xueping; Sawhney, Rapinder - In: European Journal of Industrial Engineering 3 (2009) 3, pp. 261-276

This paper is concerned with scheduling a number of jobs on multiple identical parallel machines to minimise job Completion Time Variance (CTV), which is a performance measure that emphasises providing uniform service to jobs. CTV minimisation is closely related to common due date problems,...

Persistent link: https://www.econbiz.de/10005078481

Restricted job completion time variance minimisation on identical parallel machines

Chen, Yuerong; Li, Xueping; Sawhney, Rapinder - In: European Journal of Industrial Engineering 3 (2009) 3, pp. 261-276

Persistent link: https://www.econbiz.de/10008563631

Influencing factors of job waiting time variance on a single machine

Li, Xueping; Ye, Nong; Xu, Xiaoyun; Sawhey, Rapinder - In: European Journal of Industrial Engineering 1 (2007) 1, pp. 56-73

When a batch of jobs are waiting for services from a machine or resource, sometimes it is desirable to minimise the variance of job waiting times Waiting Time Variance (WTV) for service stability to all the jobs in the batch so that the jobs have about the same waiting times. Many factors,...

Persistent link: https://www.econbiz.de/10005754463

Influencing factors of job waiting time variance on a single machine

Li, Xueping; Ye, Nong; Xu, Xiaoyun; Sawhey, Rapinder - In: European Journal of Industrial Engineering 1 (2007) 1, pp. 56-73

Persistent link: https://www.econbiz.de/10008563655

Properties of Optimal-Weighted Flowtime Policies with a Makespan Constraint and Set-up Times

Oyen, Mark P. Van; Pichitlamken, Juta - In: Manufacturing & Service Operations Management 2 (2000) 1, pp. 84-99

We characterize optimal policies for the problem of allocating a single server to a set of jobs from N families. Each job is an instance of demand for an item and is associated with a family, a holding cost rate, and a mean processing time. Set-up times are required to switch from one family to...

Persistent link: https://www.econbiz.de/10009218599