An outsourcing-scheduling problem in a two-stage supply chain via improved immunoglobulin-based artificial immune system. (November 2017)

• Record Type: Journal Article
• Authors: Liu, Xufei; Chung, Tsui-Ping
• Is Part Of: Computers & industrial engineering. Volume 113(2017)
• Page Start: 819
• Page End: 830
• Publication Date: 2017-11
• Subjects: Two-stage supply chain -- Artificial immune system -- Scheduling -- Makespan; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2017.01.010
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A mathematical model is proposed to describe a two-stage supply chain problem. A heuristic is proposed and can help other algorithms to obtain better solutions. IAIS algorithm is improved by adding a process of secondary immune response. The results show that the convergence speed of the improved algorithm is increased. Abstract: The proposed problem is inspired by final testing houses in semiconductor manufacturing. Due to outsourcing policies, several final testing houses located in different areas are selected by a customer to test their jobs. After final testing, vehicles belonging to this customer are arranged to pick up the jobs from those final testing houses. The problem can be described as a two-stage supply chain problem where the first stage is to produce jobs by several suppliers and the second stage is to transport those jobs by a number of vehicles. The objective function is to minimize makespan. A mathematical model is established to describe and define the proposed problem. A heuristic algorithm named Processing-time Supplier-speed and Transportation-time (PST) is proposed. The basic idea of PST is to arrange jobs to suppliers by an expected working loading value and then adjust the arranged jobs before transporting to decrease the idle time of vehicles. A metaheuristic algorithm, named memory B cells Immunoglobulin-based Artificial Immune System (B-IAIS) algorithm, is proposed by extending an immune system algorithm. In B-IAIS, secondary immune response is considered and the function of secondary immune response is to increase the convergence speed. To evaluate PST and B-IAIS algorithms, relative percentage deviation, percentage deviation and hypothesis test are considered in the experiments. Computational results show that B-IAIS algorithm performs better than other algorithms for solving the proposed problem.