Max-plus-algebra based scheduling of ship building lines for tandem construction of a pair of ships
| Autor: | Youichi Nakao, Hiroyuki Kajiwara, Yasuhiro Hitoi, Tomoya Iwashita |
|---|---|
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Journal of the Japan Society of Naval Architects and Ocean Engineers. 20:205-220 |
| ISSN: | 1881-1760 1880-3717 |
| DOI: | 10.2534/jjasnaoe.20.205 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|