A decentralized model for flow shop production with flexible transportation system

被引:15
作者
Baffo, Ilaria [1 ]
Confessore, Giuseppe [2 ]
Stecca, Giuseppe [2 ]
机构
[1] Univ Tuscia, Dept Econ & Enterprise, I-01100 Viterbo, Italy
[2] Inst Ind Technol & Automat CNR ITIA, Natl Res Council Italy, Area Ric Roma 1, I-00010 Rome, Italy
关键词
Flexible manufacturing systems; Flow shop scheduling; Multi-agent systems; Distributed scheduling; Mathematical programming; INTEGER PROGRAMMING FORMULATIONS; AGENT-BASED SYSTEMS; MANUFACTURING SYSTEMS; SCHEDULING PROBLEMS; EMPIRICAL-ANALYSIS; MAKESPAN; BICRITERIA; TARDINESS; 2-MACHINE;
D O I
10.1016/j.jmsy.2012.10.002
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The recent advances in technology sectors often clash with traditional organizational paradigms which can limit or make difficult an efficient implementation in the real world. In this paper we show how it is possible to exploit the advantages of innovative technologies in manufacturing when these are supported by new and efficient methods for production management. More in details, we face a flow shop scheduling problem in a shoe manufacturing system in which overtaking of jobs is allowed thanks to an innovative transportation system. Overtaking means that a job can be put in waiting state and another job can surpass it, allowing the change of the scheduling sequence. Preemption is not allowed. The objective function of the problem is the minimization of the maximum lateness. We propose a decentralized model, based on multi-agent system theory, to represent the production cells of the plant and to include the potentiality offered by overtaking of jobs at decisional level. The adoption of a decentralized approach increases the system flexibility since each machine is able to solve its local scheduling problem. Adding or removing machines to the plant will not imply a change in the scheduling algorithms. The outcomes of this work are reached firstly through a formulation of the problem with three flow shop scheduling models, secondly through a comparison of the models with respect to different performance indicators. The results highlight as the decentralized approach is able to reach comparable performances with the centralized one for a relevant number of instances. Moreover sensitivity analysis shows as in the decentralized model the computational time required to solve bigger instances increases less quickly than in the case of centralized ones. Finally, simulations of the decentralized approach clarify as the correlation of the local solution procedure is effected by the number of machines of the flow shop and the coordination mechanism is effected by the number of the jobs to be scheduled. (C) 2012 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:68 / 77
页数:10
相关论文
共 47 条
[1]   A new heuristic for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness [J].
Allahverdi, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (02) :157-180
[2]   The two- and m-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime [J].
Allahverdi, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (02) :373-396
[3]  
Badr I, 2008, INT J COMPUTER INFOR, V2
[4]  
Baffo I, 2007, 40 CIRP INT SEM MAN
[5]   Development of a multi-agent model for production scheduling in innovative flexible manufacturing system [J].
Baffo, Ilaria ;
Confessore, Giuseppe ;
Stecca, Giuseppe .
MANUFACTURING SYSTEMS AND TECHNOLOGIES FOR THE NEW FRONTIER, 2008, :279-282
[6]   A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull [J].
Baker, AD .
JOURNAL OF MANUFACTURING SYSTEMS, 1998, 17 (04) :297-320
[7]  
Browne J., 1984, FMS Magazine, V2, P114
[8]   Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs [J].
Bülbül, K ;
Kaminsky, P ;
Yano, C .
NAVAL RESEARCH LOGISTICS, 2004, 51 (03) :407-445
[9]   Multi-agent systems in production planning and control: An application to the scheduling of mixed-model assembly lines [J].
Caridi, M ;
Sianesi, A .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 68 (01) :29-42
[10]  
Carpanzano E, 2004, P IMS INT FOR GLOB C