网站大量收购闲置独家精品文档,联系QQ:2885784924

生产运作管理流水作业的排序问题.pptxVIP

  1. 1、本文档共44页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

kuailelaifenxian + 关注
官方认证
文档贡献者

该用户很懒,什么也没介绍

认证主体太仓市沙溪镇牛文库商务信息咨询服务部
IP属地上海
统一社会信用代码/组织机构代码
92320585MA1WRHUU8N

1亿VIP精品文档

相关文档