Skip to content

Opening book details…

Can I read A Heuristic Approach for Single-machine Scheduling with Due Dates and Class Setups on EtoBox?

A Heuristic Approach for Single-machine Scheduling with Due Dates and Class Setups by Jason Chao-Hsien Pan; Jen-Shiang Chen; Hung-Liang Cheng is a Engineering article available to read on EtoBox.

What is A Heuristic Approach for Single-machine Scheduling with Due Dates and Class Setups about?

The single-machine sequence-independent class setup scheduling problem is examined in this paper. It is assumed that jobs are classi"ed into classes and a setup is required between jobs of di!erent classes, but not of the same class. Furthermore, this setup time is "xed and depends only on the current job. Since the problem is NP-hard, a heuristic algorithm is proposed to "nd an approximate schedule that minimizes the maximum lateness on a set of jobs. The algorithm can easily be modi"ed to solve the maximum tardiness problems as well. The accuracy of the heuristic algorithm in generating near optimal solutions is empirically evaluated. ## Scope and purpose For batch manufacturing, it maybe desirable to produce many items of the same type, or class, at the same run in order to save the setup cost. However, committing facilities to long production runs for one product may inevitably make others tardy. Small batch size may conform urgent jobs to their delivery date, but one of the consequences would be the loss of productive e$ciency due to numerous setups. Therefore, scheduling is basically a trade-o! between the inherently con#icting e$ciency measure and due-date compliance. This p

Who reads A Heuristic Approach for Single-machine Scheduling with Due Dates and Class Setups?

It is typically read by researchers, students, and practitioners in Engineering.

Author
Jason Chao-Hsien Pan; Jen-Shiang Chen; Hung-Liang Cheng
Publisher
Elsevier Science; Elsevier ; Elsevier Ltd.; Elsevier BV (ISSN 0305-0548)
Published
2001
Language
EN
Field
Engineering (Physical Sciences)

More by Jason Chao-Hsien Pan; Jen-Shiang Chen; Hung-Liang Cheng

Browse all works by Jason Chao-Hsien Pan; Jen-Shiang Chen; Hung-Liang Cheng