The aim of this paper is to develop an intelligent cyber-physical system for the waste management in a locality which will not only keep records of the use of the trash bins in the but also ensure they have an additional blockchain based verification system which will ensure the proper working even in the presence of an adversary. The proposed system is an ensemble of the database server, blockchain server, embedded system based clients and an android app. This is inspired by the recent global trend in smartphone popularity which has piqued interest in the above mentioned division. The advent of smartphone popularity helps us to create an ideal system for a plethora of reasons such as processing capability and native storage etc. Furthermore, blockchain technology, introduced by Satoshi Nakamoto in 2009 ensures decentralization and security of transactions due to its use of cryptographic hash functions and public key cryptographic system. To further excite the situation, India recently revised its solid waste management policy in 2016 after 16 long years. All of the above factors together pointed to creation of a smart waste management system to prevent further exacerbation of India's existing waste management crisis. © 2019 Procedia Computer Science. All rights reserved.