- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
、流水作业排序
1.最长流程时间的计算
例:有一个6/4/F/Fmax问题,其加工时间如下表所示,当按顺序S=(6,1,5,2,4,3)
加工时,求Fmax
解:列出加工时间矩阵
i615243根据公
i1348654式:
i2137593Gsi=max
C(k-1)Si,
i3875962
CkSi-1}+
i4352469
sik,计算
各行加工时间,最后得出结果Fmax=Cmsn
Fmax=57
2.两台机器排序问题的最优算法(Johnson算法)
例:求下表所示的6/2/F/Fmax的最优解
将工件2排在第1位2
将工件3排在第6位23
将工件5排在第2位253
将工件6排在第3位2563
将工件4排在第5位25643
将工件1排在第4位256143
最优加工顺序为S=(2,5,6,1,4,3)
i256143
ai134558
bi274742
由上表可计算出,Fmax=28
3.一般n/m/F/Fmax问题的最优算法
(一)
almar算法(入i=刀[k-(m+1)/2]ikk=1,2,…,m按入i不增的顺序排列工件)例:
有一个4/3/F/Fmax问题其加工时间如下表所示用almar求解.
,,
解:入i=刀[k-(3+1)/2]ik,k=1,2,3
入i=-i1+i3
于是,入仁-11+13=-1+4=3
入2=-21+23==2+5=3
入3=-31+33=-6+8=2
入4=-41+43=-3+2=-1
按入i不增的顺序排列工件,得到加工顺序(1,2,3,4)和(2,1,3,4),经计算,
二者都是最优顺序,Fmax=28
(二)关键工件法
例有一个4/3/F/Fmax问题其加工时间如下表所示,用关键工件法求解•
您可能关注的文档
- 2020-2021学年山东省潍坊市潍城区八年级(下)期末物理试卷(Word+答案).pdf
- 二十年后的我作文600字(精选15篇).pdf
- 二年级数学下册第二单元《表内除法(一)》单元备课(集体备课).pdf
- 二年级语文上册期中考试质量分析三篇.pdf
- 2024届高考一轮复习-03物质的量及气体摩尔体积.pdf
- 书信开头格式.pdf
- 2012各国光伏装机量统计与2013年预测.pdf
- 20181213小学奥数练习卷(知识点:排列组合)含答案解析.pdf
- 电缆预留系数.pdf
- 消防安全责任承诺书.pdf
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
文档评论(0)