An approach to scheduling problems of shipbuilding lines based on discrete-event system theory

H. Kajiwara, Y. Nakao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The paper discusses a unified approach to scheduling problems of shipbuilding lines based on discrete event-driven system theory. The dynamics of production lines are mathematically described using linear system representations based on Max-Plus algebra, which makes it possible to solve the scheduling problems to keep delivery dates strictly by adjusting arriving times of parts or materials based on model predictive control theory. It is discussed how to model a complex shipbuilding line consisting of conveyer lines and stockyards. Simulation results show that the scheduling problem can be effectively solved.

Original languageEnglish
Title of host publicationRINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers
Pages17-24
Number of pages8
Publication statusPublished - Dec 1 2007
EventRINA - International Conference on Computer Applications in Shipbuilding 2007 - Portsmouth, United Kingdom
Duration: Sep 18 2007Sep 20 2007

Publication series

NameRINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers
Volume2

Other

OtherRINA - International Conference on Computer Applications in Shipbuilding 2007
CountryUnited Kingdom
CityPortsmouth
Period9/18/079/20/07

Fingerprint

Shipbuilding
Discrete event simulation
System theory
Scheduling
Model predictive control
Control theory
Algebra
Linear systems

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering
  • Mechanical Engineering
  • Building and Construction

Cite this

Kajiwara, H., & Nakao, Y. (2007). An approach to scheduling problems of shipbuilding lines based on discrete-event system theory. In RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers (pp. 17-24). (RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers; Vol. 2).

An approach to scheduling problems of shipbuilding lines based on discrete-event system theory. / Kajiwara, H.; Nakao, Y.

RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers. 2007. p. 17-24 (RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kajiwara, H & Nakao, Y 2007, An approach to scheduling problems of shipbuilding lines based on discrete-event system theory. in RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers. RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers, vol. 2, pp. 17-24, RINA - International Conference on Computer Applications in Shipbuilding 2007, Portsmouth, United Kingdom, 9/18/07.
Kajiwara H, Nakao Y. An approach to scheduling problems of shipbuilding lines based on discrete-event system theory. In RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers. 2007. p. 17-24. (RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers).
Kajiwara, H. ; Nakao, Y. / An approach to scheduling problems of shipbuilding lines based on discrete-event system theory. RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers. 2007. pp. 17-24 (RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers).
@inproceedings{1bf52622e2214b74a014f8f7fddec36d,
title = "An approach to scheduling problems of shipbuilding lines based on discrete-event system theory",
abstract = "The paper discusses a unified approach to scheduling problems of shipbuilding lines based on discrete event-driven system theory. The dynamics of production lines are mathematically described using linear system representations based on Max-Plus algebra, which makes it possible to solve the scheduling problems to keep delivery dates strictly by adjusting arriving times of parts or materials based on model predictive control theory. It is discussed how to model a complex shipbuilding line consisting of conveyer lines and stockyards. Simulation results show that the scheduling problem can be effectively solved.",
author = "H. Kajiwara and Y. Nakao",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9781905040384",
series = "RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers",
pages = "17--24",
booktitle = "RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers",

}

TY - GEN

T1 - An approach to scheduling problems of shipbuilding lines based on discrete-event system theory

AU - Kajiwara, H.

AU - Nakao, Y.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The paper discusses a unified approach to scheduling problems of shipbuilding lines based on discrete event-driven system theory. The dynamics of production lines are mathematically described using linear system representations based on Max-Plus algebra, which makes it possible to solve the scheduling problems to keep delivery dates strictly by adjusting arriving times of parts or materials based on model predictive control theory. It is discussed how to model a complex shipbuilding line consisting of conveyer lines and stockyards. Simulation results show that the scheduling problem can be effectively solved.

AB - The paper discusses a unified approach to scheduling problems of shipbuilding lines based on discrete event-driven system theory. The dynamics of production lines are mathematically described using linear system representations based on Max-Plus algebra, which makes it possible to solve the scheduling problems to keep delivery dates strictly by adjusting arriving times of parts or materials based on model predictive control theory. It is discussed how to model a complex shipbuilding line consisting of conveyer lines and stockyards. Simulation results show that the scheduling problem can be effectively solved.

UR - http://www.scopus.com/inward/record.url?scp=55349093309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55349093309&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:55349093309

SN - 9781905040384

T3 - RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers

SP - 17

EP - 24

BT - RINA - International Conference on Computer Applications in Shipbuilding 2007 - Papers

ER -