Search results for "Single-machine scheduling"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Valery S. Gordon, Chris N. Potts, Vitaly A. Strusevich, J. Douglass Whitehead	Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Deteriorating jobs, Learning effect, Priority-generating functions, Precedence constraints, Single machine scheduling
3	Jih-Chang Hsieh, Pei-Chann Chang, Shih-Hsin Chen	Genetic Local Search Algorithms for Single Machine Scheduling Problems with Release Time.	PROLAMAT	2006	DBLP DOI BibTeX RDF	Genetic Local Search Algorithm, Single Machine Scheduling, Release Time
2	Imed Kacem, Mohamed Haouari	Approximation algorithms for single machine scheduling with one unavailability period.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 90B35
2	Jean-Charles Billaut, Francis Sourd	Single machine scheduling with forbidden start times.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 90B35, 90C39
2	Alessandro Agnetis, Gianluca de Pascale, Dario Pacciarelli	A Lagrangian approach to single-machine scheduling problems with two competing agents.	J. Scheduling	2009	DBLP DOI BibTeX RDF	Multi-agent scheduling, Branch-and-bound, Lagrangian relaxation, Single-machine scheduling
2	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
2	José Elias Claudio Arroyo, Gilberto Vinicius P. Nunes, Edmar Hell Kamke	Iterative Local Search Heuristic for the Single Machine Scheduling Problem with Sequence Dependent Setup Times and Due Dates.	HIS	2009	DBLP DOI BibTeX RDF	heuristics, GRASP, Single machine scheduling, ILS
2	Peter Brucker, Natalia V. Shakhlevich	Inverse scheduling with maximum lateness objective.	J. Scheduling	2009	DBLP DOI BibTeX RDF	Single-machine scheduling, Maximum lateness, Inverse optimization
2	Xianpeng Wang, Lixin Tang	A Hybrid VNS with TS for the Single Machine Scheduling Problem to Minimize the Sum of Weighted Tardiness of Jobs.	ICIC	2008	DBLP DOI BibTeX RDF
2	Wladyslaw A. Janiak, Adam Janiak, Marie-Claude Portmann	Single machine scheduling with job ready and delivery times subject to resource constraints.	IPDPS	2008	DBLP DOI BibTeX RDF
2	Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson	Approximating Single Machine Scheduling with Scenarios.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
2	Cyril Briand, Hoang Trung La, Jacques Erschler	A robust approach for the single machine scheduling problem.	J. Scheduling	2007	DBLP DOI BibTeX RDF	Sequential flexibility, Interval structures, Scheduling, Robustness, Pyramids
2	Shih-Hsin Chen, Pei-Chann Chang, Chien-Lung Chan, V. Mani	A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem.	ICIC	2007	DBLP DOI BibTeX RDF
2	Roel Leus, Willy Herroelen	Scheduling for stability in single-machine production systems.	J. Scheduling	2007	DBLP DOI BibTeX RDF	Robustness, Uncertainty, Branch-and-bound, Single-machine scheduling
2	Vinícius Amaral Armentano, Olinto César Bassi de Araujo	Grasp with memory-based mechanisms for minimizing total tardiness in single machine scheduling with setup times.	J. Heuristics	2006	DBLP DOI BibTeX RDF	Memory mechanisms, Single machine scheduling, Setup times, Tardiness, Greedy randomized adaptive search procedures
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	Yong He, Weiya Zhong, Huikun Gu	Improved Algorithms for Two Single Machine Scheduling Problems.	AAIM	2005	DBLP DOI BibTeX RDF
2	Yuan Xie 0002, Jianying Xie, Jun Liu	Single Machine Scheduling Problem with Fuzzy Precedence Delays and Fuzzy Processing Times.	FSKD	2005	DBLP DOI BibTeX RDF
2	C. T. Ng, T. C. Edwin Cheng, Adam Janiak, Mikhail Y. Kovalyov	Group Scheduling with Controllable Setup and Processing Times: Minimizing Total Weighted Completion Time.	Annals OR	2005	DBLP DOI BibTeX RDF	total weighted completion time, controllable setup and processing times, single machine scheduling, group technology
2	Wen-Chiung Lee, Chin-Chia Wu, Hua-Jung Sung	A bi-criterion single-machine scheduling problem with learning considerations.	Acta Inf.	2004	DBLP DOI BibTeX RDF
2	José R. Correa, Andreas S. Schulz	Single Machine Scheduling with Precedence Constraints: Extended Abstract.	IPCO	2004	DBLP DOI BibTeX RDF
2	W. K. Yeung, Ceyda Oguz, T. C. Edwin Cheng	Minimizing Weighted Number of Early and Tardy Jobs with a Common Due Window Involving Location Penalty.	Annals OR	2001	DBLP DOI BibTeX RDF	early-tardy job, due window, dynamic programming, NP-completeness, single machine scheduling
2	Han Hoogeveen, Arjen P. A. Vestjens	Optimal On-Line Algorithms for Single-Machine Scheduling.	IPCO	1996	DBLP DOI BibTeX RDF	on-line algorithms, worst-case analysis, single-machine scheduling
2	Chee Fen Yu, Benjamin W. Wah	Learning Dominance Relations in Combinatorial Search Problems.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	combined search problems, search graphs, 0/1-knapsack problem, inventory problem, reliability-by-replication, two-machine flow shop problem, two-machine scheduling, scheduling, machine learning, artificial intelligence, artificial intelligence, optimisation, optimisation, learning systems, single-machine scheduling, combinatorial mathematics, dominance relations
1	Ming Liu, Chengbin Chu, Yinfeng Xu, Jiazhen Huo	An optimal online algorithm for single machine scheduling to minimize total general completion time.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
1	Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner	A note on a single machine scheduling problem with generalized total tardiness objective function.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Sheng Yu, Prudence W. H. Wong	A note on "An optimal online algorithm for single machine scheduling to minimize total general completion time".	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Xiao-Yuan Wang, Dan Wang, Na Yin	A note on single-machine scheduling with nonlinear deterioration.	Optimization Letters	2012	DBLP DOI BibTeX RDF
1	Ji-Bo Wang, Ming-Zheng Wang	Single-machine scheduling with nonlinear deterioration.	Optimization Letters	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	Christophe Rapine, Nadia Brauner, Gerd Finke, Vassilissa Lebacque	Single machine scheduling with small operator-non-availability periods.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Shunji Tanaka, Shuji Fujikuma	A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Yiwei Cai, Erhan Kutanoglu, John J. Hasenbein, Joe Qin	Single-machine scheduling with advanced process control constraints.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Suh-Jenq Yang	Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration.	Computers & Industrial Engineering	2012	DBLP DOI BibTeX RDF
1	Ju-Yong Lee, Yeong-Dae Kim	Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Chuanli Zhao, Hengyong Tang	A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Der-Chiang Li, Peng-Hsiang Hsu	Solving a two-agent single-machine scheduling problem considering learning effect.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Aymen Sioud, Marc Gravel, Caroline Gagné	A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Ji-Bo Wang, Ming-Zheng Wang	Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time.	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	Alexandre Dolgui, Valery S. Gordon, Vitaly A. Strusevich	Single machine scheduling with precedence constraints and positionally dependent processing times.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Boris Mitavskiy, Jun He	A Polynomial Time Approximation Scheme for a Single Machine Scheduling Problem Using a Hybrid Evolutionary Algorithm	CoRR	2012	DBLP BibTeX RDF
1	Yunqiang Yin, Min Liu, Jinghua Hao, Mengchu Zhou	Single-Machine Scheduling With Job-Position-Dependent Learning and Time-Dependent Deterioration.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2012	DBLP DOI BibTeX RDF
1	Zhongyi Jiang, Fangfang Chen, Chunqing Wu	Minimizing the maximum lateness in a single-machine scheduling problem with the normal time-dependent and job-dependent learning effect.	Applied Mathematics and Computation	2012	DBLP DOI BibTeX RDF
1	D. Xu, S. Xiong	Minimizing total flow time in the single-machine scheduling problem with periodic maintenance.	JORS	2012	DBLP DOI BibTeX RDF
1	Wen-Hung Kuo, Dar-Li Yang	Single-machine scheduling with deteriorating jobs.	Int. J. Systems Science	2012	DBLP DOI BibTeX RDF
1	Wiebke Höhn, Tobias Jacobs	On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost.	LATIN	2012	DBLP DOI BibTeX RDF
1	Yunqiang Yin, Dehua Xu	Notes on "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning".	Mathematical and Computer Modelling	2011	DBLP DOI BibTeX RDF
1	M. Duran Toksari, Daniel Oron, Ertan Güner	Joint reply to the erratum and the note on "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning" [Math. Comput. Modelling 50 (2009) 401-406].	Mathematical and Computer Modelling	2011	DBLP DOI BibTeX RDF
1	Peihai Liu, Xiwen Lu	An improved approximation algorithm for single machine scheduling with job delivery.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	H. Khorshidian, Nikbakhsh Javadian, M. Zandieh, J. Rezaeian, K. Rahmani	A genetic algorithm for JIT single machine scheduling with preemption and machine idle time.	Expert Syst. Appl.	2011	DBLP DOI BibTeX RDF
1	Yunqiang Yin, Dehua Xu, Xiaokun Huang	Notes on "some single-machine scheduling problems with general position-dependent and time-dependent learning effects".	Inf. Sci.	2011	DBLP DOI BibTeX RDF
1	José Elias Claudio Arroyo, Rafael dos Santos Ottoni, Alcione de Paiva Oliveira	Multi-objective Variable Neighborhood Search Algorithms for a Single Machine Scheduling Problem with Distinct due Windows.	Electr. Notes Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Chin-Chia Wu, Yunqiang Yin, Shuenn-Ren Cheng	Some single-machine scheduling problems with a truncation learning effect.	Computers & Industrial Engineering	2011	DBLP DOI BibTeX RDF
1	Ji-Bo Wang, Jian-Jun Wang	Single-machine scheduling jobs with exponential learning functions.	Computers & Industrial Engineering	2011	DBLP DOI BibTeX RDF
1	T. C. Edwin Cheng, Shuenn-Ren Cheng, Wen-Hung Wu, Peng-Hsiang Hsu, Chin-Chia Wu	A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations.	Computers & Industrial Engineering	2011	DBLP DOI BibTeX RDF
1	Yu-Bin Wu	A note on "Single machine scheduling with time-dependent deterioration and exponential learning effect".	Computers & Industrial Engineering	2011	DBLP DOI BibTeX RDF
1	Chuan-Li Zhao, Heng-Yong Tang	Single Machine Scheduling with Linear deteriorating Jobs under Predictive Disruption.	APJOR	2011	DBLP DOI BibTeX RDF
1	Chuanli Zhao, Hengyong Tang	Single Machine Scheduling with a Learning Effect and a Rate-Modifying Activity.	APJOR	2011	DBLP DOI BibTeX RDF
1	Xingong Zhang, Guangle Yan, Wanzhen Huang, Guochun Tang	Single-machine scheduling problems with time and position dependent processing times.	Annals OR	2011	DBLP DOI BibTeX RDF
1	Kailiang Xu, Zuren Feng, Liangjun Ke	Single machine scheduling with total tardiness criterion and convex controllable processing times.	Annals OR	2011	DBLP DOI BibTeX RDF
1	T. C. Edwin Cheng, Chou-Jung Hsu, Yi-Chi Huang, Wen-Chiung Lee	Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Ehsan Molaee, Ghasem Moslehi, Mohammad Reisi	Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint.	Computers & Mathematics with Applications	2011	DBLP DOI BibTeX RDF
1	Xiao-Yuan Wang, Li-Yan Wang, Ji-Bo Wang	Erratum to "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning" [Math. Comput. Modelling 50 (2009) 401-406].	Computers & Mathematics with Applications	2011	DBLP DOI BibTeX RDF
1	Xiao-Yuan Wang, Li-Yan Wang, Ji-Bo Wang	Erratum to "Notes on "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning" [Math. Comput. Modelling 50 (2009) 401-406]" [CAMWA 61/5 (2011) 1471-1473].	Computers & Mathematics with Applications	2011	DBLP DOI BibTeX RDF
1	Na Yin, Xue Huang	A note on "Single-machine scheduling with general learning functions".	Computers & Mathematics with Applications	2011	DBLP DOI BibTeX RDF
1	Wen-Chiung Lee	A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time.	Computers & Mathematics with Applications	2011	DBLP DOI BibTeX RDF
1	Yunqiang Yin, Dehua Xu	Some single-machine scheduling problems with general effects of learning and deterioration.	Computers & Mathematics with Applications	2011	DBLP DOI BibTeX RDF
1	Panneerselvam Senthilkumar, Sockalingam Narayanan	Simulated Annealing Algorithm to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines.	Intelligent Information Management	2011	DBLP DOI BibTeX RDF
1	Panneerselvam Senthilkumar, Sockalingam Narayanan	GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines.	Intelligent Information Management	2011	DBLP DOI BibTeX RDF
1	Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner	Single machine scheduling problems with financial resource constraints: Some complexity results and properties.	Mathematical Social Sciences	2011	DBLP DOI BibTeX RDF
1	N. Nekoiemehr, G. Moslehi	Minimizing the sum of maximum earliness and maximum tardiness in the single-machine scheduling problem with sequence-dependent setup time.	JORS	2011	DBLP DOI BibTeX RDF
1	W.-H. Kuo, D.-L. Yang	A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects.	JORS	2011	DBLP DOI BibTeX RDF
1	Linhui Sun, Linyan Sun, Ji-Bo Wang	Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs.	JORS	2011	DBLP DOI BibTeX RDF
1	Stanislaw Gawiejnowicz, W.-C. Lee, C.-L. Lin, C.-C. Wu	Single-machine scheduling of proportionally deteriorating jobs by two agents.	JORS	2011	DBLP DOI BibTeX RDF
1	V. Mani, Pei-Chann Chang, Shih-Hsin Chen	Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis.	Int. J. Systems Science	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	Li Nie, Liang Gao, Peigen Li, Xiaojuan Wang	Multi-Objective Optimization for Dynamic Single-Machine Scheduling.	ICSI	2011	DBLP DOI BibTeX RDF
1	Yong Chen, An Zhang, Zhiyi Tan	Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time.	FAW-AAIM	2011	DBLP DOI BibTeX RDF
1	P.-S. You, Y.-C. Lee, Y.-C. Hsieh, T.-C. Chen	A Single Machine Scheduling Problem with Air Transportation Decision.	ACIIDS	2011	DBLP DOI BibTeX RDF
1	Shih-Hsin Chen, Min-Chih Chen	Bi-variate artificial chromosomes with genetic algorithm for single machine scheduling problems with sequence-dependent setup times.	IEEE Congress on Evolutionary Computation	2011	DBLP DOI BibTeX RDF
1	Atefeh Moghaddam, Farouk Yalaoui, Lionel Amodeo	Lorenz versus Pareto Dominance in a Single Machine Scheduling Problem with Rejection.	EMO	2011	DBLP DOI BibTeX RDF
1	Sheng Yu, Yinfeng Xu, Ming Liu, Feifeng Zheng	Optimal Policy for Single-Machine Scheduling with Deterioration Effects, Learning Effects, Setup Times, and Availability Constraints.	COCOA	2011	DBLP DOI BibTeX RDF
1	Afshin Kazerooni, Reza Ebrahimpour, Morteza Saedi Dezaki	Single machine scheduling problem of minimizing maximum earliness and number of tardy jobs using a genetic algorithm.	SoCPaR	2011	DBLP DOI BibTeX RDF
1	Maurice Cheung, David B. Shmoys	A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.	APPROX-RANDOM	2011	DBLP DOI BibTeX RDF
1	René Sitters	Competitive analysis of preemptive single-machine scheduling.	Oper. Res. Lett.	2010	DBLP DOI BibTeX RDF
1	Hemmak Allaoua, Ibrahim Osmane	Variable Parameters Lengths Genetic Algorithm for Minimizing Earliness-Tardiness Penalties of Single Machine Scheduling With a Common Due Date.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Theodore G. Voutsinas, Costas P. Pappis	A branch and bound algorithm for single machine scheduling with deteriorating values of jobs.	Mathematical and Computer Modelling	2010	DBLP DOI BibTeX RDF
1	Jiping Tao, Zhijun Chao, Yugeng Xi, Ye Tao	An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Peng-Jen Lai, Wen-Chiung Lee	Single-machine scheduling with a nonlinear deterioration function.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Liqi Zhang, Lingfa Lu, Jinjiang Yuan	Single-machine scheduling under the job rejection constraint.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Reza Tavakkoli-Moghaddam, Babak Javadi, Fariborz Jolai, Ali Ghodratnama	The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem.	Appl. Soft Comput.	2010	DBLP DOI BibTeX RDF
1	Shih-Hsin Chen, Min-Chih Chen, Pei-Chann Chang, Qingfu Zhang, Yuh-Min Chen	Guidelines for developing effective Estimation of Distribution Algorithms in solving single machine scheduling problems.	Expert Syst. Appl.	2010	DBLP DOI BibTeX RDF
1	Chinyao Low, Chou-Jung Hsu, Chwen-Tzeng Su	A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance.	Expert Syst. Appl.	2010	DBLP DOI BibTeX RDF
1	Christos Koulamas	A note on single-machine scheduling with job-dependent learning effects.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Christos Koulamas, Sushil Gupta, George J. Kyparisis	A unified analysis for the single-machine scheduling problem with controllable and non-controllable variable job processing times.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Cheng He, Yixun Lin, Jinjiang Yuan	A note on the single machine scheduling to minimize the number of tardy jobs with deadlines.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng	An optimal online algorithm for single machine scheduling with bounded delivery times.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Dirk Briskorn, Byung-Cheon Choi, Kangbok Lee, Joseph Y.-T. Leung, Michael Pinedo	Complexity of single machine scheduling subject to nonnegative inventory constraints.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Cyril Briand, Samia Ourari, Brahim Bouzouia	An efficient ILP formulation for the single machine scheduling problem.	RAIRO - Operations Research	2010	DBLP DOI BibTeX RDF