工件排序
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
工件排序问题
用4台机床加工3件产品。各个产品的加工顺序及加工时间(单位：小时〕见下表： 机床1→ 3 2 1 机床2→ 4 6 2 机床3→ 9 3 4 机床4 2 4 8
产品1 产品2 产品3
现要求确定每件产品在机床上的加工方案，使在最短的时间内完成全部产品的加工。 LINGO模型如下：
< E m b e d d e d L I N G O M o d e l >
假设加工是从0点开始，则各个工件的加工方案如下： 机床1 开始时间 结束时间 产品1 3 6 产品2 1 3 产品3 0 1 机床2 开始时间 结束时间 9 13 3 9 1 3 机床3 开始时间 结束时间 13 22 9 12 3 7
全部产品加工的最短时间为：24
小时。
小时〕见下表：
成全部产品的加工。
Leabharlann Baidu
机床4 开始时间 结束时间 22 24 15 19 7 15
小时。
用4台机床加工3件产品。各个产品的加工顺序及加工时间(单位：小时〕见下表： 机床1→ 3 2 1 机床2→ 4 6 2 机床3→ 9 3 4 机床4 2 4 8
产品1 产品2 产品3
现要求确定每件产品在机床上的加工方案，使在最短的时间内完成全部产品的加工。 LINGO模型如下：
< E m b e d d e d L I N G O M o d e l >
假设加工是从0点开始，则各个工件的加工方案如下： 机床1 开始时间 结束时间 产品1 3 6 产品2 1 3 产品3 0 1 机床2 开始时间 结束时间 9 13 3 9 1 3 机床3 开始时间 结束时间 13 22 9 12 3 7
全部产品加工的最短时间为：24
小时。
小时〕见下表：
成全部产品的加工。
Leabharlann Baidu
机床4 开始时间 结束时间 22 24 15 19 7 15
小时。