Max-plus algebra based scheduling of a ship building line

Hiroyuki Kajiwara, Yasuhiro Hitoi, Youichi Nakao

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Pages461-499
Number of pages39
Publication statusPublished - Dec 1 2009
EventInternational Conference on Computer Applications in Shipbuilding 2009, ICCAS - Shanghai, China
Duration: Sep 1 2009Sep 3 2009

Publication series

NameRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Volume1

Other

OtherInternational Conference on Computer Applications in Shipbuilding 2009, ICCAS
CountryChina
CityShanghai
Period9/1/099/3/09

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Max-plus algebra based scheduling of a ship building line'. Together they form a unique fingerprint.

  • 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).