Scheduling production orders, taking into account delays and waste

• Autorzy: Dylewski R. , Jardzioch A.

Identyfikatory

DOI

10.2478/mper-2014-0021

• Języki publikacji: EN

Abstrakty

EN

The article addresses the problem of determining the sequence of entering orders for production in a flexible manufacturing system implementing technological operations of cutting sheet metal. Adopting a specific ranking of production orders gives rise to the vector of delays and waste in the form of incompletely used sheets. A new method was postulated for determining the optimal sequence of orders in terms of two criteria: the total cost of delays and the amount of production waste. The examples illustrate the advantages of the proposed method compared with the popular heuristic principles.

Słowa kluczowe

EN

flexible manufacturing systems; production control; scheduling algorithms

• Wydawca: Production Engineering Committee of the Polish Academy of Sciences ; Polish Association for Production Management
• Czasopismo: Management and Production Engineering Review
• Rocznik: 2014
• Tom: Vol. 5, No. 3
• Strony: 3--8
• Opis fizyczny: Bibliogr. 19 poz., tab.

Twórcy

autor

Dylewski R.

• University of Zielona Gora, Faculty of Mathematics, Computer Science and Econometrics, Poland

autor

Jardzioch A.

• West Pomeranian University of Technology Szczecin, Faculty of Mechanical Engineering and Mechatronic, Poland

Bibliografia

• [1] Elmoselhy Salah A.M., Hybrid lean–agile manufacturing system technical facet, in automotive sector, Journal of Manufacturing Systems, 32, 4, 598-619, 2013.
• [2] Inmana Anthony R., Saleb Samuel R., Green Kenneth W. Whitten Dwayne Jr., Agile manufacturing: Relation to JIT, operational performance and firm performance, Journal of Operations Management, 29, 4, 343-355, 2011.
• [3] Jeong K.-C., Kim Y.-D., A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules, International Journal of Production Research, 36, 9, 2609-2626, 1998.
• [4] Ahram Tareq Z., Karwowski W., Engineering sustainable complex systems, Management and Production Engineering Review, 4, 4, 4-14, 2013.
• [5] Byung Jun Joo, Yong Chan Choi, Paul Xirouchakis, Dispatching Rule-based Algorithms for a Dynamic Flexible Flow Shop Scheduling Problem with Timedependent Process Defect Rate and Quality Feedback, Procedia CIRP, 7, 163-168, 2013.
• [6] Krishnan M., Chinnusamy T.R., Karthikeyan T. Performance Study of Flexible Manufacturing System Scheduling Using Dispatching Rules in Dynamic Environment, Procedia Engineering, 38, 2793-2798, 2012.
• [7] Amol S., Metha N.K., Jain P.K., Multicriteria dynamic scheduling by swapping of dispatching rules, International Journal of Advanced Manufacturing Technology, 34, 9-10, 988-1007, 2007.
• [8] Prakash A., Chan F.T.S., Deshmukh S.G., FMS scheduling with knowledge based genetic algorithm approach, Expert Systems with Applications, 38, 3161-3171, 2011.
• [9] Lee K., Leung J. Y-T., Jia Z.-H., Li W., Pinedo M. L., Lin B.M.T., Fast approximation algorithms for bicriteria scheduling with machine assignment costs, European Journal of Operational Research, 238, 54-64, 2014.
• [10] Lin Y.-K., Chang P.-C., Chen J. C., Reliability evaluation for a waste-reduction parallel-line manufacturing system, Journal of Cleaner Production, 35, 93-101, 2012.
• [11] Sinreich D., Shnits B. A Robust FMS Control Architecture with an Embedded Adaptive Scheduling Mechanism, Journal of Manufacturing Systems, 25, 4, 301-312, 2006.
• [12] Ouelhadj D., Petrovic S., A survey of dynamic scheduling in manufacturing systems, Journal of Scheduling, 12, 4, 417-431, 2009.
• [13] Pacha C., Bergera T., Salleza Y., Bontea T., Adama E., Trentesauxa D., Reactive and energy-aware scheduling of flexible manufacturing systems using potential fields, Computers in Industry, 65, 3, 434+-448, 2014.
• [14] Hoogeveen H., Multicriteria scheduling, European Journal of Operational Research, 167, 3, 592-623, 2005.
• [15] Solimanpura M., Elmi A., A tabu search approach for cell scheduling problem with makespan criterion, International Journal of Production Economics, 141, 2, 639-645, 2013.
• [16] Jardzioch A., Skobiej B., Analysis of Variable Changeover Times Impact on the Revenue in Manufacturing Process, Academic Journal of Manufacturing Engineering, 11, 114-117, 2013.
• [17] Józefowska J., Zimniak A., Optimization tool for short-term production planning and scheduling, International Journal of Production Economics, 112, 1, 109-120, 2008.
• [18] Smutnicki C., Biomimetic Optimizers for Job Scheduling, Computer Aided System Theory – EUROCAST 2011, Springer-Verlag, Berlin Heidelberg, pp. 195-202, 2012.
• [19] Dylewski R., Jardzioch A., Optimization of the sequence of production, orders on account of minimum delay [in Polish: Optymalizacja kolejności zleceń produkcyjnych ze względu na minimalną sumę opoźnień], Pomiary Automatyka Kontrola, 6, 527-529, 2012.