- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第11章 作业计划与控制Operations Scheduling and Controlling 第1节 基本概念 1 排序(sequencing)与编制作业计划(scheduling)的差别 排序,给出零部件在一台或一组设备上加工的先后顺序 编制作业计划,不仅包括零部件的加工顺序,还包括机器加工每个零部件的开始时间和完成时间 所以,编制作业计划与排序的概念和目的都是不同的 但是,编制作业计划的主要工作之一就是要确定出最佳的作业顺序 单件车间制定作业计划示意图 确定出最佳的作业顺序看似容易,只要列出所有的顺序,然后再从中挑出最好的就可以了,但要实现这种想法几乎是不可能的。 例如,考虑32项任务(工件),有32!?2.6?1035种方案,假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕需要8.4?1015个世纪. 如果只有6个工件, 同样按每秒钟可以检查1 billion个顺序计算, 也需要2/3年. 以上问题还没有考虑其他的约束条件, 如机器、人力资源、厂房场地等,如果加上这些约束条件,所需要的时间就无法想象了。 所以,很有必要去寻找一些有效算法,解决管理中的实际问题。 2 排序问题的分类 根据机器数的多少 单台机器的排序问题 多台机器的排序问题 根据加工路线的特征 单件车间排序(Job Shop)——工件加工路线不同 流水型排序(Flow Shop)——工件加工路线相同 根据工件到达系统的情况 静态排序——都到达后,一次性排序 动态排序——陆续到达,随时排序 根据参数的性质 确定型排序——加工时间等参数已知 随机型排序——参数未知 根据要实现的目标 单目标排序 多目标排序 3 排序问题的表示方法 排序问题常用四个符号来描述: n/m/A/B 其中, n-----工件数; m-----机器数; A----车间类型, F=流水车间排序 P=排列排序 G=一般单件车间排序 B-----目标函数 5 排序常用的符号 Ji----工件i,i=1,2,.…n Mj---机器j, j=1,2……m Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m 4 假设条件: 一个工件不能同时在几台不同的机器上加工 工件在加工过程中采用平行移动方式 不允许中断(区别于“不允许等待”) 每道工序只在一台机器上完成 工件数、机器数和加工时间已知 每台机器同时只能加工一个工件 补充:生产过程组织中的零件移动方式 1、基本含义 所谓零件移动方式,就是零件在上道工序加工完毕后,是整批地移动到下道工序,还是立即移动到下道工序,即零件在生产过程中的运送组织方式问题。 不同的移动方式,对生产运作的某些绩效指标的影响不同。一般地说,零件的移动方式有三种,即顺序移动、平行移动和平行顺序移动。 2、加工对象(零件)在生产过程中的移动方式 顺序移动方式 物品在加工过程中,在相邻的两个阶段,是整批整批地移动。 优点:设备利用率高;移动次数少 缺点:加工周期长;管理工作复杂 常用于单件或成批生产过程———工艺原则 平行移动方式 物品在加工过程中,在相邻的两个阶段,是一个一个地移动 平行顺序移动方式 既保持一批零件顺序加工;又尽可能使相邻工序加工时间平行进行 T平顺= T顺 ? 重合部分 当t前t后,重合部分(n-1) t前 当t前t后,重合部分(n-1) t后 重合部分(n-1)t短工序 第2节 流水车间的排序问题 “F”与“P”类型都属于流水车间排序(基本特征:每个工件的加工路线都一致,即工件流向一致) “F”----流水车间排序(流向一致,加工顺序不一定相同) “P”----流水车间排列排序(流向一致,加工顺序一致) 排列排序是流水排序的一种特例 M=2台和3台 ,排列排序的最优解是流水排序的最优解 M≥4, 流水排序未必是排列排序,因为排列排序中可能不包含最优解 1 最长流程时间Fmax的计算 讨论的是n/m/P/Fmax(排列排序问题,目标函数使最长流程时间最短) 最长流程时间又叫加工周期,从第一个工件在第一台机器开始加工算起,到最后一个工件在最后一台机器上完成为止所经过的时间。 假设所有工件的到达时间都为0,即ri
您可能关注的文档
- 6位微处理器.ppt
- 6在实践中追求和发展真理.ppt
- 6压电传感器.ppt
- 6单缝衍射.ppt
- 6大自然的语言.ppt
- 6定语从句.ppt
- 6常见电脑故障解决办法.ppt
- 6存货.ppt
- 6突破中小企业发展瓶颈.ppt
- 6引言.ppt
- 2024高考物理一轮复习规范演练7共点力的平衡含解析新人教版.doc
- 高中语文第5课苏轼词两首学案3新人教版必修4.doc
- 2024_2025学年高中英语课时分层作业9Unit3LifeinthefutureSectionⅢⅣ含解析新人教版必修5.doc
- 2024_2025学年新教材高中英语模块素养检测含解析译林版必修第一册.doc
- 2024_2025学年新教材高中英语单元综合检测5含解析外研版选择性必修第一册.doc
- 2024高考政治一轮复习第1单元生活与消费第三课多彩的消费练习含解析新人教版必修1.doc
- 2024_2025学年新教材高中英语WELCOMEUNITSectionⅡReadingandThi.doc
- 2024_2025学年高中历史专题九当今世界政治格局的多极化趋势测评含解析人民版必修1.docx
- 2024高考生物一轮复习第9单元生物与环境第29讲生态系统的结构和功能教案.docx
- 2024_2025学年新教材高中英语UNIT5LANGUAGESAROUNDTHEWORLDSect.doc
最近下载
- 2023-2024学年七年级上册语文期末专项热点必刷100题专题11记叙文阅读(含答案).docx VIP
- 《隧道施工质量监理要点》.docx VIP
- 《Java语言程序设计基础教程》习题解答26752指导.doc
- 医务管理系统建设方案.doc VIP
- 小学英语二年级上册英语课件-UNIT FOUR THERE ARE MANY ANIMALS lesson 15 北京版.pptx VIP
- 苏教版数学五年级上册小数除以小数(课件).pptx
- 病房(医嘱)管理系统.doc
- 学前儿童急症救助与突发事件应对 22 模块四任务4 火灾的应急处理与预防.pptx VIP
- 光伏项目高处坠落的风险点及控制措施(A).pptx VIP
- 急性脊髓炎的护理ppt课件.pptx
文档评论(0)