Yannik Zeiträg,José Rui Figueira,Gonçalo Figueira,Yannik ZeiträgJosé Rui FigueiraGonçalo Figueiraa CEGIST,Instituto Superior Técnico,Universidade de Lisboa,Lisbon,Portugalb INESC-TEC,Faculty of Engineering,University of Porto,Porto,PortugalYannik Zeiträg is a Ph.D. candidate and researcher at Centre for Management Studies of Instituto Superior Técnico (CEGIST) of the University of Lisbon with a background in Operations Research and Management Science. He completed his M.Sc. in Engineering and Management at the Technical University of Munich (TUM) in 2018 with the focus of production management and logistics. His primary research interests lie in Operations Research and Management Science,particularly in the development of innovative optimisation methods to efficiently solve complex scheduling and lot-sizing problems,making use of evolutionary computation,machine learning,and simulation.Professor José Rui Figueira is currently a Full Professor at Instituto Superior Técnico -- IST,with previous lecturing experiences at University of Evora,University of Coimbra and Nancy's School of Mines (where he got a Full Professor position). He's a former member of LAMSADE,INESC-Coimbra,and DIMACS (Rutgers and Princeton Universities) research centres. Professor Figueira is the co-editor of the book,"Multiple Criteria Decision Analysis: State of the Art Surveys,Springer Science + Business Media,Inc,2016 (2nd Edition). He's currently the elected President of the International Society of Multi-Criteria Decision-Making and serves as a Coordinator of the European Working Group on Multiple Criteria Decision Aiding. He's on the Editorial Board and Associate Editor of EJOR (European Journal of Operational Research) and EAIA (Engineering Applications of Artificial Intelligence) and a former Associate Editor (2010–2022) of JMCDA (Journal of Multi-Criteria Decision Analysis),as well as a member of the advisory board of other scientific international journals. He was awarded with the Gold Medal of International Society of Multi-Criteria Decision-Making 1n 2017 in Ottawa,Canada.Gonçalo Figueira is a researcher in the Center for Industrial Engineering and Management from INESC TEC,and a professor in the Department of Industrial Engineering and Management at FEUP. He holds M.Sc. and Ph.D. degrees in Industrial Engineering and Management from FEUP. His research interests include operations management and decision support systems. He has published in international journals such as MSOM,Omega,IJPE,IJPR,COR and DSS. He has also been a researcher/consultant in several R&D projects,funded by national and international agencies and companies,in the areas of production planning,supply chain design,scheduling,inventory replenishment and artificial intelligence.

Abstract:Lot-sizing and scheduling in a job shop environment is a fundamental problem that appears in many industrial settings. The problem is very complex, and solutions are often needed fast. Although many solution methods have been proposed, with increasingly better results, their computational times are not suitable for decision-makers who want solutions instantly. Therefore, we propose a novel greedy heuristic to efficiently generate production plans and schedules of good quality. The main innovation of our approach represents the incorporation of a simulation-based technique, which directly generates schedules while simultaneously determining lot sizes. By utilising priority rules, this unique feature enables us to address the complexity of job shop scheduling environments and ensures the feasibility of the resulting schedules. Using a selection of well-known rules from the literature, experiments on a variety of shop configurations and complexities showed that the proposed heuristic is able to obtain solutions with an average gap to Cplex of 4.12%. To further improve the proposed heuristic, a cooperative coevolutionary genetic programming-based hyper-heuristic has been developed. The average gap to Cplex was reduced up to 1.92%. These solutions are generated in a small fraction of a second, regardless of the size of the instance.

An industrial extension of the discrete lot-sizing and scheduling problem

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

A matheuristic approach for solving a simultaneous lot sizing and scheduling problem with client prioritization in tire industry

Hub production scheduling problem with mold availability constraints

Modeling industrial lot sizing problems: a review

Relax-and-fix heuristics applied to a real-world lot-sizing and scheduling problem in the personal care consumer goods industry

Parallel machine, capacitated lot-sizing and scheduling for the pipe-insulation industry

Lot sizing and furnace scheduling in small foundries

An integrated optimization model of production plan in a large steel manufacturing company

The dual-resource-constrained re-entrant flexible flow shop a constraint programming approach and a hybrid genetic algorithm

Accelerate the optimization of large-scale manufacturing planning using game theory

Multi-stage simultaneous lot-sizing and scheduling for flow line production

Workload Balancing for Production Planning with Lot Streaming and Multilevel BOM

A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

A genetic algorithm to solve the production lot-sizing problem with capacity adjustment

A Multi-Bucket Time Representation Framework for Optimal Scheduling in Beverage Production Facilities

A cooperative coevolutionary hyper-heuristic approach to solve lot-sizing and job shop scheduling problems using genetic programming

Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process

Integrated two-stage multi-factory assembly scheduling with maintenance considerations

A Scheduling Problem in the Baking Industry