A branch-and-bound approach to the job-shop schedu

更新时间:2023-07-02 02:37:28 阅读: 评论:0

doss
A branch-and-bound approach to the job-shop
scheduling problem
杰克逊的歌曲期刊名称: International Journal of Production Rearch
作者: ASHOUR, SAID,HIREMATH, S. R.makebelieve
schedule
年份: 1973年
期号: 第1期
摘要:The shop scheduling problem with which this paper is concerned is to determine a quence of J jobs on each of the M machines such that the schedule time is minimized. The machine ordering of each job is pre-specified but independent of tho of other jobs. A branch-and-bound algorithm, using a powerful bounding procedure, has been developed for obtaining an optimal solution. An illustrative example is solved. Computational experience with this algorithm shows that it is practical in problems of moderate size. However, for larger problems, the algorithm can be applied without backtracking in w
2020全国英语四六级考试时间hich an optimal or near-optimal solution may be obtained. The quality of solutions obtained by the branch-and-bound algorithm without backtracking has been investigated. The optimal-producing algorithm is compared favourably with
gentle什么意思>crayola
如何提升进店率内容由中国教育图书进出口有限公司引进transcendent
商品英语

本文发布于:2023-07-02 02:37:28,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/90/164328.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:期刊   教育   图书   中国
相关文章
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图