Geodesic
Batch scheduling problem with due-date and fuzzy precedence relation
Kybernetika, Tome 48 (2012) no. 2, pp. 346-356 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

A single-machine batch scheduling problem is investigated. Each job has a positive processing time and due-date. Setup times are assumed to be identical for all batches. All batch sizes cannot exceed a common upper bound. As in many practical situations, jobs have to be subject to flexible precedence constraints. The aim of this paper is to find an optimal batch sequence. The sequence is to minimize the maximal completion time and maximize the minimum value of desirability of the fuzzy precedence. However, there usually exists no batch sequence optimizing both objectives at a time. Therefore, we seek some non-dominated batch sequences after the definition of non-dominated batch sequence. Based on an iterative Procedure HL proposed by Cheng et al., an efficient algorithm is presented to find some non-dominated batch sequences.
A single-machine batch scheduling problem is investigated. Each job has a positive processing time and due-date. Setup times are assumed to be identical for all batches. All batch sizes cannot exceed a common upper bound. As in many practical situations, jobs have to be subject to flexible precedence constraints. The aim of this paper is to find an optimal batch sequence. The sequence is to minimize the maximal completion time and maximize the minimum value of desirability of the fuzzy precedence. However, there usually exists no batch sequence optimizing both objectives at a time. Therefore, we seek some non-dominated batch sequences after the definition of non-dominated batch sequence. Based on an iterative Procedure HL proposed by Cheng et al., an efficient algorithm is presented to find some non-dominated batch sequences.
Classification : 68Q25, 90B35, 90C29, 90C70
Keywords: single-machine; batch scheduling; modified due-date; fuzzy precedence relation; non-dominated batch sequence 
@article{KYB_2012_48_2_a12,
     author = {Li, Xuesong and Ishii, Hiroaki and Chen, Minghao},
     title = {Batch scheduling problem with due-date and fuzzy precedence relation},
     journal = {Kybernetika},
     pages = {346--356},
     year = {2012},
     volume = {48},
     number = {2},
     mrnumber = {2954331},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2012_48_2_a12/}
}
TY  - JOUR
AU  - Li, Xuesong
AU  - Ishii, Hiroaki
AU  - Chen, Minghao
TI  - Batch scheduling problem with due-date and fuzzy precedence relation
JO  - Kybernetika
PY  - 2012
SP  - 346
EP  - 356
VL  - 48
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_2012_48_2_a12/
LA  - en
ID  - KYB_2012_48_2_a12
ER  - 
%0 Journal Article
%A Li, Xuesong
%A Ishii, Hiroaki
%A Chen, Minghao
%T Batch scheduling problem with due-date and fuzzy precedence relation
%J Kybernetika
%D 2012
%P 346-356
%V 48
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_2012_48_2_a12/
%G en
%F KYB_2012_48_2_a12
Li, Xuesong; Ishii, Hiroaki; Chen, Minghao. Batch scheduling problem with due-date and fuzzy precedence relation. Kybernetika, Tome 48 (2012) no. 2, pp. 346-356. http://geodesic.mathdoc.fr/item/KYB_2012_48_2_a12/