Search Results - Non- numerical Algorithms and Problems—Sequencing and scheduling

A reinforcement learning enhanced memetic algorithm for multi-objective flexible job shop scheduling toward Industry 5.0.

Authors: Chang, Xiao Jia, Xiaoliang Ren, Jiahao

Source: International Journal of Production Research; Jan2025, Vol. 63 Issue 1, p119-147, 29p

Subject Terms: PRODUCTION scheduling, REINFORCEMENT learning, MACHINE learning, MANUFACTURING processes, COMPUTATIONAL complexity

A reinforcement learning based memetic algorithm for energy-efficient distributed two-stage flexible job shop scheduling problem.

Authors: Geng, Kaifeng Liu, Li Wu, Shaoxing

Source: Scientific Reports; 12/28/2024, Vol. 14 Issue 1, p1-19, 19p

Subject Terms: PRODUCTION scheduling, SEARCH algorithms, REINFORCEMENT learning, ELECTRICITY pricing, ENERGY industries, TABU search algorithm

Turret-index optimisation with mathematical programming and metaheuristic approaches.

Authors: Baykasoglu, Adil Yoruk, Elif Topaloglu Yildiz, Seyda

Source: International Journal of Production Research; Mar2025, Vol. 63 Issue 6, p2248-2267, 20p

Subject Terms: CONSTRAINT programming, MATHEMATICAL programming, MATHEMATICAL optimization, INTEGER programming, METAHEURISTIC algorithms

Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems.

Authors: BARUAH, SANJOY BONIFACI, VINCENZO D'ANGELO, GIANLORENZO et al.

Source: Journal of the ACM; Apr2015, Vol. 62 Issue 2, p14-33, 33p

Subject Terms: SPORADIC groups (Mathematics), ALGORITHMS, MATHEMATICS, ALGEBRA, MATHEMATICAL programming

Scheduling Parallel Cranes for Unit-Load Automated Storage and Retrieval Systems with Shared Storage.

Authors: Xu, Rui Tuo, Yafang Chen, Huimin et al.

Source: Systems; Jan2024, Vol. 12 Issue 1, p3, 25p

Subject Terms: LOCATION problems (Programming), AUTOMATED storage retrieval systems, TOWER cranes, CRANES (Machinery), ANT colonies, LINEAR programming, SCHEDULING

An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling.

Authors: Im, Sungjin Moseley, Benjamin

Source: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 4, p1-17, 17p

Subject Terms: ONLINE algorithms, MATHEMATICAL models, INFORMATION retrieval, BROADCASTING industry, MATHEMATICAL analysis, NUMERICAL analysis, ALGORITHMS

Minimizing Total Completion Time on Uniform Machines with Deadline Constraints

Authors: Teofilo F. Gonzalez Joseph Y. -t. Leung Michael Pinedo et al.

Contributors: Teofilo F. Gonzalez Joseph Y. -t. Leung Michael Pinedo et al.

Source: http://www.cs.ucsb.edu/~teo/papers/UnMach.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Non- numerical Algorithms and Problems—Sequencing and scheduling, G.2.1 [Discrete Mathematics, Combinatorics—Combinatorial algorithms General Terms, Algorithms, Theory, Performance Additional Key Words and Phrases, Mean flow time, uniform machines, deadline constraints, polynomial-time algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.7075; http://www.cs.ucsb.edu/~teo/papers/UnMach.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.7075
http://www.cs.ucsb.edu/~teo/papers/UnMach.pdf

A Unified Approach to Scheduling on Unrelated Parallel Machines.

Authors: KUMAR, V. S. ANIL MARATHE, MADHAV V. PARTHASARATHY, SRINIVASAN et al.

Source: Journal of the ACM; Aug2009, Vol. 56 Issue 5, p28-28:31, 31p, 1 Chart

Subject Terms: CONVEX programming, PRODUCTION scheduling, LINEAR programming, VECTOR analysis, PARALLEL algorithms, PARALLEL computers, PARALLEL programs (Computer programs), PARALLEL processing, AFFINITY scheduling for parallel processing

A Novel Hybrid Simulated Annealing for No-Wait Open-Shop Surgical Case Scheduling Problems.

Authors: Rahimi, Amin Hejazi, Seyed Mojtaba Zandieh, Mostafa et al.

Source: Applied System Innovation (ASI); Feb2023, Vol. 6 Issue 1, p15, 21p

Critical-Path-Search Logic-Based Benders Decomposition Approaches for Flexible Job Shop Scheduling.

Authors: Naderi, Bahman Roshanaei, Vahid

Source: INFORMS Journal on Optimization; Winter2022, Vol. 4 Issue 1, p1-28, 28p

Subject Terms: PRODUCTION scheduling, CONSTRAINT programming, COMBINATORIAL optimization, DATA analytics, JOB shops

Getting the Best Response for Your Erg.

Authors: PRUHS, KIRK UTHAISOMBUT, PATCHRAWAT WOEGINGER, GERHARD

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 3, p38-38:17, 17p, 3 Graphs

Subject Terms: ALGORITHMS, SCHEDULING, MATHEMATICAL analysis, NUMERICAL analysis, REACTION time, COMPUTER operating systems

An Approximation Algorithm for Scheduling Malleable Tasks under General Precedence Constraints.

Authors: Jansen, Klaus Zhang, Hu

Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 3, p416-434, 19p

Subject Terms: ALGORITHMS, COMPUTATIONAL mathematics, ALGEBRA, COMPUTER programming, MATHEMATICAL analysis, INFORMATION technology

Investigating the value of integrated operations planning: A case-based approach from automotive industry.

Authors: Kumar, Sandeep Purohit, Bhushan S. Manjrekar, Vikas et al.

Source: International Journal of Production Research; Nov2018, Vol. 56 Issue 22, p6971-6992, 22p, 1 Color Photograph, 1 Diagram, 5 Charts, 3 Graphs

Subject Terms: PRODUCTION scheduling, PRODUCTION planning, AUTOMOBILE industry, INVENTORY control, DATA analytics, AUTOMOBILE factories, PRODUCTION management (Manufacturing), MANUFACTURING processes, PLANT maintenance

Mixed-Integer Programming vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook.

Authors: Naderi, Bahman Ruiz, Rubén Roshanaei, Vahid

Source: INFORMS Journal on Computing; Jul/Aug2023, Vol. 35 Issue 4, p817-843, 27p

Subject Terms: CONSTRAINT programming, FLOW shops, INTEGER programming, SCHEDULING, RETAIL store openings, RETAIL stores

Company/Entity: INTERNATIONAL Business Machines Corp.

Sum Edge Colorings of Multigraphs . . .

Authors: Magnús M. Halldórsson Guy Kortsarz Maxim Sviridenko et al.

Contributors: Magnús M. Halldórsson Guy Kortsarz Maxim Sviridenko et al.

Source: http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling, G.1.6 [Numerical Analyais, Optimization—Linear programming General Terms, Algorithms, Theory Additional Key Words and Phrases, Edge Scheduling

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.5114; http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.5114
http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf

Tight Approximation Algorithms for Scheduling with Fixed Jobs and Nonavailability.

Authors: Diedrich, Florian Jansen, Klaus Prädel, Lars et al.

Source: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 3, p1-15, 15p

Subject Terms: APPROXIMATION algorithms, PRODUCTION scheduling, MATHEMATICAL optimization, TURNAROUND time, COMPUTATIONAL complexity, PROBLEM solving

Flexible process planning based on predictive models for machining time and energy consumption.

Authors: Chu, Hongyan Dong, Ke Yan, Jun et al.

Source: International Journal of Advanced Manufacturing Technology; Sep2023, Vol. 128 Issue 3/4, p1763-1780, 18p

Subject Terms: PRODUCTION planning, ENERGY consumption, RADIAL basis functions, PREDICTION models, ENERGY consumption forecasting

Digital Assistant for Arrival Scheduling with Conflict Prevention Capabilities.

Authors: Nebula, Francesco Palumbo, Roberto Gigante, Gabriella et al.

Source: Information; Apr2023, Vol. 14 Issue 4, p216, 27p

Subject Terms: AIR traffic controllers, REINFORCEMENT learning, TRAFFIC flow, GLOBAL optimization, MATHEMATICAL optimization, DECISION support systems

A Hybrid Metaheuristic Approach for Minimizing the Total Flow Time in A Flow Shop Sequence Dependent Group Scheduling Problem.

Authors: Costa, Antonio Cappadonna, Fulvio Antonio Fichera, Sergio

Source: Algorithms; Sep2014, Vol. 7 Issue 3, p376-396, 21p

Subject Terms: METAHEURISTIC algorithms, FLOW shop scheduling, MANUFACTURING cells, ANALYSIS of variance, GENETIC algorithms, STATISTICAL sampling

Increase Reliability: Improve OTC Boilers Cycle.

Authors: Suárez de Jesús, Shaiel Enid Perez Barbosa, Jannette Lorán Burtón, Andrés

Source: IEOM North American Conference Proceedings; 2024, p525-538, 14p

Subject Terms: TECHNOLOGICAL innovations, DIGITAL technology, ECONOMIC activity, ARTIFICIAL intelligence, ECONOMIC development