Skip to main content
eScholarship
Open Access Publications from the University of California

Scholarly Works (2 results)

  • Article
Recent Work (2009)

We propose procedures to address product design and manufacturing process configurations concurrently in environments characterized by large degrees of product proliferation. Exploiting the intrinsic flexibility of product and process design, we present two approaches that synchronize production flows through the manufacturing system. These approaches integrate product and manufacturing system design decisions with operational concerns and provide powerful means for managing production in environments characterized by a proliferation of products. Experimental results show that the proposed methods can substantially reduce manufacturing lead times, work in process (WIP), and overall system complexity.

    Cover page: Models for Concurrent Product and Process Design
    • Article
    Recent Work (2011)
    This paper introduces a new generalized version of the Traveling Salesman Problem (TSP) in which nodes belong to various color classes and each color class must be visited as an entity. We distinguish the cases of the problem for which the colors are either pre-assigned or can be selected from a given subset of colors. We establish computational complexity and provide concise formulations for the problems that lend themselves to derive tight lower bounds. Exact solutions for special cases and a two-phase heuristic for the general case are provided. Worst case performance and asymptotic performance of the heuristic are analyzed and the effectiveness of the proposed heuristic in solving large industrial size problems is empirically demonstrated.
      Cover page: The Traveling Salesman Problem with Flexible Coloring
      Top