Abstract
In this paper, we develop an algorithm to create a production plan for a sofa factory. We propose a heuristic to create a schedule. We also model the problem using a linear programming. . Both approaches are compared using the real case study in the furniture factory. The heuristic performs almost the same as in the integer linear program. It also gives a better plan than the tradition approaches. We integrate our heuristic to production planning software which contains database of task steps, models and standard times. Then, it produces a schedule to suggest how the orders are processed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chaimane, et al.: Specification of task starting time for flow production in real-time. In: Proceedings of NCRT, pp. 113–125 (2007)
Kops, L., Natarajan, S.: Time partitioning based on the job-flow schedule — A new approach to optimum allocation of jobs on machine tools. International Journal of Advanced Manufacturing Technology 9(3), 204–210 (1994)
Ipsilandis, P.G.: Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects. Journal of Construction Engineering and Management 133(6), 417–424 (2007)
Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Springer, Heidelberg (2008)
Schmidt, G.: Two-machine n-job flow-shop scheduling problem with limited machine availability. In: Proceedings of 14th Workshop on Discrete Optimization, TU Freiberg (2000)
Toal, D., coffey, T., Smith, P.: Expert Systems and Simulation in Scheduling, http://www.ul.ie/~toald/Publications/Imc-11es.pdf (Accessed: February 20, 2007)
Winston, W.L.: Operations Research: Applications and Algorithms, 3rd edn. Duxbury Press, Boston (1994)
Yancey, D.P.: Implementation of rule-based technology in a shop scheduling. In: Proceeding of the 3rd international conference on Industrial and engineering application of artificial intelligence and expert system, IEA/AIE, vol. 1, pp. 865–873 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sangngam, C., Phongpensri (Chantrapornchai), C. (2009). Production Planning Algorithm and Software for Sofa Factory. In: Leung, C.S., Lee, M., Chan, J.H. (eds) Neural Information Processing. ICONIP 2009. Lecture Notes in Computer Science, vol 5863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10677-4_97
Download citation
DOI: https://doi.org/10.1007/978-3-642-10677-4_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10676-7
Online ISBN: 978-3-642-10677-4
eBook Packages: Computer ScienceComputer Science (R0)