Application of Mixed-Integer Programming and Dispatching Rules on Parallel Machine Scheduling with Inserted Idle Time

Chi Yang Tsai; Yi Chen Wang

doi:10.4028/www.scientific.net/AMM.437.748

Paper Titles

Optimization on Control Time Sequence of Double-Pump Hydraulic System of Concrete Pump
p.728

The Design of Controlling System in the Evaporative Cooling Super Computer Simulation Experiment Platform Based on PLC
p.734

Application of Siemens 840Di System in the Reconstruction of KISC Roll Collar Grinder
p.740

The Process Improvement of KISC Roll Collar Grinder
p.744

Application of Mixed-Integer Programming and Dispatching Rules on Parallel Machine Scheduling with Inserted Idle Time
p.748

Research and Implementation of OEM-Software for Pilger-Roller Processing
p.752

Investigation of Diagnostic Methods of Electron Number Density in Laser Plasma
p.761

One Equipment Emission System Fault Diagnosis Device Based on Virtual Instrument Technology
p.765

Power Plant Performance Optimization Experiment on Primary Frequency Regulation
p.769

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 437Application of Mixed-Integer Programming and...

Application of Mixed-Integer Programming and Dispatching Rules on Parallel Machine Scheduling with Inserted Idle Time

Abstract:

This research considers the problem of scheduling jobs on unrelated parallel machines with inserted idle times to minimize the earliness and tardiness. The aims at investigating how particular objective value can be improved by allowing machine idle time and how quality solutions can be more effectively obtained. Two mixed-integer programming formulations combining with three dispatching rules are developed to solve such scheduling problems. They can easy provide the optimal solution to problem involving about nine jobs and four machines. From the results of experiments, it is found that: (1) the inserted idle times decreases objective values more effectively; (2) three dispatching rules are very competitive in terms of efficiency and quality of solutions.

You might also be interested in these eBooks

Industrial Design and Mechanics Power II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 437)

Pages:

748-751

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.437.748

Citation:

Cite this paper

Online since:

October 2013

Authors:

Chi Yang Tsai, Yi Chen Wang*

Keywords:

Earliness, Inserted Idle Times, Mixed-Integer Programming, Scheduling, Tardiness, Unrelated Parallel Machine

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] C.Y. Tsai, Y.C. Wang, The sum of earliness and tardiness minimization on unrelated parallel machines with inserted idle time, presented at the Proceedings of 12th WSEAS International Conference on Applied Computer Science, Singapore City, Singapore, May 11-13, (2012).

Google Scholar

[2] Z. Zhu, R.B. Heady, Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach. Comput. Ind. Eng. 38 (2000) 297-305.

DOI: 10.1016/s0360-8352(00)00048-6

Google Scholar

[3] M.K. Omar, S.C. Teo, Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach. Appl. Math. Comput. 181 (2006) 1008-1017.

DOI: 10.1016/j.amc.2006.01.068

Google Scholar

[4] A. Guinet, Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria. Int. J. Prod. Res. 31(7) (1993) 1579-94.

DOI: 10.1080/00207549308956810

Google Scholar