Chandrasekharan Rajendran

Bio: Chandrasekharan Rajendran is an academic researcher from Indian Institute of Technology Madras. The author has contributed to research in topics: Job shop scheduling & Flow shop scheduling. The author has an hindex of 52, co-authored 192 publications receiving 9404 citations. Previous affiliations of Chandrasekharan Rajendran include Indian Institutes of Technology & VIT University.

Generating non-permutation schedules in flowline-based manufacturing sytems with sequence-dependent setup times of jobs: a heuristic approach

Abstract: A flowline-based manufacturing system is a manufacturing environment where machines are arranged in accordance with the order of processing of jobs, with all jobs having an identical and unidirectional flow pattern through the machines; however, some or all jobs may have missing operations on some machines In several practical situations the setup times of jobs are separable, significant and sequence-dependent The problem of scheduling in such a flowline-based manufacturing system is considered with the focus on the development of non-permutation schedules The deficiency of using the existing set of recursive equations in developing the timetable for permutation schedules is first highlighted, and a correct and modified set of recursive equations to take account of the missing operations properly is formulated A simple heuristic procedure to derive non-permutation schedules from a given permutation sequence is proposed subsequently Through extensive computational experimentation, it is shown that the proposed heuristic procedure yields solutions of good quality

Advanced dispatching rules for large-scale manufacturing systems

Abstract: Dispatching rules have been successfully applied to job sequencing and scheduling in large-scale manufacturing systems such as wafer fabrication plants, automatic guided vehicle systems, etc. Because they can be easily communicated and implemented, and because they can be speedily applied, dispatching rules are also one of the most prevalent approaches in this field. However, naysayers often criticize the sluggish performance levels of traditional dispatching rules. Furthermore, in many large-scale factories, scheduling systems have been installed and operational for more than 5 years with “satisfactory” results, but managers still believe that more beneficial modifications are possible. Specifically, better scheduling methods, dispatching rules, test environments, and reporting tools are needed. Over the years, a few new solutions have been proposed to address these issues. For instance, most traditional dispatching rules are based on historical data. With the emergence of data mining and online analytic processing, dispatching rules can now take predictive information into account. Further, rather than concentrating on a single performance measure, some dispatching rules are designed to optimize multiple objectives at the same time. Moreover, the content of a dispatching rule can be optimized for a largescale manufacturing system. In light of advanced computing systems, dispatching rules continue to be one of the most promising technologies for practical applications. This special issue focuses on innovative but practical dispatching rules rather than complex algorithms. This type of dispatching rule will continue to drive the mainstream of practical applications in factories for the foreseeable future. This special issue is intended to provide the details of advanced dispatching rule development and applications of those rules to job sequencing and scheduling in large-scale manufacturing systems. We are very grateful for the positive responses we have received from the authors who submitted papers and the marvelous help provided by a number of referees in the paper reviewing process. After a strict review, 25 papers were finally accepted for publication in this special issue. Zhang et al. used a genetic algorithm (GA) to optimize a set of dispatching rules for scheduling a job shop. Bayesian networks were also utilized to model the distribution of high-quality solutions in the population and to produce each new generation of individuals. In addition, some selected individuals were further improved by a special local search. One advantage of their method is that it can be readily applied in various dynamic scheduling environments which must be investigated with simulation. Lu and Romanowski considered a dynamic job shop problem in which job shops are disrupted by unforeseen events such as job arrivals and machine breakdowns. They used multi-contextual functions (MCFs) to describe the unique characteristics of a dynamic job shop at a specific time and examined 11 basic dispatching rules and 33 composite rules made with MCFs that describe machine idle time and job waiting time. The experimental data showed that schedules made by the composite rules outperformed schedules made by conventional rules. Lin et al. integrated an ant colony optimization (ACO) algorithm with a number of new ideas (heuristic initial solution, machine reselection step, and local search procedure) and T. Chen (*) Department of Industrial Engineering and Systems Management, Feng Chia University, Taichung, Taiwan e-mail: tolychen@ms37.hinet.net

Community detection and influential node identification in complex networks using mathematical programming

Abstract: Integer programming models for community detection in relational networks have diverse applications in different fields. From making our lives easier by improving search engine optimization to saving our lives by aiding in threat detection and disaster management, researches in this niche have added value to human experience and knowledge. Besides the community structure, the influential nodes or members in a complex network are highly effective at diffusing information quickly to others in the community. Prior research dealing with the use of optimization models for clustering networks has independently focused on detecting communities. In this research, we propose a new integer linear programming model to detect community structure in real-life networks and also identify the most influential node within each community. We validate the proposed model by testing it on a well-established community network. Further, the performance of the proposed model is evaluated by comparing it with the existing best performing optimization model as well as three heuristic approaches for community detection. The experimental results indicate that in most cases the proposed integer programming model performs better than the existing optimization model with respect to modularity, Silhouette coefficient and computational time. Besides, our model yields superior Silhouette and competitive modularity values compared to the heuristic approaches in many cases.

The Design and Analysis of Experiments

Abstract: THE DESIGN AND ANALYSIS OF EXPERIMENTS. By Oscar Kempthorne. New York, John Wiley and Sons, Inc., 1952. 631 pp. $8.50. This book by a teacher of statistics (as well as a consultant for \"experimenters\") is a comprehensive study of the philosophical background for the statistical design of experiment. It is necessary to have some facility with algebraic notation and manipulation to be able to use the volume intelligently. The problems are presented from the theoretical point of view, without such practical examples as would be helpful for those not acquainted with mathematics. The mathematical justification for the techniques is given. As a somewhat advanced treatment of the design and analysis of experiments, this volume will be interesting and helpful for many who approach statistics theoretically as well as practically. With emphasis on the \"why,\" and with description given broadly, the author relates the subject matter to the general theory of statistics and to the general problem of experimental inference. MARGARET J. ROBERTSON

Out of the Crisis

Abstract: According to W. Edwards Deming, American companies require nothing less than a transformation of management style and of governmental relations with industry. In Out of the Crisis, originally published in 1982, Deming offers a theory of management based on his famous 14 Points for Management. Management's failure to plan for the future, he claims, brings about loss of market, which brings about loss of jobs. Management must be judged not only by the quarterly dividend, but by innovative plans to stay in business, protect investment, ensure future dividends, and provide more jobs through improved product and service. In simple, direct language, he explains the principles of management transformation and how to apply them.

Evolutionary algorithms for solving multi-objective problems

Abstract: List of Figures. List of Tables. Preface. Foreword. 1. Basic Concepts. 2. Evolutionary Algorithm MOP Approaches. 3. MOEA Test Suites. 4. MOEA Testing and Analysis. 5. MOEA Theory and Issues. 3. MOEA Theoretical Issues. 6. Applications. 7. MOEA Parallelization. 8. Multi-Criteria Decision Making. 9. Special Topics. 10. Epilog. Appendix A: MOEA Classification and Technique Analysis. Appendix B: MOPs in the Literature. Appendix C: Ptrue & PFtrue for Selected Numeric MOPs. Appendix D: Ptrue & PFtrue for Side-Constrained MOPs. Appendix E: MOEA Software Availability. Appendix F: MOEA-Related Information. Index. References.