Improving job-shop schedules through critical pairwise exchanges | |
Chu CB(储诚斌)1,2; PROTH, J.-M.1,3; Wang CE(王成恩)1,4 | |
刊名 | International Journal of Production Research |
1998 | |
卷号 | 36期号:3页码:683-694 |
产权排序 | 3 |
英文摘要 | In this paper, we consider a job-shop scheduling problem. The criterion to be minimized is the makespan. To reach this goal, we propose a heuristic algorithm which gradually improves a given schedule by reversing the order in which some tasks are performed on machines. The job-shop scheduling problem being modelled as a disjunctive graph, reversing the order of two consecutive tasks which are performed on a given machine is equivalent to reversing the direction of a critical disjunctive arc. The important fact is that, due to the results proposed in this paper, we are able to choose the critical disjunctive arc to be reversed such that the makespan decreases at each iteration if the critical path is unique; otherwise, at least as many iterations as the number of critical paths are needed. This approach is simple and easy to implement. |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.sia.cn/handle/173321/28400] |
专题 | 中国科学院沈阳自动化研究所 |
通讯作者 | Chu CB(储诚斌) |
作者单位 | 1.INRIA-Lorraine, TechnopoÃle Metz 2000, 4 rue Marconi, 57070 Metz, France 2.Universite de Technologie de Troyes, De partement GSI, BP 2060, 10010 Troyes Cedex, France 3.Institute for Systems Research, University of Maryland, College Park, MD 20742, USA 4.Shenyang Institute of Automation, Chinese Academy of Sciences, 114 Nanta Street, Shenyang 110015, P.R. of China |
推荐引用方式 GB/T 7714 | Chu CB,PROTH, J.-M.,Wang CE. Improving job-shop schedules through critical pairwise exchanges[J]. International Journal of Production Research,1998,36(3):683-694. |
APA | Chu CB,PROTH, J.-M.,&Wang CE.(1998).Improving job-shop schedules through critical pairwise exchanges.International Journal of Production Research,36(3),683-694. |
MLA | Chu CB,et al."Improving job-shop schedules through critical pairwise exchanges".International Journal of Production Research 36.3(1998):683-694. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论