Total views : 198

Sensitivity Analysis and Optimal Production Scheduling as a Dual Phase Simplex Model


  • Department of Mechanical Engineering, Thapar University, Patiala- 147001, Punjab, India


Background/Objectives: Production efficiency is mainly influenced by two factors ─ satisfying customer demands and profit maximization. Some methods for optimizing the production are proposed in the literature, which are computationally expensive. Methods/Statistical Analysis: Production scheduling problem is addressed by using a single objective function and suitable operational constraints. Dual-Phase Simplex method is used to determine the optimal schedule for production and sales. As compared to conventional methods, the current method is found to be computationally inexpensive and easy to implement. The sensitivity analysis is performed to study the effects of parametric variations on the production volume. Findings: The performance of a quality management system, in terms of production efficiency of an organization, is based on the quality of decisions taken at the shop floor. A good production manager must be able to foresee all decision-related discrepancies and adopt preventive measures appropriately. In order to resolve this contradictory requirement, an optimized production scheduling process is generally required, which deals with desired type and quantity of output at minimum cost. A typical case study of Tema (Ghana) based cable manufacturing firm is considered to optimize the production scheduling problem. In this paper, a mathematical model for the optimizing the production of different items having different costs is developed by considering the problem as Linear Programming Problem (LPP). Further, the formed LPP contains mixed type constraints, which are solved using the Dual-Phase Simplex method. It has been found from the literature that the Dual-Phase Simplex method is computationally inexpensive. Moreover, sensitivity analysis is done to observe the effect of break-downs on the production rate. Application/Improvements: The idea proposed in this paper has a wide scope in various physical processes to optimize their parameter values. However, for multi-objective problems the Dual-Phase Simplex method gives invalid results.


Production Scheduling, Simplex Method

Full Text:

 |  (PDF views: 197)


  • Doganis, P, Sarimveis H. Optimal production scheduling for the dairy industry. Annals of Operations Research. 2008; 159(1):315–31.
  • Graves SC. A review of production scheduling. Operations Research. 1981; 29(4):646–75.
  • Dong WM, Wong FS. Fuzzy weighted averages and implementation of the extension principle. Fuzzy Sets and Systems. 1987; 21(2):183–99.
  • Liou TS, Wang MJ. Fuzzy weighted average: An improved algorithm. Fuzzy Sets and Systems. 1992; 49(3):307–15.
  • Guh YY, Hon CC, Lee ES. Fuzzy weighted average: The linear programming approach via Charnes and Cooper’s rule. Fuzzy Sets and Systems. 2001; 117(1):157–60.
  • Charnes A, Cooper WW. Programming with linear fractional functionals. Naval Research logistics quarterly.1962; 9(3–4):181–6.
  • Lei D. Multi-objective production scheduling: A survey.The International Journal of Advanced Manufacturing Technology. 2009; 43(9–10):926–38.
  • Jolai F, Rabbani M, Amalnick S, Dabaghi A, Dehghan M, Parast M Y. Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs. Applied Mathematics and Computation. 2007; 194(2):552–60.
  • T’kindt V, Monmarche N, Tercinet F, Laugt D. An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research. 2002; 142(2):250–7.
  • Lie D. A pareto archive particle swarm optimization for multi-objective job shop scheduling. Computers and Industrial Engineering. 2008; 54(4):960–71.
  • Chen W. An Efficient Algorithm for Scheduling Jobs on a Machine with Periodic Maintenance. The International Journal of Advanced Manufacturing Technology. 2007; 34(11–12); 1173–82.
  • Addy I. optimization of production scheduling as linear programming model. Ph.D. Thesis; 2013.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.