A Hybrid Ant Colony Optimization to Minimize the Total Completion Time on a Single Batch Processing Machine with Non-identical Job Sizes

被引：0
|
作者：
Xu, Rui [1 ]
Chen, Hua-Ping [1 ]
Zhu, Jun-Hong [2 ]
Shao, Hao [1 ]
机构：
[1] Univ Sci & Technol China, Dept Informat Management & Decis Sci, Hefei 230026, Anhui, Peoples R China
[2] Hefei Univ Technol, Sch Management, Hefei 230009, Peoples R China
来源：
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS | 2008年
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1109/ICNC.2008.384
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper aims at minimizing the total completion time for a single batch processing machine with non-identical job sizes. For this problem, each job has a corresponding processing time and size. The machine can process the jobs in batches as long as the total size of all the jobs in a batch does not exceed the machine capacity. The processing time of a batch is equal to the longest processing time among all the jobs in that batch. This problem is NP-hard and hence a Chaotic Ant Colony Optimization algorithm based on Batch sequence (BCACO) is proposed. Random instances were used to test the effectiveness of the proposed approach. Computational results show that BCACO significantly outperforms other algorithms addressed in the literature.
引用
收藏
页码：439 / +
页数：2
相关论文
共 50 条
  • [21] Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing
    Melouk, S
    Damodaran, P
    Chang, PY
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 87 (02) : 141 - 147
  • [22] Minimising the total weighted tardiness for non-identical parallel batch processing machines with job release times and non-identical job sizes
    Chou, Fuh-Der
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2013, 7 (05) : 529 - 557
  • [23] A Novel Differential Evolution Algorithm for a Single Batch-processing Machine with Non-identical Job Sizes
    Zhang, Wen-Gong
    Chen, Hua-Ping
    Lu, Di
    Shao, Hao
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 447 - 451
  • [24] Scheduling a single batching machine with non-identical job release times and sizes using Ant Colony Clustering
    Du, Bing
    Chen, Hua-Ping
    Shao, Hao
    Xu, Rui
    Li, Xiao-Lin
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2010, 30 (09): : 1701 - 1709
  • [25] Minimizing makespan for single batch-processing machine with non-identical job sizes using a hybrid DNA Evolutionary Algorithm
    Cheng Ba-yi
    Chen Hua-ping
    Wang Shuan-shi
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 749 - 752
  • [26] Minimizing Makespan for a Single Batch Processing Machine with Non-identical Job Sizes Using Neural Nets Approach
    Shao, Hao
    Chen, Hua-Ping
    Xu, Rui
    Zhang, Wen-Gong
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 511 - 514
  • [27] A hybrid neural network approach to minimize total completion time on a single batch processing machine
    Parsa, N. Rafiee
    Keshavarz, T.
    Karimi, B.
    Husseini, S. M. Moattar
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (05) : 2867 - 2899
  • [28] Optimization algorithm on batch scheduling with different release time and non-identical job sizes
    Xu, Rui
    Chen, Hua-Ping
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (09): : 1944 - 1953
  • [29] Earliness-tardiness minimization on scheduling a batch processing machine with non-identical job sizes
    Li, Zhongya
    Chen, Huaping
    Xu, Rui
    Li, Xueping
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 87 : 590 - 599
  • [30] Minimizing total weighted tardiness in single machine problem with non-identical job sizes
    Bijari, Mehdi
    Rajabi, Omid
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
12345