A Multi-Machine Order Scheduling with Learning Using the Genetic Algorithm and Particle Swarm Optimization. (17th March 2017)

• Record Type: Journal Article
• Authors: Wu, Chin-Chia; Liu, Shang-Chia; Zhao, Chuanli; Wang, Sheng-Zhi; Lin, Win-Chin
• Is Part Of: Computer journal. Volume 61:Number 1(2018)
• Page Start: 14
• Page End: 31
• Publication Date: 2017-03-17
• Subjects: order scheduling -- genetic algorithm -- particle swarm optimization -- number of tardy jobs -- learning; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxx021
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: The assembly of numerous applications can proceed only if all the parts for assembly are available. The completion time is determined largely by the time of manufacture of the final component. The setup times are included in the job processing time. It is unreasonable to assume that the setup process dominates the overall production process. Such activities are frequently encountered in process manufacturing, in which an initial setup is followed by a lengthy, uninterrupted production process. Motivated by these observations, we examine a multi-machine order scheduling problem with a sum-of-job-processing-times-based learning environment to minimize the number of tardy jobs. Dominance rules and a lower bound are first derived and applied in the branch-and-bound algorithm to identify the optimal solution. Afterward, a genetic algorithm and the particle swarm optimization method are employed to find a near-optimal solution. In addition, the experimental results of all proposed algorithms are provided.