结构推理
对在多台设备上加工多个工件的工件排序问题来说,应如何衡量不同排序方案的优劣?你认为应有哪些准则?这些准则的适用条件是什么?请举出两个实例加以详细说明.
【正确答案】(1)根据工期最短、成本最低、质量最优等优劣标准来衡量方案的优劣.
(2)设备充分利用、总加工时间最短等某一或某几种目标函数最优.
(3)每个工件在m台设备加工都有一定的先后顺序,工件在不同设备的加工顺序不同的情况不作考虑以及信息掌握情况和资源约束等适用条件.
(4)举例如下.
①建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工,而施工工艺又有不同的施工工序组成,每道施工工序都要消耗一定的人工费用,机械台班和材料费用,并且某些施工工序之间有一定的先后约束关系,如支起模板后才能浇注混凝土,而此问题关注不同施工工序如何搭接排序组成一定施工工艺,使整个施工按照最短,施工时间保持一定施工节拍进行流水作业,同时消耗人、机、材等资源也合理.
②不同产品在不同区域的产品生产环节排序问题:如有a个不同产品,每个产品有b个不同的生产环节,每个生产环节对应一个生产区域,此问题关注如何组合a个产品生产时间的先后顺序,使b个不同生产区域工作的总时间最小.如果考虑生产环节与生产区域不是一一对应的情况,以及对于某个产品在某个生产环节的生产时间受到比它生产时间更早的产品的影响等情况,都会令此问题更加复杂.
【答案解析】