Title :
On scheduling a shipbuilding line based on Max-Plus system dynamic representation
Author :
Hiroyuki, Kajiwara ; Hitoi, Yasuhiro ; Nakao, Youichi
Author_Institution :
Dept. of Marine Syst. Eng., Kyushu Univ., Fukuoka, Japan
Abstract :
The paper discusses a unified approach to scheduling problems of shipbuilding lines based on linear system representations based on Max-Plus algebra, which makes it possible to solve the scheduling problems to keep delivery dates strictly by adjusting arrival times of parts or materials based on model predictive control theory. It is discussed how to model a complex shipbuilding line consisting of assembly lines and stockyards. Simulation results show that the scheduling problem can be effectively solved.
Keywords :
algebra; predictive control; scheduling; ships; Max-Plus algebra; Max-Plus system dynamic representation; assembly lines; linear system representations; model predictive control theory; scheduling problem; shipbuilding line; stockyards; Algebra; Assembly; Construction; Dynamic scheduling; Electronic mail; Linear systems; Marine vehicles; Predictive control; Predictive models; Production; max-plus algebra; model predictive control; scheduling problem; shipbuilding;
Conference_Titel :
ICCAS-SICE, 2009
Conference_Location :
Fukuoka
Print_ISBN :
978-4-907764-34-0
Electronic_ISBN :
978-4-907764-33-3