带公共交货期的并行机提前/拖后调度问题的进化策略求解

杨英杰; 刘 民; 吴 澄

您当前的位置：

首页 >

文章列表页 >

带公共交货期的并行机提前/拖后调度问题的进化策略求解

论文 | 更新时间：2025-07-16

- 带公共交货期的并行机提前/拖后调度问题的进化策略求解
- Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date
- 电子学报 2001年29卷第11期页码：1478-1481
- 作者机构：
  
  清华大学自动化系,北京,100084
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60004010);国家863高技术计划"复杂制造系统智能优化"项目
- DOI：
  中图分类号： TP18O221
- 纸质出版：2001
- 稿件说明：
移动端阅览
杨英杰, 刘民, 吴澄. 带公共交货期的并行机提前/拖后调度问题的进化策略求解[J]. 电子学报, 2001,29(11):1478-1481.

YANG Ying-jie, LIU Min, WU Cheng. Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date[J]. Acta Electronica Sinica, 2001, 29(11): 1478-1481.
杨英杰, 刘民, 吴澄. 带公共交货期的并行机提前/拖后调度问题的进化策略求解[J]. 电子学报, 2001,29(11):1478-1481. DOI：

YANG Ying-jie, LIU Min, WU Cheng. Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date[J]. Acta Electronica Sinica, 2001, 29(11): 1478-1481. DOI：

摘要

本文首次将进化策略应用于带公共交货期的并行机提前/拖后调度问题

在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究.不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题.

Abstract

The Evolutionary strategy method is first introduced into parallel machine earliness/tardiness scheduling problem with common due date.Researches are made in the aspects of problem formulation

composite code of individual

dynamic fuzzy logic control of parameters of evolutionary strategy and local searching.Computational results of different scale problems show that the method can effectively solve the parallel machine scheduling problem with relatively large scale.

关键词

Keywords

references

浏览量

843

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

带工艺约束并行机调度问题的一种新的遗传算法

NM321;系统的有限强完备性

一种基于模糊逻辑的预判决辅助垂直切换算法

负载可分应用在两种主从计算平台上的调度