Max-plus algebra based scheduling of a ship building line

Hiroyuki Kajiwara; Yasuhiro Hitoi; Youichi Nakao

Max-plus algebra based scheduling of a ship building line

Hiroyuki Kajiwara, Yasuhiro Hitoi, Youichi Nakao

Ship and Marine Dynamics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

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.

Original language	English
Title of host publication	RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Pages	461-499
Number of pages	39
Publication status	Published - Dec 1 2009
Event	International Conference on Computer Applications in Shipbuilding 2009, ICCAS - Shanghai, China Duration: Sept 1 2009 → Sept 3 2009

Publication series

Name	RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Volume	1

Other

Other	International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Country/Territory	China
City	Shanghai
Period	9/1/09 → 9/3/09

All Science Journal Classification (ASJC) codes

Computer Science Applications
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Mechanical Engineering

Cite this

Kajiwara, H., Hitoi, Y., & Nakao, Y. (2009). Max-plus algebra based scheduling of a ship building line. In RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS (pp. 461-499). (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS; Vol. 1).

Max-plus algebra based scheduling of a ship building line. / Kajiwara, Hiroyuki; Hitoi, Yasuhiro; Nakao, Youichi.
RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS. 2009. p. 461-499 (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kajiwara, H, Hitoi, Y & Nakao, Y 2009, Max-plus algebra based scheduling of a ship building line. in RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS. RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS, vol. 1, pp. 461-499, International Conference on Computer Applications in Shipbuilding 2009, ICCAS, Shanghai, China, 9/1/09.

Kajiwara, Hiroyuki ; Hitoi, Yasuhiro ; Nakao, Youichi. / Max-plus algebra based scheduling of a ship building line. RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS. 2009. pp. 461-499 (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS).

@inproceedings{b2b3df3e70634ad298183800f029f533,

title = "Max-plus algebra based scheduling of a ship building line",

abstract = "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.",

author = "Hiroyuki Kajiwara and Yasuhiro Hitoi and Youichi Nakao",

year = "2009",

month = dec,

day = "1",

language = "English",

isbn = "9781615676651",

series = "RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS",

pages = "461--499",

booktitle = "RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS",

note = "International Conference on Computer Applications in Shipbuilding 2009, ICCAS ; Conference date: 01-09-2009 Through 03-09-2009",

}

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 -

Max-plus algebra based scheduling of a ship building line

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this