摘要
This paper proposes a novel multi-objective model for an unrelated parallel machine scheduling problem considering inherent uncertainty in processing times and due dates. The problem is characterized by non-zero ready times, sequence and machine-dependent setup times, and secondary resource constraints for jobs. Each job can be processed only if its required machine and secondary resource (if any) are available at the same time. Finding optimal solution for this complex problem in a reasonable time using exact optimization tools is prohibitive. This paper presents an effective multi-objective particle swarm optimization (MOPSO) algorithm to find a good approximation of Pareto frontier where total weighted flow time, total weighted tardiness, and total machine load variation are to be minimized simultaneously. The proposed MOPSO exploits new selection regimes for preserving global as well as personal best solutions. Moreover, a generalized dominance concept in a fuzzy environment is employed to find locally Pareto-optimal frontier. Performance of the proposed MOPSO is compared against a conventional multiobjective particle swarm optimization (CMOPSO) algorithm over a number of randomly generated test problems. Statistical analyses based on the effect of each algorithm on each objective space show that the proposed MOPSO outperforms the CMOPSO in terms of quality, diversity and spacing metrics.
学科与关键词
- A particle swarm optimization for multi-objective flowshop schedulingSha, D. Y.; Hung Lin, HsingINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45(7-8): 749-758.
- A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problemsPan, Q-K*; Wang, L.; Qian, B.PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222(4): 519-539.被引 27
- A Pareto-based discrete particle swarm optimization for parallel casting workshop scheduling problem with fuzzy processing timeZhou, Wenhao; Chen, Fayuan; Ji, Xiaoyuan*; Li, Hailong; Zhou, JianxinKnowledge-Based Systems, 2022, 256: 109872.被引 11
