摘要
This paper presents an integrated model for two-stage assembly scheduling problem with ordering the required parts in three-level supply chain including parts' suppliers, components' manufacturers and an assembler. It considers the quantity and date of parts' order as decision variables to make the problem seem more realistic. A mixed-integer linear programming model is proposed to minimize sum of the total weighted completion time, parts ordering and holding cost. A genetic algorithm (GA) based heuristic is proposed to solve the problem efficiently since it is NP-hard, whose solutions are compared with those of CPLEX. Computational experiments were conducted through a diverse range of problem instances indicating that the GA performs much better than CPLEX regarding the average percentage of improvement, ranging from 2.96% to 37.70%, and CPU time. The existing study has considered the effect of machine specific and shared parts aligned with integrated decisions. Results indicate that, adding more of both specific and shared parts and increasing the number of jobs lead to dramatic decrease in the performance of CPLEX in comparison with GA. As the results reveal, the integrated model provides enhancements for the supply chain performance up to 8.16%. Furthermore, the permutation and non-permutation types of the problem are analyzed. The obtained Results show that permutation schedules are not sufficient to solve two-stage assembly scheduling problem within inventory constraints.
学科与关键词
- A two-stage stochastic supply chain scheduling problem with production in cellular manufacturing environment: A case studyEsmailnezhad, B.; Saidi-Mehrabad, M.*Scientia Iranica, 2023, 30(4): 1399-1422.被引 3
- Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup timesPourhejazy, Pourya; Cheng, Chen-Yang; Ying, Kuo-Ching*; Lin, Su-YuanJOURNAL OF MANUFACTURING SYSTEMS, 2021, 61: 139-154.被引 8
- Supply chain-oriented permutation flowshop scheduling considering flexible assembly and setup timesYing, Kuo-Ching; Pourhejazy, Pourya; Cheng, Chen-Yang*; Syu, Ren-SiouInternational Journal of Production Research, 2023, 61(1): 258-281.被引 31
