Communication Dans Un Congrès Année : 2018

New Results on Multitasking via Alternate Period Processing

Résumé

This paper is motivated by disruptions that occur when jobs are processed by human instead of machine. For mitigating the loss of productivity, we study a single machine scheduling problem with alternate periods including odd period and even-period. In this problem, we consider continuous processing, which means preemption is not allowed. Two objectives are considered: makespan (1|alt|Cmax) and tardiness time (1|alt|Tmax). We devise a dynamic programming algorithm and analyze the complexity of problem. To the best of our knowledge, we are the first to use dynamic programming to minimize Cmax and Tmax without preemptions under alternate period.
Fichier non déposé

Dates et versions

hal-04746475 , version 1 (21-10-2024)

Identifiants

Citer

Ming Liu, Rongfan Liu, Feifeng Zheng, Chengbin Chu, Feng Chu. New Results on Multitasking via Alternate Period Processing. 15th International Conference on Service Systems and Service Management (ICSSSM 2018), Jul 2018, Hangzhou, China. pp.1-6, ⟨10.1109/ICSSSM.2018.8465050⟩. ⟨hal-04746475⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

More