27,395 research outputs found

    Heuristic Procedures to Solve Sequencing and Scheduling Problems in Automobile Industry

    Get PDF
    With the growing trend for greater product variety, mixed-model assembly nowadays is commonly employed in many industries, which can enable just-in-time production for a production system with high variety. Efficient production scheduling and sequencing is important to achieve the overall material supply, production, and distribution efficiency around the mixed-model assembly line. This research addresses production scheduling and sequencing on a mixed-model assembly line for products with multiple product options, considering multiple objectives with regard to material supply, manufacturing, and product distribution. This research also addresses plant assignment for a product with multiple product options as a prior step to scheduling and sequencing for a mixed-model assembly line. This dissertation is organized into three parts based on three papers. Introduction and literature review Part 1. In an automobile assembly plant many product options often need to be considered in sequencing an assembly line with which multiple objectives often need to be considered. A general heuristic procedure is developed for sequencing automobile assembly lines considering multiple options. The procedure uses the construction, swapping, and re-sequencing steps, and a limited search for sequencing automobile assembly lines considering multiple options. Part 2. In a supply chain, production scheduling and finished goods distribution have been increasingly considered in an integrated manner to achieve an overall best efficiency. This research presents a heuristic procedure to achieve an integrated consideration of production scheduling and product distribution with production smoothing for the automobile just-in-time production assembly line. A meta-heuristic procedure is also developed for improving the heuristic solution. Part 3. For a product that can be manufactured in multiple facilities, assigning orders to the facility is a common problem faced by industry considering production, material constraints, and other supply-chain related constraints. This paper addresses products with multiple product options for plant assignment with regard to multiple constraints at individual plants in order to minimize transportation costs and costs of assignment infeasibility. A series of binary- and mixed-integer programming models are presented, and a decision support tool based on optimization models is presented with a case study. Summary and conclusion

    Throughput Rate Optimization in High Multiplicity Sequencing Problems

    Get PDF
    Mixed model assembly systems assemble products (parts) of differenttypes in certain prespecified quantities. A minimal part set is a smallestpossible set of product type quantities, to be called the multiplicities,in which the numbers of assembled products of the various types are inthe desired ratios. It is common practice to repeatedly assemble minimalpart sets, and in such a way that the products of each of the minimalpart sets are assembled in the same sequence. Little is known howeverregarding the resulting throughput rate, in particular in comparison to thethroughput rates attainable by other input strategies. This paper investigatesthroughput and balancing issues in repetitive manufacturing environments.It considers sequencing problems that occur in this setting andhow the repetition strategy influences throughput. We model the problemsas a generalization of the traveling salesman problem and derive ourresults in this general setting. Our analysis uses well known concepts fromscheduling theory and combinatorial optimization.Economics ;

    Improving just-in-time delivery performance of IoT-enabled flexible manufacturing systems with AGV based material transportation

    Get PDF
    © 2020 by the authors. Licensee MDPI, Basel, Switzerland. Autonomous guided vehicles (AGVs) are driverless material handling systems used for transportation of pallets and line side supply of materials to provide flexibility and agility in shop-floor logistics. Scheduling of shop-floor logistics in such systems is a challenging task due to their complex nature associated with the multiple part types and alternate material transfer routings. This paper presents a decision support system capable of supporting shop-floor decision-making activities during the event of manufacturing disruptions by automatically adjusting both AGV and machine schedules in Flexible Manufacturing Systems (FMSs). The proposed system uses discrete event simulation (DES) models enhanced by the Internet-of-Things (IoT) enabled digital integration and employs a nonlinear mixed integer programming Genetic Algorithm (GA) to find near-optimal production schedules prioritising the just-in-time (JIT) material delivery performance and energy efficiency of the material transportation. The performance of the proposed system is tested on the Integrated Manufacturing and Logistics (IML) demonstrator at WMG, University of Warwick. The results showed that the developed system can find the near-optimal solutions for production schedules subjected to production anomalies in a negligible time, thereby supporting shop-floor decision-making activities effectively and rapidly

    Improving just-in-time delivery performance of IoT-enabled flexible manufacturing systems with AGV based material transportation

    Get PDF
    Autonomous guided vehicles (AGVs) are driverless material handling systems used for transportation of pallets and line side supply of materials to provide flexibility and agility in shop-floor logistics. Scheduling of shop-floor logistics in such systems is a challenging task due to their complex nature associated with the multiple part types and alternate material transfer routings. This paper presents a decision support system capable of supporting shop-floor decision-making activities during the event of manufacturing disruptions by automatically adjusting both AGV and machine schedules in Flexible Manufacturing Systems (FMSs). The proposed system uses discrete event simulation (DES) models enhanced by the Internet-of-Things (IoT) enabled digital integration and employs a nonlinear mixed integer programming Genetic Algorithm (GA) to find near-optimal production schedules prioritising the just-in-time (JIT) material delivery performance and energy efficiency of the material transportation. The performance of the proposed system is tested on the Integrated Manufacturing and Logistics (IML) demonstrator at WMG, University of Warwick. The results showed that the developed system can find the near-optimal solutions for production schedules subjected to production anomalies in a negligible time, thereby supporting shop-floor decision-making activities effectively and rapidly

    On Just-In-Time Production Leveling

    Get PDF
    corecore