| 基于流水线调度问题的模型与局部搜索算法 |
| |
| 引用本文： | 郭盈,刘心报.基于流水线调度问题的模型与局部搜索算法[J].中国科学技术大学学报,2013,43(3):229-235,258. |
| |
| 作者姓名： | 郭盈 刘心报 |
| |
| 作者单位： | 合肥工业大学管理学院,安徽合肥,230009 |
| |
| 摘 要： | 在基于流水线的调度问题中,所有工件按照相同的顺序访问机器,但部分或全部工件可以不必在某些机器上进行加工.标准flowshop问题是这种流水线调度问题的一个特例.研究了带序依赖和机器依赖加工准备时间的流水线调度问题,针对该问题建立了一个基于序列的0～1混合整数规划模型,目标函数是总加权完工时间最小,提出了相应的局部搜索算法,实验结果证明了算法的有效性和可应用性,所提出的局部搜索算法的求解思路对同类流水线调度问题具有指导意义。
|
| 关 键 词： | 流水线调度 工序跳跃 总加权完工时间 加工准备时间 局部搜索 非置换方案 |
A model and local search algorithm for the flowline scheduling problem with missing operations |
| |
| GUO Ying
,
LIU Xinbao.A model and local search algorithm for the flowline scheduling problem with missing operations[J].Journal of University of Science and Technology of China,2013,43(3):229-235,258. |
| |
| Authors: | GUO Ying LIU Xinbao |
| |
| Institution: | (School of Management,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
