{"title":"基于拉格朗日松弛的算法在工业调度问题中的应用,尤其是在生产车间场景中的应用:综述","authors":"Liangliang Sun , Ruimin Yang , Jing Feng, Ge Guo","doi":"10.1016/j.jprocont.2024.103233","DOIUrl":null,"url":null,"abstract":"<div><p>Industrial scheduling problems (ISPs), especially industrial production workshop scheduling problems (IPWSPs) in various sectors like manufacturing, and power require allocating resources to tasks within multiple constraints. Addressing these complex challenges involves computationally solving problems with numerous variables and constraints. Lagrangian relaxation-based algorithms (LRAs) effectively tackle ISPs (particularly IPWSPs) by relaxing constraints through multipliers. While LRAs may violate original constraints, heuristic algorithms rectify this by crafting feasible solutions. LRAs offer efficient problem-solving and yield high-quality results with manageable computational effort. This review presents the cutting-edge LRAs for ISPs, based on 200 papers from the fields of supply chain, manufacture, power, etc. It exemplifies LRAs’ principles through practical cases, and provides a classification of problems in detail, along with LRA’s problem-solving process. We discuss strengths, weaknesses, and future research prospects, offering comprehensive guidance. Summarizing these findings, the review enhances understanding of LRAs’ application potential in solving ISPs for practitioners and researchers.</p></div>","PeriodicalId":50079,"journal":{"name":"Journal of Process Control","volume":null,"pages":null},"PeriodicalIF":3.3000,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Applications of Lagrangian relaxation-based algorithms to industrial scheduling problems, especially in production workshop scenarios: A review\",\"authors\":\"Liangliang Sun , Ruimin Yang , Jing Feng, Ge Guo\",\"doi\":\"10.1016/j.jprocont.2024.103233\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Industrial scheduling problems (ISPs), especially industrial production workshop scheduling problems (IPWSPs) in various sectors like manufacturing, and power require allocating resources to tasks within multiple constraints. Addressing these complex challenges involves computationally solving problems with numerous variables and constraints. Lagrangian relaxation-based algorithms (LRAs) effectively tackle ISPs (particularly IPWSPs) by relaxing constraints through multipliers. While LRAs may violate original constraints, heuristic algorithms rectify this by crafting feasible solutions. LRAs offer efficient problem-solving and yield high-quality results with manageable computational effort. This review presents the cutting-edge LRAs for ISPs, based on 200 papers from the fields of supply chain, manufacture, power, etc. It exemplifies LRAs’ principles through practical cases, and provides a classification of problems in detail, along with LRA’s problem-solving process. We discuss strengths, weaknesses, and future research prospects, offering comprehensive guidance. Summarizing these findings, the review enhances understanding of LRAs’ application potential in solving ISPs for practitioners and researchers.</p></div>\",\"PeriodicalId\":50079,\"journal\":{\"name\":\"Journal of Process Control\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.3000,\"publicationDate\":\"2024-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Process Control\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0959152424000738\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Process Control","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0959152424000738","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Applications of Lagrangian relaxation-based algorithms to industrial scheduling problems, especially in production workshop scenarios: A review
Industrial scheduling problems (ISPs), especially industrial production workshop scheduling problems (IPWSPs) in various sectors like manufacturing, and power require allocating resources to tasks within multiple constraints. Addressing these complex challenges involves computationally solving problems with numerous variables and constraints. Lagrangian relaxation-based algorithms (LRAs) effectively tackle ISPs (particularly IPWSPs) by relaxing constraints through multipliers. While LRAs may violate original constraints, heuristic algorithms rectify this by crafting feasible solutions. LRAs offer efficient problem-solving and yield high-quality results with manageable computational effort. This review presents the cutting-edge LRAs for ISPs, based on 200 papers from the fields of supply chain, manufacture, power, etc. It exemplifies LRAs’ principles through practical cases, and provides a classification of problems in detail, along with LRA’s problem-solving process. We discuss strengths, weaknesses, and future research prospects, offering comprehensive guidance. Summarizing these findings, the review enhances understanding of LRAs’ application potential in solving ISPs for practitioners and researchers.
期刊介绍:
This international journal covers the application of control theory, operations research, computer science and engineering principles to the solution of process control problems. In addition to the traditional chemical processing and manufacturing applications, the scope of process control problems involves a wide range of applications that includes energy processes, nano-technology, systems biology, bio-medical engineering, pharmaceutical processing technology, energy storage and conversion, smart grid, and data analytics among others.
Papers on the theory in these areas will also be accepted provided the theoretical contribution is aimed at the application and the development of process control techniques.
Topics covered include:
• Control applications• Process monitoring• Plant-wide control• Process control systems• Control techniques and algorithms• Process modelling and simulation• Design methods
Advanced design methods exclude well established and widely studied traditional design techniques such as PID tuning and its many variants. Applications in fields such as control of automotive engines, machinery and robotics are not deemed suitable unless a clear motivation for the relevance to process control is provided.