生产运作管习题集(计算).doc

有一批零件，需经四道工序加工，各工序单件加工时间分别为： T1=15 分钟，T2=10分钟，T3=15分钟， T4=10分钟，设批量为5件，试用求移动方式下的加工周期。六种不同的零件,需经台设备加工,各零件工艺顺序相同,资料如下: J1 J2 J3 J4 J5 J6 J7 J8 MA 5 6 4 9 3 6 10 8 MB 1 5 2 6 4 3 9 7 求总流程时间最小化的加工顺序,并计算加工周期. 某公司现有两个工厂A和B，3个仓库U、V和W。这些工厂和仓库位于不同的城市，为满足日益增长的市场需求，公司决定再建一新工厂，现有X和Y两个备选厂址可供选择，各工厂生产能力、各仓库需求及工厂到仓库的单位运费如表所示，试比较选择运费较少的工厂选址方案。 现有工厂与备选工厂 生产能力 到仓库的单位运费 U V W A 2800 10 24 36 B 2000 20 16 14 X 2400 30 22 12 Y 2400 40 30 8 各仓库的需求 2200 1400 2600 用Johnson算法求以下8/2/F/FmAx问题的最优解。 i 1 2 3 4 5 6 7 8 Ai 9 7 8 8 2 7