TY - GEN
T1 - Max-plus algebra based scheduling of a ship building line
AU - Kajiwara, Hiroyuki
AU - Hitoi, Yasuhiro
AU - Nakao, Youichi
PY - 2009/12/1
Y1 - 2009/12/1
N2 - The paper is concerned with a scheduling problem of a ship building line consisting of block assembly conveyers and block stock areas based on a mathematical model represented by max-plus algebra. In general, there are both time constraints on delivery dates and space constraints on work places in scheduling problems. In our previous paper, the conveyer and stock models correspond to the case that the number of blocks produced is more than or equal to the number of work places in conveyers and stockyards. The paper discusses the reverse case that the number of blocks is less than to the number of work places in conveyers and stockyards, where the space constraints must be taken account of. Based on this discussion, it is shown that our scheduling problem can be solved comprehensively.
AB - The paper is concerned with a scheduling problem of a ship building line consisting of block assembly conveyers and block stock areas based on a mathematical model represented by max-plus algebra. In general, there are both time constraints on delivery dates and space constraints on work places in scheduling problems. In our previous paper, the conveyer and stock models correspond to the case that the number of blocks produced is more than or equal to the number of work places in conveyers and stockyards. The paper discusses the reverse case that the number of blocks is less than to the number of work places in conveyers and stockyards, where the space constraints must be taken account of. Based on this discussion, it is shown that our scheduling problem can be solved comprehensively.
UR - http://www.scopus.com/inward/record.url?scp=77951545004&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951545004&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:77951545004
SN - 9781615676651
T3 - RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
SP - 461
EP - 499
BT - RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
T2 - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Y2 - 1 September 2009 through 3 September 2009
ER -