Bi-Objective Optimal Scheduling with Raw Material's Shelf-Life Constraints in Unrelated Parallel Machines Production
Journal
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Journal Volume
50
Journal Issue
11
Pages
4598-4610
Date Issued
2020
Author(s)
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. ? 2018 IEEE.
Subjects
Bi-objective optimization; discrete particle swarm algorithm; raw material's shelf life; unrelated parallel machines scheduling
SDGs
Other Subjects
Job shop scheduling; Particle swarm optimization (PSO); Raw materials; Scheduling; Bi-objective optimization; Optimal scheduling; Parallel machine; Particle swarm algorithm; Shelf life; Unrelated parallel machines; Integer programming
Publisher
Institute of Electrical and Electronics Engineers Inc.
Type
journal article