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 -