Modeling and Solving the Spatial Block Scheduling Problem in a Shipbuilding Company
Author : K. Park
Publisher :
Page : 8 pages
File Size : 26,86 MB
Release : 1996
Category :
ISBN :
Author : K. Park
Publisher :
Page : 8 pages
File Size : 26,86 MB
Release : 1996
Category :
ISBN :
Author : Yuhua Luo
Publisher : Springer
Page : 324 pages
File Size : 20,7 MB
Release : 2014-09-05
Category : Computers
ISBN : 331910831X
This book constitutes the refereed proceedings of the 11th International Conference on Cooperative Design, Visualization, and Engineering, CDVE 2014, held in Seattle, WA, USA, in September 2014. The 33 full and 10 short papers presented were carefully reviewed and selected from 78 submissions. The papers cover topics such as cloud technology; the use of cloud for manufacturing, re-source selection, service evaluation, and control; methods for processing and visualizing big data created by the social media, such as Twitter and Facebook; real-time data about human interaction; sentiment analysis; trend analysis; location-based crowdsourcing; effective teamwork; cooperative visualization.
Author :
Publisher :
Page : 38 pages
File Size : 10,48 MB
Release :
Category :
ISBN :
Author : Sudharshana Srinivasan
Publisher :
Page : 138 pages
File Size : 38,83 MB
Release : 2014
Category : Approximation algorithms
ISBN :
Spatial resource allocation is an important consideration in shipbuilding and large-scale manufacturing industries. Spatial scheduling problems (SSP) involve the non-overlapping arrangement of jobs within a limited physical workspace such that some scheduling objective is optimized. Since jobs are heavy and occupy large areas, they cannot be moved once set up, requiring that the same contiguous units of space be assigned throughout the duration of their processing time. This adds an additional level of complexity to the general scheduling problem, due to which solving large instances of the problem becomes computationally intractable. The aim of this study is to gain a deeper understanding of the relationship between the spatial and temporal components of the problem. We exploit these acquired insights on problem characteristics to aid in devising solution procedures that perform well in practice. Much of the literature on SSP focuses on the objective of minimizing the makespan of the schedule. We concentrate our efforts towards the minimum sum of completion times objective and state several interesting results encountered in the pursuit of developing fast and reliable solution methods for this problem. Specifically, we develop mixed-integer programming models that identify groups of jobs (batches) that can be scheduled simultaneously. We identify scenarios where batching is useful and ones where batching jobs provides a solution with a worse objective function value. We present computational analysis on large instances and prove an approximation factor on the performance of this method, under certain conditions. We also provide greedy and list-scheduling heuristics for the problem and compare their objectives with the optimal solution. Based on the instances we tested for both batching and list-scheduling approaches, our assessment is that scheduling jobs similar in processing times within the same space yields good solutions. If processing times are sufficiently different, then grouping jobs together, although seemingly makes a more effective use of the space, does not necessarily result in a lower sum of completion times.
Author : Wen Pei Sung
Publisher : Trans Tech Publications Ltd
Page : 2500 pages
File Size : 18,48 MB
Release : 2013-09-03
Category : Technology & Engineering
ISBN : 3038262277
Collection of selected, peer reviewed papers from the 2013 3rd International Conference on Frontiers of Manufacturing Science and Measuring Technology (ICFMM 2013), July 30-31, 2013, LiJiang, China. Volume is indexed by Thomson Reuters CPCI-S (WoS). The 518 papers are grouped as follows: Chapter 1: Practice of Design Engineering and Researches for Industry; Chapter 2: Applied Materials Engineering; Chapter 3: Measuring Technologies, Signal and Data Processing; Chapter 4: Control, Automation, Communication and Information Technologies; Chapter 5: Environmental Engineering, Urban Development, Transportation and Logistics; Chapter 6: Organization of Manufacture and Engineering Management.
Author : Christopher J. Garcia
Publisher :
Page : 380 pages
File Size : 48,5 MB
Release : 2010
Category : Production scheduling
ISBN :
Author : Matthias Thürer
Publisher : Springer Nature
Page : 509 pages
File Size : 31,36 MB
Release :
Category :
ISBN : 303171637X
Author : Christelle Guéret
Publisher : Twayne Publishers
Page : 349 pages
File Size : 35,96 MB
Release : 2002
Category : Linear programming
ISBN : 9780954350307
Author : William W. Cohen
Publisher : Morgan Kaufmann
Page : 398 pages
File Size : 43,50 MB
Release : 2014-06-28
Category : Computers
ISBN : 1483298183
Machine Learning Proceedings 1994
Author :
Publisher :
Page : pages
File Size : 24,33 MB
Release : 1996
Category : Automatic control
ISBN :