for Journals by Title or ISSN for Articles by Keywords help
 Subjects -> COMPUTER SCIENCE (Total: 1924 journals)     - ANIMATION AND SIMULATION (28 journals)    - ARTIFICIAL INTELLIGENCE (79 journals)    - AUTOMATION (38 journals)    - COMPUTER ARCHITECTURE (9 journals)    - COMPUTER ASSISTED INSTRUCTION (22 journals)    - COMPUTER ENGINEERING (11 journals)    - COMPUTER GAMES (13 journals)    - COMPUTER GRAPHICS (31 journals)    - COMPUTER PROGRAMMING (19 journals)    - COMPUTER SCIENCE (1197 journals)    - COMPUTER SECURITY (41 journals)    - CYBERNETICS AND ROBOTICS (59 journals)    - DATA BASE MANAGEMENT (14 journals)    - DATA COMMUNICATIONS AND NETWORKS (71 journals)    - DATA MINING (23 journals)    - ELECTRONIC DATA PROCESSING (15 journals)    - INFORMATION SYSTEMS (93 journals)    - INTERNET (84 journals)    - SOCIAL WEB (40 journals)    - SOFTWARE (31 journals)    - THEORY OF COMPUTING (6 journals) COMPUTER SCIENCE (1197 journals)            First | 5 6 7 8 9 10 11 12
 Journal of Information and Organizational Sciences Journal of Information Engineering and Applications       (Followers: 14) Journal of Information Science       (Followers: 848) Journal of Information Sciences and Computing Technologies       (Followers: 1) Journal of Information Systems       (Followers: 20) Journal of Information Technology & Politics       (Followers: 3) Journal of Information Technology and Application in Education       (Followers: 16) Journal of Information Technology Research       (Followers: 3) Journal of Informetrics       (Followers: 7) Journal of Infrared, Millimeter and Terahertz Waves       (Followers: 1) Journal of Intelligent and Fuzzy Systems       (Followers: 9) Journal of Intelligent Manufacturing       (Followers: 6) Journal of Intelligent Procedures in Electrical Technology Journal of Interaction Science Journal of Interactive Humanities       (Followers: 1) Journal of Interactive Marketing       (Followers: 5) Journal of Interactive Media in Education       (Followers: 5) Journal of K-Theory       (Followers: 1) Journal of Kufa for Mathematics and Computer Journal of Laboratory Automation Journal of Language Modelling Journal of Law, Information and Science       (Followers: 24) Journal of Location Based Services       (Followers: 2) Journal of Logic and Computation Journal of Manufacturing Systems       (Followers: 6) Journal of Material Cycles and Waste Management       (Followers: 2) Journal of mathematical and computational science       (Followers: 5) Journal of Mathematical Imaging and Vision       (Followers: 2) Journal of Medical Systems       (Followers: 2) Journal of Metallurgy       (Followers: 2) Journal of Mobile, Embedded and Distributed Systems       (Followers: 2) Journal of Molecular Structure       (Followers: 3) Journal of Multimedia       (Followers: 2) Journal of Multivariate Analysis       (Followers: 5) Journal of Nanoparticle Research       (Followers: 3) Journal of Network and Computer Applications       (Followers: 3) Journal of Network and Systems Management Journal of Networks       (Followers: 4) Journal of Neural Transmission       (Followers: 2) Journal of Number Theory       (Followers: 1) Journal of Optical and Fiber Communications Reports       (Followers: 2) Journal of Optimization Theory and Applications       (Followers: 2) Journal of Organizational and End User Computing       (Followers: 2) Journal of Organizational Behavior       (Followers: 30) Journal of Organizational Computing and Electronic Commerce       (Followers: 2) Journal of Parallel and Distributed Computing       (Followers: 7) Journal of Policy Analysis and Management       (Followers: 12) Journal of Process Control       (Followers: 2) Journal of Proteome Science and Computational Biology Journal of Real-Time Image Processing       (Followers: 7) Journal of Revenue and Pricing Management       (Followers: 6) Journal of Scheduling       (Followers: 3) Journal of Science and Technology of the Arts       (Followers: 2) Journal of Scientific Computing       (Followers: 3) Journal of Second Language Writing       (Followers: 14) Journal of Sensor Technology       (Followers: 2) Journal of Sensors       (Followers: 7) Journal of Signal Processing Systems Journal of Software       (Followers: 1) Journal of Software : Evolution and Process       (Followers: 3) Journal of Software Engineering       (Followers: 6) Journal of Solar Energy Engineering       (Followers: 16) Journal of Spatial Information Science       (Followers: 1) Journal of Statistical Software       (Followers: 9) Journal of Symbolic Computation       (Followers: 1) Journal of Systems and Software       (Followers: 7) Journal of Systems Architecture       (Followers: 3) Journal of Systems Integration       (Followers: 1) Journal of Systems Science and Complexity       (Followers: 5) Journal of Systems Science and Systems Engineering       (Followers: 2) Journal of Telecommunications Management       (Followers: 2) Journal of the ACM       (Followers: 2) Journal of the American Medical Informatics Association       (Followers: 15) Journal of the Association for History and Computing       (Followers: 4) Journal of the Brazilian Computer Society Journal of the Text Encoding Initiative       (Followers: 1) Journal of Theoretical and Computational Chemistry       (Followers: 8) Journal of Transplantation       (Followers: 3) Journal of Transportation Systems Engineering and Information Technology       (Followers: 13) Journal of Turbulence Journal of Urban Regeneration and Renewal       (Followers: 9) Journal of Visual Communication and Image Representation       (Followers: 5) Journal of VLSI Design Tools & Technology Journal of Water and Land Development       (Followers: 1) Journal of Zhejiang University SCIENCE C Journal on Chain and Network Science       (Followers: 3) Journal on Data Semantics       (Followers: 2) Journal on Multimodal User Interfaces       (Followers: 3) Jurnal Ilmu Komputer dan Informasi Jurnal Informatika       (Followers: 2) Jurnal Informatika       (Followers: 3) Jurnal INKOM : Jurnal Informatika, Sistem Kendali dan Komputer       (Followers: 1) Jurnal Sistem Komputer Jurnal Teknologi       (Followers: 1) KI - Künstliche Intelligenz Knowledge and Information Systems       (Followers: 11) Knowledge Management Research & Practice       (Followers: 15) Kybernetes       (Followers: 1) Landscape and Ecological Engineering       (Followers: 3) Language & Communication       (Followers: 14)
 Journal of Scheduling   [SJR: 1.857]   [H-I: 34]   [5 followers]  Follow         Hybrid journal (It can contain Open Access articles)    ISSN (Print) 1099-1425 - ISSN (Online) 1094-6136    Published by Springer-Verlag  [2300 journals]
• Erratum to: Flow shops with WIP and value added costs
• PubDate: 2015-02-15

• A note on the Coffman–Sethi bound for LPT scheduling
• Abstract: Abstract Makespan minimization on a set of parallel machines is one of the most widely studied problems in scheduling theory. A new result is presented which improves on the classical Coffman–Sethi a posteriori bound on the relative error of the LPT algorithm. It is shown that the ratio of these two bounds (the old one to the new one) can be arbitrarily large.
PubDate: 2015-02-11

• Algorithms and Complexity Analysis for Robust Single-Machine Scheduling
Problems
• Abstract: Abstract In this paper, we study a robust single-machine scheduling problem under four alternative optimization criteria: minimizing total completion time, minimizing total weighted completion time, minimizing maximum lateness, and minimizing the number of late jobs. We assume that job processing times are subject to uncertainty. Accordingly, we construct three alternative uncertainty sets, each of which defines job processing times that can simultaneously occur. The robust optimization framework assumes that, given a job schedule, a worst-case set of processing times will be realized from among those allowed by the uncertainty set under consideration. For each combination of objective function and uncertainty set, we first analyze the problem of identifying a set of worst-case processing times with respect to a fixed schedule, and then investigate the problem of selecting a schedule whose worst-case objective is minimal.
PubDate: 2015-02-06

• Nash equilibria for the multi-agent project scheduling problem with
controllable processing times
• Abstract: Abstract This paper considers a project scheduling environment in which the activities of the project network are partitioned among a set of agents. Activity durations are controllable, i.e., every agent is allowed to shorten the duration of its activities, incurring a crashing cost. If the project makespan is reduced with respect to its normal value, a reward is offered to the agents and each agent receives a given ratio of the total reward. Agents want to maximize their profit. Assuming a complete knowledge of the agents’ parameters and of the activity network, this problem is modeled as a non-cooperative game and Nash equilibria are analyzed. We characterize Nash equilibria in terms of the existence of certain types of cuts on the project network. We show that finding one Nash equilibrium is easy, while finding a Nash strategy that minimizes the project makespan is NP-hard in the strong sense. The particular case where each activity belongs to a different agent is also studied and some polynomial-time algorithms are proposed for this case.
PubDate: 2015-02-01

• Optimal delivery time quotation in supply chains to minimize tardiness and
delivery costs
• Abstract: Abstract There are many situations when, due to unexpected delays, the supplier may not be able to deliver some orders by the promised due dates. We present a model for quoting attainable delivery times to minimize tardiness penalties and delivery costs, when deliveries take place in batches. We show that the general problem is strongly $${\mathcal {NP}}$$ -hard, but when all orders have the same per-unit due-date-assignment cost, it is $${\mathcal {NP}}$$ -hard only in the ordinary sense. For the latter case, we present a pseudo-polynomial algorithm, which is converted into a fully polynomial-time approximation scheme. If the tardiness penalties are also identical, we show that the problem can be solved in polynomial time.
PubDate: 2015-02-01

• Scheduling to minimize energy and flow time in broadcast scheduling
• Abstract: Abstract In this paper, we initiate the study of minimizing power consumption in the broadcast scheduling model. In this setting, there is a wireless transmitter. Over time requests arrive at the transmitter for pages of information. Multiple requests may be for the same page. When a page is transmitted, all requests for that page receive the transmission simultaneously. The speed the transmitter sends data at can be dynamically scaled to conserve energy. We consider the problem of minimizing flow time plus energy, the most popular scheduling metric considered in the standard online scheduling model when the scheduler is energy aware. We will assume that the power consumed is modeled by an arbitrary convex function. For this problem, there is an $$\Omega (n)$$ lower bound on the competitive ratio. Due to the lower bound, we consider using resource augmentation and give a scalable algorithm.
PubDate: 2015-02-01

• Shift rostering using decomposition: assign weekend shifts first
• Abstract: Abstract This paper introduces a shift rostering problem that surprisingly has not been studied in the literature: the weekend shift rostering problem. It is motivated by our experience that employees’ shift preferences predominantly focus on the weekends, since many social activities happen during weekends. The weekend rostering problem (WRP) addresses the rostering of weekend shifts, for which we design a problem-specific heuristic. We consider the WRP as the first phase of the shift rostering problem. To complete the shift roster, the second phase assigns the weekday shifts. This decomposition reflects how shift rosters are often created manually in practice, which makes the decomposition method proposed in this paper a more intuitive approach for business users compared to approaches without this decomposition. We believe that such approaches enable business users to effectively analyze and steer the outcomes of algorithms for shift rostering especially on criteria that are relevant to them such as those concerning weekends. We analyze and discuss effects of this two-phase approach both on the weekend shift roster and on the roster as a whole. We demonstrate that our first-phase weekend rostering heuristic is effective both on generated instances and real-life instances. For situations where the weekend shift roster is one of the key determinants of the quality of the complete roster, our two-phase approach is shown to be effective.
PubDate: 2015-02-01

• Multipurpose machine scheduling with rejection and identical job
processing times
• Abstract: Abstract We study a set of scheduling problems on a uniform machine setting. We focus on the case of equal processing time jobs with the additional feature of job rejection. Jobs can either be processed on a predefined set of machines or rejected. Rejected jobs incur a rejection penalty and have no effect on the scheduling criterion under consideration. A solution to our problems consists of partitioning the jobs into two subsets, $$A$$ and $$\overline{A}$$ , which are the set of accepted and the set of rejected jobs, respectively. In addition, jobs in set $$A$$ have to be scheduled on the $$m$$ machines. We evaluate the quality of a solution by two criteria. The first, $$F_{1}$$ , can be any regular scheduling criterion, while the latter, $$F_{2}$$ , is the total rejection cost. We consider two possible types of regular scheduling criteria; the former is a maximization criterion, while the latter is a summation criterion. For each criterion type we consider four different problem variations. We prove that all four variations are solvable in polynomial time for $$any$$ maximization type of a regular scheduling criterion. When the scheduling criterion is of summation type, we show that only one of the four problem variations is solvable in polynomial time. We provide a pseudo-polynomial time algorithms to solve interesting variants of the $$\mathcal {NP}$$ -hard problems, as well as a polynomial time algorithm that solves various other special cases.
PubDate: 2015-02-01

• Metaheuristics for a scheduling problem with rejection and tardiness
penalties
• Abstract: Abstract In this paper, we consider a single-machine scheduling problem (P) inspired from manufacturing instances. A release date, a deadline, and a regular (i.e., non-decreasing) cost function are associated with each job. The problem takes into account sequence-dependent setup times and setup costs between jobs of different families. Moreover, the company has the possibility to reject some jobs/orders, in which case a penalty (abandon cost) is incurred. Therefore, the problem at hand can be viewed as an order acceptance and scheduling problem. Order acceptance problems have gained interest among the research community over the last decades, particularly in a make-to-order environment. We propose and compare a constructive heuristic, local search methods, and population-based algorithms. Tests are performed on realistic instances and show that the developed metaheuristics significantly outperform the currently available resolution methods for the same problem.
PubDate: 2015-02-01

• On optimal mechanism design for a sequencing problem
• Abstract: Abstract We study mechanism design for a single-server setting where jobs require compensation for waiting, while waiting cost is private information to the jobs. With given priors on the private information of jobs, we aim to find a Bayes–Nash incentive compatible mechanism that minimizes the total expected payments to the jobs. Following earlier work in the auction literature, we show that this problem is solved, in polynomial time, by a version of Smith’s rule. When both waiting cost and processing times are private, we show that optimal mechanisms generally do not satisfy an independence condition known as IIA, and conclude that a closed form for optimal mechanisms is generally not conceivable.
PubDate: 2015-02-01

• Erratum to: A survey on offline scheduling with rejection
• PubDate: 2015-01-23

• A two-stage coupled algorithm for an integrated maintenance planning and
flowshop scheduling problem with deteriorating machines
• Abstract: We address a novel integrated maintenance and production scheduling problem in a multi-machine and multi-period production system, considering maintenance as a long-term decision. Deterioration of machines over time decreases production capacity. Since maintenance activities not only improve machine conditions, increasing production capacity, but also take time that cannot be used for production, the challenge is to assign maintenance to periods and to schedule maintenance and production activities within each period to minimize the combined cost of maintenance and lost production over the planning horizon. Motivated by logic-based Benders decomposition, we design an integrated two-stage algorithm to solve the problem. The first stage assigns maintenance to machines and time periods, abstracting the scheduling problem, while the second stage creates a schedule for the current time period. The first stage is then re-solved using feedback from the schedule. This iteration between maintenance planning and scheduling continues until the solution costs in two stages converge. The integrated approach models the interdependencies between maintenance and scheduling decisions in highly coupled processes such as wafer fabrication in the semiconductor manufacturing. Our results demonstrate that the benefit of integrated decision making increases when maintenance is less expensive relative to lost production cost and that a longer horizon for maintenance planning is beneficial when maintenance cost increases.
PubDate: 2015-01-20

• Improved rolling horizon approaches to the aircraft sequencing problem
• Abstract: Abstract In a scenario characterized by a continuous growth of air transportation demand, the runways of large airports serve hundreds of aircraft every day. Aircraft sequencing is a challenging problem that aims to increase runway capacity in order to reduce delays as well as the workload of air traffic controllers. In many cases, the air traffic controllers solve the problem using the simple “first-come-first-serve” (FCFS) rule. In this paper, we present a rolling horizon approach which partitions a sequence of aircraft into chunks and solves the aircraft sequencing problem (ASP) individually for each of these chunks. Some rules for deciding how to partition a given aircraft sequence are proposed and their effects on solution quality investigated. Moreover, two mixed integer linear programming models for the ASP are reviewed in order to formalize the problem, and a tabu search heuristic is proposed for finding solutions to the ASP in a short computation time. Finally, we develop an IRHA which, using different chunking rules, is able to find solutions significantly improving on the FCFS rule for real-world air traffic instances from Milano Linate Airport.
PubDate: 2015-01-20

• Journal of Scheduling (2015)
• PubDate: 2015-01-07

• Scheduling two agent task chains with a central selection mechanism
• Abstract: Abstract In this paper, we address a deterministic scheduling problem in which two agents compete for the usage of a single machine. Each agent decides on a fixed order to submit its tasks to an external coordination subject, who sequences them according to a known priority rule. We consider the problem from different perspectives. First, we characterize the set of Pareto-optimal schedules in terms of size and computational complexity. We then address the problem from the single-agent point-of-view, that is, we consider the problem of deciding how to submit one agent’s tasks only taking into account its own objective function against the other agent, the opponent. In this regard, we consider two different settings depending on the information available to the agents: In one setting, the considered agent knows in advance all information about the submission sequence of the opponent; and in the second setting (as in minimax strategies in game theory), the agent has no information on the opponent strategy and wants to devise a strategy that minimizes its solution cost in the worst possible case. Finally, we assess the performance of some classical single-agent sequencing rules in the two-agent setting.
PubDate: 2015-01-06

• Lawler’s minmax cost algorithm: optimality conditions and
uncertainty
• Abstract: Abstract The well-known $$O(n^2)$$ minmax cost algorithm of Lawler (MANAGE SCI 19(5):544–546, 1973) was developed to minimize the maximum cost of jobs processed by a single machine under precedence constraints. We propose two results related to Lawler’s algorithm. Lawler’s algorithm delivers one specific optimal schedule while there can exist other optimal schedules. We present necessary and sufficient conditions for the optimality of a schedule for the problem with strictly increasing cost functions. The second result concerns the same scheduling problem under uncertainty. The cost function for each job is of a special decomposable form and depends on the job completion time and on an additional numerical parameter, for which only an interval of possible values is known. For this problem we derive an $$O(n^2)$$ algorithm for constructing a schedule that minimizes the maximum regret criterion . To obtain this schedule, we use Lawler’s algorithm as a part of our technique.
PubDate: 2015-01-04

• Real-time scheduling to minimize machine busy times
• Abstract: Abstract Consider the following scheduling problem. We are given a set of jobs, each having a release time, a due date, a processing time, and demand for machine capacity. The goal is to schedule all jobs non-preemptively in their release-time deadline windows on machines that can process multiple jobs simultaneously, subject to machine capacity constraints, with the objective to minimize the total busy time of the machines. Our problem naturally arises in power-aware scheduling, optical network design, and customer service systems, among others. The problem is APX-hard by a simple reduction from the subset sum problem. A main result of this paper is a 5-approximation algorithm for general instances. While the algorithm is simple, its analysis involves a non-trivial charging scheme which bounds the total busy time in terms of work and span lower bounds on the optimum. This improves and extends the results of Flammini et al. (Theor Comput Sci 411(40–42):3553–3562, 2010). We extend this approximation to the case of moldable jobs, where the algorithm also needs to choose, for each job, one of several processing-time versus demand configurations. Better bounds and exact algorithms are derived for several special cases, including proper interval graphs, intervals forming a clique and laminar families of intervals.
PubDate: 2014-12-19

• Two-agent scheduling with agent specific batches on an unbounded serial
batching machine
• Abstract: Abstract We study a scheduling problem, in which jobs of two agents are performed in agent specific batches on the same serial unbounded batching machine. On this machine, jobs of the same batch complete simultaneously, and the batch processing time is equal to the total processing time of its jobs plus a setup time. Each agent aims at minimizing a function which depends only on the completion times of its jobs. The problem is to find a schedule that minimizes the objective function of one agent, subject to the objective function of the other agent does not exceed a given threshold. The problem appears in optimizing product consolidation operations of a cross-docking distribution center. Polynomial and pseudo-polynomial dynamic programming algorithms are derived for settings with various combinations of the objective functions.
PubDate: 2014-12-18

• Improved upper bounds for online malleable job scheduling
• Abstract: Abstract In this paper, we study online algorithms that schedule malleable jobs, i.e., jobs that can be parallelized on any subset of the available $$m$$ identical machines. We study a model that accounts for the tradeoff between multiprocessor speedup and overhead time, namely, if job $$j$$ has processing requirement $$p_j$$ and is assigned to run on $$k_j$$ machines, then $$j$$ ’s execution time becomes $$p_j/k_j + (k_j -1)c$$ , where $$c$$ is a constant parameter to the problem. For $$m=2$$ , we present an online algorithm OCS that has a strong competitive ratio of 3/2, matching a previously established lower bound. We also present an online algorithm ASYM2 that is asymptotically $$((4-\epsilon )/(3-\epsilon ))$$ -competitive when $$m=2$$ , where $$0 < \epsilon \le 2$$ is a parameter to the algorithm, improving upon an existing asymptotically (3/2)-competitive algorithm. Finally, we present an online algorithm OTO that is strongly $$2$$ -competitive when $$m = 3$$ , improving upon the previous best upper bound of $$9/4$$ .
PubDate: 2014-12-09

• A learning-based optimization approach to multi-project scheduling
• Abstract: Abstract The present paper introduces a learning-based optimization approach to the resource-constrained multi-project scheduling problem. Multiple projects, each with their own set of activities, need to be scheduled. The objectives dealt with here include minimization of the average project delay and total makespan. The availability of local and global resources, precedence relations between activities, and non-equal project start times have to be considered. The proposed approach relies on a simple sequence learning game played by a group of project managers. The project managers each learn their activity list locally using reinforcement learning, more specifically learning automata. Meanwhile, they learn how to choose a suitable place in the overall sequence of all activity lists. All the projects need to arrive at a unique place in this sequence. A mediator, who usually has to solve a complex optimization problem, now manages a simple dispersion game. Through the mediator, a sequence of feasible activity lists is eventually scheduled by using a serial schedule generation scheme, which is adopted from single project scheduling. It is shown that the sequence learning approach has a large positive effect on minimizing the average project delay. In fact, the combination of local reinforcement learning, the sequence learning game and a forward-backward implementation of the serial scheduler significantly improves the best known results for all the MPSPLIB datasets. In addition, several new best results were obtained for both considered objectives: minimizing the average project delay and minimizing the total makespan.
PubDate: 2014-11-04

JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327