Research on Job Shop Scheduling Technique in Small-Scale Machine Production

Abstract:

According to the characteristics of the small-scale machine production, a job shop scheduling technique was given in this paper. In the technique, two classes of queues were built. The job queue expresses the procedures of a job. The machine queue expresses the actual processing sequence of the jobs on a machine. At first, all job queues could be built and the sequence of the operations in them should not be changed forever; all machine queues are null. The completion rate of each operation is defined. The core task of the technique are prioritizing the operation which the completion rate is the smallest of the job queues inserting into a machine queue, and minimize the finish time of the last operation in all machine. The technique could always achieve good job shop schedules. The feasibility and availability of the technique is verified through an example.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 726-729
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.726
• Online since: August 2013
• Authors: Shu Li Zhang, Sheng Hui Liu
• Keywords: Job Shop Scheduling, Machine Production, Small-Scale

References

[1] Shenghui Liu, Shuli Zhang, Bo Wang, and Chunxian Teng: Electric Machines and Control vol. 12(2008), p.234.

[2] Shenghui Liu, Shuli Zhang, and Chunxian Teng: Journal of Harbin Engineering University vol. 32(2011), p.471.

[3] S. H. Niu, S. K. Ong and A. Y. C. Nee: International Journal of Production Research Vol. 50(2012), p.192.

[4] R. Tavakkoli, M. Azarkish and A. Sadeghnejad: Expert Systems with Applications. Vol. 38(2011), p.10812.

[5] M. M. Nasiri and F. Kianfar: International Journal of Advanced Manufacturing Technology, Vol. 58(2012), p.1105.

[6] E. Atabak, S. Maghsud, T. Seyda and E. Afshin: Computers and Industrial Engineering Vol. 61(2011), p.171.

[7] A. Udomsakdigool and V. Kachitvichyanukul: International Journal of Production Research, Vol. 46(2008), p.4155.

[8] L. Anna: Journal of Manufacturing Technology Management Vol. 22(2011), p.748.

[9] N. Yahyaoui,  F. Fnaiech: IEEE Transactions on Industrial Electronics Vol. 58(2011), p.1052.