问答题 某工厂一个车间有2台机床，有5个作业要经过这两台机床的加工，每个作业在两台机床上的加工顺序相同，加工时间如下表所示。 （1）试给4个作业进行排序，使得这些作业从开始到最终结束的时间（流程时间）最短。请给出分析过程与最终排序结果，并计算最短流程时间。 （2）现在车间工艺得到了改进，5个作业在该车间只需要一台机床便可以完成加工任务，此时作业需要满足在一定时间内完成（完工时间）的要求，完工时间与加工时间如下表所示。 试分别根据最短加工时间法则SOT（SPT）、最早完工时间法则EDD（DDATE）、先到先加工法则FCFS和剩余松弛时间法则STR来给作业排序，并计算平均流程时间和平均延迟时间。

问答题 某工厂生产甲、乙两种产品，产品售价、原材料成本及加工时间如图所示。机器A、B、C各有一台，每台机器每次只能加工完成一项任务。每台机器每周的可用时间为2400分钟，市场需求为常数。每周的总固定费用（包括工资）为12000元，原材料成本不包括在运作费用内。 试回答下列问题： （1）该工厂的瓶颈约束是什么。 （2）产品如何组合可以使得利润最大化。 （3）在利润最大时，工厂每周可获得的利润是多少。

问答题 一工厂有6个车间，所有车间大小形状都相同，布局现状如图所示。 车间之间的物料都使用叉车-托盘搬运，叉车每次搬运一个托盘。相邻车间（对角布局也是相邻车间）每托盘货物的搬运成本为1元，每隔一个车间搬运成本增加1元。如，车间1到车间2搬运1次为1元，车间1到车间5搬运1次也为1元，但车间1到车间3搬运1次却为2元，车间1到车间6搬运1次也是2元。2010年4月，车间之间叉车搬运的移动总次数统计如下表所示。 （1）计算目前布局情况下的月搬运总成本。 （2）该工厂的车间布局共有多少种可能的方案。 （3）试对现状进行改进，尽量降低搬运总成本，请给出分析过程与最终布局方案，以及改进后的月搬运总成本。