Mathematical Problems in Engineering
Volume 2011 (2011), Article ID 151563, 19 pages
doi:10.1155/2011/151563
Research Article

Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning

1School of Management, State Key Laboratory for Mechanical Manufacturing Systems Engineering and the Key Laboratory of the Ministry of Education for Process Control and Efficiency Engineering, Xi'an Jiaotong University, Shaanxi Province, Xi'an 710049, China
2Institut Charles Delaunay, Université de Technologie de Troyes and FRE CNRS 2848, Laboratoire d'Optimisation des Systémes Industriels (LOSI), 12 rue Marie Curie, BP 2060, 10010 Troyes Cedex, France
3Laboratoire d'Informatique, Biologie Intégrative et Systèmes Complexes (IBISC), FRE CNRS 3190, Université d'Evry Val d'Essonne, 40 rue du Pelvoux, CE1455 Courcouronnes, 91020 Evry Cedex, France
4School of Economics and Management, Tongji University, Shanghai 200092, China

Received 3 September 2010; Accepted 31 January 2011

Academic Editor: Paulo Batista Gonçalves

Copyright © 2011 Zhanguo Zhu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.