作者：GRAY, AE; SEIDMANN, A; STECKE, KE
作者单位：University of Rochester; University of Michigan System; University of Michigan
摘要：The evidence is clear that a lack of attention to structured tool management has resulted in the poor performance of many manufacturing systems. Plant tooling systems affect product design options, machine loading, job batching, capacity scheduling, and real-time part routing decisions. With increasing automation in manufacturing systems, there is a growing need to integrate tool management more thoroughly into system design, planning and control. This paper critically evaluates various tool m...
作者：LEE, CY; CHENG, TCE; LIN, BMT
作者单位：Hong Kong Polytechnic University; National Yang Ming Chiao Tung University
摘要：This paper considers minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem. After problem formulation, we present a proof to show that the general version of this problem is strongly NP-complete. We then discuss a few polynomially solvable cases of the problem and present the solution algorithms. Next, a branch and bound solution scheme is suggested. Finally, three heuristics to find approximate solutions to the general problem are proposed and their error bounds a...
