Abstract
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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
