Due-window assignment and scheduling with multiple rate modifying activities under the effects of deterioration and learning

Zhanguo Zhu (1, 2) , Linyan Sun (1) , Feng Chu (3) , Ming Liu (4)

1 School of Management
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
3 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
4 School of Economics & Management

This paper discusses due-window assignment and scheduling with multiple rate-modifying activities. Multiple types of rate-modifying activities are allowed to perform on a single machine. The learning effect and job deterioration are also integrated concurrently into the problem which makes the problem more realistic. The objective is to find jointly the optimal location to perform multiple rate-modifying activities, the optimal job sequence, and the optimal location and size of the due window to minimize the total earliness, tardiness, and due-window-related costs. We propose polynomial time algorithms for all the cases of the problem under study.

Domaines: Recherche opérationnelle [math.OC]

Zhanguo Zhu, Linyan Sun, Feng Chu, Ming Liu. Due-window assignment and scheduling with multiple rate modifying activities under the effects of deterioration and learning. Mathematical Problems in Engineering, 2011, pp.151563. ⟨10.1155/2011/151563⟩. ⟨hal-00653663⟩