Scheduling Batch Processing Machine Using Max–Min Ant System Algorithm Improved by a Local Search Method
The problem of minimizing the makespan on single batch processing machine is studied in this paper. Both job sizes and processing time are nonidentical and the processing time of each batch is determined by the job with the longest processing time in the batch. Max–Min Ant System (MMAS) algorithm is...
Main Authors: | XiaoLin Li, Yu Wang |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2018-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2018/3124182 |
Similar Items
-
Min-to-Max-Weight Fair Scheduling Algorithm on Multiprocessors
by: Yun-Wei Lin, et al.
Published: (2006) -
A MAX-MIN Ant System for Multi-Mode Resource-Constrained Project Scheduling
by: I-Laung Chang, et al.
Published: (2007) -
A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems
by: Qigao Feng, et al.
Published: (2011-04-01) -
Min-max Regret Optimization for Production Scheduling Problem
by: Cha-Hsing Lee, et al.
Published: (2011) -
Scheduling quasi-min-max model predictve control
by: Lu, Yaohui
Published: (2006)