A resource-constrained assembly job shop scheduling problem with Lot Streaming technique |
| |
Authors: | T.C. Wong Felix T.S. Chan L.Y. Chan |
| |
Affiliation: | aDepartment of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong;bDepartment of Industrial and Manufacturing Systems Engineering, University of Hong Kong, Pokfulam Road, Hong Kong;cDepartment of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong |
| |
Abstract: | To ensure effective shop floor production, it is vital to consider the capital investment. Among most of the operational costs, resource must be one of the critical cost components. Since each operation consumes resources, the determination of resource level is surely a strategic decision. For the first time, the application of Lot Streaming (LS) technique is extended to a Resource-Constrained Assembly Job Shop Scheduling Problem (RC_AJSSP). In general, AJSSP first starts with Job Shop Scheduling Problem (JSSP) and then appends an assembly stage for final product assembly. The primary objective of the model is the minimization of total lateness cost of all final products. To enhance the model usefulness, two more experimental factors are introduced as common part ratio and workload index. Hence, an innovative approach with Genetic Algorithm (GA) is proposed. To examine its goodness, Particle Swarm Optimization (PSO) is the benchmarked method. Computational results suggest that GA can outperform PSO in terms of optimization power and computational effort for all test problems. |
| |
Keywords: | Assembly job shop Genetic algorithm Lot Streaming Particle swarm optimization Resource constraint |
本文献已被 ScienceDirect 等数据库收录! |
|