.svg){kind=logo}
A MULTI-CHOICE GOAL PROGRAMMING APPROACH TO MULTI-PERIOD PRODUCTION LINE SCHEDULING PROBLEM
Keywords:
Keywords and phrases: production line, scheduling, production capacity, goal programming, multi-choice goal programming.DOI:
https://doi.org/10.17654/0972361722075Abstract
In manufacturing, production planning is an important activity that provides effective control of production and the overall cost of manufacturing. The main goal of the production manager is to control daily production lines and optimally utilize the workforce. This paper proposes a multi-choice goal programming approach to determine the multi-period production line scheduling in an environment of multiple aspiration levels. This paper considers the scheduling of four different types of products on three production lines with multiple-choice aspiration levels. The production lines are merged into an inspection facility consisting of dual inspection stations. Each goal constraint has been assigned with two aspiration levels. The model is solved using LINGO (Schrage [38]) to obtain the optimal solution. An illustrative example of a production scheduling problem is presented to demonstrate the model results. The proposed model considers the achievement of aspiration levels of goals to the production line scheduling such as the number of units to be produced for each period, production cost, capacity utilization, and meeting customer demand. The multi-choice goal programming (MCGP) approach is used to find the optimal quantity of different products to be produced in multiple lines. The proposed MCGP approach can be applied in a real-life situation in production scheduling and planning under multiple aspirations levels. The proposed model can be a useful tool for managers while converting multiple goals to operational-level plans.
Received: August 30, 2022
Accepted: October 10, 2022
References
N. Alp and S. L. Murray, A goal programming model to evaluate the production decision through the productivity of sub-systems, Computers and Industrial Engineering 31(1) (1996), 363-366.
C. T. Chang, Multi-choice goal programming, Omega 35 (2007), 389-396.
C. T. Chang, Revised multi-choice goal programming, Applied Mathematical Modeling 32 (2008), 2587-2595.
A. Charnes and W. W. Cooper, Management Model and Industrial Application of Linear Programming, New Work, Wiley, 1961.
C. T. Chang, On the mixed binary goal programming problems, Appl. Math. Comput. 159 (2004), 759-768.
R. Chakrobortty and M. Hasin, Solving an aggregate production planning problem by using a multi-objective genetic algorithm (MOGA) approach, International Journal of Industrial Engineering Computation 4(1) (2013), 1-12.
A. Cheraghalikhani, F. Khoshalhan and H. Mokhtari, Aggregate production planning: a literature review and future research direction, International Journal of Industrial Engineering Computations 10 (2019), 309-330.
C. G. da Silva, J. Figueira, J. Lisboa and S. Barman, An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming, Omega International Journal of Management Science 34 (2006), 167-177.
S. Eilson, Multi-product scheduling in a chemical plant, Management Science 15 (1970), 72-82.
R. Flavell, A new goal programming formulation, Omega 4(6) (1976), 731-732.
H. Gokcen and E. Erel, A goal programming approach to mixed-model assembly line balancing problem, International Journal of Production Economics 48 (1997), 177-185.
D. A. Goodman, A goal programming approach to aggregate planning of production and workforce, Management Science 20(12) (1976), 1569-1575.
C. L. Hwang, H. B. Lee, F. A. Tiliman and C. H. Lie, Nonlinear integer goal programming applied to optimize system reliability, IEEE Transactions on Reliability 33(5) (1984), 431-438.
J. P. Ignizio, Solving large-scale problems: a venture into a new dimension, Journal of the Operational Research Society 31 (1980), 217-225.
J. P. Ignizio, Goal Programming and Extensions, Lexington Books, Lexington, 1976.
H. Karimi and M. Attarpour, Multi-aspiration goal programming formulation, International Journal of Industrial Engineering 19(12) (2012), 456-463.
G. C. Kim and M. J. Schniederjams, A multiple objective models for a just-in-time manufacturing system environment, International Journal Operations and Production Management 13 (1993), 47-61.
M. S. Lee, R. E. Clayton and B. W. Taylor, A goal programming approach to multi-period production line scheduling, Comput. Oper. Res. 5 (1978), 205-211.
S. M. Lee, Goal Programming for Decision Analysis, Auerbach Publishers, Philadelphia, 1972.
S. M. Lee, Goal programming for decision analysis of multiple objectives, Sloan Management Review 14 (1973), 11-24.
S. M. Lee and H. J. Jung, A multi-objective production planning model in a flexible manufacturing environment, International Journal of Production Research 27(11) (1989), 1981-1992.
S. M. Lee and E. R. Clayton, A goal programming model for academic resource allocation, Management Science 18 (1972), B395-B408.
S. C. Leung and S. S. Chan, A goal programming model for aggregate production planning with resource utilization constraints, Computers and Industrial Engineering 56(3) (2009) 1053-1064.
S. C. Leung, S. O. Tsang, W. L. Ng and Y. Wu, A robust optimization model for multi-site production planning problem in an uncertain environment, European J. Oper. Res. 18(1) (2007), 224-238.
S. C. Leung, Y. Wu and K. K. Lai, Multi-site aggregate production planning with multiple objectives: a goal programming approach, Production Planning and Control 14(5) (2003), 425-436.
T. F. Liang, Distribution planning decisions using interactive fuzzy multi-objective linear programming, Fuzzy Sets and Systems 157(10) (2006), 1303-1316.
C. N. Liao, Formulating the multi-segment goal programming, Computers and Industrial Engineering 56 (2009), 138-141.
H. W. Lin, S. V. Nagalingam and G. C. I. Lin, An interactive meta-goal programming-based decision analysis methodology to support collaborative manufacturing, Robotics and Computer-Integrated Manufacturing 25(1) (2009), 135-154.
W. T. Lin, A survey of goal programming applications, Omega 8(1) (1980), 115-117.
H. L. Li, An efficient method for solving linear goal programming problems, J. Optim. Theory Appl. 90 (1996), 465-469.
W. L. Maxwell, On scheduling n-jobs on one machine to maximize the number of late jobs, Management Science 16 (1970), 295-297.
W. L. Maxwell, Managerial perspectives on risk and risk-taking, Management Science 33(11) (1987), 1404-1418.
A. S. Masud and C. L. Hwang, An aggregate planning method and application of three multiple objective decision methods, International Journal of Production Research 18(6) (1980), 741-752.
E. Mehdizadeh, S. T. A. Niaki and M. Hemati, A bi-objective aggregate production planning problem with learning effect and machine deterioration: Modeling and solution, Comput. Oper. Res. 91 (2018), 21-36.
R. K. Pati, P. Vrat and P. Kumar, A goal programming model for paper recycling system, Omega 36 (2008), 405-417.
R. Ramezanian, D. Rahmani and F. Barzinpour, An aggregate production planning model for two-phase production system: solving with genetic algorithm and tabu search, Expert System with Applications 39(1) (2012), 1256-1263.
C. Romero, Extended lexicographic goal programming: a unifying approach, Omega 29 (2001), 63-71.
L. Schrage, LINGO Release 6.0. LINDO System, Inc., 1999.
S. M. Shafer and D. F. Rogers, A goal programming approach to the cell formation problem, Journal of Operations Management 10(1) (1991), 28-43.
M. Tamiz, D. Jones and C. Romero, Goal programming for decision making: an overview of the current state-of-the-art, European J. Oper. Res. 111(3) (1998), 569-581.
S. A. Torabi and M. Moghaddam, Multi-site integrated production-distribution planning with transshipment: a fuzzy goal programming approach, International Journal of Production Research 50(6) (2012), 1726-1748.
R. Wang and H. Fang, Aggregate production planning with multiple objectives in a fuzzy environment, European J. Oper. Res. 133(3) (2001), 521-536.
S. C. Wang and M. F. Yeh, A modified partial swarm optimization for aggregate production planning, Expert System with Applications 41(6) (2014), 3069-3077.
B. Zhu, J. Hui, F. Zhang and L. He, An interval programming approach for multi-period and multi-product aggregate production planning by considering the decision maker’s preference, International Journal of Fuzzy Systems 20(3) (2018), 1015-1026.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 Pushpa Publishing House, Prayagraj, India
This work is licensed under a Creative Commons Attribution 4.0 International License.
____________________________
Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.
No Derivatives: Modifying or creating derivative works not allowed without written permission.
Contact Pushpa Publishing House for more info or permissions.
Journal Impact Factor: 
