某车间需要用一台车床和一台铣床加工 A、B、C、D 四个零件。每个零件都需要先用车床加工，再用铣床加工。车床和铣床加工每个零件所需的工时（包括加工前的准备时间以及加工后的处理时间）如下表。
若以 A、B、C、D 零件顺序安排加工，则共需29小时。适当调整零件加工顺序，可产生不同实施方案，在各种实施方案中，完成四个零件加工至少共需 （） 小时。
对于指定的加工顺序，如何描述其加工所需的时间（加工进度计划）呢? 这是解答本题首先需要解决的问题。
以顺序安排加工A，B，C，D 4个零件为例，人们可以用甘特图将工作进度计划描述如下。
其中横轴表示时间，从零件A在车床上加工开始作为坐标0，并以小时为单位。纵轴表示车床和铣床。
车床和铣床加工某零件的进度情况（从一时刻到另一时刻）以横道表示。
在车床上，零件A、B、C、D一个接一个顺序加工，需要8+4+6+6=24小时。
在铣床上，零件A只能等车床加工完A后才开始，所以，其横道的横坐标为8～4；零件B只能等车床加工完B后才开始，所以，其横道的横坐标为14～21；零件C只能等车床加工完C后才开始，所以，其横道的横坐标为21～23；零件D只能等车床加工完D后才开始，所以，其横道的横坐标为24～29。
这样，顺序加工A、B、C、D零件总共需要29小时。
从上例看出，为缩短总工时，应适当安排加工零件的顺序，以缩短铣床最后的加工时间（车床完工后还需要用铣床的时间），并缩短车床最先的加工时间（铣床启动前需要等待的时间）。所以我们应采取如下原则来安排零件的加工顺序：
在给定的工时表中找出最小值，如果它是铣床时间，则该零件应最后加工；如果它是车床时间，则该零件应最先加工。除去该零件后，又可以按此原则继续进行安排。按此原则，本题中，最小工时为2小时，这是零件C所用的铣床加工时间。所以，零件C应放在最后加工。除去零件C后，最小工时为4小时，这是零件B所需的车床加工时间。所以，零件B应最先加工。再除去零件B以后，工时表中最小的时间为5小时，是零件D所需的铣床加工时间。因此，零件D应安排在零件C之前加工。
这样，最优方案应是按B、A、D、C零件的顺序来加工，其图如下。
在车床上，零件B，A，D，C一个接一个顺序加工，需要4+8+6+6=24小时。
在铣床上，零件B只能等车床加工完后才开始，所以，其横道的横坐标为4～11；零件A只能等车床加工完后才开始，所以，其横道的横坐标为12～18；零件D可以在铣床加工完A后立即开始（此时车床已加工完零件D），所以，其横道的横坐标为18～23；零件C只能等车床加工完C才能开始（此时铣床已加工完零件D），所以，其横道的横坐标为24～26。
这样，按B，A，D，C零件顺序进行加工，总共只需要26小时。这是最优方案。
