An Assembly Job Shop Study of Scheduling Policies PDF Download

Author: Samuel Bistra Liron
Publisher:
ISBN:
Category :
Languages : en
Pages : 362

View

Book Description

Author: Kenneth R. Baker
Publisher: John Wiley & Sons
ISBN: 1118626257
Category : Business & Economics
Languages : en
Pages : 407

View

Book Description
An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and results of scheduling theory and its core topics. With real-world examples and up-to-date modeling techniques, the book equips readers with the basic knowledge needed for understanding scheduling theory and delving into its applications. The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties. The most current material on stochastic scheduling, including correct scheduling of safety time and the use of simulation for optimization, is then presented and integrated with deterministic models. Additional topical coverage includes: Extensions of the basic model Parallel-machine models Flow shop scheduling Scheduling groups of jobs The job shop problem Simulation models for the dynamic job shop Network methods for project scheduling Resource-constrained project scheduling Stochastic and safe scheduling Extensive end-of-chapter exercises are provided, some of which are spreadsheet-oriented, and link scheduling theory to the most popular analytic platform among today's students and practitioners—the Microsoft Office Excel® spreadsheet. Extensive references direct readers to additional literature, and the book's related Web site houses material that reinforces the book's concepts, including research notes, data sets, and examples from the text. Principles of Sequencing and Scheduling is an excellent book for courses on sequencing and scheduling at the upper-undergraduate and graduate levels. It is also a valuable reference for researchers and practitioners in the fields of statistics, computer science, operations research, and engineering.

Author: Sio-Iong Ao
Publisher: CRC Press
ISBN: 1317646304
Category : Computers
Languages : en
Pages : 642

View

Book Description
Two large international conferences on Advances in Engineering Sciences were held in Hong Kong, March 13-15, 2013, under the International MultiConference of Engineers and Computer Scientists (IMECS 2013), and in London, U.K., 3-5 July, 2013, under the World Congress on Engineering 2013 (WCE 2013) respectively. IMECS 2013 and WCE 2013 were organize

Author: Nutthapol Asadathorn
Publisher:
ISBN:
Category : Production control
Languages : en
Pages : 454

View

Book Description
Assembly type job-shop scheduling is a generalization of the job-shop scheduling problem to include assembly operations. In the assembly type job-shops scheduling problem, there are n jobs which are to be processed on in workstations and each job has a due date. Each job visits one or more workstations in a predetermined route. The primary difference between this new problem and the classical job-shop problem is that two or more jobs can merge to foul' a new job at a specified workstation, that is job convergence is permitted. This feature cannot be modeled by existing job-shop techniques. In this dissertation, we develop scheduling procedures for the assembly type job-shop with the objective of minimizing total weighted tardiness. Three types of workstations are modeled: single machine, parallel machine, and batch machine. We label this new scheduling procedure as SB. The SB procedure is heuristic in nature and is derived from the shifting bottleneck concept. SB decomposes the assembly type job-shop scheduling problem into several workstation scheduling sub-problems. Various types of techniques are used in developing the scheduling heuristics for these sub-problems including the greedy method, beam search, critical path analysis, local search, and dynamic programming. The performance of SB is validated on a set of test problems and compared with priority rules that are normally used in practice. The results show that SB outperforms the priority rules by an average of 19% - 36% for the test problems. SB is extended to solve scheduling problems with other objectives including minimizing the maximum completion time, minimizing weighted flow time and minimizing maximum weighted lateness. Comparisons with the test problems, indicate that SB outperforms the priority rules for these objectives as well. The SB procedure and its accompanying logic is programmed into an object oriented scheduling system labeled as LEKIN. The LEKIN program includes a standard library of scheduling rules and hence can be used as a platform for the development of new scheduling heuristics. In industrial applications LEKIN allows schedulers to obtain effective machine schedules rapidly. The results from this research allow us to increase shop utilization, improve customer satisfaction, and lower work-in-process inventory without a major capital investment.

Author: Tse-Chiu Wong
Publisher: Open Dissertation Press
ISBN: 9781361476055
Category :
Languages : en
Pages :

View

Book Description
This dissertation, "An Evolutionary Algorithm Approach for Assembly Job Shop Scheduling With Lot Streaming Technique" by Tse-chiu, Wong, 黃資超, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Abstract of thesis entitled "An Evolutionary Algorithm Approach for Assembly Job Shop Scheduling with Lot Streaming Technique" Submitted by Wong Tse Chiu for the degree of Doctor of Philosophy at The University of Hong Kong in December 2007 Considerable efforts have been made by many manufacturing practitioners and researchers in recent years to solve Production and Scheduling Problems (PSPs). To solve PSPs, decision makers need to optimize the system objectives and satisfy the system constraints within a practical time limit. In this connection, a number of evolutionary approaches have been developed in this field. The Job Shop Scheduling Problem (JSSP) is one of the better-known PSPs, in which jobs are processed on machines in distinct orders. To solve a JSSP, the job processing sequence on each machine should be determined with respect to the objective functions. In fact, the classical JSSP is simplified by a number of system assumptions. One assumption is ii that a job cannot be split. Generally, a job is defined as a batch of identical items and it can only be transferred to the next machine once the whole batch has been processed. If a job is not allowed to be split, its next operation cannot be started even some items of the batch have already been processed. To relax this assumption, decision makers eventually need to decide for each job: (1) Whether the job will be split; (2) the sub-job number; and (3) the size of each sub-job. This technique is called Lot Streaming (LS). LS is defined as the process of splitting jobs into smaller sub-jobs so that successive operations of the same job can be overlapped on different machines. Nevertheless, insufficient LS models have been dedicated to JSSP. Another assumption of the classical JSSP is that there is no assembly stage. In other words, each job in JSSP is independent. If an assembly stage is appended to JSSP, the problem then becomes the Assembly Job Shop Scheduling Problem (AJSSP). In this study, the application of LS is for the first time extended to the AJSSP. As the potential of employing LS to the AJSSP has not been fully studied, an intelligent evolutionary algorithm is proposed and examined. The application of LS to JSSP is investigated first. Accordingly, an evolutionary algorithm is proposed. The research problem is divided into Sub-Problem One (SP1) and Sub-Problem Two (SP2). SP1 is defined as the determination of three LS conditions and SP2 is defined as JSSP after LS conditions have been determined. Different system parameters such as 3-level processing time range, 5-level setup time range, and 4-level system congestion index are examined. The computational results are obtained and discussed. Next, the application of LS is extended to the AJSSP. In iii this connection, the problem is considered in three parts: (a) Part I, on a simplified AJSSP; (b) Part II, on an AJSSP with 4-level part sharing; and (c) Part III, on an AJSSP with 4-level part sharing, 4-level system congestion index, and 2-level resource constraints. Correspondingly, the evolutionary algorithm is modified and improved in terms of optimization powers and computational effort. The computational results are obtained and discussed. ____________________________________________________________________ iv DOI: 10.5353/th_b3963446 Subjects: Genetic algorithms

Author: Haili Lu
Publisher: Open Dissertation Press
ISBN: 9781361266595
Category :
Languages : en
Pages :

View

Book Description
This dissertation, "A Comparative Study of Assembly Job Shop Scheduling Using Simulation, Heuristics and Meta-heuristics" by Haili, Lu, 吕海利, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. DOI: 10.5353/th_b4702901 Subjects: Genetic algorithms Heuristic programming Production scheduling

Author: Khalid Karam Abd
Publisher: Springer
ISBN: 3319262963
Category : Technology & Engineering
Languages : en
Pages : 175

View

Book Description
This book focuses on the design of Robotic Flexible Assembly Cell (RFAC) with multi-robots. Its main contribution consists of a new effective strategy for scheduling RFAC in a multi-product assembly environment, in which dynamic status and multi-objective optimization problems occur. The developed strategy, which is based on a combination of advanced solution approaches such as simulation, fuzzy logic, system modeling and the Taguchi optimization method, fills an important knowledge gap in the current literature and paves the way for future research towards the goal of employing flexible assembly systems as effectively as possible despite the complexity of their scheduling.

Author: Michalis Doumpos
Publisher: Springer Nature
ISBN: 3030892778
Category : Business & Economics
Languages : en
Pages : 232

View

Book Description
This book presents a rich collection of studies on the analysis of sustainable development from a multiple criteria decision-making (MCDM) perspective, written by some of the most prominent authors in the field of MCDM/A. The book constitutes a unique international reference guide to the analysis, measurement, and management of sustainability in a multidimensional decision analysis context. Chiefly intended for academics and policymakers, it reflects some of the latest methodological advances in decision-making, which are illustrated in real-life applications to sustainability-related topics in both the private and public sector.

Author: George Q. Huang
Publisher: Springer
ISBN: 9811334021
Category : Business & Economics
Languages : en
Pages : 728

View

Book Description
This book records the new research findings and development in the field of industrial engineering, and it will serve as the guidebook for the potential development in industrial engineering and smart manufacturing. It gathers the accepted papers from the 24th International conference on Industrial Engineering and Engineering Management held at Central South University of Forestry and Technology in Changsha during May 19-20, 2018. The aim of this conference was to provide a high-level international forum for experts, scholars and entrepreneurs at home and abroad to present the recent advances, new techniques and application, to promote discussion and interaction among academics, researchers and professionals to promote the developments and applications of the related theories and technologies in universities and enterprises, and to establish business or research relations to find global partners for future collaboration in the field of Industrial Engineering. It addresses diverse themes in smart manufacturing, artificial intelligence, ergonomics, simulation and modeling, quality and reliability, logistics engineering, data mining and other related fields. This timely book summarizes and promotes the latest achievements in the field of industrial engineering and related fields over the past year, proposing prospects and vision for the further development.

Author: Luis O. Sison
Publisher:
ISBN:
Category : Production management
Languages : en
Pages : 460

View

Book Description