考虑分时电价的多目标批调度问题蚁群算法求解

被引：10

作者：

李小林 ^{[1
]}

张松 ^{[2
]}

陈华平 ^{[2
]}

机构：

[1] 中国矿业大学矿业工程学院

[2] 中国科学技术大学管理学院

来源：

中国管理科学 | 2014年 / 22卷 / 12期

关键词：

多目标; 调度; 蚁群算法; 批处理机; 分时电价;

D O I：

10.16381/j.cnki.issn1003-207x.2014.12.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

对同时优化电力成本和制造跨度的多目标批处理机调度问题进行了研究,设计了两种多目标蚁群算法,基于工件序的多目标蚁群算法(J-PACO,Job-based Pareto Ant Colony Optimization)和基于成批的多目标蚁群算法(B-PACO,Batch-based Pareto Ant Colony Optimization)对问题进行求解分析。由于分时电价中电价是时间的函数,因而在传统批调度进行批排序的基础上,需要进一步确定批加工时间点以测定电力成本。提出的两种蚁群算法分别将工件和批与时间线相结合进行调度对此类问题进行求解。通过仿真实验将两种算法对问题的求解进行了比较,仿真实验表明B-PACO算法通过结合FFLPT(First Fit Longest Processing Time)启发式算法先将工件成批再生成最终方案,提高了算法搜索效率,并且在衡量算法搜索非支配解数量的Q指标和衡量非支配集与Pareto边界接近程度的HV指标上,均优于J-PACO算法。"

引用

页码：56 / 64

页数：9

共 13 条

[1] 具有不同到达时间的差异工件批调度问题的蚁群聚类算法 [J].

杜冰 ;

陈华平 ;

邵浩 ;

许瑞 ;

李小林 .

系统工程理论与实践, 2010, 30 (09) :1701-1709

[2] 一种差异工件单机批调度问题的蚁群优化算法 [J].

王栓狮 ;

陈华平 ;

程八一 ;

李燕 .

管理科学学报, 2009, 12 (06) :72-82

[3] 基于微粒群算法的单机不同尺寸工件批调度问题求解 [J].

程八一 ;

陈华平 ;

王栓狮 .

中国管理科学, 2008, (03) :84-88

[4] An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes [J].

Kashan, Ali Husseinzadeh ;

Karimi, Behrooz ;

Jolai, Fariborz .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (06) :911-922

[5]

Multi-objective production scheduling: a survey[J] . Deming Lei. The International Journal of Advanced Manufacturing Technology . 2009 (9-10)

[6]

MINIMIZING TOTAL WEIGHTED COMPLETION TIME ON A SINGLE BATCH PROCESSING MACHINE[J] . RehaUzsoy,YaoyuYang. Production and Operations Management . 2009 (1)

[7] Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms [J].

Damodaran, Purushothaman ;

Manjeshwar, Praveen Kumar ;

Srihari, Krishnaswami .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :882-891

[8]

Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing[J] . Sharif Melouk,Purushothaman Damodaran,Ping-Yu Chang. International Journal of Production Economics . 2003 (2)

[9] Genetic local search for multi-objective combinatorial optimization [J].

Jaszkiewicz, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (01) :50-71

[10]

Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure[J] . Lionel Dupont,Clarisse Dhaenens-Flipo. Computers and Operations Research . 2002 (7)

← 1 2 →