Max-plus algebra based scheduling of a ship building line

Hiroyuki Kajiwara, Yasuhiro Hitoi, Youichi Nakao

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 引用 (Scopus)

抜粋

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.

元の言語英語
ホスト出版物のタイトルRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
ページ461-499
ページ数39
出版物ステータス出版済み - 12 1 2009
イベントInternational Conference on Computer Applications in Shipbuilding 2009, ICCAS - Shanghai, 中国
継続期間: 9 1 20099 3 2009

出版物シリーズ

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

その他

その他International Conference on Computer Applications in Shipbuilding 2009, ICCAS
中国
Shanghai
期間9/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

フィンガープリント Max-plus algebra based scheduling of a ship building line' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Kajiwara, H., Hitoi, Y., & Nakao, Y. (2009). 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 (pp. 461-499). (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS; 巻数 1).