Lean and agile principles have grown interest in the past few decades. The industrial sectors throughout the world are upgrading to these principles to enhance their performance, since they have proven to be efficient in handling supply chains. However, the present market trend demanded a more robust strategy inheriting the salient features of both lean and agile principles. Inspired by these, the leagility principle has been emerged encapsulating, features of lean and agile. The present work proposes a leagile supply chain based model, for the manufacturing industries. The paper accentuates the various aspects of leagile supply chain modeling and implementation, and proposes a new Hybrid Chaos-based Fast Genetic Tabu Simulated Annealing (CFGTSA) algorithm to solve the complex scheduling problem prevailing in leagile environment. The proposed CFGTSA algorithm has been compared to GA, SA, TS, and Hybrid Tabu SA algorithms to reveal its efficacy in handling the complex scheduling problems.