Abstract
This paper studies a challenging optimal scheduling problem considering the raw material with shelf-life constraints in unrelated parallel machines production. The aim is to optimize the assignment and sequencing of jobs to achieve tradeoffs between minimizing total completion time and the minimization of raw material costs. We formulate a bi-objective nonlinear 0–1 integer programming model for it. To solve the bi-objective problem which is NP-hard, we propose an evolutionary discrete particle swarm optimization algorithm (EDPSO) with a hybrid-greedy method (for generating the initial population), a new particle updating strategy, and an SPT-local search method (which has been proven for improving solutions’ quality theoretically and practically), and the Pareto archive updating strategy for storing good solutions. Computational experiments verify the effectiveness of EDPSO and show that it can obtain better solutions compared to other competing algorithms based on four important performance metrics.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEEE Transactions on Systems, Man, and Cybernetics: Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.