陈文洲, 李登峰, 郑小雪

(1. 福州大学经济与管理学院,福州 350108; 2. 电子科技大学经济与管理学院,成都 611731; 3. 闽江学院新华都商学院,福州 350108)

0 引言

随着经济的快速发展,世界各国制造业越来越关注绿色生产,生产制造过程不断地进行着转型升级。在企业生产产品过程中,碳排放量是评价绿色制造的重要指标之一,低碳生产与企业的可持续发展密切相关。由于绿色制造环节所涉及到的评价指标复杂多样,因此国内外在车间调度中对绿色制造的研究相对较少。文献[1]在柔性作业车间调度问题中考虑了加工过程的碳排放量,并将能源消耗成本与提前/延期成本作为调度目标,建立了低碳调度双目标数学模型;文献[2]考虑了在随机加工时间下的总碳排放量,并建立了调度的多目标模型;文献[3]建立了以最大完工时间最小和碳排放量最小的双目标柔性作业车间调度问题模型。

分布式柔性作业车间调度问题(Distributed flexible job-shop scheduling problem,简称为DFJSP)是柔性作业车间调度问题的扩展,该问题不仅要解决工件在不同车间中的合理分配,还要解决车间内工序的加工顺序和机器的选择问题,是NP-hard问题。由于DFJSP的复杂性,大部分文献研究的是单目标DFJSP,较少研究多目标DFJSP。为了有效求解DFJSP, 文献[4]设计了CRODFJSP(Chemical Reaction Optimization metaheuristic for DFJSP)算法,但只考虑了单目标问题;文献[5]提出改进的差分进化算法求解双目标DFJSP;文献[6]利用目标级联法和遗传算法相结合求解以最小化总完工时间为目标的单目标DFJSP。在求解作业车间调度的众多算法中,人工蜂群算法因操作简便,参数设置少等特点,近些年在车间调度中的应用越来越广泛[7]。……