某车间需要用一台车床和一台铣床加工A、B、C、D4个零件。每个零件都需要先用

解析：为了缩短总工时，应适当安排加工各零件的顺序，以缩短其铣床最后的加工时间(车床完工后还需要用铣床的时间)，并缩短车床最先的加工时间(铣床启动前需要等待的时间)。因此应采取如下原则来安排各零件的加工顺序：在给定的工时表中找出最小值，如果它是铣床时间，则该零件应最后加工；如果它是车床时间，则该零件应最先加工。除去该零件后，再按此原则继续进行安排。在表5-3中，最小工时为2小时，这是零件C所用的铣床加工时间，因此零件C应放在最后加工；除去零件C后，工时表中最小工时为4小时，这是零件B所需的车床加工时间，因此零件B应最先加工。再除去零件B之后，工时表中最小的时间为5小时，是零件D所需的铣床加工时间，因此零件D应安排在零件A之后进行加工。此时所得的最优加工方案是：按B、A、D、C的顺序来加工，其对应的甘特图如图5-6所示。其中，横轴表示时间，从零件B在车床上加工开始作为坐标0，并以小时为单位；纵轴表示车床和铣床。车床和铣床加工某零件的进度情况(从一时刻到另一时刻)以横道表示。从图5-6可以看出，在车床上，零件B、A、D、C一个接一个顺序加工，需要4+8+6+6=24小时。在铣床上，零件B只能等待车床加工完B之后才能开始，因此其横道的横坐标为4-11；零件A只能等待车床加工完A之后才能开始，因此其横道的横坐标为12～18；零件D可以在车床加工完零件D之后立即开始，因此其横道的横坐标为18～23；零件C只能等待车床加工完C之后才能开始，其横道的横坐标为24～26。在这种最优加工方案中，完成4个零件加工共需26小时。