Robust Optimization for a Multi-Product Integrated Problem of Planning and Scheduling under Products Uncertainty

This paper presents robust optimization models for a multi-product integrated problem of planning and scheduling (based on the work of Terrazas-Moreno & Grossmann (2011) [1]) under products prices uncertainty. With the objective of maximizing the total profit in planning time horizon, the planning section determines the amount of each product, each product distributed to each market, and the inventory level in each manufacturing site during each scheduling time period;the scheduling section determines the products sequence, start and end time of each product running in each production site during each scheduling time period. The uncertainty sets used in robust optimization model are box set, ellipsoidal set, polyhedral set, combined box and ellipsoidal set, combined box and polyhedral set, combined box, ellipsoidal and polyhedral set. The genetic algorithm is utilized to solve the robust optimization models. Case studies show that the solutions obtained from robust optimization models are better than the solutions obtained from the original integrated planning and scheduling when the prices are changed.

A Strategy for the Integration of Production Planning and Scheduling in Refineries under Uncertainty

A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper level multiperiod mixed integer linear programming （MILP） model and a lower level simulation system, which is extended from our previous framework for short-term scheduling problems [Luo, C.E, Rong, G, ＂Hierarchical apthis extended framework is to reduce the number of variables and the size of the optimization model and, to quickly find the optimal solution for the integrated planning/scheduling problem in refineries. Uncertainties are also considered in this article. An integrated robust optimization approach is introduced to cope with uncertain parameters with both continuous and discrete probability distribution.

Multiproduct and multistage integrated production planning model and algorithm based on an available production capacity network

This research attempts to devise a multistage and multiproduct short-term integrative production plan that can dynamically change based on the order priority and virtual occupancy for application in steel plants. Considering factors such as the delivery time, varietal compatibility between different products, production capacity of variety per hour, minimum or maximum batch size, and transfer time, we propose an available production capacity network with varietal compatibility and virtual occupancy for enhancing production plan implementation and quick adjustment in the case of dynamic production changes. Here available means the remaining production capacity after virtual occupancy.To quickly build an available production capacity network and increase the speed of algorithm solving, constraint selection and cutting methods with order priority were used for model solving. Finally, the genetic algorithm improved with local search was used to optimize the proposed production plan and significantly reduce the order delay rate. The validity of the proposed model and algorithm was numerically verified by simulating actual production practices. The simulation results demonstrate that the model and improved algorithm result in an effective production plan.

Development and Implementation of an Advanced Planning & Scheduling (APS) System for Semiconductor Backend Assembly

In this paper, the design, customization and implem en tation of an integrated Advanced Planning and Scheduling (APS) system for a Semi conductor Backend Assembly environment is described. The company is one of the w orldwide market leaders in semiconductor packaging technology. The project was d riven by the company’s quest to achieve a competitive edge as a manufacturing po werhouse by providing the shortest possible cycle time with a high degree of fle xibility through the application of Computer Integrated Manufacturing (CIM) tech nology. Gintic was responsible for the Planning & Scheduling functions through o ur APS tool kit, which is called Gintic Scheduling System (GSS). Our APS system is to be integrated with the other two key software systems, namely, the Enterpr ise Resource Planning (ERP) and Manufacturing Execution System (MES), with the C IM framework. The project was divided into four major execution phases. Phase One activities w ere focused on the gathering and analysis of the end users requirements in order to establish the ’As-Is’ situation and the wish list & the expectation of the ’To-Be’ system. Planning and Scheduling prototypes were built using GSS to iden tify the functionality gap between the existing GSS system and the ’To-Be’ mode l, in order to determine the customization effort needed. The project team perfo rmed detailed system analysis, design and development of the ’To-Be’ system dur ing Phase Two of the project. There are a total of four planning and scheduling modules, including Capacity Planning (CP), Daily Lot Release (DLR), Daily Produc tion Scheduling (DPS) and Dynamic Operation Scheduling (DOS). The detailed desig n specifications of each of the features and functionality were confirmed and ac cepted by the end users before the commencement of the development effort. The c ompleted and tested modules were delivered in stages for testing and acceptance by the end user during the Phase Three of the project. Pilot product line was se lected for live testing of the developed planning and scheduling modules, before they are proliferated to the rest of the product lines. System fine-tuning req uests were raised during the last phase of the project; the Planning & Schedulin g modules were fine-tuned to satisfy the end user requirements. This paper will conclude by highlighting the actual benefits achieved by the suc cessful deployment of the GSS system. The company has expressed their deep s atisfaction and has requested Gintic to look into the automation of the Plan ning and Scheduling functions in the Pre-Assembly and Test operations.

An Architecture of Computer Aided Process Planning System Integrated with Scheduling Using Decision Support System

Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r Aided Process Planning (CAPP) is a step in this direction. Most of the existin g CAPP systems do not consider scheduling while generating a process plan. Sched uling is done separately after the process plan has been generated and therefore , it is possible that a process plan so generated is either not optimal or feasi ble from scheduling point of view. As process plans are generated without consid eration of job shop status, many problems arise within the manufacturing environ ment. Investigations have shown that 20%～30% of all process plans generated are not valid and have to be altered or suffer production delays when production sta rts. There is thus a major need for integration of scheduling with computer aide d process planning for generating more realistic process plans. In doing so, eff iciency of the manufacturing system as a whole is expected to improve. Decision support system performs many functions such as selection of machine too ls, cutting tools, sequencing of operations, determination of optimum cutting pa rameters and checking availability of machine tool before allocating any operati on to a machine tool. The process of transforming component data, process capabi lity and decision rules into computer readable format is still a major obstacle. This paper proposes architecture of a system, which integrates computer aided p rocess-planning system with scheduling using decision support system. A decisio n support system can be defined as " an interactive system that provides the use rs with easy access to decision models in order to support semi-structured or u nstructured decision making tasks".

A STEP Based Integrated System for Assembly Planning and Design

An integrated system for assembly planning and design (INSAPS) is presented in which product data can be exchanged between assembly planning and assembly design on the basis of standard for exchange of product data model (STEP). The system consists of CAD system, product modeling system, assembly planning system. The product model is organized according to the STEP, uses mostly the entities of IR (integrated resources) and partly self defined entities which is necessary for assembly planning. A simple method of assembly sequence generation is presented which is suitable for complex assembly planning. The generated assembly sequences are evaluated considering the optimization of total assembly time. The results of assembly planning are feedback to the stage of assembly design to improve design.

An iterative approach to an integrated land use and transportation planning tool for small urban areas

There has been increasing interests in developing land use models for small urban areas for various planning applications such as air quality conformity analysis. The output of a land use model can serve as a major input to a transportation model; conversely, transportation model output can provide a critical input to a land use model. The connection between the two models can be achieved by an accessibility measure. This paper presents an iterative approach to solving a regression-based land use model and a transportation model with combined trip distribution- assignment. A case study using data from a small urban area is presented to illustrate the application of the proposed modeling framework. Tests show that the procedures can converge, and the modeling framework can be a valuable tool for planners and decision-makers in evaluating land use policies and transportation investment strategies.

Feature Based Machining Process Planning Modeling and Integration for Life Cycle Engineering

Machining process data is the core of computer aided process planning application systems.It is also provides essen- tial content for product life cycle engineering.The character of CAPP that supports product LCE and virtual manufacturing is an- alyzed.The structure and content of machining process data concerning green manufacturing is also examined.A logic model of Machining Process Data has been built based on an object oriented approach,using UML technology and a physical model of machin- ing process data that utilizes XML technology.To realize the integration of design and process,an approach based on graph-based volume decomposition was apposed.Instead,to solve the problem of generation in the machining process,case-based reasoning and rule-based reasoning have been applied synthetically.Finally,the integration framework and interface that deal with the CAPP integration with CAD,CAM,PDM,and ERP are discussed.

Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem

Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However,when performing this integrated optimization,the uncertainty of processing time is a realistic key point that cannot be neglected. Thus,this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem,FIPPS considers the fuzzy process time in the uncertain production environment,which is more practical and realistic. However,it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem,this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover,the critical path searching method is introduced according to the triangular fuzzy number,allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms,the results obtained by MSCOA show significant advantages,thus proving its effectiveness in solving the FIPPS problem.

Prospects of key technologies of integrated energy systems for rural electrification in China

Owing to increasing environmental concerns and resource scarcity, integrated energy system shave become widely used in communities. Rural energy systems, as one of the important links of the energy network in China, suffer from low energy efficiency and weak infrastructure. Therefore, it is particularly important to increase the proportion of electricity consumption and build an integrated energy system for rural electrification in China(IESREIC) with a rural distribution network as the core, in line with national conditions. In this study, by analyzing the Chinese regional differences and natural resource endowments, the development characteristics of the IESREIC are summarized. Then, according to the existing rural energy problems, key technologies are proposed for the IESREIC, such as those for planning and operation, value sharing, infrastructure, and a management and control platform. Finally, IESREIC demonstration projects and business models are introduced for agricultural production, rural industrial systems, and rural life. The purpose is to propose research concepts for the IESREIC, provide suggestions for the development of rural energy, and provide a reference for the construction of rural energy systems in countries with characteristics similar to those of China.

Urban Air Quality Plans and Integrated Assessment Methodologies

The air quality directive （2008/50/EC （of the European Parliament and of the Council of 21 May 2008）） requires European Member States to design appropriate AQPs （air quality plans） for zones and agglomerations where the air quality does not comply with the limit values and to assess possible emission reduction measures to decrease concentration levels. The Portuguese agglomeration of Porto Litoral is one of the several European Union urban areas that had to develop and implement AQPs to reduce particulate matter （PM10）. The AQPs were initially designed based on a scenario approach and using an air quality model, which was applied over the study region for the reference situation with the current PM10 emissions, and for a reduction scenario with PM10 emissions re-estimated considering the implementation of abatement measures. Aiming to cost-efficiently optimize Porto Litoral PM10 abatement measures, the assessment procedure was repeated using an optimization approach based on the RIAT ＋ （regional integrated assessment tool ＋）. Porto Litoral urban area＇s technical and non-technical measures were characterized （including associated costs） and, through the application of the air quality model to 20 emissions abatement scenarios, S-R （source-receptor） relationships were created. This paper comparatively describes the air quality plans designed to improve PM10 levels in the Porto Litoral agglomeration based on both the scenario analysis and the optimization approach.

Scheduling trains on railway network using random walk method

According to random walk, in this paper, we propose a new traffic model for scheduling trains on a railway network. In the proposed method, using some iteration rules for walkers, the departure and the arrival times of trains at each station are determined. We test the proposed method on an assumed railway network. The numerical simulations and the analytical results demonstrate that the proposed method provides an effective tool for scheduling trains. Some characteristic behaviours of train movement can be reproduced, such as train delay.

AN IMPLEMENTATION OF A MODEL MANAGEMENT SYSTEM

ＡＮＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＡＭＯＤＥＬＭＡＮＡＧＥＭＥＮＴＳＹＳＴＥＭＣｈｅｎＸｉａｏｈｏｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＢｕｓｉｎｅｓｓＡｄｍｉｎｉｓｔｒａｔｉｏｎＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈａ...

Remote Operation SW for USV: Part I. Integrated Mission Planning System

The integrated Mission Planning System?(MPS) of Unmanned Surface Vehicle?(USV) refers to the process which can recognize, decide, plan situations and carry out missions, such as human beings, for all incidental or complex events occurring at sea. In the actual operating environment, it is necessary to develop a simulation software environment and analyze, verify it in advance so as to make an appropriate mission plan considering equipment, sensor, fuel, and other available resources. The existing USV mission planning process methodology has several limitations in the analysis of USV missions because the scenario to be tested is limited and autonomy of USV is not considered sufficiently. To overcome these problems, we constructed a process that considers various missions and is more autonomous, and an integrated environment in which to experiment. In this study, we designed a multi-agent based USV Integrated Mission Planning System and modeled each component. In addition, we constructed the USV remote operation S/W based on M&S that user can experiment with the modeled process and verified the usefulness of the developed system through simulations.

Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm

For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling （IPPS） problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS （MOIPPS） problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.

Cyber-physical Integrated Planning of Distribution Networks Considering Spatial-temporal Flexible Resources

The rapid development of cyber technology and the increase of flexible resources have transformed the distribution network into a cyber-physical distribution system,while the accompanying multidimensional uncertainties have brought new planning challenges.In this paper,an innovative approach is proposed to effectively leverage distributed resources while considering the impact of cyber-physical coupling in distribution network planning.A cyber-physical integrated planning model of the distribution network is proposed,considering the effects of spatial-temporal flexible resources and multi-network coupling.Specifically,a three-layer optimization model is established and analyzed by the simulate anneal-particle swarm optimization algorithm.The upper layer achieves the optimization of the location and configuration of energy storage systems and smart terminal units.The middle layer optimizes the data load migration strategy using spatial-temporal flexible resources to solve the voltage exceeding problem caused by high penetration of distributed power access,while the lower layer optimizes the cyber side communication topology,improving the convergence speed and control performance of the distribution network.Then,the optimization model is analyzed iteratively with objective functions including total planning cost,operation excess loss and distributed control performance.Finally,the effectiveness and economy of the proposed planning scheme is verified and compared to traditional methods.

Integrated operational planning of hydrothermal power and natural gas systems with large scale storages

The growing installation of natural gas fired power plants has increased the integration of natural gas and electricity sectors. This has driven the need investigate the interactions among them and to optimize energy resources management from a centralized planning perspective. Thus, a combined modeling of the reservoirs involved in electric power and gas systems and their locations on both networks are essential features to be considered in the operational planning of energy resources.This paper presents a modeling and optimization approach to the operational planning of electric power and natural gas systems, taking into account different energy storage facilities, such as water reservoirs, natural gas storages and line packs of pipelines. The proposed model takes advantage of captures both energy systems synergy and their associated networks. This approach identifies the interactions between the energy storage facilities and their economic impact over their optimal scheduling. The results show the benefits of an integrated operational planning of electric power and natural gas systems, the close interdependency between the energy resources stored in both systems, and the effects of a combined scheduling.

Airline planning and scheduling: Models and solution methodologies

The airline industry is a representative industry with high cost and low profitability.Therefore,airlines should carefully plan their schedules to ensure that overall profit is maximized.We review the literature on airline planning and scheduling and focus on mathematical formulations and solution methodologies.Our research framework is anchored on three major problems in the airline scheduling,namely,fleet assignment,aircraft routing,and crew scheduling.General formulation,widely used solution approaches,and important extensions are presented for each problem and integrated problems.We conclude the review by identifying promising areas for further research.

Development and challenges of planning and scheduling for petroleum and petrochemical production

Production planning and scheduling are becoming the core of production management,which support the decision of a petrochemical company.The optimization of production planning and scheduling is attempted by every refinery because it gains additional profit and stabilizes the daily production.The optimization problem considered in industry and academic research is of different levels of realism and complexity,thus increasing the gap.Operation research with mathematical programming is a conventional approach used to address the planning and scheduling problem.Additionally,modeling the processes,objectives,and constraints and developing the optimization algorithms are significant for industry and research.This paper introduces the perspective of production planning and scheduling from the development viewpoint.