A Sequencing Problem for Mixed-Model Assembly Line with the Aid of Relief-Man(<Special Issue>Advanced Production Scheduling) A Sequencing Problem for Mixed-Model Assembly Line with the Aid of Relief-Man
Access this Article
Search this Article
There usually exist large variations in assembly times at mixed-model assembly lines depending on difference of product-models. To increase efficiency of line handling under such circumstance, this paper concerns with a sequencing problem for the mixed-model assembly lines where each product is supposed to be assembled within the same cycle time. Then, we formulate a new type of the sequencing problem minimizing the weighted sum of the line stoppage times and the idle times, and propose a new sequencing method with the aid of Relief Man (<i>RM</i>). Since the resulting problem refers to a combinational optimization problem, we develop a hybrid method that applies meta-heuristics like SA (Simulated Annealing) together with TS (Tabu Search) in a hierarchical manner. Finally, we examine the effectiveness of the proposed method through computer simulations and show the advantage of using <i>RM</i> against various changes in production environment.
- JSME International Journal Series C
JSME International Journal Series C 48(1), 15-20, 2005-03-01
The Japan Society of Mechanical Engineers