| 柔性Job shop集成化计划调度模型及其求解算法 |
| |
| 引用本文： | 庞 哈 利. 柔性Job shop集成化计划调度模型及其求解算法[J]. 控制与决策, 2003, 18(1): 34-39 |
| |
| 作者姓名： | 庞 哈 利 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 辽宁省博士启动基金资助项目 (2 0 0112 0 2 0 ) |
| |
| 摘 要： | 考虑不同加工工艺路径的成本因素，从集成化的角度研究了柔性Job shop计划和调度问题，针对问题的结构特点，建立了两层混合整数规划模型，提出门槛接受，遗传算法与启发式规则相结合的混合求解算法，综合考虑各层次决策问题进行求解，实例计算表明，该算法可迅速求得问题的近优解，表现出良好的求解性能。
|
| 关 键 词： | 柔性 集成化 计划调度模型 求解算法 Jobshop调度问题 |
| 文章编号： | 1001-0920(2003)01-0034-06 |
| 修稿时间： | 2002-01-08 |
Integrated planning and scheduling model and hybrid heuristic algorithm for flexible job shop |
| |
| hybrid heuristic algorithm for flexible job shop PANG Ha-li. Integrated planning and scheduling model and hybrid heuristic algorithm for flexible job shop[J]. Control and Decision, 2003, 18(1): 34-39 |
| |
| Authors: | hybrid heuristic algorithm for flexible job shop PANG Ha-li |
| |
| Abstract: | Anintegratedplanningandschedulingproblem of job-shop type flexible manufacturing system is investigated by considering the cost of processing routes. The problem is characterized by that each job can have alternative process plans that indicate the operation needed, and each operation can be performedonalternativemachines.Atwolevel mixedintegerprogramming model is presented accordingtostructuralfeatures1oftheproblem.Ahybrid heuristic algorithm based on threshold accepting, genetic algorithm and heuristics rules is developed to solve the problem. This algorithm is performedon somerandomlygeneratedproblems,and the results show that proposed algorithm is efficient. |
| |
| Keywords: | Integrated Planning Scheduling Flexible job shop Hybrid heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
