文章基本信息

标题：Max-Plus 代数に基づくツインタンデム建造方式の組立日程計画
本地全文：下载
作者：梶原宏之 ; 人位康弘 ; 中尾洋一等
期刊名称：日本船舶海洋工学会論文集
印刷版ISSN：1880-3717
电子版ISSN：1881-1760
出版年度：2014
卷号：20
页码：205-220
DOI：10.2534/jjasnaoe.20.205
语种：Japanese
出版社：社団法人日本船舶海洋工学会
摘要：The paper is concerned with a just-in-time scheduling problem of block-assembly lines conveyorized for tandem construction of a pair of ships in a shipyard. The blocks fabricated are stocked for pre-fitting and painting works and they are provided to pre-election area. It is not easy to schedule the block-assembly lines in order to avoid the stock overflow and to realize the just-in-time arrivals to the pre-election area. In a conventional scheduling of push type, there are many idling days in the stocking period. Therefore the problem can be formulated as minimizing these idling days such that constraints of conveyor plates and stockyard capacities are satisfied under a dispatching rule for assembled order. In the paper, a new method to solve the problem is proposed, which requires a linear inequality represented by Max-Plus algebra. A pull-type scheduling is obtained as its maximal solution. Based on the scheduling results applied to the shipyard, the effectiveness and limitations are discussed.