- 1、本文档共44页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
生产运作管理流水作业的排序问题;第十一章 流水作业的排序问题;
例如,考虑32项任务(工件),有32!?2.6?1035种
方案,假定计算机每秒钟可以检查1 billion个顺序,
全部检验完毕需要8.4?1015个世纪。
如果只有16个工件, 同样按每秒钟可以检查1 billion
个顺序计算, 也需要2/3年。
以上问题还没有考虑其他的约束条件, 如机器、人
力资源、厂房场地等,如果加上这些约束条件,所
需要的时间就无法想象了。
所以,很有必要去寻找一些有效算法,解决管理中
的实际问题。;假设条件;排序常用的符号;二、排序问题的分类和表示法;;2、排序问题的表示法;三、流水作业排序问题 ;i;最长流程时间的计算 举例2;2、两台机器排序问题 ;约翰逊-贝尔曼法则 ;举例;设备
\工件编号
;求解过程;(a) J1 - J2 - J3- J4 - J5 ;(b) J4 - J2 - J3- J5 - J1 ;比较;将工件2排在第1位 2
将工件3排在第6位 2 3
将工件5排在第2位 2 5 3
将工件6排在第3位 2 5 6 3
将工件4排在第5位 2 5 6 4 3
将工件1排在第4位 2 5 6 1 4 3
最优加工顺序为S=(2,5,6,1,4,3), Fmax =28
;Johnson算法的改进;改进算法举例;3、m(m≥ 3)台机器排序问题的算法 ;(1)关键工件法;;具体过程;关键工件法(续);练习;练习;练习;(2) Palmer(斜度指标法);举例;求解过程 ;计算Fmax;(3)CDS法;举例; i
;;三种方法比较;四、相同零件不同移动方式下加工周期的计算;服务业企业作业排序问题;;服务作业排序方法之一——安排顾客需求;感谢您的欣赏
文档评论(0)