Geodesic
Hybrid flow-shop with adjustment
Kybernetika, Tome 47 (2011) no. 1, pp. 50-59

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The subject of this paper is a flow-shop based on a case study aimed at the optimisation of ordering production jobs in mechanical engineering, in order to minimize the overall processing time, the makespan. The production jobs are processed by machines, and each job is assigned to a certain machine for technological reasons. Before processing a job, the machine has to be adjusted; there is only one adjuster who adjusts all of the machines. This problem is treated as a hybrid two-stage flow-shop: the first stage of the job processing is represented by the machine adjustment for the respective job, and the second stage by the processing of the job itself on the adjusted machine. In other words, the job-processing consists of two tasks, where the first task is the machine adjustment for the job, and the second task is the job processing itself. A mathematical model is proposed, a heuristic method is formulated, and the NP hardness of the problem, called a “hybrid flow-shop with adjustment”, is proved.
The subject of this paper is a flow-shop based on a case study aimed at the optimisation of ordering production jobs in mechanical engineering, in order to minimize the overall processing time, the makespan. The production jobs are processed by machines, and each job is assigned to a certain machine for technological reasons. Before processing a job, the machine has to be adjusted; there is only one adjuster who adjusts all of the machines. This problem is treated as a hybrid two-stage flow-shop: the first stage of the job processing is represented by the machine adjustment for the respective job, and the second stage by the processing of the job itself on the adjusted machine. In other words, the job-processing consists of two tasks, where the first task is the machine adjustment for the job, and the second task is the job processing itself. A mathematical model is proposed, a heuristic method is formulated, and the NP hardness of the problem, called a “hybrid flow-shop with adjustment”, is proved.
Classification : 90B35, 90B90
Keywords: flow-shop; case study; integer programming; heuristics 
Pelikán, Jan. Hybrid flow-shop with adjustment. Kybernetika, Tome 47 (2011) no. 1, pp. 50-59. http://geodesic.mathdoc.fr/item/KYB_2011_47_1_a3/
@article{KYB_2011_47_1_a3,
     author = {Pelik\'an, Jan},
     title = {Hybrid flow-shop with adjustment},
     journal = {Kybernetika},
     pages = {50--59},
     year = {2011},
     volume = {47},
     number = {1},
     mrnumber = {2807863},
     zbl = {1208.90075},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2011_47_1_a3/}
}
TY  - JOUR
AU  - Pelikán, Jan
TI  - Hybrid flow-shop with adjustment
JO  - Kybernetika
PY  - 2011
SP  - 50
EP  - 59
VL  - 47
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_2011_47_1_a3/
LA  - en
ID  - KYB_2011_47_1_a3
ER  - 
%0 Journal Article
%A Pelikán, Jan
%T Hybrid flow-shop with adjustment
%J Kybernetika
%D 2011
%P 50-59
%V 47
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_2011_47_1_a3/
%G en
%F KYB_2011_47_1_a3

[1] Blazewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling Computer and Manufacturing Processes. Springer–Verlag, Berlin 1996. | Zbl

[2] Cho, Y., Sahni, S.: Preemptive scheduling of independent jobs with release and due times on open, flow and job shops. Oper. Res. 29 (1981), 3, 511–522. | DOI | MR | Zbl

[3] Kubzin, M., Strusevich, A.: Planning machine maintenance in two-machine shop scheduling. Oper. Res. 54, 4, 2006, 789–800. | DOI | Zbl

[4] Lenstra, J. K., Rinnooy Kan, A. H. G.: Complexity of scheduling under precedence constraints. Oper. Res. 26 (1978), 1, 22–35. | DOI | MR | Zbl