In the context of reducing its carbon emissions,the Chinese steel industry is currently undergoing an intelligent transformation to enhance its profitability and sustainability.The optimization of production planning ...In the context of reducing its carbon emissions,the Chinese steel industry is currently undergoing an intelligent transformation to enhance its profitability and sustainability.The optimization of production planning and scheduling plays a pivotal role in realizing these objectives such as improving production efficiency,saving energy,reducing carbon emissions,and enhancing quality.However,current practices in steel enterprises are largely dependent on experience-driven manual decision approaches supported by information systems,which are inadequate to meet the complex requirements of the industry.This study explores the current situation in production planning and scheduling,analyzes the characteristics and limitations of existing methods,and emphasizes the necessity and trends of intelligent systems.It surveys the current literature on production planning and scheduling in steel enterprises and analyzes the theoretical advancements and practical challenges associated with combinatorial and sequential optimization in this field.A key focus is on the limitations of current models and algorithms in effectively addressing the multi-objective and multiconstraint characteristics of steel produc-tion.To overcome these challenges,a novel framework for intelligent production planning and scheduling is proposed.This framework leverages data-and knowledge-driven decision-making and scenario adaptability,enabling the system to respond dynamically to real-time production conditions and market fluctuations.By integrating artificial intelligence and advanced optimization methodologies,the proposed framework improves the efficiency,cost-effectiveness,and environmental sustainability of steel manufacturing.展开更多
Aircraft assembly is characterized by stringent precedence constraints,limited resource availability,spatial restrictions,and a high degree of manual intervention.These factors lead to considerable variability in oper...Aircraft assembly is characterized by stringent precedence constraints,limited resource availability,spatial restrictions,and a high degree of manual intervention.These factors lead to considerable variability in operator workloads and significantly increase the complexity of scheduling.To address this challenge,this study investigates the Aircraft Pulsating Assembly Line Scheduling Problem(APALSP)under skilled operator allocation,with the objective of minimizing assembly completion time.A mathematical model considering skilled operator allocation is developed,and a Q-Learning improved Particle Swarm Optimization algorithm(QLPSO)is proposed.In the algorithm design,a reverse scheduling strategy is adopted to effectively manage large-scale precedence constraints.Moreover,a reverse sequence encoding method is introduced to generate operation sequences,while a time decoding mechanism is employed to determine completion times.The problem is further reformulated as a Markov Decision Process(MDP)with explicitly defined state and action spaces.Within QLPSO,the Q-learning mechanism adaptively adjusts inertia weights and learning factors,thereby achieving a balance between exploration capability and convergence performance.To validate the effectiveness of the proposed approach,extensive computational experiments are conducted on benchmark instances of different scales,including small,medium,large,and ultra-large cases.The results demonstrate that QLPSO consistently delivers stable and high-quality solutions across all scenarios.In ultra-large-scale instances,it improves the best solution by 25.2%compared with the Genetic Algorithm(GA)and enhances the average solution by 16.9%over the Q-learning algorithm,showing clear advantages over the comparative methods.These findings not only confirm the effectiveness of the proposed algorithm but also provide valuable theoretical references and practical guidance for the intelligent scheduling optimization of aircraft pulsating assembly lines.展开更多
Rapidly-exploring Random Tree(RRT)and its variants have become foundational in path-planning research,yet in complex three-dimensional off-road environments their uniform blind sampling and limited safety guarantees l...Rapidly-exploring Random Tree(RRT)and its variants have become foundational in path-planning research,yet in complex three-dimensional off-road environments their uniform blind sampling and limited safety guarantees lead to slow convergence and force an unfavorable trade-off between path quality and traversal safety.To address these challenges,we introduce HS-APF-RRT*,a novel algorithm that fuses layered sampling,an enhanced Artificial Potential Field(APF),and a dynamic neighborhood-expansion mechanism.First,the workspace is hierarchically partitioned into macro,meso,and micro sampling layers,progressively biasing random samples toward safer,lower-energy regions.Second,we augment the traditional APF by incorporating a slope-dependent repulsive term,enabling stronger avoidance of steep obstacles.Third,a dynamic expansion strategy adaptively switches between 8 and 16 connected neighborhoods based on local obstacle density,striking an effective balance between search efficiency and collision-avoidance precision.In simulated off-road scenarios,HS-APF-RRT*is benchmarked against RRT*,GoalBiased RRT*,and APF-RRT*,and demonstrates significantly faster convergence,lower path-energy consumption,and enhanced safety margins.展开更多
This study examines the methods to plan the development of offshore oilfields over the years,which are used to support the decision-making on the development of offshore oilfields.About 100 papers are analysed and cat...This study examines the methods to plan the development of offshore oilfields over the years,which are used to support the decision-making on the development of offshore oilfields.About 100 papers are analysed and categorised into different groups of main early-stage decisions.The present study stands in contrast to the contributions of the operations research and system engineering review articles,on the one hand,and the petroleum engineering review articles,on the other.This is because it does not focus on one methodological approach,nor does it limit the literature analysis by offshore oilfield characteristics.Consequently,the present analysis may offer valuable insights,for instance,by identifying environmental planning decisions as a recent yet highly significant concern that is currently being imposed on decision-making process.Thus,it is evident that the incorporation of safety criteria within the technical-economic decision-making process for the design of production systems would be a crucial requirement at development phase.展开更多
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 ...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.展开更多
The uninterrupted operation of the quay crane(QC)ensures that the large container ship can depart port within laytime,which effectively reduces the handling cost for the container terminal and ship owners.The QC waiti...The uninterrupted operation of the quay crane(QC)ensures that the large container ship can depart port within laytime,which effectively reduces the handling cost for the container terminal and ship owners.The QC waiting caused by automated guided vehicles(AGVs)delay in the uncertain environment can be alleviated by dynamic scheduling optimization.A dynamic scheduling process is introduced in this paper to solve the AGV scheduling and path planning problems,in which the scheduling scheme determines the starting and ending nodes of paths,and the choice of paths between nodes affects the scheduling of subsequent AGVs.This work proposes a two-stage mixed integer optimization model to minimize the transportation cost of AGVs under the constraint of laytime.A dynamic optimization algorithm,including the improved rule-based heuristic algorithm and the integration of the Dijkstra algorithm and the Q-Learning algorithm,is designed to solve the optimal AGV scheduling and path schemes.A new conflict avoidance strategy based on graph theory is also proposed to reduce the probability of path conflicts between AGVs.Numerical experiments are conducted to demonstrate the effectiveness of the proposed model and algorithm over existing methods.展开更多
Petroleum, the most important energy source in the world, plays an essential role in securing economic development. If a petroleum shortage happens, it will severely disrupt production and life. Cross-regional emergen...Petroleum, the most important energy source in the world, plays an essential role in securing economic development. If a petroleum shortage happens, it will severely disrupt production and life. Cross-regional emergency scheduling can effectively alleviate a petroleum shortage and further enhance the efficiency of the emergency response. Considering the general lack of focus on cross-regional petroleum dispatching management, we propose a three-layer emergency scheduling network for petroleum based on a supernetwork model that can increase the regional emergency correlation by adding a transfer management process. Then, we compare the total demand for petroleum and the emergency costs considered in the petroleum emergency scheduling supernetwork model（the single-region and the cross-region scenarios）.The result shows that the cross-regional emergency scheduling pattern can effectively enhance the efficiency of the emergency preparations and reduce the emergency costs in most cases. However, when the vulnerabilities in the crossregional link grow or the regional linkage decreases, the effect of single-regional scheduling is better. In addition, the advantages of the cross-regional emergency scheduling network will be strengthened with an increase in its maximum emergency capability. Nonetheless, this advantage will disappear when the petroleum demand in the crisis layer reaches the maximum emergency response capacity. Finally, according to the comparative analysis simulation among scenarios,certain strategic policy recommendations are suggested to improve the petroleum emergency scheduling ability in regions.These recommendations include strengthening the cross-regional coordination mechanism, increasing the modes of petroleum transportation and enhancing the carrying capacity of regional emergency routes.展开更多
Through vehicle-to-vehicle(V2V)communication,autonomizing a vehicle platoon can significantly reduce the distance between vehicles,thereby reducing air resistance and improving road traffic efficiency.The gradual matu...Through vehicle-to-vehicle(V2V)communication,autonomizing a vehicle platoon can significantly reduce the distance between vehicles,thereby reducing air resistance and improving road traffic efficiency.The gradual maturation of platoon control technology is enabling vehicle platoons to achieve basic driving functions,thereby permitting large-scale vehicle platoon scheduling and planning,which is essential for industrialized platoon applications and generates significant economic benefits.Scheduling and planning are required in many aspects of vehicle platoon operation;here,we outline the advantages and challenges of a number of the most important applications,including platoon formation scheduling,lane-change planning,passing traffic light scheduling,and vehicle resource allocation.This paper’s primary objective is to integrate current independent platoon scheduling and planning techniques into an integrated architecture to meet the demands of large-scale platoon applications.To this end,we first summarize the general techniques of vehicle platoon scheduling and planning,then list the primary scenarios for scheduling and planning technique application,and finally discuss current challenges and future development trends in platoon scheduling and planning.We hope that this paper can encourage related platoon researchers to conduct more systematic research and integrate multiple platoon scheduling and planning technologies and applications.展开更多
The rapidly developing global competition is leadin g to the worldwide enterprise alliance, with which the geographical dispersion of production, assembly and distribution operations comes into being. Supply chain sys...The rapidly developing global competition is leadin g to the worldwide enterprise alliance, with which the geographical dispersion of production, assembly and distribution operations comes into being. Supply chain system is such a kind of enterprise alliance, managing the material and informat ion flows both in and between enterprises, such as vendors, manufacturing and assembly plants and distribution centers. In the present research work, we can see that supply chain system can quickly respond to customer needs and adapt to the dynamic change of the market so as to improve the competence of enterprises in the chain. Thus, in supply chain system, it’s most important to enhance the speed with which the products are produced and distributed to the customers who order them and reduce the operating costs at the same time. However, because of the special characteristics, such as dynamic and distributed , etc., often in Agile Supply Chain System (ASCS), there are many dynamic tasks, and many urgent changes of the processes, which make the planning work and mana gement become very difficult and complex. Thus, in Agile Supply Chain System, we first need an efficient planning work, which can program the processes properly to get a primary scheme. And then the local scheduling work based on the primar y scheme will play a important role to deal with the dynamic and distributed pro blems in the business process in ASCS. So, this paper will be organized as below . At the first of this paper, we will discuss the situation in which Agile Suppl y Chain System is applied, and then we will elaborate the characteristics of Agi le Supply Chain System. With that, the shortcomings of the process managements t hat are, at present, used in Supply Chain Systems will be displayed clearly. Sec ond, we will introduce the planning methods in our research work. And then, the local scheduling will be discussed in detail, based on the primarily planned wor kflow. To realize the goal, first we build the mathematic model to describe the scheduling goal of system optimum, based on the categories of the cooperating-r elation among the operation nodes, which we defined in our research work, in Agi le Supply Chain System. And then the optimized algorithm to solve the model woul d be introduced, in succession. At the final of this paper, we will introduce some knowledge of the process mana gement and the realization of ASCS and summarize our work.展开更多
A dynamic advanced planning and scheduling(DAPS)problem is addressed where new orders arrive on a continuous basis.A periodic policy with frozen interval is adopted to increase stability on the shop floor.A genetic al...A dynamic advanced planning and scheduling(DAPS)problem is addressed where new orders arrive on a continuous basis.A periodic policy with frozen interval is adopted to increase stability on the shop floor.A genetic algorithm is developed to find a schedule at each rescheduling point for both original orders and new orders that both production idle time and penalties on tardiness and earliness of orders are minimized.The proposed methodology is tested on a small example to illustrate the effect of the frozen interval.The results indicate that the suggested approach can improve the schedule stability while retaining efficiency.展开更多
Commodity prices have fallen sharply due to the global financial crisis. This has adversely affected the viability of some mining projects, including leading to the possibility of bankruptcy for some companies. These ...Commodity prices have fallen sharply due to the global financial crisis. This has adversely affected the viability of some mining projects, including leading to the possibility of bankruptcy for some companies. These price falls reflect uncertainties and risks associated with mining projects. In recent years, much work has been published related to the application of real options pricing theory to value life-of-mine plans in response to long term financial uncertainty and risk. However, there are uncertainties and risks associated with medium/short-term mining operations. Real options theory can also be applied to tactical decisions involving uncertainties and risks. This paper will investigate the application of real options in the mining industry and present a methodology developed at University of Queensland, Australia, for integrating real options into medium/short-term mine planning and production scheduling. A case study will demonstrate the validity and usefulness of the methodology and techniques developed.展开更多
This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the c...This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.展开更多
The Virtual Power Plant(VPP),as an innovative power management architecture,achieves flexible dispatch and resource optimization of power systems by integrating distributed energy resources.However,due to significant ...The Virtual Power Plant(VPP),as an innovative power management architecture,achieves flexible dispatch and resource optimization of power systems by integrating distributed energy resources.However,due to significant differences in operational costs and flexibility of various types of generation resources,as well as the volatility and uncertainty of renewable energy sources(such as wind and solar power)and the complex variability of load demand,the scheduling optimization of virtual power plants has become a critical issue that needs to be addressed.To solve this,this paper proposes an intelligent scheduling method for virtual power plants based on Deep Reinforcement Learning(DRL),utilizing Deep Q-Networks(DQN)for real-time optimization scheduling of dynamic peaking unit(DPU)and stable baseload unit(SBU)in the virtual power plant.By modeling the scheduling problem as a Markov Decision Process(MDP)and designing an optimization objective function that integrates both performance and cost,the scheduling efficiency and economic performance of the virtual power plant are significantly improved.Simulation results show that,compared with traditional scheduling methods and other deep reinforcement learning algorithms,the proposed method demonstrates significant advantages in key performance indicators:response time is shortened by up to 34%,task success rate is increased by up to 46%,and costs are reduced by approximately 26%.Experimental results verify the efficiency and scalability of the method under complex load environments and the volatility of renewable energy,providing strong technical support for the intelligent scheduling of virtual power plants.展开更多
Energy storage power plants are critical in balancing power supply and demand.However,the scheduling of these plants faces significant challenges,including high network transmission costs and inefficient inter-device ...Energy storage power plants are critical in balancing power supply and demand.However,the scheduling of these plants faces significant challenges,including high network transmission costs and inefficient inter-device energy utilization.To tackle these challenges,this study proposes an optimal scheduling model for energy storage power plants based on edge computing and the improved whale optimization algorithm(IWOA).The proposed model designs an edge computing framework,transferring a large share of data processing and storage tasks to the network edge.This architecture effectively reduces transmission costs by minimizing data travel time.In addition,the model considers demand response strategies and builds an objective function based on the minimization of the sum of electricity purchase cost and operation cost.The IWOA enhances the optimization process by utilizing adaptive weight adjustments and an optimal neighborhood perturbation strategy,preventing the algorithm from converging to suboptimal solutions.Experimental results demonstrate that the proposed scheduling model maximizes the flexibility of the energy storage plant,facilitating efficient charging and discharging.It successfully achieves peak shaving and valley filling for both electrical and heat loads,promoting the effective utilization of renewable energy sources.The edge-computing framework significantly reduces transmission delays between energy devices.Furthermore,IWOA outperforms traditional algorithms in optimizing the objective function.展开更多
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 ...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.展开更多
This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production re...This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an optimization approach in whi ch the entire plan solution space is first generated and a search algorithm is t hen used to find the optimal plan. Based on the result of scheduling module an u nsatisfactory performance parameter is fed back to the facilitator, which then i dentifies a particular job and issues a change to its process plan solution spac e to obtain a satisfactory schedule.展开更多
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. Wit...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.展开更多
New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also chan...New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.展开更多
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 ...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".展开更多
This paper deals with the integration problem between production scheduling and maintenance planning in a single machine,where the impact of failure uncertainty is considered.The objective is to minimize the weighted ...This paper deals with the integration problem between production scheduling and maintenance planning in a single machine,where the impact of failure uncertainty is considered.The objective is to minimize the weighted sum of quality robustness and solution robustness,which is determined by the jobs1 sequence,preventive maintenances,position and buffer time in the schedule.Then,a three-stage algorithm is devised to solve the problem,where the gradient descent algorithm based on an effective surrogate measure is developed in the second st age.The numerical experiments show that the deviation of the approximate approach is very small,as compared with the exact solution obtained by CPLEX.The balance between quality robustness and solution robustness and the distribution of buffer time in different scenarios are shown in a case study.It validates the necessity and effectiveness of the consideration of robustness in the industrial practice.展开更多
基金supported by the Key Program of the National Natural Science Foundation of China(Nos.52334008 and 51734004).
文摘In the context of reducing its carbon emissions,the Chinese steel industry is currently undergoing an intelligent transformation to enhance its profitability and sustainability.The optimization of production planning and scheduling plays a pivotal role in realizing these objectives such as improving production efficiency,saving energy,reducing carbon emissions,and enhancing quality.However,current practices in steel enterprises are largely dependent on experience-driven manual decision approaches supported by information systems,which are inadequate to meet the complex requirements of the industry.This study explores the current situation in production planning and scheduling,analyzes the characteristics and limitations of existing methods,and emphasizes the necessity and trends of intelligent systems.It surveys the current literature on production planning and scheduling in steel enterprises and analyzes the theoretical advancements and practical challenges associated with combinatorial and sequential optimization in this field.A key focus is on the limitations of current models and algorithms in effectively addressing the multi-objective and multiconstraint characteristics of steel produc-tion.To overcome these challenges,a novel framework for intelligent production planning and scheduling is proposed.This framework leverages data-and knowledge-driven decision-making and scenario adaptability,enabling the system to respond dynamically to real-time production conditions and market fluctuations.By integrating artificial intelligence and advanced optimization methodologies,the proposed framework improves the efficiency,cost-effectiveness,and environmental sustainability of steel manufacturing.
基金supported by the National Natural Science Foundation of China(Grant No.52475543)Natural Science Foundation of Henan(Grant No.252300421101)+1 种基金Henan Province University Science and Technology Innovation Talent Support Plan(Grant No.24HASTIT048)Science and Technology Innovation Team Project of Zhengzhou University of Light Industry(Grant No.23XNKJTD0101).
文摘Aircraft assembly is characterized by stringent precedence constraints,limited resource availability,spatial restrictions,and a high degree of manual intervention.These factors lead to considerable variability in operator workloads and significantly increase the complexity of scheduling.To address this challenge,this study investigates the Aircraft Pulsating Assembly Line Scheduling Problem(APALSP)under skilled operator allocation,with the objective of minimizing assembly completion time.A mathematical model considering skilled operator allocation is developed,and a Q-Learning improved Particle Swarm Optimization algorithm(QLPSO)is proposed.In the algorithm design,a reverse scheduling strategy is adopted to effectively manage large-scale precedence constraints.Moreover,a reverse sequence encoding method is introduced to generate operation sequences,while a time decoding mechanism is employed to determine completion times.The problem is further reformulated as a Markov Decision Process(MDP)with explicitly defined state and action spaces.Within QLPSO,the Q-learning mechanism adaptively adjusts inertia weights and learning factors,thereby achieving a balance between exploration capability and convergence performance.To validate the effectiveness of the proposed approach,extensive computational experiments are conducted on benchmark instances of different scales,including small,medium,large,and ultra-large cases.The results demonstrate that QLPSO consistently delivers stable and high-quality solutions across all scenarios.In ultra-large-scale instances,it improves the best solution by 25.2%compared with the Genetic Algorithm(GA)and enhances the average solution by 16.9%over the Q-learning algorithm,showing clear advantages over the comparative methods.These findings not only confirm the effectiveness of the proposed algorithm but also provide valuable theoretical references and practical guidance for the intelligent scheduling optimization of aircraft pulsating assembly lines.
基金supported in part by 14th Five Year National Key R&D Program Project(Project Number:2023YFB3211001)the National Natural Science Foundation of China(62273339,U24A201397).
文摘Rapidly-exploring Random Tree(RRT)and its variants have become foundational in path-planning research,yet in complex three-dimensional off-road environments their uniform blind sampling and limited safety guarantees lead to slow convergence and force an unfavorable trade-off between path quality and traversal safety.To address these challenges,we introduce HS-APF-RRT*,a novel algorithm that fuses layered sampling,an enhanced Artificial Potential Field(APF),and a dynamic neighborhood-expansion mechanism.First,the workspace is hierarchically partitioned into macro,meso,and micro sampling layers,progressively biasing random samples toward safer,lower-energy regions.Second,we augment the traditional APF by incorporating a slope-dependent repulsive term,enabling stronger avoidance of steep obstacles.Third,a dynamic expansion strategy adaptively switches between 8 and 16 connected neighborhoods based on local obstacle density,striking an effective balance between search efficiency and collision-avoidance precision.In simulated off-road scenarios,HS-APF-RRT*is benchmarked against RRT*,GoalBiased RRT*,and APF-RRT*,and demonstrates significantly faster convergence,lower path-energy consumption,and enhanced safety margins.
基金the Strategic Research Plan of the Centre for Marine Technology and Ocean Engineering(CENTEC),which is financed by the Portuguese Foundation for Science and Technology(Fundação para a Ciência e a Tecnologia FCT)under contract UIDB/UIDP/00134/2020.
文摘This study examines the methods to plan the development of offshore oilfields over the years,which are used to support the decision-making on the development of offshore oilfields.About 100 papers are analysed and categorised into different groups of main early-stage decisions.The present study stands in contrast to the contributions of the operations research and system engineering review articles,on the one hand,and the petroleum engineering review articles,on the other.This is because it does not focus on one methodological approach,nor does it limit the literature analysis by offshore oilfield characteristics.Consequently,the present analysis may offer valuable insights,for instance,by identifying environmental planning decisions as a recent yet highly significant concern that is currently being imposed on decision-making process.Thus,it is evident that the incorporation of safety criteria within the technical-economic decision-making process for the design of production systems would be a crucial requirement at development phase.
基金Supported by the National Natural Science Foundation of China （60421002） and the National High Technology R＆D Program of China （2007AA04Z191）.
文摘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.
基金supported in part by the National Natural Science Foundation of China(61473053)the Science and Technology Innovation Foundation of Dalian,China(2020JJ26GX033)。
文摘The uninterrupted operation of the quay crane(QC)ensures that the large container ship can depart port within laytime,which effectively reduces the handling cost for the container terminal and ship owners.The QC waiting caused by automated guided vehicles(AGVs)delay in the uncertain environment can be alleviated by dynamic scheduling optimization.A dynamic scheduling process is introduced in this paper to solve the AGV scheduling and path planning problems,in which the scheduling scheme determines the starting and ending nodes of paths,and the choice of paths between nodes affects the scheduling of subsequent AGVs.This work proposes a two-stage mixed integer optimization model to minimize the transportation cost of AGVs under the constraint of laytime.A dynamic optimization algorithm,including the improved rule-based heuristic algorithm and the integration of the Dijkstra algorithm and the Q-Learning algorithm,is designed to solve the optimal AGV scheduling and path schemes.A new conflict avoidance strategy based on graph theory is also proposed to reduce the probability of path conflicts between AGVs.Numerical experiments are conducted to demonstrate the effectiveness of the proposed model and algorithm over existing methods.
基金supported by the Fundamental Research Funds for the Central Universities (Grant No. 2014XT06)
文摘Petroleum, the most important energy source in the world, plays an essential role in securing economic development. If a petroleum shortage happens, it will severely disrupt production and life. Cross-regional emergency scheduling can effectively alleviate a petroleum shortage and further enhance the efficiency of the emergency response. Considering the general lack of focus on cross-regional petroleum dispatching management, we propose a three-layer emergency scheduling network for petroleum based on a supernetwork model that can increase the regional emergency correlation by adding a transfer management process. Then, we compare the total demand for petroleum and the emergency costs considered in the petroleum emergency scheduling supernetwork model（the single-region and the cross-region scenarios）.The result shows that the cross-regional emergency scheduling pattern can effectively enhance the efficiency of the emergency preparations and reduce the emergency costs in most cases. However, when the vulnerabilities in the crossregional link grow or the regional linkage decreases, the effect of single-regional scheduling is better. In addition, the advantages of the cross-regional emergency scheduling network will be strengthened with an increase in its maximum emergency capability. Nonetheless, this advantage will disappear when the petroleum demand in the crisis layer reaches the maximum emergency response capacity. Finally, according to the comparative analysis simulation among scenarios,certain strategic policy recommendations are suggested to improve the petroleum emergency scheduling ability in regions.These recommendations include strengthening the cross-regional coordination mechanism, increasing the modes of petroleum transportation and enhancing the carrying capacity of regional emergency routes.
基金funded by the Shanghai Municipal Science and Technology Major Project(2018SHZDZX01)of Zhang Jiang Laboratory and Shanghai Center for Brain Science and Brain-Inspired TechnologyShanghai Rising Star Program(21QC1400900)Tongji–Westwell Autonomous Vehicle Joint Lab Project。
文摘Through vehicle-to-vehicle(V2V)communication,autonomizing a vehicle platoon can significantly reduce the distance between vehicles,thereby reducing air resistance and improving road traffic efficiency.The gradual maturation of platoon control technology is enabling vehicle platoons to achieve basic driving functions,thereby permitting large-scale vehicle platoon scheduling and planning,which is essential for industrialized platoon applications and generates significant economic benefits.Scheduling and planning are required in many aspects of vehicle platoon operation;here,we outline the advantages and challenges of a number of the most important applications,including platoon formation scheduling,lane-change planning,passing traffic light scheduling,and vehicle resource allocation.This paper’s primary objective is to integrate current independent platoon scheduling and planning techniques into an integrated architecture to meet the demands of large-scale platoon applications.To this end,we first summarize the general techniques of vehicle platoon scheduling and planning,then list the primary scenarios for scheduling and planning technique application,and finally discuss current challenges and future development trends in platoon scheduling and planning.We hope that this paper can encourage related platoon researchers to conduct more systematic research and integrate multiple platoon scheduling and planning technologies and applications.
文摘The rapidly developing global competition is leadin g to the worldwide enterprise alliance, with which the geographical dispersion of production, assembly and distribution operations comes into being. Supply chain system is such a kind of enterprise alliance, managing the material and informat ion flows both in and between enterprises, such as vendors, manufacturing and assembly plants and distribution centers. In the present research work, we can see that supply chain system can quickly respond to customer needs and adapt to the dynamic change of the market so as to improve the competence of enterprises in the chain. Thus, in supply chain system, it’s most important to enhance the speed with which the products are produced and distributed to the customers who order them and reduce the operating costs at the same time. However, because of the special characteristics, such as dynamic and distributed , etc., often in Agile Supply Chain System (ASCS), there are many dynamic tasks, and many urgent changes of the processes, which make the planning work and mana gement become very difficult and complex. Thus, in Agile Supply Chain System, we first need an efficient planning work, which can program the processes properly to get a primary scheme. And then the local scheduling work based on the primar y scheme will play a important role to deal with the dynamic and distributed pro blems in the business process in ASCS. So, this paper will be organized as below . At the first of this paper, we will discuss the situation in which Agile Suppl y Chain System is applied, and then we will elaborate the characteristics of Agi le Supply Chain System. With that, the shortcomings of the process managements t hat are, at present, used in Supply Chain Systems will be displayed clearly. Sec ond, we will introduce the planning methods in our research work. And then, the local scheduling will be discussed in detail, based on the primarily planned wor kflow. To realize the goal, first we build the mathematic model to describe the scheduling goal of system optimum, based on the categories of the cooperating-r elation among the operation nodes, which we defined in our research work, in Agi le Supply Chain System. And then the optimized algorithm to solve the model woul d be introduced, in succession. At the final of this paper, we will introduce some knowledge of the process mana gement and the realization of ASCS and summarize our work.
基金This project is supported by the Hong Kong Polytechnic University,China(No,G-RGF9).
文摘A dynamic advanced planning and scheduling(DAPS)problem is addressed where new orders arrive on a continuous basis.A periodic policy with frozen interval is adopted to increase stability on the shop floor.A genetic algorithm is developed to find a schedule at each rescheduling point for both original orders and new orders that both production idle time and penalties on tardiness and earliness of orders are minimized.The proposed methodology is tested on a small example to illustrate the effect of the frozen interval.The results indicate that the suggested approach can improve the schedule stability while retaining efficiency.
文摘Commodity prices have fallen sharply due to the global financial crisis. This has adversely affected the viability of some mining projects, including leading to the possibility of bankruptcy for some companies. These price falls reflect uncertainties and risks associated with mining projects. In recent years, much work has been published related to the application of real options pricing theory to value life-of-mine plans in response to long term financial uncertainty and risk. However, there are uncertainties and risks associated with medium/short-term mining operations. Real options theory can also be applied to tactical decisions involving uncertainties and risks. This paper will investigate the application of real options in the mining industry and present a methodology developed at University of Queensland, Australia, for integrating real options into medium/short-term mine planning and production scheduling. A case study will demonstrate the validity and usefulness of the methodology and techniques developed.
基金Supported by the Fundamental Research Funds for the Central Universities(13MS100)the Hebei Province Research Foundation of Natural Science(E2011502024)the National Natural Science Foundation of China(51177046)
文摘This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.
基金supported by the National Key Research and Development Program of China,Grant No.2020YFB0905900.
文摘The Virtual Power Plant(VPP),as an innovative power management architecture,achieves flexible dispatch and resource optimization of power systems by integrating distributed energy resources.However,due to significant differences in operational costs and flexibility of various types of generation resources,as well as the volatility and uncertainty of renewable energy sources(such as wind and solar power)and the complex variability of load demand,the scheduling optimization of virtual power plants has become a critical issue that needs to be addressed.To solve this,this paper proposes an intelligent scheduling method for virtual power plants based on Deep Reinforcement Learning(DRL),utilizing Deep Q-Networks(DQN)for real-time optimization scheduling of dynamic peaking unit(DPU)and stable baseload unit(SBU)in the virtual power plant.By modeling the scheduling problem as a Markov Decision Process(MDP)and designing an optimization objective function that integrates both performance and cost,the scheduling efficiency and economic performance of the virtual power plant are significantly improved.Simulation results show that,compared with traditional scheduling methods and other deep reinforcement learning algorithms,the proposed method demonstrates significant advantages in key performance indicators:response time is shortened by up to 34%,task success rate is increased by up to 46%,and costs are reduced by approximately 26%.Experimental results verify the efficiency and scalability of the method under complex load environments and the volatility of renewable energy,providing strong technical support for the intelligent scheduling of virtual power plants.
基金supported by the Changzhou Science and Technology Support Project(CE20235045)Open Subject of Jiangsu Province Key Laboratory of Power Transmission and Distribution(2021JSSPD12)+1 种基金Talent Projects of Jiangsu University of Technology(KYY20018)Postgraduate Research&Practice Innovation Program of Jiangsu Province(SJCX23_1633).
文摘Energy storage power plants are critical in balancing power supply and demand.However,the scheduling of these plants faces significant challenges,including high network transmission costs and inefficient inter-device energy utilization.To tackle these challenges,this study proposes an optimal scheduling model for energy storage power plants based on edge computing and the improved whale optimization algorithm(IWOA).The proposed model designs an edge computing framework,transferring a large share of data processing and storage tasks to the network edge.This architecture effectively reduces transmission costs by minimizing data travel time.In addition,the model considers demand response strategies and builds an objective function based on the minimization of the sum of electricity purchase cost and operation cost.The IWOA enhances the optimization process by utilizing adaptive weight adjustments and an optimal neighborhood perturbation strategy,preventing the algorithm from converging to suboptimal solutions.Experimental results demonstrate that the proposed scheduling model maximizes the flexibility of the energy storage plant,facilitating efficient charging and discharging.It successfully achieves peak shaving and valley filling for both electrical and heat loads,promoting the effective utilization of renewable energy sources.The edge-computing framework significantly reduces transmission delays between energy devices.Furthermore,IWOA outperforms traditional algorithms in optimizing the objective function.
文摘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.
文摘This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an optimization approach in whi ch the entire plan solution space is first generated and a search algorithm is t hen used to find the optimal plan. Based on the result of scheduling module an u nsatisfactory performance parameter is fed back to the facilitator, which then i dentifies a particular job and issues a change to its process plan solution spac e to obtain a satisfactory schedule.
文摘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.
基金International Cooperative Research Project of China(No.2006DFA73180)
文摘New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.
文摘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".
基金the National Natural Science Foundation of China(No.71801147),and the Shanghai Pujiang Program。
文摘This paper deals with the integration problem between production scheduling and maintenance planning in a single machine,where the impact of failure uncertainty is considered.The objective is to minimize the weighted sum of quality robustness and solution robustness,which is determined by the jobs1 sequence,preventive maintenances,position and buffer time in the schedule.Then,a three-stage algorithm is devised to solve the problem,where the gradient descent algorithm based on an effective surrogate measure is developed in the second st age.The numerical experiments show that the deviation of the approximate approach is very small,as compared with the exact solution obtained by CPLEX.The balance between quality robustness and solution robustness and the distribution of buffer time in different scenarios are shown in a case study.It validates the necessity and effectiveness of the consideration of robustness in the industrial practice.
