Paper Title:
Heuristic Model for Dynamic Single Machine Group Scheduling in Laser Cutting Job Shop to Minimize the Makespan
  Abstract

In today’s highly competitive market, laser cutting which has a characteristic of “make to order” and high product variety is under pressure to reduce costs, to increase productivity and to respond to the rapidly changing demands from customers. To maintain the competitive advantage, companies need to have a real-time dynamic scheduling system, which can handle large combinations of jobs, allowing sequencing of jobs to achieve multi-objective goals. Motivated by a real-life scheduling problem in a sheet metal processing company in Malaysia, this research addressed single machine scheduling problem with sequence-dependent setup times and group technology assumption to minimize makespan and with the secondary objective of minimizing setup times. The focus of this paper is on developing a simple heuristic algorithm based dynamic scheduling system. This algorithm has been coded in vb.net and is integrated with a database system. The scheduling system developed is verified and validated by comparing to the actual production run. Results show that the algorithm model can find good solutions within short computational time.

  Info
Periodical
Advanced Materials Research (Volumes 383-390)
Chapter
Chapter 24: Laser Based Manufacturing
Edited by
Wu Fan
Pages
6236-6241
DOI
10.4028/www.scientific.net/AMR.383-390.6236
Citation
N. C. Ying, M. B. Mokhtar, "Heuristic Model for Dynamic Single Machine Group Scheduling in Laser Cutting Job Shop to Minimize the Makespan", Advanced Materials Research, Vols. 383-390, pp. 6236-6241, 2012
Online since
November 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Guo Bao Liu, Qiong Zhu, Jie Zhang
Abstract:This Paper Addresses an Unrelated Parallel Machine Scheduling Problem with Job Sequence-Dependent Setup Times. Jobs Have Precedence...
297
Authors: Parinya Kaweegitbundit
Chapter 3: Manufacturing Engineering
Abstract:This paper considers two stage hybrid flow shop with identical parallel machine and evaluate performance of common dispatching rules;...
1487
Authors: Chou Jung Hsu, Hung Chi Chen
Chapter 25: Modeling, Analysis and Simulation of Manufacturing Processes
Abstract:This paper explored a single-machine scheduling deterioration jobs with multi-maintenance activities. The non-resumable case and simple...
3007
Authors: Li Li Liu
Chapter 3: Industry Technologies and Application
Abstract:This paper considers online scheduling with incompatible job families on single batch processing machine and parallel batchprocessing...
408