机电工程技术Issue(8)：24-26,47,4.DOI:10.3969/j.issn.1009-9492.2013.08.005
含不同投放时间和重量的单熔炼炉批调度优化
Optimization for Scheduling a Single Batch-Processing Melting Furnace with Different Release Times and Non-Identical Job Sizes
孟超 1胡常伟2
作者信息
- 1. 巨轮股份有限公司，广东揭阳 515500
- 2. 广东工业大学广东省计算机集成制造重点实验室，广东广州 510006
- 折叠
摘要
Abstract
In the batch scheduling problem of a single melting furnace, the batch processing time and total melting weight of all jobs in the batch is a monotonic increasing function relationship. The optimization model was established to minimize the makespan with different job release times and non-identical job sizes. The hybrid simulated annealing algorithm based job sequence (HSA) was proposed to minimize the makespan. In the HSA, a chromosome was represented by a sequence of jobs, the batch first fit (BFF) heuristic was used to form the batches. Simulation experimental results demonstrated that the HSA was effective in scheduling of single melting furnace.关键词
批调度/不一致任务/熔炼炉/模拟退火算法Key words
batch scheduling/non-identical jobs/melting furnace/simulated annealing algorithm分类
机械制造引用本文复制引用
孟超,胡常伟..含不同投放时间和重量的单熔炼炉批调度优化[J].机电工程技术,2013,(8):24-26,47,4.
