优化批处理机排序方案的启发式算法研究

作     者：林烈青 郑睿 LIN Lie-qing;ZHENG Rui

作者机构：广东工业大学广州511495 上海市浦东新区改革与发展研究院上海200127 

出 版 物：《制造业自动化》 (Manufacturing Automation)

年 卷 期：2011年第33卷第14期

页      码：55-58页

摘      要：为优化带有链式先后关系约束的批处理机排序方案,对求解该方案的最优解性质进行了研究,设计了两种启发式算法。首先分析了排序方案的目标函数即为最小化加权完工时间和,然后根据最优解的性质设计了贪婪算法和优选算法。将随机生成的算例分别输入到贪婪算法、优选算法和文献已有的满批算法中进行仿真求解,验证了这些算法的有效性,并通过对仿真结果的汇总和对比分析,确认三种算法中优选算法的效果最好,可以作为实际应用中的首选。

主 题 词：作业排序 批处理机 启发式算法 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1009-0134.2011.07.17

馆 藏 号：203618152...