An ALNS to optimize makespan subject to total completion time for no-wait flow shops with sequence-dependent setup times. (English) Zbl 07901483
MSC:
68M20
Found 307 Documents (Results 1–100)
A machine learning enhanced multi-start heuristic to efficiently solve a serial-batch scheduling problem. (English) Zbl 07897699
Study on due-date assignment scheduling with setup times and general truncated learning effects. (English) Zbl 1542.90093
MSC:
90B35
Due-window assignment scheduling with job-rejection, truncated learning effects and setup times. (English) Zbl 1538.90052
Scheduling unrelated parallel machines with attribute-dependent setup times: a case study. (English) Zbl 07914512
Grothe, Oliver (ed.) et al., Operations research proceedings 2022. Selected papers of the annual international conference of the German Operations Research Society (GOR), Karlsruhe, Germany, September 6–9, 2022. Cham: Springer. Lect. Notes Oper. Res., 581-588 (2023).
Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen. (English) Zbl 07764424
MSC:
90Bxx
Sensitivity analysis of the unrelated parallel machine scheduling problem with rework processes and machine eligibility restrictions. (English) Zbl 1519.90076
MSC:
90B35
Mathematical model and a variable neighborhood search algorithm for mixed-model robotic two-sided assembly line balancing problems with sequence-dependent setup times. (English) Zbl 1520.90086
Learning-augmented heuristics for scheduling parallel serial-batch processing machines. (English) Zbl 1542.90122
Significantly improved dominance relation for no-wait flowshop scheduling problems with uncertain setup times. (English) Zbl 1524.90128
A robust optimization approach for the unrelated parallel machine scheduling problem. (English) Zbl 1512.90114
On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times. (English) Zbl 1529.68060
Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times. (English) Zbl 1523.90211
Due date assignment scheduling with positional-dependent weights and proportional setup times. (English) Zbl 1501.90035
MSC:
90B35
Flexible job shop scheduling problem with setup times and routing structure: a real-life case. (English) Zbl 1498.90080
Unrelated parallel machine scheduling problem with special controllable processing times and setups. (English) Zbl 1520.90132
Solving the type-2 assembly line balancing with setups using logic-based Benders decomposition. (English) Zbl 07549380
MSC:
90-XX
An evolution strategy approach for the distributed permutation flowshop scheduling problem with sequence-dependent setup times. (English) Zbl 1511.90185
A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows. (English) Zbl 1507.90064
Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times. (English) Zbl 1489.90033
MSC:
90B35
Scheduling jobs with general truncated learning effects including proportional setup times. (English) Zbl 1499.90087
Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories. (English) Zbl 1507.90006
Due-window assignment scheduling with past-sequence-dependent setup times. (English) Zbl 1489.90030
MSC:
90B35
Iterated greedy algorithms for a complex parallel machine scheduling problem. (English) Zbl 1495.90079
Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times. (English) Zbl 1511.90215
An iterated local search procedure for the job sequencing and tool switching problem with non-identical parallel machines. (English) Zbl 1487.90276
Single batch machine scheduling with dual setup times for autoclave molding manufacturing. (English) Zbl 1511.90235
Unrelated parallel machine scheduling with new criteria: complexity and models. (English) Zbl 1510.90098
A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup times. (English) Zbl 1510.90123
Minimizing maximum tardiness on a single machine with family setup times and machine disruption. (English) Zbl 1510.90115
Stochastic single machine scheduling problem as a multi-stage dynamic random decision process. (English) Zbl 07432770
MSC:
90Bxx
Transient behaviour of a Markovian vacation queue with re-service balking control of admission closedown and setup times. (English) Zbl 1482.90061
A capacitated lot-sizing model with sequence-dependent setups, parallel machines and bi-part injection moulding. (English) Zbl 1481.90028
A better dominance relation and heuristics for two-machine no-wait flowshops with maximum lateness performance measure. (English) Zbl 1476.90140
MSC:
90B36
Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop. (English) Zbl 1470.90002
Scheduling with position-dependent weights, due-date assignment and past-sequence-dependent setup times. (English) Zbl 1469.90077
MSC:
90B35
Bi-objective parallel machine scheduling with additional resources during setups. (English) Zbl 1487.90333
A new mathematical formulation for a potash-mine shift scheduling problem with a simultaneous assignment of machines and workers. (English) Zbl 1487.90322
Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization. (English) Zbl 1487.90302
MSC:
90B35
Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers. (English) Zbl 1510.90108
Permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines. (English) Zbl 1467.90010
MSC:
90B35
A simulation-optimization model for solving flexible flow shop scheduling problems with rework and transportation. (English) Zbl 1524.90143
Solving distributed two-stage hybrid flowshop scheduling using a shuffled frog-leaping algorithm with memeplex grouping. (English) Zbl 1523.90172
Transient analysis of N-policy queue with system disaster repair preventive maintenance re-service balking closedown and setup times. (English) Zbl 1476.60164
MSC:
60K25
Minimizing total completion time in a two-machine no-wait flowshop with uncertain and bounded setup times. (English) Zbl 1476.90139
MSC:
90B36
Energy-saving policies for temperature-controlled production systems with state-dependent setup times and costs. (English) Zbl 1487.90228
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem. (English) Zbl 1458.90268
Equilibrium customer strategies in Markovian queues with setup times and partial failures. (English) Zbl 1452.90146
MSC:
90B22
Hybrid discrete teaching-learning-based optimization algorithm for solving complex parallel machine scheduling problem. (Chinese. English summary) Zbl 1463.90066
Approximating weighted completion time for order scheduling with setup times. (English) Zbl 1440.90011
Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 88-100 (2020).
A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times. (English) Zbl 1441.90065
Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints. (English) Zbl 1430.90288
No-wait flowshop scheduling problem with separate setup times to minimize total tardiness subject to makespan. (English) Zbl 1433.90061
Equilibrium customers strategies in the Markovian working vacation queue with setup times. (English) Zbl 1453.90053
MSC:
90B22
Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times. (English) Zbl 1481.90157
Domino sequencing: scheduling with state-based sequence-dependent setup times. (English) Zbl 1476.90114
Upper and lower bounds of optimal stopping for a random sequence: the case of finite horizon. (English. Russian original) Zbl 1436.60043
Autom. Remote Control 80, No. 3, 513-530 (2019); translation from Avtom. Telemekh. 2019, No. 3, 152-172 (2019).
Resource-constrained project scheduling with activity splitting and setup times. (English) Zbl 1458.90362
Scheduling blocking flowshops with setup times via constraint guided and accelerated local search. (English) Zbl 1458.90337
New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives. (English) Zbl 1430.90272
MIP models and a matheuristic algorithm for an identical parallel machine scheduling problem under multiple copies of shared resources constraints. (English) Zbl 1415.90037
Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm. (English) Zbl 1458.90346
A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server. (English) Zbl 1458.90253
Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times. (English) Zbl 1458.90289
An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects. (English) Zbl 1440.90010
Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness. (English) Zbl 1413.90104
MSC:
90B36
A variable neighborhood descent as ILS local search to the minimization of the total weighted tardiness on unrelated parallel machines and sequence dependent setup times. (English) Zbl 1408.90340
Coelho, Vitor Nazário (ed.) et al., Selected short papers of the 5th international conference on variable neighborhood search (ICVNS’17), Ouro Preto, Brazil, 2–4, 2017. Amsterdam: Elsevier. Electron. Notes Discrete Math. 66, 191-198 (2018).
Algorithms based on VNS for solving the single machine scheduling problem with earliness and tardiness penalties. (English) Zbl 1408.90350
Coelho, Vitor Nazário (ed.) et al., Selected short papers of the 5th international conference on variable neighborhood search (ICVNS’17), Ouro Preto, Brazil, 2–4, 2017. Amsterdam: Elsevier. Electron. Notes Discrete Math. 66, 47-54 (2018).
Non-clairvoyant scheduling to minimize MAX flow time on a machine with setup times. (English) Zbl 1504.90060
Solis-Oba, Roberto (ed.) et al., Approximation and online algorithms. 15th international workshop, WAOA 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10787, 207-222 (2018).
Enhanced migrating birds optimization algorithm for the permutation flow shop problem with sequence dependent setup times. (English) Zbl 1380.90129
Solving the flexible job shop scheduling problem with sequence-dependent setup times. (English) Zbl 1374.90171
Eur. J. Oper. Res. 265, No. 2, 503-516 (2018); corrigendum ibid. 296, No. 2, 748 (2022).
Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times. (English) Zbl 1391.90322
Decomposition algorithms for synchronous flow shop problems with additional resources and setup times. (English) Zbl 1402.90062
Combinatorial Benders cuts for assembly line balancing problems with setups. (English) Zbl 1394.90246
Equilibrium analysis of the \(\mathrm{M}/\mathrm{M}/1\) queues with setup times under \(N\)-policy. (English) Zbl 1383.60081
Yue, Wuyi (ed.) et al., Queueing theory and network applications. 12th international conference, QTNA 2017, Qinhuangdao, China, August 21–23, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-68519-9/pbk; 978-3-319-68520-5/ebook). Lecture Notes in Computer Science 10591, 3-17 (2017).
A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness. (English) Zbl 1375.90126
A neighborhood for complex job shop scheduling problems with regular objectives. (English) Zbl 1375.90120
Heuristics for periodical batch job scheduling in a MapReduce computing framework. (English) Zbl 1390.68137
Optimizing memory allocation for multistage scheduling including setup times. (English) Zbl 1390.90306
Non-preemptive scheduling with setup times: a PTAS. (English) Zbl 1377.68055
Dutot, Pierre-François (ed.) et al., Euro-Par 2016: parallel processing. 22nd international conference on parallel and distributed computing, Grenoble, France, August 24–26, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-43658-6/pbk; 978-3-319-43659-3/ebook). Lecture Notes in Computer Science 9833, 159-170 (2016).
Transient solution of an \(M^{[X]}/G/1\) queueing model with feedback, random breakdowns, Bernoulli schedule server vacation and random setup time. (English) Zbl 1362.90126
Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect. (English) Zbl 1353.90070
MSC:
90B35
Scheduling multiple orders per job with various constraints for hybrid flow shop. (Chinese. English summary) Zbl 1363.90106
A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan. (English) Zbl 1349.90405
Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals. (English) Zbl 1346.90346
Green scheduling of a two-machine flowshop: trade-off between makespan and energy consumption. (English) Zbl 1346.90370
Completing partial schedules for open shop with unit processing times and routing. (English) Zbl 1475.90025
Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 11th international computer science symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9–13, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9691, 73-87 (2016).
Decomposition methods for the parallel machine scheduling problem with setups. (English) Zbl 1338.90184
A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times. (English) Zbl 1333.90054
A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times. (English) Zbl 1443.90049
An advanced scatter search algorithm for solving job shops with sequence dependent and non-anticipatory setups. (English) Zbl 1373.68376
Filter Results by …
Document Type
- Journal Articles (288)
- Collection Articles (19)
all
top 5
Author
- Ruiz, Rubén (12)
- Allahverdi, Ali (11)
- Uzsoy, Reha (6)
- Wang, Ji-Bo (6)
- Zandieh, Mostafa (6)
- Fatemi Ghomi, Seyyed Mohammad Taghi (5)
- Gupta, Jatinder N. D. (5)
- Allahverdi, Muberra (4)
- Aydilek, Harun (4)
- Cheng, Tai-Chiu Edwin (4)
- Eren, Tamer (4)
- Gonzalez, Miguel A. (4)
- Jain, Madhu (4)
- Mäcker, Alexander (4)
- Meyer auf der Heide, Friedhelm (4)
- Ng, C. T. Daniel (4)
- Šorić, Kristina (4)
- Varela, Ramiro (4)
- Vojvodić-Rosenzweig, Višnja (4)
- Al-Anzi, Fawaz S. (3)
- Artigues, Christian (3)
- Bagga, P. C. (3)
- Bard, Jonathan F. (3)
- Behnamian, Javad (3)
- Buscher, Udo (3)
- Cordeau, Jean-François (3)
- Dauzère-Pérès, Stéphane (3)
- Economou, Antonis (3)
- Güner, Ertan (3)
- Khurana, Kanta (3)
- Knust, Sigrid (3)
- Kovalëv, Mikhail Yakovlevich (3)
- Lin, Shih-Wei (3)
- Liu, Weiguo (3)
- Lukač, Zrinka (3)
- Malatyali, Manuel (3)
- Naderi, Bahman (3)
- Ovacik, Irfan M. (3)
- Riechers, Sören (3)
- Ríos-Mercado, Roger Z. (3)
- Shen, Liji (3)
- Szwarc, Włodzimierz (3)
- Tavakkoli-Moghaddam, Reza (3)
- Tian, Naishuo (3)
- Vela, Camino R. (3)
- Wang, Xuyin (3)
- Xu, Xiuli (3)
- Ying, Kuo-Ching (3)
- Andrés, Carlos (2)
- Armentano, Vinícius Amaral (2)
- Aydilek, Asiye (2)
- Azhagappan, Arumugam (2)
- Bhagat, Amita (2)
- Brucker, Peter J. (2)
- Bürgy, Reinhard (2)
- Chen, Zhi-Long (2)
- Chu, Feng (2)
- Clark, Alistair Richard (2)
- Cooper, Robert B. (2)
- Deepa, Thirunavukkarasu (2)
- Drexl, Andreas (2)
- Gagné, Caroline (2)
- Gahm, Christian (2)
- Huang, Xue (2)
- Jarboui, Bassem (2)
- Jordan, Carsten (2)
- Kedad-Sidhoum, Safia (2)
- Koulamas, Christos P. (2)
- Krüger, Doreen (2)
- Kyparisis, George J. (2)
- Larraneta, Juan (2)
- Lee, Wen-Chiung (2)
- Li, Lu (2)
- Li, Xiaoping (2)
- Liu, Xinbao (2)
- Lopez, Pierre (2)
- Lozano, Sebastián (2)
- Lu, Chung-Cheng (2)
- Maroto, Concepción (2)
- Morabito, Reinaldo (2)
- Mosheiov, Gur (2)
- Nagano, Marcelo Seido (2)
- Neufeld, Janis S. (2)
- Niu, Shun-Chen (2)
- Oddi, Angelo (2)
- Onieva, Luis (2)
- Oron, Daniel (2)
- Perea, Federico (2)
- Rabadi, Ghaith (2)
- Rajendran, Chandrasekharan (2)
- Rasconi, Riccardo (2)
- Rebai, Abdelwaheb (2)
- Saraç, Tugba (2)
- Scholl, Armin (2)
- Schutten, J. M. J. (2)
- Sioud, Aymen (2)
- Sotskov, Yuri N. (2)
- Srinivasan, Mandyam M. (2)
- Stützle, Thomas G. (2)
- Tautenhahn, Thomas (2)
- and 481 more Authors
all
top 5
Serial
- Eur. J. Oper. Res. (57)
- Comput. Oper. Res. (42)
- Appl. Math. Modelling (11)
- Int. J. Prod. Res. (10)
- Int. J. Oper. Res. (10)
- Oper. Res. Lett. (9)
- J. Sched. (9)
- Ann. Oper. Res. (8)
- RAIRO, Oper. Res. (6)
- Manage. Sci. (5)
- Nav. Res. Logist. (5)
- Queueing Syst. (5)
- Inf. Process. Lett. (4)
- Appl. Math. Comput. (4)
- J. Oper. Res. Soc. (4)
- Oper. Res. (4)
- INFORMS J. Comput. (4)
- J. Ind. Manag. Optim. (4)
- Int. J. Oper. Res., Taichung (4)
- Cah. Cent. Étud. Rech. Opér. (3)
- Inf. Sci. (3)
- Top (3)
- Optim. Lett. (3)
- Comput. Math. Appl. (2)
- INFOR (2)
- OR Spektrum (2)
- Comput. Appl. Math. (2)
- Ann. Math. Artif. Intell. (2)
- J. Heuristics (2)
- J. Comb. Optim. (2)
- Probab. Eng. Inf. Sci. (2)
- OR Spectrum (2)
- J. Shenyang Norm. Univ., Nat. Sci. (2)
- Math. Biosci. Eng. (2)
- Eng. Optim. (2)
- Int. J. Math. Oper. Res. (2)
- Discrete Appl. Math. (1)
- Int. J. Syst. Sci. (1)
- Acta Cybern. (1)
- J. Appl. Probab. (1)
- Math. Comput. Simul. (1)
- Math. Oper. Res. (1)
- Opsearch (1)
- SIAM J. Comput. (1)
- Acta Math. Appl. Sin. (1)
- Acta Autom. Sin. (1)
- Acta Math. Appl. Sin., Engl. Ser. (1)
- Asia-Pac. J. Oper. Res. (1)
- Math. Comput. Modelling (1)
- AI Commun. (1)
- ORSA J. Comput. (1)
- Autom. Remote Control (1)
- Z. Oper. Res., Ser. A (1)
- Z. Oper. Res., Ser. B. (1)
- RAIRO, Autom. Prod. Inf. Ind. (1)
- Z. Oper. Res. (1)
- Comput. Optim. Appl. (1)
- Appl. Math., Ser. A (Chin. Ed.) (1)
- CEJOR, Cent. Eur. J. Oper. Res. (1)
- Optim. Eng. (1)
- J. Syst. Sci. Complex. (1)
- Proc. Natl. Acad. Sci. India, Sect. A, Phys. Sci. (1)
- Nat. Comput. (1)
- J. Appl. Math. Comput. (1)
- J. Univ. Sci. Technol. China (1)
- 4OR (1)
- Hacet. J. Math. Stat. (1)
- Control Decis. (1)
- Comput. Manag. Sci. (1)
- Syst. Eng. Electron. (1)
- Decis. Mak. Manuf. Serv. (1)
- Int. J. Math. Anal., Ruse (1)
- Int. J. Comput. Sci. Math. (1)
- Pesqui. Oper. (1)
- Qüestiió (1)
- Int. J. Eng., Trans. A, Basics (1)
- Math. Æterna (1)
- J. Math. Model. Algorithms Oper. Res. (1)
- SN Oper. Res. Forum (1)
- Appl. Anal. Optim. (1)
- J. Indian Stat. Assoc. (1)
all
top 5
Year of Publication
- 2024 (4)
- 2023 (8)
- 2022 (14)
- 2021 (16)
- 2020 (12)
- 2019 (12)
- 2018 (9)
- 2017 (7)
- 2016 (14)
- 2015 (9)
- 2014 (9)
- 2013 (14)
- 2012 (12)
- 2011 (12)
- 2010 (18)
- 2009 (15)
- 2008 (16)
- 2007 (12)
- 2006 (13)
- 2005 (12)
- 2004 (5)
- 2003 (7)
- 2002 (1)
- 2001 (5)
- 2000 (2)
- 1999 (5)
- 1998 (7)
- 1997 (1)
- 1996 (9)
- 1995 (5)
- 1994 (4)
- 1993 (3)
- 1992 (3)
- 1991 (2)
- 1989 (2)
- 1988 (3)
- 1987 (1)
- 1986 (1)
- 1984 (3)
all
top 3
Software
- CPLEX (14)
- Genocop (7)
- Tabu search (7)
- JOBSHOP (5)
- NSGA-II (4)
- BPSS (3)
- Scatter Search (3)
- 2-ANTBAL (2)
- AMPL (2)
- GRASP (2)
- Gurobi (2)
- ILOG SCHEDULE (2)
- RanGen (2)
- VRP (2)
- irace (2)
- Beam-ACO (1)
- COIN-OR (1)
- CP Optimizer (1)
- Dynamo (1)
- ElemStatLearn (1)
- G*Power 3 (1)
- Hadoop (1)
- LINDO (1)
- MINTO (1)
- MOEA/D (1)
- MapReduce (1)
- NAS Parallel Benchmarks (1)
- NBI (1)
- NETGEN (1)
- OSL (1)
- PMTK (1)
- PRMLT (1)
- PROGRESS (1)
- R (1)
- SALBPGen (1)
- SCIP (1)
- SPOT (1)
- Scikit (1)
- TSPTW (1)
- TUALB (1)
- YIELDS (1)
- bc-prod (1)
- race (1)
