Search Results - "makespan minimization"

Assigning and Scheduling Generalized Malleable Jobs Under Subadditive or Submodular Processing Speeds

Authors: Dimitris Fotakis Jannik Matuschke Orestis Papadigenopoulos

Source: Operations Research. 73:1598-1614

Subject Terms: FOS: Computer and information sciences, Technology, QUAY CRANE ALLOCATION, Operations Research, Discrete Mathematics (cs.DM), makespan minimization, ASSIGNMENT, 0211 other engineering and technologies, Social Sciences, BERTH, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Business & Economics, 0102 Applied Mathematics, (fractional) subadditivity, MACHINES, approximation algorithms, 0802 Computation Theory and Mathematics, Science & Technology, Operations Research & Management Science, WORKERS, malleable scheduling, Management, submodularity, APPROXIMATION ALGORITHMS, 1503 Business and Management, 3507 Strategy, management and organisational behaviour, matroids, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2111.06225

Non-identical parallel machines batch processing problem to minimize the makespan: Models and algorithms

Authors: Beldar, Pedram Battarra, Maria Laporte, Gilbert

Source: Computers & Operations Research. 168

Subject Terms: Parallel machines, batch processing machines, makespan minimization, variable neighborhood search, Virtual Production Development (VPD)

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-23891
https://doi.org/10.1016/j.cor.2024.106708

Optimizing Makespan and Buffer Allocation for Enhanced Job Shop Scheduling Efficiency: A Hybrid Metaheuristic Approach

Authors: K.Sathyasundari P.Gowthaman

Subject Terms: particle swarm optimization, makespan minimization, job shop scheduling, genetic algorithm, hybrid metaheuristics, buffer management

Energy efficient scheduling in a robotic cell with a material handling robot serving two parallel machines

Authors: Aydoğan, Çiya Gürel, Sinan OpenMETU

Contributors: Aydoğan, Çiya Gürel, Sinan OpenMETU

Source: International Journal of Production Research. 63:2213-2230

Subject Terms: Parallel machines, makespan minimization, energy consumption, robot speed control, robotic cells

Access URL: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85203065384&origin=inward
https://hdl.handle.net/11511/111233

Scheduling on Identical Machines with Setup Time and Unknown Execution Time

Authors: Kawase, Yasushi Makino, Kazuhisa Phan, Vinh Long et al.

Contributors: Kawase, Yasushi Makino, Kazuhisa Phan, Vinh Long et al.

Subject Terms: FOS: Computer and information sciences, Identical machines scheduling, Competitive analysis, Data Structures and Algorithms, Makespan minimization, Data Structures and Algorithms (cs.DS), ddc:004, Online scheduling

File Description: application/pdf

Access URL: http://arxiv.org/abs/2507.11311
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.41

A k-swap local search for makespan scheduling

Authors: Lars Rohwedder Ashkan Safari Tjark Vredeveld

Source: Computers & Operations Research. 183:107168

Subject Terms: k-swap, FOS: Computer and information sciences, Scheduling, Makespan minimization, ALGORITHMS, 0211 other engineering and technologies, Local search, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, HEURISTICS, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), MULTI-EXCHANGE NEIGHBORHOOD

Access URL: http://arxiv.org/abs/2401.05956

Smoothed analysis of the k-swap neighborhood for makespan scheduling

Authors: Rohwedder, Lars Safari, Ashkan Vredeveld, Tjark

Source: Rohwedder, L, Safari, A & Vredeveld, T 2025, 'Smoothed analysis of the k-swap neighborhood for makespan scheduling', Operations Research Letters, vol. 59, 107244. https://doi.org/10.1016/j.orl.2025.107244

Subject Terms: k-swap, Local search, Makespan minimization, Scheduling, Smoothed analysis

Relation: info:eu-repo/semantics/altIdentifier/pissn/0167-6377

Availability: https://cris.maastrichtuniversity.nl/en/publications/d9933612-c13d-4b7e-9109-a09afb492cd7
https://doi.org/10.1016/j.orl.2025.107244
https://www.scopus.com/pages/publications/85214908617

Streaming Algorithms for Scheduling Jobs with Priorities

Authors: Fu, Bin Huo, Yumei Zhao, Hairong

Source: Computer Science Faculty Publications and Presentations

Subject Terms: Streaming algorithms, makespan minimization, job priorities, Computer Sciences

Relation: https://scholarworks.utrgv.edu/cs_fac/204; https://rdcu.be/eMcEt

Availability: https://scholarworks.utrgv.edu/cs_fac/204
https://doi.org/10.1007/978-3-031-98740-3_32
https://rdcu.be/eMcEt

Hybrid Grey Wolf and Genetic Algorithm for the Flow Shop Scheduling Problem

Authors: Mzili, Mourad Torki, Mouna Mzili, Toufik et al.

Source: International Journal of Innovative Technology and Interdisciplinary Sciences; Vol. 8 No. 3 (2025): International Journal of Innovative Technology and Interdisciplinary Sciences; 666-686 ; 2613-7305

Subject Terms: Flow Shop Scheduling, Grey Wolf Optimization, Genetic Algorithm, Hybrid Metaheuristics, Makespan Minimization, Combinatorial Optimization, Manufacturing Systems

File Description: application/pdf

Relation: https://journals.tultech.eu/index.php/ijitis/article/view/290/286; https://journals.tultech.eu/index.php/ijitis/article/view/290/287; https://journals.tultech.eu/index.php/ijitis/article/view/290

Availability: https://journals.tultech.eu/index.php/ijitis/article/view/290
https://doi.org/10.15157/IJITIS.2025.8.3.666-686

Sublinear time approximation schemes for makespan minimization on parallel machines

Authors: Fu, Bin Huo, Yumei Zhao, Hairong

Source: Computer Science Faculty Publications and Presentations

Subject Terms: Makespan minimization, Parallel machine, Sublinear time algorithms, Uniform sampling, Precedence constraints, Computer Sciences

File Description: application/pdf

Relation: https://scholarworks.utrgv.edu/cs_fac/117; https://rdcu.be/exmJP

Availability: https://scholarworks.utrgv.edu/cs_fac/117
https://doi.org/10.1007/s00186-025-00898-z
https://rdcu.be/exmJP

Minimizing Makespan Scheduling on a Single Machine with General Positional Deterioration Effects

Authors: Yu Sun Hongyu He Yanzhi Zhao et al.

Source: Axioms ; Volume 14 ; Issue 4 ; Pages: 290

Subject Terms: scheduling, general positional deterioration, makespan minimization, largest processing time, single machine

File Description: application/pdf

Relation: Mathematical Analysis; https://dx.doi.org/10.3390/axioms14040290

Availability: https://doi.org/10.3390/axioms14040290

A mathematical programming approach for resource allocation of data analysis workflows on heterogeneous clusters

Authors: Mohammadi, Somayeh PourKarimi, Latif Droop, Felix et al.

Source: The Journal of Supercomputing. 79:19019-19048

Subject Terms: ddc:004, Heterogeneous cluster environments, Datenverarbeitung, Informatik, Scheduling, Mixed integer linear programming, Makespan minimization, 0202 electrical engineering, electronic engineering, information engineering, Data analysis workflow, Post-optimality analysis, 02 engineering and technology, 004 Informatik, 12. Responsible consumption

File Description: application/pdf

Access URL: http://edoc.hu-berlin.de/18452/30313
https://doi.org/10.18452/29745

Scheduling with Locality by Routing

Authors: Liu, Alison Hsiang-Hsuan Liu, Fu-Hong Alison Hsiang-Hsuan Liu and Fu-Hong Liu

Contributors: Liu, Alison Hsiang-Hsuan Liu, Fu-Hong Alison Hsiang-Hsuan Liu and Fu-Hong Liu

Subject Terms: Routing problems, Parametric pruning framework, Makespan minimization, ddc:004, Approximation algorithms

File Description: application/pdf

Access URL: https://research-portal.uu.nl/en/publications/113084a2-8657-4799-ad9b-4b3491ad6cac
https://doi.org/10.4230/LIPIcs.MFCS.2024.69
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2024.69

The coupled task scheduling problem: an improved mathematical program and a new solution algorithm

Authors: Mostafa Khatami Amir Salehipour

Source: International Transactions in Operational Research. 31:2399-2426

Subject Terms: makespan minimization, coupled task scheduling, relax-and-solve matheuristic, 0211 other engineering and technologies, mixed-integer program, relax-and-solve, 02 engineering and technology, binary search

Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families

Authors: Fan Yang Morteza Davari Wenchao Wei et al.

Source: European Journal of Operational Research. 303:602-615

Subject Terms: Technology, Operations Research, Science & Technology, Scheduling, Non-identical job sizes, Operations Research & Management Science, MAKESPAN MINIMIZATION, BIN-PACKING, 0211 other engineering and technologies, Social Sciences, Batch processing, Integer programming, 02 engineering and technology, 46 Information and computing sciences, Management, Optimization and Control (math.OC), Business & Economics, FOS: Mathematics, PROCESSING MACHINE, ALGORITHM, COMBINATION, 49 Mathematical sciences, Mathematics - Optimization and Control, Incompatible job families, 40 Engineering

Access URL: http://arxiv.org/abs/2102.02002
https://lirias.kuleuven.be/handle/20.500.12942/692146
https://doi.org/10.1016/j.ejor.2022.03.027

A multivariate complexity analysis of the material consumption scheduling problem

Authors: Bentert, Matthias Bredereck, Robert Györgyi, Péter et al.

Source: Journal of Scheduling. 26:369-382

Subject Terms: FOS: Computer and information sciences, exact algorithms, számítógéptudomány, makespan minimization, Makespan minimization, Fine-grained complexity, 0211 other engineering and technologies, G.2.1, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Computer Science - Computer Science and Game Theory, fine-grained complexity, Non-renewable resources, Parameterized computational complexity, QA75 Electronic computers. Computer science / számítástechnika, ddc:650, I.2.8, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, parameterized computational complexity, I.1.2, 600 Technik, Medizin, angewandte Wissenschaften::650 Management, Öffentlichkeitsarbeit::650 Management und unterstützende Tätigkeiten, non-renewable resources, F.2.2, Exact algorithms, Computer Science and Game Theory (cs.GT)

File Description: text

Access URL: http://arxiv.org/abs/2102.13642
https://hdl.handle.net/10419/309854
https://eprints.sztaki.hu/10249/
https://eprints.sztaki.hu/10557/

Scheduling in the Random-Order Model

Authors: Susanne Albers Maximilian Janke Susanne Albers and Maximilian Janke et al.

Contributors: Susanne Albers Maximilian Janke Susanne Albers and Maximilian Janke et al.

Source: Algorithmica
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)

Subject Terms: FOS: Computer and information sciences, Scheduling, makespan minimization, 0211 other engineering and technologies, random-order, 0102 computer and information sciences, 02 engineering and technology, Theory of computation → Online algorithms, 01 natural sciences, Article, ddc, online algorithm, 13. Climate action, Computer Science - Data Structures and Algorithms, competitive analysis, Data Structures and Algorithms (cs.DS), ddc:004, lower bound

File Description: application/pdf

Access URL: https://link.springer.com/content/pdf/10.1007/s00453-021-00841-8.pdf
https://pubmed.ncbi.nlm.nih.gov/34720298
http://arxiv.org/abs/2006.00386
https://dblp.uni-trier.de/db/conf/icalp/icalp2020.html#AlbersJ20
https://doi.org/10.4230/LIPIcs.ICALP.2020.68
https://drops.dagstuhl.de/opus/volltexte/2020/12475/pdf/LIPIcs-ICALP-2020-68.pdf/
https://drops.dagstuhl.de/opus/volltexte/2020/12475/
https://link.springer.com/article/10.1007/s00453-021-00841-8
https://link.springer.com/content/pdf/10.1007/s00453-021-00841-8.pdf
https://dblp.uni-trier.de/db/journals/corr/corr2006.html#abs-2006-00386
https://mediatum.ub.tum.de/1616856
https://link.springer.com/10.1007/s00453-021-00841-8
https://europepmc.org/article/MED/34720298
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2020.68
https://mediatum.ub.tum.de/doc/1616856/document.pdf

Optimal Task Assignment for Heterogeneous Federated Learning Devices

Authors: Lima Pilla, Laércio LIMA PILLA, Laércio

Contributors: Lima Pilla, Laércio LIMA PILLA, Laércio

Source: 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :661-670

Subject Terms: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, Scheduling, Computer Science - Artificial Intelligence, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 02 engineering and technology, Artificial Intelligence (cs.AI), Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Task Assignment, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Proof of Optimality, Distributed, Parallel, and Cluster Computing (cs.DC), Makespan Minimization, Federated Learning, Simulation

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2010.00239
http://arxiv.org/abs/2010.00239
https://dblp.uni-trier.de/db/journals/corr/corr2010.html#abs-2010-00239
https://ieeexplore.ieee.org/document/9460535
https://hal.science/hal-02954040v2

Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm

Authors: Karaoğlan, Aslan Deniz Mühendislik Fakültesi

Contributors: Karaoğlan, Aslan Deniz Mühendislik Fakültesi

Source: Pamukkale University Journal of Engineering Sciences. 28:139-147

Subject Terms: Genetic Algorithm, Kaynak Atölyesi Çizelgeleme Problemi, Arena Simulation, Variable Workstation Constraint, Genetik Algoritma, Labor-İntensive Project Type Production, Değişken İş İstasyonu Kısıtı, Tamamlanma Zamanı Minimizasyonu, Welding Shop Scheduling Problem, Arena Simülasyonu, Emek-yoğun Proje Tipi Üretim, Makespan Minimization

File Description: application/pdf

Access URL: https://hdl.handle.net/20.500.12462/13718

Mean makespan task scheduling approach for the edge computing environment

Authors: Saini, Nisha Kumar, Jitender

Subject Terms: Edge computing, Makespan minimization, Processing time optimization, Task allocation, Task scheduling, Virtual machines

Relation: https://zenodo.org/records/11631615; oai:zenodo.org:11631615

Availability: https://doi.org/10.11591/ijece.v14i4.pp4714-4720
https://zenodo.org/records/11631615