(最新整理)生产轮班人员双向选择问题的分析

1、(完整)生产轮班人员双向选择问题的分析(完整)生产轮班人员双向选择问题的分析 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)生产轮班人员双向选择问题的分析）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以下为(完整)生产轮班人员双向选择问题的分析的全部内容。11生产轮班人员双向选择问题的分析（一）案例背景金伦化工（镇江

2、）有限公司是由亚洲浆纸集团（app）与美国特种矿业集团（smi)共同投资兴建的外商独资企业,位于金东纸业（江苏）股份有限公司厂区内，总占地面积约2万平方米，总投资为2000万美元，年产23.3万吨造纸用高品质轻质碳酸钙,其中17。3万吨是造纸填料级轻质碳酸钙，6万吨是高档涂布级轻质碳酸钙。（二）案例正文金伦化工(镇江）有限公司为提高工作效率和增强团队的凝聚力，对28名生产操作人员进行重新分组,拟分成4组，每组7人，由1名组长和6名普通员工组成，28名生产操作人员中已有4名员工被上级任命为4个组的组长.为在24名普通员工和4位组长之间进行最有效的分组,以实现总体满意度值最高，采取了如下的评价办法

3、.首先,发放调查问卷，由24名普通员工对4位组长进行打分(具体打分方法和流程不在这里进行表述），评价结果如下表所示（得分越低表示满意度越高，反之亦然)：组 长普通员工1234117191321719133171913417131957131196191137719113787113199171319101713191113191712197113131913171413191715113719161971131717191318719131197191312013171921197131221971312317131924197131然后，由4位组长对24名普通员工进行选择排序(具体方法和流程

4、不在这里进行表述），评价结果如下表所示(得分越低表示满意度越高，反之亦然）:组 长普通员工1234114562652012321118418241924517204146142710783101881118221993715131016612111112101712221514201321179171471917161541129161514131517131282189133119201618320232121222119864221091652352223232424232421经过综合评价，24名普通员工与4位组长之间的相互满意度值如下表所示（得分越低表示满意度值越高):组 长普通员工1

5、23412112419271239253383021419313243524335336333201772742325818193538941428321017132530112529214124122153313403010241420381823155249281634211428171419271518163216219273531420362228412138151952229162962362936422443303722试求总体满意度值最高的分组方案。（1）建立运输模型，用计算机软件进行求解，并说明24名普通员工和4名组长之间的分组结果。(2）建立01整数规划模型,用计算机软件进行

6、求解,并说明24名普通员工和4名组长之间的分组结果。解：（1）员工的总数=每小组员工数之和 设为小组与员工之间的相互满意度，得到下表:组 长普通员工1234员工数量12112419127123925133830211419313243152433533163332017172742325181819353819414283211017132530111252921411241221533113403010241142038182311552492811634211428117141927151181632162119273531412036222841121381519512229162961

7、2362936421244330372216666 最优解如下* 起 至 销点 发点 1 2 3 4 - - - - - 1 1 0 0 0 2 0 1 0 0 3 1 0 0 0 4 1 0 0 0 5 0 0 1 0 6 0 1 0 0 7 0 1 0 0 8 0 1 0 0 9 1 0 0 0 10 0 1 0 0 11 0 0 1 0 12 0 0 1 0 13 0 0 1 0 14 0 0 1 0 15 1 0 0 0 16 0 0 1 0 17 0 0 0 1 18 0 0 0 1 19 0 0 0 1 20 0 1 0 0 21 0 0 0 1 22 0 0 0 1 23 1 0

8、 0 0 24 0 0 0 1此运输问题的成本或收益为： 230此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 - - - - - 1 1 0 0 0 2 1 0 0 0 3 0 1 0 0 4 1 0 0 0 5 0 0 1 0 6 0 1 0 0 7 0 1 0 0 8 0 1 0 0 9 1 0 0 0 10 0 1 0 0 11 0 0 1 0 12 0 0 1 0 13 0 0 1 0 14 0 0 1 0 15 1 0 0 0 16 0 0 1 0 17 0 0 0 1 18 0 0 0 1 19 0 0 0 1 20 0 1 0 0 21 0 0 0 1 22 0 0 0 1 23 1 0 0 0 24 0 0 0 1此运输问题的成本或收益为: 230结果为：方案一组长1: 1，3,4，9，15，23组长2： 2，6，7,8，10，20，组长3： 5，11，12，13,14，16组长4： 17，18,19, 21