Abstract
The automobile disassembly line is a typical permutation flow shop problem (PFSP). In the automobile disassembly line, the goal of the research is to minimize the completion time of scheduling with optimizing the disassembly order of vehicles. However, disassembly time was uncertain at the initial stage as the consuming time of cars’ specific sequence only could be roughly estimated, which make the PFSP in automobile disassembly line unlike the traditional ones. In this study, the real-time PFSP problem in automobile disassembly line was defined and well solved with the proposed online Bees Algorithm (O-BA). The algorithm has been prepared in Matlab/Simulink to work in real-time. Time consumed by each component of each vehicle was roughly estimated based on engineer’s experience. First optimisation was carried out to decide the disassembly order of vehicles to be disassembled. When each component was disassembled, the real consuming time value was updated with the detecting system which was realized in Simulink. Then the O-BA was activated and created the new solution for the disassembly order of vehicles which were still not entering the disassembly line. The proposed O-BA algorithm has an online structure and conducted the optimisation with distinguishing whether the vehicles to be disassembled were entering the disassembly line. The result shows the O-BA with the detecting system was succeeded in realizing real-time PFSP in the disassembly line. Moreover, the method proposed in this study was suitable for solving the same kind of real-time PFSP in the assembly line or disassembly line.
Real-Time Order Acceptance and Scheduling Problems in a Flow Shop Environment Using Hybrid GA-PSO Algorithm
