What is it about?

We study a class of new scheduling models where time slot costs have to be taken into consideration. In such models, processing a job will incur certain cost which is determined by the time slots occupied by the job in a schedule. The objective of the scheduling models is to minimize the total time slot costs plus a traditional scheduling performance measure. We consider the following performance measures: total completion time, maximum lateness/tardiness, total weighted number of tardy jobs, and total tardiness.

Featured Image

Why is it important?

The models apply when operational costs vary over time.

Perspectives

This is a joint work with Prof. Xiangtong Qi, an expert in scheduling and optimization areas. The motivation is from varying electricity prices when processing jobs using high electricity.

Professor Guohua Wan
Shanghai Jiao Tong University

Read the Original

This page is a summary of: Scheduling with variable time slot costs, Naval Research Logistics (NRL), January 2010, Wiley,
DOI: 10.1002/nav.20393.
You can read the full text:

Read

Contributors

The following have contributed to this page