Max-plus algebra based scheduling of a ship building line

Hiroyuki Kajiwara, Yasuhiro Hitoi, Youichi Nakao

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

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
出版ステータス出版済み - 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
国/地域中国
CityShanghai
Period9/1/099/3/09

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 電子工学および電気工学
  • 機械工学

フィンガープリント

「Max-plus algebra based scheduling of a ship building line」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル