Search results for "release dates"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	J. J. Yuan, Zhaohui Liu, C. T. Ng, T. C. Edwin Cheng	Single machine batch scheduling problem with family setup times and release dates to minimize makespan.	J. Scheduling	2006	DBLP DOI BibTeX RDF	Scheduling, Makespan, Family, Batching, Release dates
3	Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko	Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.	FOCS	1999	DBLP DOI BibTeX RDF	average weighted completion time, scheduling, algorithm, parallel machines, approximation scheme, release dates
2	Lotfi Hidri, Anis Gharbi, Mohamed Haouari	Energetic reasoning revisited: application to parallel machine scheduling.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Due dates, Feasibility and adjustment procedures, Energetic reasoning, Scheduling, Branch-and-bound, Makespan, Release dates
2	Mabel C. Chou, Maurice Queyranne, David Simchi-Levi	The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates.	Math. Program.	2006	DBLP DOI BibTeX RDF	Asymptotic Performance Ratio, Analysis of Heuristics, Scheduling, On-line algorithms
2	Tarik Çakar	A New Neuro-Dominance Rule for Single Machine Tardiness Problem with Unequal Release Dates.	ICANN	2006	DBLP DOI BibTeX RDF	Neuro-dominance rule, weighted tardiness problem, single machine scheduling
2	Berit Johannes	Scheduling parallel jobs to minimize the makespan.	J. Scheduling	2006	DBLP DOI BibTeX RDF	parallel jobs, approximation algorithms, online algorithms, multiprocessor scheduling, list scheduling, release dates
2	Xin Feng, Ho-fung Leung, Lixin Tang	An Effective Algorithm Based on GENET Neural Network Model for Job Shop Scheduling with Release Dates and Due Dates.	ISNN	2005	DBLP DOI BibTeX RDF
2	Zhaohui Liu, T. C. Edwin Cheng	Minimizing Total Completion Time Subject to Job Release Dates and Preemption Penalties.	J. Scheduling	2004	DBLP DOI BibTeX RDF	preemption penalty, preemptive scheduling, setup time
2	Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli	On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.	ISAAC	2003	DBLP DOI BibTeX RDF	scheduling, Approximation, PTAS, job shop
2	Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab	On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates.	ICALP	2001	DBLP DOI BibTeX RDF
2	Clint Hepner, Clifford Stein	Implementation of a PTAS for Scheduling with Release Dates.	ALENEX	2001	DBLP DOI BibTeX RDF
2	Cheng-Feng Mabel Chou, Maurice Queyranne, David Simchi-Levi	The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates.	IPCO	2001	DBLP DOI BibTeX RDF
2	Michel X. Goemans	A Supermodular Relaxation for Scheduling with Release Dates.	IPCO	1996	DBLP DOI BibTeX RDF
2	Maurice Queyranne, Andreas S. Schulz	Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds.	IPCO	1995	DBLP DOI BibTeX RDF
1	Farouk Yalaoui	Minimizing Total Tardiness in Parallel-Machine Scheduling with Release Dates.	IJAEC	2012	DBLP DOI BibTeX RDF
1	Antoine Jouglet	Single-machine scheduling with no idle time and release dates to minimize a regular criterion.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Rabia Nessah, Imed Kacem	Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Mohamed Ali Rakrouki, Talel Ladhari, Vincent T'Kindt	Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Sergey Sevastyanov, Bertrand M. T. Lin, Hsiao-Lan Huang	Tight complexity analysis of the relocation problem with arbitrary release dates.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Shisheng Li, C. T. Ng, T. C. Edwin Cheng, Jinjiang Yuan	Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Imed Kacem, Hans Kellerer	Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates.	J. Scheduling	2011	DBLP DOI BibTeX RDF
1	Antoine Jouglet, David Savourey	Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Shih-Wei Lin, Zne-Jung Lee, Kuo-Ching Ying, Chung-Cheng Lu	Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	D. Prot, Odile Bellenguez-Morineau, C. Lahlou	Refining the boundary between P and NP for identical machine scheduling problems with preemption and release dates	CoRR	2011	DBLP BibTeX RDF
1	Adam Janiak, Wladyslaw A. Janiak	Single-Processor Scheduling Problem With Dynamic Models of Task Release Dates.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2011	DBLP DOI BibTeX RDF
1	Kai Li, Shan-Lin Yang, Ming-Lun Ren	Single-machine scheduling problem with resource dependent release dates to minimise total resource-consumption.	Int. J. Systems Science	2011	DBLP DOI BibTeX RDF
1	Lixin Tang, Yanyan Zhang	A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates.	Int. J. Systems Science	2011	DBLP DOI BibTeX RDF
1	Bin Qian, Hua-Bin Zhou, Rong Hu, Feng-Hong Xiang	Hybrid Differential Evolution Optimization for No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Times and Release Dates.	ICIC	2011	DBLP DOI BibTeX RDF
1	Shisheng Li, Jinjiang Yuan	Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	Boris Detienne, Eric Pinson, David Rivreau	Lagrangian domain reductions for the single machine earliness-tardiness problem with release dates.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	J. M. van den Akker, Guido Diepen, J. A. Hoogeveen	Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs.	J. Scheduling	2010	DBLP DOI BibTeX RDF
1	Shu-Xia Zhang, Zhi-Gang Cao, Yu-Zhong Zhang	Scheduling with Discretely Compressible Release dates to minimize makespan.	APJOR	2010	DBLP DOI BibTeX RDF
1	Rabia Nessah, Chengbin Chu	Infinite split scheduling: a new lower bound of total weighted completion time on parallel machines with job release dates and unavailability periods.	Annals OR	2010	DBLP DOI BibTeX RDF
1	Zhixin Liu	Single machine scheduling to minimize maximum lateness subject to release dates and precedence constraints.	Computers & OR	2010	DBLP DOI BibTeX RDF
1	Fardin Ahmadizar, Mehdi Ghazanfari, Seyyed M. T. Fatemi Ghomi	Group shops scheduling with makespan criterion subject to random release dates and processing times.	Computers & OR	2010	DBLP DOI BibTeX RDF
1	Irina N. Lushchakova	Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines.	Discrete Optimization	2009	DBLP DOI BibTeX RDF
1	Liqi Zhang, Lingfa Lu, Jinjiang Yuan	Single machine scheduling with release dates and rejection.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Rosiane de Freitas Rodrigues, Jayme Luiz Szwarcfiter	Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs.	Annals OR	2009	DBLP DOI BibTeX RDF
1	Lingfa Lu, T. C. Edwin Cheng, Jinjiang Yuan, Liqi Zhang	Bounded single-machine parallel-batch scheduling with release dates and rejection.	Computers & OR	2009	DBLP DOI BibTeX RDF
1	Tamer Eren	Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect.	Applied Mathematics and Computation	2009	DBLP DOI BibTeX RDF
1	L. L. Liu, C. T. Ng, T. C. Edwin Cheng	Scheduling jobs with release dates on parallel batch processing machines.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	Zuren Feng, Kailiang Xu	Tabu-search for single machine scheduling with controllable processing times.	GEC Summit	2009	DBLP DOI BibTeX RDF	convex resource consumption function, tabu-search, single machine scheduling
1	Fantahun M. Defersha, Mingyuan Chen	A Coarse-Grain Parallel Genetic Algorithm for Flexible Job-Shop Scheduling with Lot Streaming.	CSE	2009	DBLP DOI BibTeX RDF
1	Philippe Baptiste, Jacques Carlier, Alexander Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko	Integrality Property in Preemptive Parallel Machine Scheduling.	CSR	2009	DBLP DOI BibTeX RDF
1	Bruno Rossi, Barbara Russo, Giancarlo Succi	Analysis of Open Source Software Development Iterations by Means of Burst Detection Techniques.	OSS	2009	DBLP DOI BibTeX RDF
1	Imed Kacem, Mohamed Haouari	Approximation algorithms for single machine scheduling with one unavailability period.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 90B35
1	José R. Correa, Michael R. Wagner	LP-based online scheduling: from single to parallel machines.	Math. Program.	2009	DBLP DOI BibTeX RDF	Online algorithms, Machine scheduling
1	Q. Q. Nong, C. T. Ng, T. C. Edwin Cheng	The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Lingfa Lu, Liqi Zhang, Jinjiang Yuan	The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Lingfa Lu, Jinjiang Yuan, Liqi Zhang	Single machine scheduling with release dates and job delivery to minimize the makespan.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Ling-Huey Su, Chung-Jung Chen	Minimizing total tardiness on a single machine with unequal release dates.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Ruslan Sadykov	A branch-and-check algorithm for minimizing the weighted number of late jobs on a single machine with release dates.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Rabia Nessah, Farouk Yalaoui, Chengbin Chu	A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates.	Computers & OR	2008	DBLP DOI BibTeX RDF
1	Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra	Ascending auctions for integral (poly)matroids with concave nondecreasing separable values.	SODA	2008	DBLP DOI BibTeX RDF
1	Michael H. Goldwasser, Mark Pedigo	Online nonpreemptive scheduling of equal-length jobs on two identical machines.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	scheduling, Admission control, competitive analysis
1	Anne Benoit, Loris Marchal, Jean-Francois Pineau, Yves Robert, Frédéric Vivien	Offline and online master-worker scheduling of concurrent bags-of-tasks on heterogeneous platforms.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Danyu Bai, Lixin Tang, Meng Su	A New Machine Scheduling Problem with Temperature Loss.	WKDD	2008	DBLP DOI BibTeX RDF	Temperature Drop Curve, Total Temperature Drop Loss, Scheduling, NP-hard
1	Yunpeng Pan, Leyuan Shi	New Hybrid Optimization Algorithms for Machine Scheduling Problems.	IEEE T. Automation Science and Engineering	2008	DBLP DOI BibTeX RDF
1	Hoksung Yau, Yunpeng Pan, Leyuan Shi	New Solution Approaches to the General Single- Machine Earliness-Tardiness Problem.	IEEE T. Automation Science and Engineering	2008	DBLP DOI BibTeX RDF
1	René A. Sitters	Approximability of Average Completion Time Scheduling on Unrelated Machines.	ESA	2008	DBLP DOI BibTeX RDF
1	Clemens Thielen, Sven Oliver Krumke	A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints.	WAOA	2008	DBLP DOI BibTeX RDF	Monotone algorithms, scheduling, precedence constraints, algorithmic mechanism design
1	Natalia V. Shakhlevich, Vitaly A. Strusevich	Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times.	Algorithmica	2008	DBLP DOI BibTeX RDF	Uniform parallel machine scheduling, Generalized polymatroid, Maximum flow, Controllable processing times
1	Fabien Baille, Evripidis Bampis, Christian Laforest, Christophe Rapine	Bicriteria scheduling for contiguous and non contiguous parallel tasks.	Annals OR	2008	DBLP DOI BibTeX RDF	Scheduling, Parallel tasks, Bicriteria approximation
1	Peter Brucker, Svetlana A. Kravchenko	Scheduling jobs with equal processing times and time windows on identical parallel machines.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Scheduling, Linear programming, Parallel machines
1	Rym M'Hallah, R. L. Bulfin	Minimizing the weighted number of tardy jobs on a single machine with release dates.	European Journal of Operational Research	2007	DBLP DOI BibTeX RDF
1	Jinjiang Yuan, Yundong Mu	Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption.	European Journal of Operational Research	2007	DBLP DOI BibTeX RDF
1	Jinjiang Yuan, Yundong Mu, Lingfa Lu, Wenhua Li	Rescheduling with Release dates to minimize Total Sequence Disruption under a Limit on the makespan.	APJOR	2007	DBLP DOI BibTeX RDF
1	Susanne Albers, Fabian Müller, Swen Schmelzer	Speed scaling on parallel processors.	SPAA	2007	DBLP DOI BibTeX RDF	approximation algorithms, energy efficiency, NP-completeness, online algorithms, multiprocessor scheduling
1	Miklós Kurucz, András A. Benczúr, Tamás Kiss, István Nagy, Adrienn Szabó, Balázs Torma	KDD Cup 2007 task 1 winner report.	SIGKDD Explorations	2007	DBLP DOI BibTeX RDF	frequent sequence mining, item-item similarity, data mining, recommender systems, singular value decomposition
1	Julien Robert, Nicolas Schabanel	Non-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough.	ESA	2007	DBLP DOI BibTeX RDF	Non-clairvoyant algorithm, Equi-partition, Makespan and Overall Set Completion Time minimization, Fairness, Online scheduling, Batch scheduling
1	Naveen Garg, Amit Kumar, Vinayaka Pandit	Order Scheduling Models: Hardness and Algorithms.	FSTTCS	2007	DBLP DOI BibTeX RDF
1	Mohamed Ali Aloulou, Christian Artigues	Worst-Case Evaluation of Flexible Solutions in Disjunctive Scheduling Problems.	ICCSA	2007	DBLP DOI BibTeX RDF
1	Thijs Urlings, Rubén Ruiz	Local Search in Complex Scheduling Problems.	SLS	2007	DBLP DOI BibTeX RDF
1	Francis Sourd	Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints.	Oper. Res. Lett.	2006	DBLP DOI BibTeX RDF
1	Irene N. Lushchakova	Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	T. C. Edwin Cheng, Mikhail Y. Kovalyov, Natalia V. Shakhlevich	Scheduling with controllable release dates and processing times: Total completion time minimization.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	T. C. Edwin Cheng, Mikhail Y. Kovalyov, Natalia V. Shakhlevich	Scheduling with controllable release dates and processing times: Makespan minimization.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	Moshe Kaspi, Dvir Shabtay	A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates.	Computers & OR	2006	DBLP DOI BibTeX RDF
1	Ruslan Sadykov, Laurence A. Wolsey	Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates.	INFORMS Journal on Computing	2006	DBLP DOI BibTeX RDF
1	Philippe Baptiste	Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management.	SODA	2006	DBLP DOI BibTeX RDF
1	Sebastian Werner, Sven Horn, Gerald Weigert, Thomas Jähnig	Simulation based scheduling system in a semiconductor backend facility.	Winter Simulation Conference	2006	DBLP DOI BibTeX RDF
1	Faicel Hnaien, Alexandre Dolgui	A Supply Planning Model for Multilevel Assembly Systems Under Random Lead Times.	ETFA	2006	DBLP DOI BibTeX RDF
1	Jean-Francois Pineau, Yves Robert, Frédéric Vivien	Off-Line and On-Line Scheduling on Heterogeneous Master-Slave Platforms.	PDP	2006	DBLP DOI BibTeX RDF
1	Marjan van den Akker, J. A. Hoogeveen, Jules W. van Kempen	Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions.	ESA	2006	DBLP DOI BibTeX RDF
1	Nicole Megow, Tjark Vredeveld	Approximation in Preemptive Stochastic Online Scheduling.	ESA	2006	DBLP DOI BibTeX RDF
1	Michael H. Goldwasser, Mark Pedigo	Online, Non-preemptive Scheduling of Equal-Length Jobs on Two Identical Machines.	SWAT	2006	DBLP DOI BibTeX RDF
1	Fabrice Tercinet, Emmanuel Néron, Christophe Lenté	Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem.	4OR	2006	DBLP DOI BibTeX RDF	MSC classification 90B35, 90C27
1	Lucio Bianco, Paolo Dell'Olmo, Stefano Giordani	Scheduling models for air traffic control in terminal areas.	J. Scheduling	2006	DBLP DOI BibTeX RDF	Aircraft scheduling problem, Set-up time, Air traffic control, Job-shop, Local search algorithms
1	Zhongjun Tian, C. T. Ng, T. C. Edwin Cheng	An O(n2) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness.	J. Scheduling	2006	DBLP DOI BibTeX RDF	Equal-length jobs, Total tardiness, Preemptive scheduling, Single machine, Release date
1	Zhaohui Liu, T. C. Edwin Cheng	Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	T. C. Edwin Cheng, J. J. Yuan, A. F. Yang	Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times.	Computers & OR	2005	DBLP DOI BibTeX RDF
1	Jorge M. S. Valente, Rui A. F. S. Alves	An exact approach to early/tardy scheduling with release dates.	Computers & OR	2005	DBLP DOI BibTeX RDF
1	Peter Brucker, Svetlana A. Kravchenko	Polynomial Algorithm for Parallel Machine Mean Flow Time Scheduling Problem with Release Dates.	ICCSA	2005	DBLP DOI BibTeX RDF
1	Dror G. Feitelson, Ahuva Mu'alem	On the definition of "on-line" in job scheduling problems.	SIGACT News	2005	DBLP DOI BibTeX RDF
1	Christine Wei Wu, Kenneth N. Brown, J. Christopher Beck	Scheduling with Uncertain Start Dates.	CP	2005	DBLP DOI BibTeX RDF
1	Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault	On-Line Bicriteria Interval Scheduling.	Euro-Par	2005	DBLP DOI BibTeX RDF
1	José R. Correa, Michael R. Wagner	LP-Based Online Scheduling: From Single to Parallel Machines.	IPCO	2005	DBLP DOI BibTeX RDF
1	Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger	Minimizing Makespan and Preemption Costs on a System of Uniform Machines.	Algorithmica	2005	DBLP DOI BibTeX RDF	Uniform machines, Preemption costs, Minimum makespan, Scheduling, Approximation algorithms, Parallel processing
1	Chung Keung Poon, Wenci Yu	On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	scheduling, makespan, on-line, release time, batch machine
1	Fabrice Tercinet, Christophe Lenté, Emmanuel Néron	Mixed satisfiability tests for multiprocessor scheduling with release dates and deadlines.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF