An evolutionary algorithm for assembly job shop with part sharing
Chan, F.T.S. and Wong, T.C. and Chan, L.Y. (2009) An evolutionary algorithm for assembly job shop with part sharing. Computers and Industrial Engineering, 57 (3). pp. 641-651. ISSN 0360-8352 (https://doi.org/10.1016/j.cie.2008.11.017)
Full text not available in this repository.Request a copyAbstract
Assembly job shop problem (AJSP) is an extension of classical job shop problem (JSP). AJSP first starts with a JSP and appends an assembly stage after job completion. Lot Streaming (LS) technique is defined as the process of splitting lots into sub-lots such that successive operation can be overlapped. In this paper, the previous study of LS to AJSP is extended by allowing part sharing among distinct products. In addition to the use of simple dispatching rules (SDRs), an evolutionary approach with genetic algorithm (GA) is proposed to solve the research problem. A number of test problems were conducted to examine the performance of the proposed algorithm. Computational results suggested that the proposed algorithm can outperform the previous one, and can work well with respect to the objective function. Also, the inherent conflicting relationship between the primary objective and the system measurements can be addressed.
-
-
Item type: Article ID code: 46818 Dates: DateEvent1 October 2009PublishedSubjects: Technology > Engineering (General). Civil engineering (General) > Engineering design Department: Faculty of Engineering > Design, Manufacture and Engineering Management Depositing user: Pure Administrator Date deposited: 21 Feb 2014 11:39 Last modified: 30 Jun 2024 00:58 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/46818