(A) two-machine no-wait flow shop sequencing problem with bicriteria of makespan and maximum tardiness공정대기를 허락하지 않고 총완료 시간과 최대지연시간의 최소화를 동시에 추구하는 연속공정 일정계획
This thesis analyzes a scheduling problem of a two-machine no-wait, flow shop incorporating both criteria of makespan and maximum tardiness. For the problem, several dominant solution properties are characterized and used to exploit a branch-and-bound algorithm and a heuristic algorithm. And two special cases of the problem are also investigated; one case where each job has the equal processing time on both machines and the other case where the first machine dominates the other one. Various numerical examples are presented to illustrate the solution procedures, respectively.